Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning

Rozložník, Miroslav - Simoncini, V.
Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning.
SIAM Journal on Matrix Analysis and Applications. Roč. 24, č. 2 (2002), s. 368-391. ISSN 0895-4798. E-ISSN 1095-7162
Impact factor: 0.753, year: 2002
http://hdl.handle.net/11104/0124987

Cited: 58

--- Bergamaschi L, Gondzio J, 2002, Zilli G. Preconditioning indefinite systems in interior point methods for optimization. Technical Report MS-02-001. Padua : University of Padua,
--- Haws J.C. Preconditioning KKT systems. PhD Thesis. Raleigh, North Carolina : Department of Mathematics,
--- Lukšan L, Vlček J. Numerical experience with iterative methods for equality constrained nonlinear programming problems. Optimization Methods and Software, 2001, vol. 16, p. 257-287
--- Lukšan L, 2002, Vlček J. Interior point method for nonlinear noconvex optimization. Technical Report. Prague : ICS, CAS CR,
--- DOLLAR, H.S. - GOULD, N.I.M. - SCHILDERS, W.H.A. - WATHEN, A.J. Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2006, vol. 28, no. 1, p. 170-189. [WOS]
--- BENZI, M. - NG, M.K. Preconditioned iterative methods for weighted Toeplitz least squares problems. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2006, vol. 27, no. 4, p. 1106-1124. [WOS]
--- SCHOBERL, J. - ZULEHNER, W. Symmetric indefinite preconditioners for saddle point problems with applications to pde-constrained optimization problems. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2006, vol. 29, no. 3, p. 752-773. [WOS]
--- CAFIERI, S. - D'APUZZO, M. - DE SIMONE, V. - DI SERAFINO, D. On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, SEP 2007, vol. 38, no. 1, p. 27-45. [WOS]
--- BERGAMASCHI, L. - FERRONATO, M. - GAMBOLATI, G. Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING. ISSN 0045-7825, 2007, vol. 196, no. 25-28, p. 2647-2656. [WOS]
--- CHEN, X. - PHOON, K.K. - TOH, K.C. Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING. ISSN 0045-7825, 2007, vol. 196, no. 25-28, p. 2737-2750. [WOS]
--- CAFIERI, S. - D'APUZZO, M. - DE SIMONE, V. - DI SERAFINO, D. Stopping criteria for inner iterations in inexact potential reduction methods: a computational study. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, APR 2007, vol. 36, no. 2-3, p. 165-193. [WOS]
--- DOLLAR, H.S. - GOULD, N.I.M. - SCHILDERS, W.H.A. - WATHEN, A.J. Using constraint preconditioners with regularized saddle-point problems. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, APR 2007, vol. 36, no. 2-3, p. 249-270. [WOS]
--- JOHANSSON, J.H. - HANSSON, A. An inexact interior-point method for system analysis. INTERNATIONAL JOURNAL OF CONTROL. ISSN 0020-7179, MAR 2010, vol. 83, no. 3, p. 601-616. [WOS]
--- D'APUZZO, M. - DE SIMONE, V. - DI SERAFINO, D. On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, MAR 2010, vol. 45, no. 2, p. 283-310. [WOS]
--- BELLAVIA, S. - PIERACCINI, S. Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust-region approach. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, 2009, vol. 86, no. 12, p. 2122-2142. [WOS]
--- AL-JEIROUDI, G. - GONDZIO, J. Convergence Analysis of the Inexact Infeasible Interior-Point Method for Linear Optimization. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. ISSN 0022-3239, MAY 2009, vol. 141, no. 2, p. 231-247. [WOS]
--- FERRONATO, M. - PINI, G. - GAMBOLATI, G. The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods. INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS. ISSN 0363-9061, FEB 25 2009, vol. 33, no. 3, p. 405-423. [WOS]
--- CASTILLO, Z. - SUAREZ, J. COMPUTATIONAL TECHNIQUES FOR SADDLE POINT PROBLEMS. REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA. ISSN 0213-1315, 2008, vol. 24, no. 3, p. 217-226. [WOS]
--- BERGAMASCHI, L. - FERRONATO, M. - GAMBOLATI, G. Mixed Constraint Preconditioners for the iterative solution of FE coupled consolidation equations. JOURNAL OF COMPUTATIONAL PHYSICS. ISSN 0021-9991, DEC 1 2008, vol. 227, no. 23, p. 9885-9897. [WOS]
--- AL-JEIROUDI, G. - GONDZIO, J. - HALL, J. Preconditioning indefinite systems in interior point methods for large scale linear optimisation. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, JUN 2008, vol. 23, no. 3, p. 345-363. [WOS]
--- DE STURLER, E. - LIESEN, J. Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. Part I: Theory. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2005, vol. 26, no. 5, p. 1598-1619. [WOS]
--- BERGAMASCHI, L. - GONDZIO, J. - ZILLI, G. Preconditioning indefinite systems in interior point methods for optimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, JUL 2004, vol. 28, no. 2, p. 149-171. [WOS]
--- SISTEK, J. - SOUSEDIK, B. - BURDA, P. - MANDEL, J. - NOVOTNY, J. Application of the parallel BDDC preconditioner to the Stokes flow. COMPUTERS & FLUIDS. ISSN 0045-7930, JUL 2011, vol. 46, no. 1, SI, p. 429-435. [WOS]
--- CHOI, S.C.T. - PAIGE, C.C. - SAUNDERS, M.A. MINRES-QLP: A KRYLOV SUBSPACE METHOD FOR INDEFINITE OR SINGULAR SYMMETRIC SYSTEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2011, vol. 33, no. 4, p. 1810-1836. [WOS]
--- REES, T. - STOLL, M. Block-triangular preconditioners for PDE-constrained optimization. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, DEC 2010, vol. 17, no. 6, p. 977-996. [WOS]
--- EL MALIKI, A. - FORTIN, M. - TARDIEU, N. - FORTIN, A. Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING. ISSN 0029-5981, SEP 24 2010, vol. 83, no. 13, p. 1780-1802. [WOS]
--- XIANG, H. - GRIGORI, L. Kronecker product approximation preconditioners for convection-diffusion model problems. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, AUG 2010, vol. 17, no. 4, p. 691-712. [WOS]
--- DOLLAR, H.S. - GOULD, N.I.M. - STOLL, M. - WATHEN, A.J. PRECONDITIONING SADDLE-POINT SYSTEMS WITH APPLICATIONS IN OPTIMIZATION. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2010, vol. 32, no. 1, p. 249-270. [WOS]
--- ZHANG, L.H. RIEMANNIAN NEWTON METHOD FOR THE MULTIVARIATE EIGENVALUE PROBLEM. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2010, vol. 31, no. 5, p. 2972-2996. [WOS]
--- LI, X. - WU, Y.J. - YANG, A.L. - YUAN, J.Y. Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, OCT 1 2014, vol. 244, p. 552-560. [WOS]
--- GOULD, N. - ORBAN, D. - REES, T. PROJECTED KRYLOV METHODS FOR SADDLE-POINT SYSTEMS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2014, vol. 35, no. 4, p. 1329-1343. [WOS]
--- LI, X. - YANG, A.L. - WU, Y.J. Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, 2014, vol. 91, no. 6, p. 1224-1238. [WOS]
--- GONDZIO, J. CONVERGENCE ANALYSIS OF AN INEXACT FEASIBLE INTERIOR POINT METHOD FOR CONVEX QUADRATIC PROGRAMMING. SIAM JOURNAL ON OPTIMIZATION. ISSN 1052-6234, 2013, vol. 23, no. 3, p. 1510-1527. [WOS]
--- JANNA, C. - FERRONATO, M. - GAMBOLATI, G. Parallel inexact constraint preconditioning for ill-conditioned consolidation problems. COMPUTATIONAL GEOSCIENCES. ISSN 1420-0597, JUN 2012, vol. 16, no. 3, p. 661-675. [WOS]
--- GONDZIO, J. Interior point methods 25 years later. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. ISSN 0377-2217, MAY 1 2012, vol. 218, no. 3, p. 587-601. [WOS]
--- GONDZIO, J. Matrix-free interior point method. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. ISSN 0926-6003, MAR 2012, vol. 51, no. 2, p. 457-480. [WOS]
--- CASACIO, L. - LYRA, C. - OLIVEIRA, A.R.L. - CASTRO, C.O. Improving the preconditioning of linear systems from interior point methods. COMPUTERS & OPERATIONS RESEARCH. ISSN 0305-0548, SEP 2017, vol. 85, p. 129-138. [WOS]
--- HUANG, Z.G. - WANG, L.G. - XU, Z. - CUI, J.J. The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, APR 15 2017, vol. 299, p. 95-118. [WOS]
--- LIANG, Z.Z. - ZHANG, G.F. Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, FEB 2017, vol. 311, p. 293-305. [WOS]
--- LIANG, Z.Z. - ZHANG, G.F. Two new variants of the HSS preconditioner for regularized saddle point problems. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, AUG 2016, vol. 72, no. 3, p. 603-619. [WOS]
--- HUANG, Z.G. - WANG, L.G. - XU, Z. - CUI, J.J. Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, JUL 2016, vol. 72, no. 1, p. 92-109. [WOS]
--- LIANG, Z.Z. - ZHANG, G.F. Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems. BIT NUMERICAL MATHEMATICS. ISSN 0006-3835, JUN 2016, vol. 56, no. 2, p. 523-542. [WOS]
--- USABIAGA, F.B. - KALLEMOV, B. - DELMOTTE, B. - BHALLA, A.P.S. - GRIFFITH, B.E. - DONEV, A. HYDRODYNAMICS OF SUSPENSIONS OF PASSIVE AND ACTIVE RIGID PARTICLES: A RIGID MULTIBLOB APPROACH. COMMUNICATIONS IN APPLIED MATHEMATICS AND COMPUTATIONAL SCIENCE. ISSN 1559-3940, 2016, vol. 11, no. 2, p. 217-296. [WOS]
--- PESTANA, J. - REES, T. NULL-SPACE PRECONDITIONERS FOR SADDLE POINT SYSTEMS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2016, vol. 37, no. 3, p. 1103-1128. [WOS]
--- YANG, A.L. - ZHANG, G.F. - WU, Y.J. General constraint preconditioning iteration method for singular saddle-point problems. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, JUL 2015, vol. 282, p. 157-166. [WOS]
--- GREIF, C. - WATHEN, M. Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, OCT 1 2019, vol. 358, p. 1-11. [WOS]
--- LIANG, Z.Z. - ZHANG, G.F. A class of modified DPSS preconditioners for generalized saddle-point linear systems. COMPUTATIONAL & APPLIED MATHEMATICS. ISSN 2238-3603, JUN 2019, vol. 38, no. 2. [WOS]
--- HUANG, Z.G. - WANG, L.G. - XU, Z. - CUI, J.J. Modified PHSS iterative methods for solving nonsingular and singular saddle point problems. NUMERICAL ALGORITHMS. ISSN 1017-1398, FEB 2019, vol. 80, no. 2, p. 485-519. [WOS]
--- MANGUOGLU, M. - MEHRMANN, V. A ROBUST ITERATIVE SCHEME FOR SYMMETRIC INDEFINITE SYSTEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2019, vol. 41, no. 3, p. A1733-A1752. [WOS]
--- HUANG, Z.G. - WANG, L.G. - XU, Z. - CUI, J.J. The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems. COMPUTATIONAL & APPLIED MATHEMATICS. ISSN 0101-8205, NOV 2018, vol. 37, no. 5, p. 6076-6107. [WOS]
--- CUI, J.J. - PENG, G.H. - LU, Q. - HUANG, Z.G. Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration. COMPUTATIONAL & APPLIED MATHEMATICS. ISSN 0101-8205, NOV 2018, vol. 37, no. 5, p. 6152-6175. [WOS]
--- BERGAMASCHI, L. - DE SIMONE, V. - DI SERAFINO, D. - MARTINEZ, A. BFGS-like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, OCT 2018, vol. 25, no. 5. [WOS]
--- LUNGTEN, S. - SCHILDERS, W.H.A. - MAUBACH, J.M.L. Threshold incomplete factorization constraint preconditioners for saddle-point matrices. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, MAY 15 2018, vol. 545, p. 76-107. [WOS]
--- LIANG, Z.Z. - ZHANG, G.F. On nonlinear inexact Uzawa algorithms for stabilized saddle point problems. COMPUTATIONAL & APPLIED MATHEMATICS. ISSN 0101-8205, MAY 2018, vol. 37, no. 2, p. 2129-2151. [WOS]
--- LIANG, Z.Z. - ZHANG, G.F. Variants of the deteriorated PSS preconditioner for saddle point problems. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, APR 15 2018, vol. 75, no. 8, p. 3024-3046. [WOS]
--- LI, C.L. - MA, C.F. The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, JAN 15 2018, vol. 75, no. 2, p. 703-720. [WOS]
--- BERTACCINI, D. - DURASTANTE, F. Iterative Methods and Preconditioning for Large and Sparse Linear Systems with Applications. ITERATIVE METHODS AND PRECONDITIONING FOR LARGE AND SPARSE LINEAR SYSTEMS WITH APPLICATIONS. 2018, p. 1-353. [WOS]
--- HUANG, Z.G. - WANG, L.G. - XU, Z. - CUI, J.J. A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems. NUMERICAL ALGORITHMS. ISSN 1017-1398, AUG 2017, vol. 75, no. 4, p. 1161-1191. [WOS]