A parameterized block LU preconditioning for double saddle point problems

DOI10.48550/arXiv.2609.12615MaRDI QIDQ7345515zbMATH OpenarXivFDO

Authors Hamed Aslani, Mehdi Najafi-Kalyani, Davod Khojasteh Salkuyeh, Mehdi Najafi Kalyani

Publication date 11 September 2026

Published in arXiv

Tldr We derive a parameterized block LU preconditioning technique for double saddle point problems and analyze its convergence properties. We show that it provides a robust solver when combined with GMRES, as demonstrated by numerical experiments on several examples.

Full work available at URL https://doi.org/10.48550/arXiv.2609.12615

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

arXiv classification

math.NA

Cites work

• A block triangular preconditioner for a class of three-by-three block saddle point problems
• A mixed formulation of nonlinear-elastic problems
• A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
• Algorithm 866
• An augmented Lagrangian-based preconditioning technique for a class of block three-by-three linear systems
• An iterative method with variable relaxation parameters for saddle-point problems
• Analysis of iterative methods for saddle point problems: A unified approach
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Block preconditioners for saddle point systems arising from liquid crystal directors modeling
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Efficient preconditioned iterative linear solvers for 3-D magnetostatic problems using edge elements
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Iterative Methods for Double Saddle Point Systems
• Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
• Numerical solution of saddle point problems by block {Gram--Schmidt} orthogonalization
• On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems
• On parameterized inexact Uzawa methods for generalized saddle point problems
• On preconditioned Uzawa methods and SOR methods for saddle-point problems
• Parameterized approximate block LU preconditioners for generalized saddle point problems
• Shift-splitting preconditioners for a class of block three-by-three saddle point problems
• Some preconditioning techniques for a class of double saddle point problems
• Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems
• Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations
• The Schur complement and its applications
• Two block preconditioners for a class of double saddle point linear systems
• Uzawa methods for a class of block three‐by‐three saddle‐point problems

This page was built for publication: A parameterized block LU preconditioning for double saddle point problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7345515)