On preconditioner updates for sequences of saddle-point linear systems

DOI10.1515/caim-2018-0003zbMath1391.65057OpenAlexW2796873811WikidataQ58832688 ScholiaQ58832688MaRDI QIDQ1642732

Benedetta Morini, Daniela di Serafino, Valentina De Simone

Publication date: 15 June 2018

Published in: Communications in Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/caim-2018-0003

zbMATH Keywords

preconditioningsaddle-point matricesfactorization updateslimited-memory techniquessequences of linear systems

Mathematics Subject Classification ID

Convex programming (90C25) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines

Cites Work

• Unnamed Item
• A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization
• Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
• A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
• On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
• On the update of constraint preconditioners for regularized KKT systems
• Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections
• Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
• On A Class of Limited Memory Preconditioners For Large Scale Linear Systems With Multiple Right-Hand Sides
• Numerical solution of saddle point problems
• Automatic Preconditioning by Limited Memory Quasi-Newton Updating
• Low rank updates in preconditioning the saddle point systems arising from data assimilation problems
• A Preconditioning Framework for Sequences of Diagonally Modified Linear Systems Arising in Optimization
• A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems
• Preconditioning