{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T05:05:37Z","timestamp":1779426337910,"version":"3.53.1"},"reference-count":40,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T00:00:00Z","timestamp":1777852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>We derive the eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with the symmetric positive definite (SPD) preconditioner proposed by J. Pearson and A. Potschka in 2024 and further studied by L. Bergamaschi and coauthors, and for double saddle-point problems with inexact Schur complement matrices. The analysis applies to an arbitrary number of blocks. We validate the proposed estimates with both synthetic and realistic test problems, and show the good performance of the proposed preconditioner under the condition that the Schur complements are accurately approximated.<\/jats:p>","DOI":"10.3390\/a19050359","type":"journal-article","created":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T08:29:34Z","timestamp":1777883374000},"page":"359","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Eigenvalue Bounds for Symmetric, Multiple Saddle-Point Matrices with SPD Preconditioners"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8273-9674","authenticated-orcid":false,"given":"Luca","family":"Bergamaschi","sequence":"first","affiliation":[{"name":"Department of Civil Environmental and Architectural Engineering, University of Padua, Via Marzolo, 9, 35100 Padua, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michele","family":"Bergamaschi","sequence":"additional","affiliation":[{"name":"Department of Civil Environmental and Architectural Engineering, University of Padua, Via Marzolo, 9, 35100 Padua, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2026,5,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3564","DOI":"10.1093\/imanum\/drac077","article-title":"Eigenvalue bounds for double saddle-point systems","volume":"43","author":"Bradley","year":"2023","journal-title":"IMA J. Numer. Anal."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.laa.2024.07.005","article-title":"On the invertibility of matrices with a double saddle-point structure","volume":"699","author":"Beik","year":"2024","journal-title":"Linear Algebra Its Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1093\/imanum\/drad046","article-title":"On symmetric positive definite preconditioners for multiple saddle-point systems","volume":"44","author":"Pearson","year":"2024","journal-title":"IMA J. Numer. Anal."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492904000212","article-title":"Numerical solution of saddle point problems","volume":"14","author":"Benzi","year":"2005","journal-title":"Acta Numer."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"A2270","DOI":"10.1137\/14099718X","article-title":"Three-field block preconditioners for models of coupled magma\/mantle dynamics","volume":"37","author":"Rhebergen","year":"2015","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"B226","DOI":"10.1137\/120870219","article-title":"A Preconditioned Nullspace Method for Liquid Crystal Director Modeling","volume":"35","author":"Ramage","year":"2013","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1137\/22M1518384","article-title":"Block Preconditioners for the Marker-and-Cell Discretization of the Stokes-Darcy Equations","volume":"44","author":"Greif","year":"2023","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"A668","DOI":"10.1137\/15M1032156","article-title":"Constraint preconditioning for the coupled Stokes-Darcy system","volume":"38","author":"Chidyagwai","year":"2016","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s00211-021-01267-8","article-title":"Preconditioning techniques for the coupled Stokes-Darcy problem: Spectral and field-of-values analysis","volume":"150","author":"Beik","year":"2022","journal-title":"Numer. Math."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Greif, C. (IMA J. Numer. Anal., 2026). A BFBt preconditioner for Double Saddle-Point Systems, IMA J. Numer. Anal., to appear.","DOI":"10.1093\/imanum\/draf154"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.apnum.2023.04.013","article-title":"Two block preconditioners for a class of double saddle point linear systems","volume":"190","author":"Hajarian","year":"2023","journal-title":"Appl. Numer. Math."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"e2551","DOI":"10.1002\/nla.2551","article-title":"Some preconditioning techniques for a class of double saddle point problems","volume":"31","author":"Bergamaschi","year":"2024","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1137\/17M1121226","article-title":"Iterative methods for double saddle point systems","volume":"39","author":"Beik","year":"2018","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.camwa.2020.07.010","article-title":"Efficient solvers for hybridized three-field mixed finite element coupled poromechanics","volume":"91","author":"Frigo","year":"2021","journal-title":"Comput. Math. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1093\/imanum\/dry027","article-title":"Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems","volume":"39","author":"Sogn","year":"2018","journal-title":"IMA J. Numer. Anal."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"e2553","DOI":"10.1002\/nla.2553","article-title":"Double saddle-point preconditioning for Krylov methods in the inexact sequential homotopy method","volume":"31","author":"Pearson","year":"2024","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bergamaschi, L., Mart\u00ednez, A., Pearson, J.W., and Potschka, A. (Linear Algebra Its Appl., 2026). Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices, Linear Algebra Its Appl., in press.","DOI":"10.1016\/j.laa.2026.01.016"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1142\/S0218202526500168","article-title":"A robust and time-parallel preconditioner for parabolic reconstruction problems using Isogeometric analysis","volume":"36","author":"Mardal","year":"2026","journal-title":"Math. Model. Methods Appl. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"118522","DOI":"10.1016\/j.cma.2025.118522","article-title":"Scalable augmented Lagrangian preconditioners for fictitious domain problems","volume":"450","author":"Benzi","year":"2026","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.apnum.2017.07.007","article-title":"A block-diagonal preconditioner for a four-field mixed finite element method for Biot\u2019s equations","volume":"122","author":"Bean","year":"2017","journal-title":"Appl. Numer. Math."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"A49","DOI":"10.1137\/25M1726923","article-title":"Parameter-Robust Preconditioners for a Four-Field Thermo-Poroelasticity Model","volume":"48","author":"Cai","year":"2026","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_22","unstructured":"Henriquez, E., Lee, J.J., and Rhebergen, S. (2026). Preconditioning of a hybridizable discontinuous Galerkin method for Biot\u2019s consolidation model. arXiv."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1137\/19M1308426","article-title":"Robust preconditioners for multiple saddle point problems and applications to optimal control problems","volume":"41","author":"Beigl","year":"2020","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"108887","DOI":"10.1016\/j.jcp.2019.108887","article-title":"A general preconditioning framework for coupled multi-physics problems","volume":"398","author":"Ferronato","year":"2019","journal-title":"J. Comput. Phys."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1137\/25M1749311","article-title":"Triangular preconditioners for double saddle point linear systems arising in the mixed form of poroelasticity equations","volume":"47","author":"Bergamaschi","year":"2026","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3054948","article-title":"SYM-ILDL: Incomplete LDLT factorization of symmetric indefinite and skew-symmetric matrices","volume":"44","author":"Greif","year":"2017","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Saad, Y. (2003). Iterative Methods for Sparse Linear Systems, SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Rozlo\u017en\u00edk, M. (2018). Saddle-Point Problems and Their Iterative Solution, Birkh\u00e4user. Ne\u010das Center Series.","DOI":"10.1007\/978-3-030-01431-5"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.apnum.2003.11.012","article-title":"Block triangular preconditioners for symmetric saddle-point problems","volume":"49","author":"Simoncini","year":"2004","journal-title":"Appl. Numer. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1598","DOI":"10.1137\/S1064827502411006","article-title":"Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory","volume":"26","author":"Liesen","year":"2005","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1002\/nla.383","article-title":"Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations","volume":"11","author":"Leem","year":"2004","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"A343","DOI":"10.1137\/23M1584514","article-title":"Monolithic algebraic multigrid preconditioners for the Stokes equations","volume":"47","author":"Voronin","year":"2025","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1137\/0712047","article-title":"Solution of Sparse Indefinite Systems of Linear Equations","volume":"12","author":"Paige","year":"1975","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","article-title":"GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems","volume":"7","author":"Saad","year":"1986","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"ref_35","unstructured":"Embree, M. (2022). How Descriptive are GMRES Convergence Bounds?. arXiv."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Fischer, B. (1996). Polynomial Based Iteration Methods for Symmetric Linear Systems, B. G. Teubner. Wiley-Teubner Series Advances in Numerical Mathematics.","DOI":"10.1007\/978-3-663-11108-5"},{"key":"ref_37","unstructured":"Greenbaum, A. (1997). Iterative Methods for Solving Linear Systems, Society for Industrial and Applied Mathematics (SIAM). Frontiers in Applied Mathematics."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10589-024-00623-2","article-title":"Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization","volume":"91","author":"Bergamaschi","year":"2024","journal-title":"Comput. Optim. Appl."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1002\/nla.806","article-title":"On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices","volume":"19","author":"Bergamaschi","year":"2012","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10596-008-9114-x","article-title":"Overcoming the problem of locking in linear elasticity and poroelasticity: A heuristic approach","volume":"13","author":"Phillips","year":"2009","journal-title":"Comput. Geosci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/19\/5\/359\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T04:11:48Z","timestamp":1779423108000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/19\/5\/359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,4]]},"references-count":40,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,5]]}},"alternative-id":["a19050359"],"URL":"https:\/\/doi.org\/10.3390\/a19050359","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,4]]}}}