Multilevel Algorithms for Large-Scale Interior Point Methods

DOI10.1137/060650799zbMath1205.65199OpenAlexW2054437396MaRDI QIDQ3066199

Lauren Taralli, Michele Benzi, Eldad Haber

Publication date: 10 January 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060650799

zbMATH Keywords

minimal surfaceconstrained optimizationnumerical examplespreconditioningmultigridsaddle point problemsinterior point methodsmultilevel algorithmsKrylov methodsnonlinear variational problemsinexact Newtonimage registration problems

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Numerical optimization and variational techniques (65K10) Methods of quasi-Newton type (90C53) Numerical methods based on nonlinear programming (49M37) Interior-point methods (90C51) Iterative numerical methods for linear systems (65F10) Existence theories for optimal control problems involving partial differential equations (49J20) Preconditioners for iterative methods (65F08)

Related Items (6)

Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization ⋮ Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods ⋮ On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems ⋮ Matching Schur Complement Approximations for Certain Saddle-Point Systems ⋮ PDE-constrained optimization in medical image analysis ⋮ Fast Iterative Solution of the Optimal Transport Problem on Graphs

Uses Software

• QMRPACK

This page was built for publication: Multilevel Algorithms for Large-Scale Interior Point Methods