Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems

DOI10.1093/imanum/dry027zbMath1464.65032arXiv1708.09245MaRDI QIDQ5854357

Jarle Sogn, Walter Zulehner

Publication date: 16 March 2021

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.09245

zbMATH Keywords

saddle point problems; Schur complements; optimal control problems; operator preconditioning

Mathematics Subject Classification ID

49M99: Numerical methods in optimal control

65F08: Preconditioners for iterative methods

Related Items

Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy, On Non-Hermitian Positive (Semi)Definite Linear Algebraic Systems Arising from Dissipative Hamiltonian DAEs, Robust Preconditioners for Multiple Saddle Point Problems and Applications to Optimal Control Problems, An Augmented Lagrangian Uzawa Iterative Method for Solving Double Saddle-Point Systems with Semidefinite (2,2) Block and its Application to DLM/FD Method for Elliptic Interface Problems, Eigenvalue bounds for saddle-point systems with singular leading blocks, Decomposition into subspaces preconditioning: abstract framework, Parameter-robust Uzawa-type iterative methods for double saddle point problems arising in Biot’s consolidation and multiple-network poroelasticity models