{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:28:51Z","timestamp":1789727331606,"version":"4.0.1"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T00:00:00Z","timestamp":1598400000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T00:00:00Z","timestamp":1598400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100009934","name":"E\u00f6tv\u00f6s Lor\u00e1nd University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100009934","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Matrices or operators in two-by-two block form with square blocks arise in numerous important applications, such as in optimal control problems for PDEs. The problems are normally of very large scale so iterative solution methods must be used. Thereby the choice of an efficient and robust preconditioner is of crucial importance. Since some time a very efficient preconditioner, the preconditioned square block, PRESB method has been used by the authors and coauthors in various applications, in particular for optimal control problems for PDEs. It has been shown to have excellent properties, such as a very fast and robust rate of convergence that outperforms other methods. In this paper the fundamental and most important properties of the method are stressed and presented with new and extended proofs. Under certain conditions, the condition number of the preconditioned matrix is bounded by 2 or even smaller. Furthermore, under certain assumptions the rate of convergence is superlinear.<\/jats:p>","DOI":"10.1007\/s00211-020-01143-x","type":"journal-article","created":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T19:02:47Z","timestamp":1598468567000},"page":"335-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks"],"prefix":"10.1007","volume":"146","author":[{"given":"Owe","family":"Axelsson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00e1nos","family":"Kar\u00e1tson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,8,26]]},"reference":[{"key":"1143_CR1","volume-title":"Matrix Iterative Analysis","author":"RS Varga","year":"1962","unstructured":"Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall Inc., Englewood Cliffs (1962)"},{"key":"1143_CR2","volume-title":"Iterative Solution of Large Linear Systems","author":"DM Young","year":"1971","unstructured":"Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)"},{"key":"1143_CR3","doi-asserted-by":"crossref","unstructured":"Axelsson, O., Barker, V.A.: Finite element solution of boundary value problems. Theory and Computation. Academic Press, Inc. Orlanda (1984). Reprinted in SIAM\u2019s Classical series in Applied Mathematics, Philadelphia, PA, USA (2001)","DOI":"10.1137\/1.9780898719253"},{"key":"1143_CR4","volume-title":"Applied Iterative Methods","author":"LA Hageman","year":"1981","unstructured":"Hageman, L.A., Young, D.M.: Applied Iterative Methods. Academic Press, San Diego (1981). (An abridged Republication. Dover Publications, Inc. Mineola, New York (2004))"},{"key":"1143_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624100","volume-title":"Iterative Solution Methods","author":"O Axelsson","year":"1994","unstructured":"Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)"},{"key":"1143_CR6","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"1996","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. PWS Publishing Company, Boston (1996). (Society for Industrial and Applied Mathematics (2003))","edition":"2"},{"key":"1143_CR7","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1007\/s11075-013-9764-1","volume":"66","author":"O Axelsson","year":"2014","unstructured":"Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algorithms 66, 811\u2013841 (2014)","journal-title":"Numer. Algorithms"},{"key":"1143_CR8","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s10665-013-9670-5","volume":"93","author":"Z-Z Bai","year":"2015","unstructured":"Bai, Z.-Z.: On preconditioned iteration methods for complex linear systems. J. Eng. Math. 93, 41\u201360 (2015)","journal-title":"J. Eng. Math."},{"key":"1143_CR9","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.cam.2015.04.005","volume":"288","author":"Z Zhong","year":"2015","unstructured":"Zhong, Z., Zhang, G.-F., Zhu, M.-Z.: A block alternating splitting iteration method for classical block two-by-two complex linear systems. J. Comput. Appl. Math. 288, 203\u2013214 (2015)","journal-title":"J. Comput. Appl. Math."},{"key":"1143_CR10","doi-asserted-by":"crossref","first-page":"143","DOI":"10.4208\/eajam.260816.051216a","volume":"7","author":"J Wang","year":"2017","unstructured":"Wang, J., Guo, X., Zhong, H.: Accelerated GPMHSS method for solving complex systems of linear equations. East Asian J. Appl. Math. 7, 143\u2013155 (2017)","journal-title":"East Asian J. Appl. Math."},{"key":"1143_CR11","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1137\/0612048","volume":"12","author":"O Axelsson","year":"1991","unstructured":"Axelsson, O., Vassilevski, P.S.: A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning. SIAM. J. Matrix Anal. Appl. 12, 625\u2013644 (1991)","journal-title":"SIAM. J. Matrix Anal. Appl."},{"key":"1143_CR12","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1137\/0914028","volume":"14","author":"Y Saad","year":"1993","unstructured":"Saad, Y.: A flexible inner\u2013outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461\u2013469 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"1143_CR13","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1007\/s11075-016-0111-1","volume":"73","author":"O Axelsson","year":"2016","unstructured":"Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Poisson and convection\u2013diffusion control. Numer. Algorithms 73, 631\u2013663 (2016)","journal-title":"Numer. Algorithms"},{"key":"1143_CR14","unstructured":"Axelsson, O., Neytcheva, M.: Operator splittings for solving nonlinear, coupled multiphysics problems with an application to the numerical solution of an interface problem. TR 2011-009, Department of Information Technology, Uppsala University (April 2011)"},{"key":"1143_CR15","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1002\/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO;2-S","volume":"7","author":"O Axelsson","year":"2000","unstructured":"Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197\u2013218 (2000)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1143_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2478\/cmam-2012-0001","volume":"12","author":"P Boyanova","year":"2012","unstructured":"Boyanova, P., Do-Quang, M., Neytcheva, M.: Efficient preconditioners for large scale binary Cahn\u2013Hilliard models. Comput Methods Appl Math 12, 1\u201322 (2012)","journal-title":"Comput Methods Appl Math"},{"key":"1143_CR17","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.camwa.2012.05.020","volume":"65","author":"O Axelsson","year":"2013","unstructured":"Axelsson, O., Boyanova, P., Kronbichler, M., Neytcheva, M., Wu, X.: Numerical and computational efficiency of solvers for two-phase problems. Comput. Math. Appl. 65, 301\u2013314 (2013)","journal-title":"Comput. Math. Appl."},{"key":"1143_CR18","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.camwa.2013.10.013","volume":"67","author":"P Boyanova","year":"2014","unstructured":"Boyanova, P., Neytcheva, M.: Efficient numerical solution of discrete multi-component Cahn\u2013Hilliard systems. Comput. Math. Appl. 67, 106\u2013121 (2014)","journal-title":"Comput. Math. Appl."},{"key":"1143_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1515\/jnma-2017-0064","volume":"27","author":"O Axelsson","year":"2019","unstructured":"Axelsson, O., Luk\u00e1\u0161, D.: Preconditioning methods for eddy current optimally controlled time-harmonic electromagnetic problems. J. Numer. Math. 27, 1\u201321 (2019)","journal-title":"J. Numer. Math."},{"key":"1143_CR20","doi-asserted-by":"crossref","unstructured":"Axelsson, O., Luk\u00e1\u0161, D.: Preconditioners for time-harmonic optimal control eddy-current problems. In: Lirkov I., Margenov S. (eds.), Large-Scale Scientific Computing, LSSC 2017, Lecture Notes in Computer Science, vol. 10665, pp. 47\u201354. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-73441-5_4"},{"key":"1143_CR21","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s11075-017-0451-5","volume":"79","author":"Z-Z Liang","year":"2018","unstructured":"Liang, Z.-Z., Axelsson, O., Neytcheva, M.: A robust structured preconditioner for time-harmonic parabolic optimal control problems. Numer. Algorithms 79, 575\u2013596 (2018)","journal-title":"Numer. Algorithms"},{"key":"1143_CR22","doi-asserted-by":"crossref","first-page":"287","DOI":"10.3846\/mma.2018.018","volume":"23","author":"O Axelsson","year":"2018","unstructured":"Axelsson, O., Neytcheva, M., Liang, Z.-Z.: Parallel solution methods and preconditioners for evolution equations. Math. Model Anal. 23, 287\u2013308 (2018)","journal-title":"Math. Model Anal."},{"key":"1143_CR23","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1002\/nla.814","volume":"19","author":"J Pearson","year":"2012","unstructured":"Pearson, J., Wathen, A.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear Algebra Appl. 19, 816\u2013829 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1143_CR24","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1002\/nla.693","volume":"17","author":"T Rees","year":"2010","unstructured":"Rees, T., Stoll, M.: Block-triangular preconditioners for PDE-constrained optimization. Numer. Linear Algebra Appl. 17, 977\u2013996 (2010)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1143_CR25","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s00607-010-0125-9","volume":"91","author":"Z-Z Bai","year":"2011","unstructured":"Bai, Z.-Z.: Block preconditioners for elliptic PDE-constrained optimization problems. Computing 91, 379\u2013395 (2011)","journal-title":"Computing"},{"key":"1143_CR26","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/nla.823","volume":"19","author":"M Stoll","year":"2012","unstructured":"Stoll, M., Wathen, A.: Preconditioning for partial differential equation constrained optimization with control constraints. Numer. Linear Algebra Appl. 19, 53\u201371 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1143_CR27","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/s10589-012-9464-0","volume":"53","author":"V Simoncini","year":"2012","unstructured":"Simoncini, V.: Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems. Comput. Optim. Appl. 53, 591\u2013617 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"1143_CR28","doi-asserted-by":"crossref","first-page":"B785","DOI":"10.1137\/110842533","volume":"34","author":"M Kolmbauer","year":"2012","unstructured":"Kolmbauer, M., Langer, U.: A robust preconditioned MINRES solver for distributed time-periodic eddy current optimal control problems. SIAM J. Sci. Comput. 34, B785\u2013B809 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"1143_CR29","first-page":"771","volume":"2011","author":"M Kollmann","year":"2013","unstructured":"Kollmann, M., Zulehner, W.: A robust preconditioner for distributed optimal control for Stokes flow with control constraints. Numer. Math. Adv. Appl. 2011, 771\u2013779 (2013)","journal-title":"Numer. Math. Adv. Appl."},{"key":"1143_CR30","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1002\/nla.1863","volume":"21","author":"J-W Pearson","year":"2014","unstructured":"Pearson, J.-W., Stoll, M., Wathen, A.-J.: Preconditioners for state-constrained optimal control problems with Moreau\u2013Yosida penalty function. Numer. Linear Algebra Appl. 21, 81\u201397 (2014)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1143_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-017-9907-8","volume":"68","author":"B Morini","year":"2017","unstructured":"Morini, B., Simoncini, V., Tani, M.: A comparison of reduced and unreduced KKT systems arising from interior point methods. Comput. Optim. Appl. 68, 1\u201327 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"1143_CR32","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1016\/j.camwa.2018.01.009","volume":"75","author":"Y-F Ke","year":"2018","unstructured":"Ke, Y.-F., Ma, Ch-F: Some preconditioners for elliptic PDE-constrained optimization problems. Comput. Math. Appl. 75, 2795\u20132813 (2018)","journal-title":"Comput. Math. Appl."},{"key":"1143_CR33","doi-asserted-by":"crossref","unstructured":"Zulehner, W.: Efficient solvers for saddle point problems with applications to PDE-constrained optimization. In: Advanced Finite Element Methods and Applications, Lect. Notes Appl. Comput. Mech., vol. 66, pp. 197\u2013216. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-30316-6_9"},{"key":"1143_CR34","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1137\/S0895479801395458","volume":"24","author":"Z-Z Bai","year":"2003","unstructured":"Bai, Z.-Z., Golub, G., Ng, M.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603\u2013626 (2003)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1143_CR35","doi-asserted-by":"crossref","first-page":"600","DOI":"10.4208\/jcm.1607-m2016-0613","volume":"35","author":"Y Dong","year":"2017","unstructured":"Dong, Y., Gu, C.: On PMHSS iteration methods for continuous Sylvester equations. J. Comput. Math. 35, 600\u2013619 (2017)","journal-title":"J. Comput. Math."},{"key":"1143_CR36","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1137\/0712047","volume":"12","author":"CC Paige","year":"1975","unstructured":"Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617\u2013629 (1975)","journal-title":"SIAM J. Numer. Anal."},{"key":"1143_CR37","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10543-016-0636-7","volume":"57","author":"Z-Z Bai","year":"2017","unstructured":"Bai, Z.-Z., Benzi, M.: Regularized HSS iteration methods for saddle-point linear systems. BIT Numer. Math. 57, 287\u2013311 (2017)","journal-title":"BIT Numer. Math."},{"key":"1143_CR38","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11075-010-9441-6","volume":"56","author":"Z-Z Bai","year":"2011","unstructured":"Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56, 297\u2013317 (2011)","journal-title":"Numer. Algorithms"},{"key":"1143_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/imanum\/drl017","volume":"27","author":"Z-Z Bai","year":"2007","unstructured":"Bai, Z.-Z., Golub, G.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27, 1\u201323 (2007)","journal-title":"IMA J. Numer. Anal."},{"key":"1143_CR40","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1137\/060660977","volume":"29","author":"J Sch\u00f6berl","year":"2007","unstructured":"Sch\u00f6berl, J., Zulehner, W.: Symmetric indefinite preconditioners for saddle point problems with applications to PDE-constrained optimization problems. SIAM J Matrix Anal. Appl. 29, 752\u2013773 (2007)","journal-title":"SIAM J Matrix Anal. Appl."},{"key":"1143_CR41","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1093\/imanum\/drs001","volume":"33","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33, 343\u2013369 (2013)","journal-title":"IMA J. Numer. Anal."},{"key":"1143_CR42","doi-asserted-by":"crossref","unstructured":"Battermann, A., Sachs, E.: Block preconditioners for KKT systems in PDE-governed optimal control problems. In: Schulz, V. (eds.) Fast Solution of Discretized Optimization Problems. ISNM International Series of Numerical Mathematics, vol. 138, pp. 1\u201318. Birkh\u00e4user, Basel (2000)","DOI":"10.1007\/978-3-0348-8233-0_1"},{"key":"1143_CR43","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1137\/110847949","volume":"33","author":"J-W Pearson","year":"2012","unstructured":"Pearson, J.-W., Stoll, M., Wathen, A.-J.: Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems. SIAM J. Matrix Anal. Appl. 33, 1126\u20131152 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1143_CR44","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1016\/j.camwa.2018.01.009","volume":"75","author":"Yi-Fen Ke","year":"2018","unstructured":"Ke, Yi-Fen, Ma, Chang-Feng: Some preconditioners for elliptic PDE-constrained optimization problems. Comput. Math. Appl. 75, 2795\u20132813 (2018)","journal-title":"Comput. Math. Appl."},{"key":"1143_CR45","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s00211-007-0067-0","volume":"106","author":"R Becker","year":"2007","unstructured":"Becker, R., Vexler, B.: Optimal control of the convection\u2013diffusion equation using stabilized finite element methods. Numer. Math. 106, 349\u2013367 (2007)","journal-title":"Numer. Math."},{"key":"1143_CR46","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s11075-016-0136-5","volume":"74","author":"O Axelsson","year":"2017","unstructured":"Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control. Numer. Algorithms 74, 19\u201337 (2017)","journal-title":"Numer. Algorithms"},{"key":"1143_CR47","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1088\/0266-5611\/17\/6\/319","volume":"17","author":"E Haber","year":"2001","unstructured":"Haber, E., Ascher, U.M.: Preconditioned all-at-once methods for large, sparse parameter estimation problems. Inverse Prob. 17, 1847\u20131864 (2001)","journal-title":"Inverse Prob."},{"key":"1143_CR48","unstructured":"Axelsson, O., Blaheta, R., B\u00e9re\u0161, M.: A boundary optimal control identification problem (in preparation)"},{"key":"1143_CR49","doi-asserted-by":"crossref","first-page":"143","DOI":"10.4208\/cicp.190914.080415a","volume":"19","author":"AT Barker","year":"2016","unstructured":"Barker, A.T., Rees, T., Stoll, M.: A fast solver for an $$H^1$$ Regularized PDE-constrained optimization problems. Commun. Comput. Phys. 19, 143\u2013167 (2016)","journal-title":"Commun. Comput. Phys."},{"key":"1143_CR50","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.cam.2016.05.029","volume":"310","author":"O Axelsson","year":"2017","unstructured":"Axelsson, O., Farouq, S., Neytcheva, M.: A preconditioner for optimal control problems constrained by Stokes equation with a time-harmonic control. J. Comput. Appl. Math. 310, 5\u201318 (2017)","journal-title":"J. Comput. Appl. Math."},{"issue":"12","key":"1143_CR51","doi-asserted-by":"crossref","first-page":"2523","DOI":"10.1007\/s11425-013-4695-9","volume":"56","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z.-Z.: Rotated block triangular preconditioning based on PMHSS. Sci. China Math. 56(12), 2523\u20132538 (2013)","journal-title":"Sci. China Math."},{"issue":"5","key":"1143_CR52","doi-asserted-by":"crossref","first-page":"1778","DOI":"10.1137\/S1064827597317016","volume":"20","author":"T Rossi","year":"1999","unstructured":"Rossi, T., Toivanen, J.: A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension. SIAM J. Sci. Comput. 20(5), 1778\u20131796 (1999). (electronic)","journal-title":"SIAM J. Sci. Comput."},{"key":"1143_CR53","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1137\/S0895479894275030","volume":"17","author":"A Greenbaum","year":"1996","unstructured":"Greenbaum, A., Pt\u00e1k, V., Strako\u0161, Z.: Any nonincreasing convergence curve is possible for GMRES. SIAM J. Matrix Anal. Appl. 17, 465\u2013469 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1143_CR54","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.laa.2019.07.024","volume":"582","author":"O Axelsson","year":"2019","unstructured":"Axelsson, O., Liang, Z.-Z.: Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices. Lin. Algebra Appl. 582, 403\u2013429 (2019)","journal-title":"Lin. Algebra Appl."},{"key":"1143_CR55","doi-asserted-by":"publisher","first-page":"e2172","DOI":"10.1002\/nla.2172","volume":"25","author":"Z-Q Wang","year":"2018","unstructured":"Wang, Z.-Q.: On a Chebyshev accelerated splitting iteration method with application to two-by-two block linear systems. Numer. Linear Algebra Appl. 25, e2172 (2018). https:\/\/doi.org\/10.1002\/nla.2172","journal-title":"Numer. Linear Algebra Appl."},{"key":"1143_CR56","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10543-018-0741-x","volume":"59","author":"O Axelsson","year":"2019","unstructured":"Axelsson, O., Salkuyeh, D.K.: A new version of a preconditioning method for certain two-by-two block matrices with square blocks. BIT Numer. Math. 59, 321\u2013342 (2019)","journal-title":"BIT Numer. Math."},{"key":"1143_CR57","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/S0036142993259792","volume":"34","author":"I Moret","year":"1997","unstructured":"Moret, I.: A note on the superlinear convergence of GMRES. SIAM J. Numer. Anal. 34, 513\u2013516 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"1143_CR58","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/BF01389450","volume":"48","author":"A van der Sluis","year":"1986","unstructured":"van der Sluis, A., van der Vorst, H.A.: The rate of convergence of Conjugate Gradients. Numer. Math. 48, 543\u2013560 (1986)","journal-title":"Numer. Math."},{"key":"1143_CR59","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0377-0427(93)90028-A","volume":"48","author":"HA van der Vorst","year":"1993","unstructured":"van der Vorst, H.A., Vuik, C.: The superlinear convergence behaviour of GMRES. J. Comput. Appl. Math. 48, 327\u2013341 (1993)","journal-title":"J. Comput. Appl. Math."},{"key":"1143_CR60","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1137\/0717002","volume":"17","author":"R Winther","year":"1980","unstructured":"Winther, R.: Some superlinear convergence results for the conjugate gradient method. SIAM J. Numer. Anal. 17, 14\u201317 (1980)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1143_CR61","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1137\/06066391X","volume":"45","author":"O Axelsson","year":"2007","unstructured":"Axelsson, O., Kar\u00e1tson, J.: Mesh independent superlinear PCG rates via compact-equivalent operators. SIAM J. Numer. Anal. 45(4), 1495\u20131516 (2007)","journal-title":"SIAM J. Numer. Anal."},{"issue":"9","key":"1143_CR62","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1080\/01630563.2018.1431928","volume":"39","author":"O Axelsson","year":"2018","unstructured":"Axelsson, O., Kar\u00e1tson, J.: Superlinear convergence of the GMRES for PDE-constrained optimization problems. Numer. Funct. Anal. Optim. 39(9), 921\u2013936 (2018)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"1143_CR63","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2018.01.029","author":"O Axelsson","year":"2018","unstructured":"Axelsson, O., Kar\u00e1tson, J., Magoules, F.: Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations. Comput. Appl. Math. (2018). https:\/\/doi.org\/10.1016\/j.cam.2018.01.029","journal-title":"Comput. Appl. Math."},{"key":"1143_CR64","unstructured":"Axelsson, O., Kar\u00e1tson, J., Magoules, F.: Superlinear convergence under complex shifted Laplace preconditioners for Helmholtz equations. www.cs.elte.hu\/~karatson\/Helmholtz-preprint.pdf"},{"key":"1143_CR65","doi-asserted-by":"crossref","unstructured":"Gohberg, I., Goldberg, S., Kaashoek, M.A.: Classes of Linear Operators, Vol. I., Operator Theory: Advances and Applications, vol. 49, Birkh\u00e4user Verlag, Basel (1990)","DOI":"10.1007\/978-3-0348-7509-7_5"},{"issue":"2","key":"1143_CR66","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1137\/0730017","volume":"30","author":"CI Goldstein","year":"1993","unstructured":"Goldstein, C.I., Manteuffel, T.A., Parter, S.V.: Preconditioning and boundary conditions without $$H_2$$ estimates: $$L_2$$ condition numbers and the distribution of the singular values. SIAM J. Numer. Anal. 30(2), 343\u2013376 (1993)","journal-title":"SIAM J. Numer. Anal."},{"key":"1143_CR67","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1515\/jnma-2017-0047","volume":"26","author":"O Axelsson","year":"2018","unstructured":"Axelsson, O., Neytcheva, M., Str\u00f6m, A.: An efficient preconditioning method for the state box-constrained optimal control problem. J. Numer. Math. 26, 185\u2013207 (2018)","journal-title":"J. Numer. Math."},{"key":"1143_CR68","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1137\/090779127","volume":"31","author":"R Herzog","year":"2010","unstructured":"Herzog, R., Sachs, E.: Preconditioned conjugate gradient method for optimal control problems with control and state constraints. SIAM J. Matrix Anal. Appl. 31, 2291\u20132317 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"1143_CR69","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s00211-004-0557-2","volume":"99","author":"O Axelsson","year":"2004","unstructured":"Axelsson, O., Kar\u00e1tson, J.: Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators. Numer. Math. 99(2), 197\u2013223 (2004)","journal-title":"Numer. Math."},{"issue":"3","key":"1143_CR70","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11075-008-9233-4","volume":"50","author":"O Axelsson","year":"2009","unstructured":"Axelsson, O., Kar\u00e1tson, J.: Equivalent operator preconditioning for linear elliptic problems. Numer. Algorithms 50(3), 297\u2013380 (2009)","journal-title":"Numer. Algorithms"},{"key":"1143_CR71","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0167-6911(03)00156-7","volume":"50","author":"K Ito","year":"2003","unstructured":"Ito, K., Kunisch, K.: Semi-smooth Newton methods for state-constrained optimal control problems. Syst. Control Lett. 50, 221\u2013228 (2003)","journal-title":"Syst. Control Lett."},{"key":"1143_CR72","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1137\/080718735","volume":"47","author":"M Hinterm\u00fcller","year":"2009","unstructured":"Hinterm\u00fcller, M., Hinze, M.: Moreau\u2013Yosida regularization in state constrained elliptic control problems: error estimates and parameter adjustment. SIAM J. Numer. Anal. 47, 1666\u20131683 (2009)","journal-title":"SIAM J. Numer. Anal."},{"key":"1143_CR73","doi-asserted-by":"crossref","first-page":"S472","DOI":"10.1137\/140975711","volume":"37","author":"M Porcelli","year":"2015","unstructured":"Porcelli, M., Simoncini, V., Tani, M.: Preconditioning of active-set Newton methods for PDE-constrained optimal control problems. SIAM J. Sci. Comput. 37, S472\u2013S502 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"1143_CR74","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0196-8858(90)90007-L","volume":"11","author":"V Faber","year":"1990","unstructured":"Faber, V., Manteuffel, T., Parter, S.V.: On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations. Adv. Appl. Math. 11, 109\u2013163 (1990)","journal-title":"Adv. Appl. Math."},{"key":"1143_CR75","unstructured":"Kolmbauer, M.: The multiharmonic finite element and boundary element method for simulation and control of eddy current problems. Ph.D. Thesis, Johannes Kepler Universit\u00e4t, Linz (2012)"},{"key":"1143_CR76","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.aml.2017.12.020","volume":"79","author":"S-M Cao","year":"2018","unstructured":"Cao, S.-M., Feng, W., Wang, Z.-Q.: On a type of matrix splitting preconditioners for a class of block two-by-two linear systems. Appl. Math. Lett. 79, 205\u2013210 (2018)","journal-title":"Appl. Math. Lett."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-020-01143-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-020-01143-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-020-01143-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,10]],"date-time":"2022-11-10T03:57:32Z","timestamp":1668052652000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-020-01143-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,26]]},"references-count":76,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["1143"],"URL":"https:\/\/doi.org\/10.1007\/s00211-020-01143-x","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,26]]},"assertion":[{"value":"6 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}