{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T06:43:53Z","timestamp":1783406633434,"version":"3.54.6"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s10915-009-9272-6","type":"journal-article","created":{"date-parts":[[2009,1,26]],"date-time":"2009-01-26T08:44:26Z","timestamp":1232959466000},"page":"340-370","source":"Crossref","is-referenced-by-count":90,"title":["Comparison of Two-Level Preconditioners Derived from\u00a0Deflation, Domain Decomposition and Multigrid Methods"],"prefix":"10.1007","volume":"39","author":[{"given":"J. M.","family":"Tang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Nabben","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Vuik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y. A.","family":"Erlangga","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,1,27]]},"reference":[{"key":"9272_CR1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF02684380","volume":"60","author":"P. Bastian","year":"1998","unstructured":"Bastian, P., Hackbusch, W., Wittum, G.: Additive and multiplicative multigrid: a comparison. Computing 60, 345\u2013364 (1998)","journal-title":"Computing"},{"key":"9272_CR2","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1090\/S0025-5718-1986-0842125-3","volume":"47","author":"J.H. Bramble","year":"1986","unstructured":"Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. Math. Comput. 47, 103\u2013134 (1986)","journal-title":"Math. Comput."},{"key":"9272_CR3","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1090\/S0025-5718-1977-0431719-X","volume":"31","author":"A. Brandt","year":"1977","unstructured":"Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333\u2013390 (1977)","journal-title":"Math. Comput."},{"key":"9272_CR4","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1137\/060654906","volume":"29","author":"B. Carpentieri","year":"2007","unstructured":"Carpentieri, B., Giraud, L., Gratton, S.: Additive and multiplicative two-level spectral preconditioning for general linear systems. SIAM J. Sci. Comput. 29, 1593\u20131612 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"9272_CR5","first-page":"168","volume-title":"Domain Decomposition Methods","author":"M. Dryja","year":"1989","unstructured":"Dryja, M.: An additive Schwarz algorithm for two- and three-dimensional finite element elliptic problems. In: Domain Decomposition Methods, pp.\u00a0168\u2013172. SIAM, Philadelphia (1989)"},{"key":"9272_CR6","first-page":"3","volume-title":"Third International Symposium on DDM for PDEs","author":"M. Dryja","year":"1990","unstructured":"Dryja, M., Widlund, O.B.: Towards a unified theory of domain decomposition algorithms for elliptic problems. In: Third International Symposium on DDM for PDEs, pp.\u00a03\u201321. SIAM, Philadelphia (1990)"},{"key":"9272_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1002\/cpa.3160480203","volume":"48","author":"M. Dryja","year":"1995","unstructured":"Dryja, M., Widlund, O.B.: Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Commun. Pure Appl. Math. 48, 121\u2013155 (1995)","journal-title":"Commun. Pure Appl. Math."},{"key":"9272_CR8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0377-0427(00)00398-8","volume":"123","author":"M. Eiermann","year":"2000","unstructured":"Eiermann, M., Ernst, O.G., Schneider, O.: Analysis of acceleration strategies for restarted minimal residual methods. J. Comput. Appl. Math. 123, 261\u2013292 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"9272_CR9","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1137\/070684550","volume":"30","author":"Y.A. Erlangga","year":"2008","unstructured":"Erlangga, Y.A., Nabben, R.: Multilevel projection-based nested Krylov iterations for boundary value problems. SIAM J. Sci. Comput. 30, 1572\u20131595 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"9272_CR10","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1137\/0721026","volume":"21","author":"V. Faber","year":"1984","unstructured":"Faber, V., Manteuffel, T.: Necessary and sufficient conditions for the existence of a conjugate gradient method. SIAM J. Numer. Anal. 21, 352\u2013362 (1984)","journal-title":"SIAM J. Numer. Anal."},{"key":"9272_CR11","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1137\/S1064827500373231","volume":"23","author":"J. Frank","year":"2001","unstructured":"Frank, J., Vuik, C.: On the construction of deflation-based preconditioners. SIAM J. Sci. Comput. 23, 442\u2013462 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"9272_CR12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1051\/epjap:2001112","volume":"13","author":"H. Gersem De","year":"2000","unstructured":"De\u00a0Gersem, H., Hameyer, K.: A deflated iterative solver for magnetostatic finite element models with large differences in permeability. Eur. Phys. J. Appl. Phys. 13, 45\u201349 (2000)","journal-title":"Eur. Phys. J. Appl. Phys."},{"key":"9272_CR13","doi-asserted-by":"crossref","first-page":"1760","DOI":"10.1137\/040608301","volume":"27","author":"L. Giraud","year":"2006","unstructured":"Giraud, L., Ruiz, D., Touhami, A.: A comparative study of iterative solvers exploiting spectral information for SPD systems. SIAM J. Sci. Comput. 27, 1760\u20131786 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9272_CR14","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van\u00a0Loan, C.F.: Matrix Computations, 3rd edn. The John Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"9272_CR15","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1002\/num.20254","volume":"23","author":"I.G. Graham","year":"2007","unstructured":"Graham, I.G., Scheichl, R.: Robust domain decomposition algorithms for multiscale PDEs. Numer. Methods Partial Differ. Equ. 23, 859\u2013878 (2007)","journal-title":"Numer. Methods Partial Differ. Equ."},{"key":"9272_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multigrid Methods and Applications","author":"W. Hackbusch","year":"1985","unstructured":"Hackbusch, W.: Multigrid Methods and Applications. Springer, Berlin (1985)"},{"key":"9272_CR17","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M.R. Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"9272_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0377-0427(88)90358-5","volume":"24","author":"E.F. Kaasschieter","year":"1988","unstructured":"Kaasschieter, E.F.: Preconditioned conjugate gradients for solving singular systems. J. Comput. Appl. Math. 24, 265\u2013275 (1988)","journal-title":"J. Comput. Appl. Math."},{"key":"9272_CR19","doi-asserted-by":"crossref","first-page":"1652","DOI":"10.1007\/BF02355371","volume":"89","author":"L.Y. Kolotilina","year":"1998","unstructured":"Kolotilina, L.Y.: Twofold deflation preconditioning of linear algebraic systems, I: theory. J. Math. Sci. 89, 1652\u20131689 (1998)","journal-title":"J. Math. Sci."},{"key":"9272_CR20","doi-asserted-by":"crossref","first-page":"9742","DOI":"10.1016\/j.jcp.2008.07.022","volume":"227","author":"S.P. MacLachlan","year":"2008","unstructured":"MacLachlan, S.P., Tang, J.M., Vuik, C.: Fast and robust solvers for pressure correction in bubbly flow problems. J. Comput. Phys. 227, 9742\u20139761 (2008)","journal-title":"J. Comput. Phys."},{"key":"9272_CR21","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/cnm.1640090307","volume":"9","author":"J. Mandel","year":"1993","unstructured":"Mandel, J.: Balancing domain decomposition. Commun. Appl. Numer. Methods 9, 233\u2013241 (1993)","journal-title":"Commun. Appl. Numer. Methods"},{"key":"9272_CR22","series-title":"Contemp. Math.","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1090\/conm\/157\/01411","volume-title":"Proceedings of the Sixth International Symposium on DDM","author":"J. Mandel","year":"1994","unstructured":"Mandel, J.: Hybrid domain decomposition with unstructured subdomains. In: Proceedings of the Sixth International Symposium on DDM, Como, Italy, 1992. Contemp. Math., 157, pp.\u00a0103\u2013112. AMS, Providence (1994)"},{"key":"9272_CR23","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1090\/S0025-5718-96-00757-0","volume":"216","author":"J. Mandel","year":"1996","unstructured":"Mandel, J., Brezina, M.: Balancing domain decomposition for problems with large jumps in coefficients. Math. Comput. 216, 1387\u20131401 (1996)","journal-title":"Math. Comput."},{"key":"9272_CR24","doi-asserted-by":"crossref","first-page":"1612","DOI":"10.1137\/0727094","volume":"27","author":"L. Mansfield","year":"1990","unstructured":"Mansfield, L.: On the conjugate gradient solution of the Schur complement system obtained from domain decomposition. SIAM J. Numer. Anal. 27, 1612\u20131620 (1990)","journal-title":"SIAM J. Numer. Anal."},{"key":"9272_CR25","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1137\/0912071","volume":"12","author":"L. Mansfield","year":"1991","unstructured":"Mansfield, L.: Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers. SIAM J. Sci. Stat. Comput. 12, 1314\u20131323 (1991)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9272_CR26","first-page":"148","volume":"31","author":"J.A. Meijerink","year":"1977","unstructured":"Meijerink, J.A., Van der\u00a0Vorst, H.A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 31, 148\u2013162 (1977)","journal-title":"Math. Comput."},{"key":"9272_CR27","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1137\/S0895479893253975","volume":"16","author":"R.B. Morgan","year":"1995","unstructured":"Morgan, R.B.: A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16, 1154\u20131171 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9272_CR28","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1137\/S0036142903430451","volume":"42","author":"R. Nabben","year":"2004","unstructured":"Nabben, R., Vuik, C.: A comparison of deflation and coarse grid correction applied to porous media flow. SIAM J. Numer. Anal. 42, 1631\u20131647 (2004)","journal-title":"SIAM J. Numer. Anal."},{"key":"9272_CR29","doi-asserted-by":"crossref","first-page":"1742","DOI":"10.1137\/040608246","volume":"27","author":"R. Nabben","year":"2006","unstructured":"Nabben, R., Vuik, C.: A comparison of deflation and the balancing preconditioner. SIAM J. Sci. Comput. 27, 1742\u20131759 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9272_CR30","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1002\/nla.571","volume":"15","author":"R. Nabben","year":"2008","unstructured":"Nabben, R., Vuik, C.: A comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners. Numer. Linear Algebra Appl. 15, 355\u2013372 (2008)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9272_CR31","first-page":"355","volume":"24","author":"R.A. Nicolaides","year":"1987","unstructured":"Nicolaides, R.A.: Deflation of Conjugate Gradients with applications to boundary value problems. SIAM J. Matrix Anal. Appl. 24, 355\u2013365 (1987)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9272_CR32","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1137\/S0895479899356754","volume":"22","author":"A. Padiy","year":"2000","unstructured":"Padiy, A., Axelsson, O., Polman, B.: Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems. SIAM J. Matrix Anal. Appl. 22, 793\u2013818 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9272_CR33","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1002\/cpa.10020","volume":"55","author":"L.F. Pavarino","year":"2002","unstructured":"Pavarino, L.F., Widlund, O.B.: Balancing Neumann-Neumann methods for incompressible Stokes equations. Commun. Pure Appl. Math. 55, 302\u2013335 (2002)","journal-title":"Commun. Pure Appl. Math."},{"key":"9272_CR34","doi-asserted-by":"crossref","first-page":"1909","DOI":"10.1137\/S1064829598339761","volume":"21","author":"Y. Saad","year":"2000","unstructured":"Saad, Y., Yeung, M., Erhel, J., Guyomarc\u2019h, F.: A deflated version of the conjugate gradient algorithm. SIAM J. Sci. Comput. 21, 1909\u20131926 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"9272_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/nla.499","volume":"14","author":"V. Simoncini","year":"2007","unstructured":"Simoncini, V., Szyld, D.B.: Recent computational developments in Krylov subspace methods for linear systems. Numer. Linear Algebra Appl. 14, 1\u201359 (2007)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9272_CR36","volume-title":"Domain Decomposition","author":"B. Smith","year":"1996","unstructured":"Smith, B., Bj\u00f8rstad, P., Gropp, W.: Domain Decomposition. Cambridge University Press, Cambridge (1996)"},{"key":"9272_CR37","unstructured":"Tang, J.M., Nabben, R., Vuik, C., Erlangga, Y.A.: Theoretical and numerical comparison of various projection methods derived from deflation, domain decomposition and multigrid methods. Delft University of Technology, DIAM Report 07-04, ISSN 1389-6520 (2007)"},{"key":"9272_CR38","unstructured":"Tang, J.M., MacLachlan, S.P., Nabben, R., Vuik, C.: A comparison of two-level preconditioners based on multigrid and deflation. Submitted"},{"key":"9272_CR39","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1016\/j.cam.2006.08.015","volume":"206","author":"J.M. Tang","year":"2007","unstructured":"Tang, J.M., Vuik, C.: On deflation and singular symmetric positive semi-definite matrices. J. Comput. Appl. Math. 206, 603\u2013614 (2007)","journal-title":"J. Comput. Appl. Math."},{"key":"9272_CR40","first-page":"330","volume":"26","author":"J.M. Tang","year":"2007","unstructured":"Tang, J.M., Vuik, C.: Efficient deflation methods applied to 3-D bubbly flow problems. Electron. Trans. Numer. Anal. 26, 330\u2013349 (2007)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9272_CR41","first-page":"227","volume":"2","author":"J.M. Tang","year":"2007","unstructured":"Tang, J.M., Vuik, C.: New variants of deflation techniques for bubbly flow problems. J. Numer. Anal. Ind. Appl. Math. 2, 227\u2013249 (2007)","journal-title":"J. Numer. Anal. Ind. Appl. Math."},{"key":"9272_CR42","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1615\/IntJMultCompEng.v6.i1.20","volume":"6","author":"J.M. Tang","year":"2008","unstructured":"Tang, J.M., Vuik, C.: Fast deflation methods with applications to two-phase flows. Int. J. Mult. Comput. Eng. 6, 13\u201324 (2008)","journal-title":"Int. J. Mult. Comput. Eng."},{"key":"9272_CR43","series-title":"Comput. Math.","doi-asserted-by":"crossref","DOI":"10.1007\/b137868","volume-title":"Domain Decomposition: Algorithms and Theory","author":"A. Toselli","year":"2005","unstructured":"Toselli, A., Widlund, O.B.: Domain Decomposition: Algorithms and Theory. Comput. Math., vol.\u00a034. Springer, Berlin (2005)"},{"key":"9272_CR44","volume-title":"Multigrid","author":"U. Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C.W., Sch\u00fcller, A.: Multigrid. Academic Press, London (2001)"},{"key":"9272_CR45","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1006\/jcph.1999.6255","volume":"152","author":"C. Vuik","year":"1999","unstructured":"Vuik, C., Segal, A., Meijerink, J.A.: An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients. J. Comput. Phys. 152, 385\u2013403 (1999)","journal-title":"J. Comput. Phys."},{"key":"9272_CR46","unstructured":"Vuik, C., Nabben, R., Tang, J.M.: Deflation acceleration for domain decomposition preconditioners. In: Proceedings of the 8th European Multigrid Conference on Multigrid, Multilevel and Multiscale Methods, The Hague, The Netherlands, September 27\u201330, 2005"},{"key":"9272_CR47","volume-title":"An Introduction to Multigrid Methods","author":"P. Wesseling","year":"1992","unstructured":"Wesseling, P.: An Introduction to Multigrid Methods. Wiley, New York (1992). Corrected reprint: Edwards, Philadelphia (2004)"},{"key":"9272_CR48","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1137\/1034116","volume":"34","author":"J. Xu","year":"1992","unstructured":"Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581\u2013613 (1992)","journal-title":"SIAM Rev."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-009-9272-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,18]],"date-time":"2019-04-18T04:16:29Z","timestamp":1555560989000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-009-9272-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,27]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["9272"],"URL":"https:\/\/doi.org\/10.1007\/s10915-009-9272-6","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,27]]}}}