米歇尔·本齐;埃尔达·哈伯;劳伦·塔拉利 大规模内点方法的多级算法。 （英语） Zbl 1205.65199号 SIAM J.科学。计算。 31，第6期，4152-4175（2009）. 摘要：我们开发并比较了通过内点方法求解约束非线性变分问题的多级算法。从条件和迭代解的角度比较了内点法每次迭代时线性系统的几个等价公式。此外，我们还展示了如何使用多级连续策略来获得每个非线性迭代的良好初始猜测（“热启动”）。使用一些最小曲面和体积约束的图像配准问题来说明各种方法。 引用于6文件 MSC公司： 65K10码 数值优化和变分技术 65F08个 迭代方法的预条件 90C06型 数学规划中的大尺度问题 90摄氏51度 内部点方法 49J20型 偏微分方程最优控制问题的存在性理论 49立方米 基于非线性规划的数值方法 90元53 拟Newton型方法 65层10 线性系统的迭代数值方法 关键词：约束优化;不精确牛顿;多重网格;预处理;Krylov方法;鞍点问题;数值示例;多级算法;非线性变分问题;内点法;最小曲面;图像配准问题 软件：QMRPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Benzi}等人，SIAM J.Sci。计算。31，编号6，4152-4175（2009年；兹bl 1205.65199） 全文： 内政部