MULTILEVEL ALGORITHMS FOR LARGE-SCALE INTERIOR POINT METHODS
MULTILEVEL ALGORITHMS FOR LARGE-SCALE INTERIOR POINT METHODS
复制标题
DOI：
10.1137/060650799
复制
发表时间：
2009-01-01
影响因子：
3.1
通讯作者：
Taralli, Lauren
中科院分区：
文献类型：
--
作者：
Benzi, Michele;Haber, Eldad;Taralli, Lauren
我们开发和比较多层算法求解约束非线性变分问题通过内点方法。从条件化和迭代求解的角度，比较了内点法每次迭代所产生的线性方程组的几种等价形式。此外，我们展示了如何多级连续策略可以用来获得良好的初始猜测（“热启动”）为每个非线性迭代。一些最小的表面和体积约束的图像配准问题被用来说明各种方法。
We develop and compare multilevel algorithms for solving constrained nonlinear variational problems via interior point methods. Several equivalent formulations of the linear systems arising at each iteration of the interior point method are compared from the point of view of conditioning and iterative solution. Furthermore, we show how a multilevel continuation strategy can be used to obtain good initial guesses ("hot starts") for each nonlinear iteration. Some minimal surface and volume-constrained image registration problems are used to illustrate the various approaches.