2000 character limit reached
On the invertibility of matrices with a double saddle-point structure (2404.17168v2)
Published 26 Apr 2024 in math.NA and cs.NA
Abstract: We establish necessary and sufficient conditions for invertibility of symmetric three-by-three block matrices having a double saddle-point structure \fb{that guarantee the unique solvability of double saddle-point systems}. We consider various scenarios, including the case where all diagonal blocks are allowed to be rank deficient. Under certain conditions related to the nullity of the blocks and intersections of their kernels, an explicit formula for the inverse is derived.
- Two block preconditioners for a class of double saddle point linear systems. Applied Numerical Mathematics, 190:155–167, 2023.
- Some preconditioning techniques for a class of double saddle point problems. Numerical Linear Algebra with Applications, page e2551, 2023.
- F. P. A. Beik and M. Benzi. Iterative methods for double saddle point systems. SIAM Journal on Matrix Analysis and Applications, 39(2):902–921, 2018a.
- F. P. A. Beik and M. Benzi. Block preconditioners for saddle point systems arising from liquid crystal directors modeling. Calcolo, 55:1–16, 2018b.
- F. P. A. Beik and M. Benzi. Preconditioning techniques for the coupled Stokes–Darcy problem: spectral and field-of-values analysis. Numerische Mathematik, 150(2):257–298, 2022.
- Mixed finite element methods and applications, volume 44. Springer, 2013.
- S. Bradley and C. Greif. Eigenvalue bounds for double saddle-point systems. IMA Journal of Numerical Analysis, 43:3564–3592, 2023.
- Preconditioning techniques for a mixed Stokes/Darcy model in porous media applications. Journal of Computational and Applied Mathematics, 233(2):346–355, 2009.
- Constraint preconditioning for the coupled Stokes–Darcy system. SIAM Journal on Scientific Computing, 38(2):A668–A690, 2016.
- R. Estrin and C. Greif. On nonsingular saddle-point systems with a maximally rank deficient leading block. SIAM Journal on Matrix Analysis and Applications, 36(2):367–384, 2015.
- A general preconditioning framework for coupled multiphysics problems with application to contact-and poro-mechanics. Journal of Computational Physics, 398:108887, 2019.
- Inertia-controlling methods for general quadratic programming. SIAM Review, 33(1):1–36, 1991.
- N. I. Gould. On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem. Mathematical Programming, 32(1):90–99, 1985.
- C. Greif and Y. He. Block preconditioners for the Marker-and-Cell discretization of the Stokes–Darcy equations. SIAM Journal on Matrix Analysis and Applications, 44(4):1540–1565, 2023.
- Matrix analysis. Cambridge University Press, 2012.
- Schur complement systems in the mixed-hybrid finite element approximation of the potential fluid flow problem. SIAM Journal on Scientific Computing, 22(2):704–723, 2000.
- J. W. Pearson and A. Potschka. On symmetric positive definite preconditioners for multiple saddle-point systems. arXiv preprint arXiv:2106.12433, 2021.
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numerical Linear Algebra with Applications, 19(5):816–829, 2012.
- A. Ramage and E. C. Gartland Jr. A preconditioned nullspace method for liquid crystal director modeling. SIAM Journal on Scientific Computing, 35(1):B226–B247, 2013.
- Optimal solvers for PDE-constrained optimization. SIAM Journal on Scientific Computing, 32(1):271–298, 2010.
- Y. Saad. Iterative methods for sparse linear systems. SIAM, 2003.
- J. Sogn and W. Zulehner. Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems. IMA Journal of Numerical Analysis, 39(3):1328–1359, 2019.
- G. Strang and T. Nguyen. The interplay of ranks of submatrices. SIAM Review, 46(4):637–646, 2004.
- M. Wathen and C. Greif. A scalable approximate inverse block preconditioner for an incompressible magnetohydrodynamics model problem. SIAM Journal on Scientific Computing, 42(1):B57–B79, 2020.
- X. Xie and H.-B. Li. A note on preconditioning for the 3×\times×3 block saddle point problem. Computers & Mathematics with Applications, 79(12):3289–3296, 2020.