Block preconditioners for linear systems in interior point methods for convex constrained optimization
Publication:2084581
DOI10.1007/S11565-022-00422-9zbMath1500.65013OpenAlexW4292227807MaRDI QIDQ2084581
Giovanni Zilli, Luca Bergamaschi
Publication date: 18 October 2022
Published in: Annali dell'Università di Ferrara. Sezione VII. Scienze Matematiche (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11565-022-00422-9
preconditioninginterior point methodnormal equationsBFGS updateMINRESpreconditioned conjugate gradientconstraint preconditionersaddle-point linear system
Numerical mathematical programming methods (65K05) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20) Interior-point methods (90C51) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clustering-based preconditioning for stochastic programs
- Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian
- Interior point methods 25 years later
- Erratum to: Inexact constraint preconditioners for linear systems arising in interior point methods
- Quadratic regularizations in an interior-point method for primal block-angular problems
- RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics
- Adaptive preconditioners for nonlinear systems of equations
- Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
- HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
- Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- A study of preconditioners for network interior point methods
- Preconditioning indefinite systems in interior point methods for optimization
- Software for simplified Lanczos and QMR algorithms
- An interior point-proximal method of multipliers for convex quadratic programming
- CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization
- 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
- Dynamic non-diagonal regularization in interior point methods for linear and convex quadratic programming
- Spectral preconditioners for the efficient numerical solution of a continuous branched transport model
- On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
- Convergence analysis of an inexact potential reduction method for convex quadratic programming
- Multiplier and gradient methods
- Inexact constraint preconditioners for linear systems arising in interior point methods
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
- Stopping criteria for inner iterations in inexact potential reduction methods: a computational study
- Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
- Tuned preconditioners for the eigensolution of large SPD matrices arising in engineering problems
- Finite Elements and Fast Iterative Solvers
- 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
- Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems
- Inertia-Revealing Preconditioning For Large-Scale Nonconvex Constrained Optimization
- Preconditioners for Indefinite Systems Arising in Optimization
- A Numerical Study of the Limited Memory BFGS Method and the Truncated-Newton Method for Large Scale Optimization
- Solution of Sparse Indefinite Systems of Linear Equations
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
- Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization
- A repository of convex quadratic programming problems
- Constraint Preconditioning for Indefinite Linear Systems
- A Specialized Interior-Point Algorithm for Multicommodity Network Flows
- A Deflated Version of the Conjugate Gradient Algorithm
- A Note on Preconditioning for Indefinite Linear Systems
- BFGS‐like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming
- Low rank updates in preconditioning the saddle point systems arising from data assimilation problems
- Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- Efficient iterative solvers for elliptic finite element problems on nonmatching grids
- On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices
- A new preconditioning approach for an interior point‐proximal method of multipliers for linear and convex quadratic programming
- Interior‐point methods and preconditioning for PDE‐constrained optimization problems involving sparsity terms
- Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
- Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices
- Methods of conjugate gradients for solving linear systems
- Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming
This page was built for publication: Block preconditioners for linear systems in interior point methods for convex constrained optimization