{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,8]],"date-time":"2023-10-08T20:28:06Z","timestamp":1696796886281},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2011,8,9]],"date-time":"2011-08-09T00:00:00Z","timestamp":1312848000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s10444-011-9176-5","type":"journal-article","created":{"date-parts":[[2011,8,8]],"date-time":"2011-08-08T09:50:07Z","timestamp":1312797007000},"page":"323-355","source":"Crossref","is-referenced-by-count":2,"title":["Finite-element based sparse approximate inverses for block-factorized preconditioners"],"prefix":"10.1007","volume":"35","author":[{"given":"Maya","family":"Neytcheva","sequence":"first","affiliation":[]},{"given":"Erik","family":"B\u00e4ngtsson","sequence":"additional","affiliation":[]},{"given":"Elisabeth","family":"Linn\u00e9r","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,9]]},"reference":[{"key":"9176_CR1","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1093\/imamat\/11.2.213","volume":"11","author":"O Axelsson","year":"1972","unstructured":"Axelsson, O.: Notes on the numerical solution of the biharmonic equation IMA J. Appl. Math. 11, 213\u2013226 (1972)","journal-title":"IMA J. Appl. Math."},{"key":"9176_CR2","doi-asserted-by":"crossref","unstructured":"Axelsson, O.: Iterative Solution Methods. Cambridge University Press (1994)","DOI":"10.1017\/CBO9780511624100"},{"key":"9176_CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1023\/A:1019136808500","volume":"21","author":"O Axelsson","year":"1999","unstructured":"Axelsson, O.: Stabilization of algebraic multilevel iteration methods; additive methods. Numer. Algorithms 21, 23\u201347 (1999)","journal-title":"Numer. Algorithms"},{"key":"9176_CR4","unstructured":"Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems. Theory and Computation. Academic (1984)"},{"key":"9176_CR5","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1023\/B:APOM.0000024520.06175.8b","volume":"49","author":"O Axelsson","year":"2001","unstructured":"Axelsson, O., Blaheta, R.: Two simple derivations of universal bounds for the C.B.S inequality constant. Appl. Math. 49, 57\u201372 (2001)","journal-title":"Appl. Math."},{"key":"9176_CR6","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1137\/070679673","volume":"31","author":"O Axelsson","year":"2009","unstructured":"Axelsson, O., Blaheta, R., Neytcheva, M.: Preconditioning of boundary value problems using elementwise Schur complements. SIAM J. Matrix Anal. Appl. 31, 767\u2013789 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9176_CR7","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1137\/0912075","volume":"12","author":"O Axelsson","year":"1991","unstructured":"Axelsson, O., Eijkhout, V.: The nested recursive two-level factorization method for nine-point difference matrices. SIAM J. Stat. Sci. Comput. 12, 1373\u20131400 (1991)","journal-title":"SIAM J. Stat. Sci. Comput."},{"key":"9176_CR8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1090\/S0025-5718-1983-0679442-3","volume":"40","author":"O Axelsson","year":"1983","unstructured":"Axelsson, O., Gustafsson, I.: Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Math. Comput. 40, 219\u2013242 (1983)","journal-title":"Math. Comput."},{"key":"9176_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/nla.310","volume":"10","author":"O Axelsson","year":"2003","unstructured":"Axelsson, O., Neytcheva, M.: Preconditioning methods for linear systems arising in constrained optimization problems. Numer. Linear. Algebr. Appl. 10, 3\u201331 (2003)","journal-title":"Numer. Linear. Algebr. Appl."},{"key":"9176_CR10","unstructured":"Axelsson, O., Neytcheva, M.: A general approach to analyse preconditioners for two-bytwo block matrices. TR 2010-029, Institute for Information Technology, Uppsala University. http:\/\/www.it.uu.se\/research\/publications\/reports\/2010-029\/2010-029-nc.pdf (2010). Accessed 19 July 2011"},{"key":"9176_CR11","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1137\/S1064827597320058","volume":"20","author":"O Axelsson","year":"1999","unstructured":"Axelsson, O., Padiy, A.: On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems. SIAM J. Sci. Comput. 20, 1807\u20131830 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9176_CR12","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01409783","volume":"56","author":"O Axelsson","year":"1989","unstructured":"Axelsson, O., Vassilevski, P.S.: Algebraic multilevel preconditioning methods I. Numer. Math. 56, 157\u2013177 (1989)","journal-title":"Numer. Math."},{"key":"9176_CR13","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1137\/0727092","volume":"2","author":"O Axelsson","year":"1990","unstructured":"Axelsson, O., Vassilevski, P.S.: Algebraic multilevel preconditioning methods II. SIAM J. Numer. Anal. 2, 1569\u20131590 (1990)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9176_CR14","first-page":"75","volume":"4","author":"O Axelsson","year":"1994","unstructured":"Axelsson, O., Vassilevski, P.S.: Variable-step multilevel preconditioning methods, I: self-adjoint and positive definite elliptic problems. Numer. 4(1), 75\u2013101 (1994)","journal-title":"Numer."},{"key":"9176_CR15","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1007\/BF01405194","volume":"56","author":"RE Bank","year":"1990","unstructured":"Bank, R.E., Welfert, B.D., Yserentant, H.: A class of iterative methods for solving saddle point problems. Numer. Math. 56, 645\u2013666 (1990)","journal-title":"Numer. Math."},{"key":"9176_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M Benzi","year":"2005","unstructured":"Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"key":"9176_CR17","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1137\/S1064827595294691","volume":"19","author":"M Benzi","year":"1998","unstructured":"Benzi, M., T\u016fma, M.: A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM J. Sci. Comput. 19, 968\u2013994 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9176_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R Bhatia","year":"1997","unstructured":"Bhatia, R.: Matrix Analysis. Springer, New York (1997)"},{"key":"9176_CR19","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1137\/S0895479899364441","volume":"24","author":"M Bollhofer","year":"2002","unstructured":"Bollhofer, M., Mehrmann, V.: Algebraic multilevel methods and sparse approximate inverses. SIAM J. Matrix Anal. Appl. 24, 191\u2013218 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9176_CR20","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1137\/S0895479897319301","volume":"20","author":"EFF Botta","year":"1999","unstructured":"Botta, E.F.F., Wubs, F.W.: Matrix renumbering ILU: an effective algebraic multilevel ILU preconditioner for sparse matrices. SIAM J. Matrix Anal. Appl. 20, 1007\u20131026 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9176_CR21","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1002\/nme.2268","volume":"75","author":"E B\u00e4ngtsson","year":"2008","unstructured":"B\u00e4ngtsson, E., Lund, B.: A comparison between two solution techniques to solve the equations of glacial rebound for an elastic Earth. Int. J. Numer. Methods Eng. 75, 479\u2013502 (2008)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"9176_CR22","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1137\/S1064827595281575","volume":"18","author":"E Chow","year":"1997","unstructured":"Chow, E., Saad,Y.: Approximate inverse techniques for block-partitioned matrices. SIAM J. Sci. Comput. 18, 1657\u20131675 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"9176_CR23","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1080\/00207169208804097","volume":"44","author":"JDF Cosgrove","year":"1992","unstructured":"Cosgrove, J.D.F., D\u00edaz, J.C., Griewank, A.: Approximate inverse preconditionings for sparse linear systems. Int. J. Comput. Math. 44, 91\u2013110 (1992)","journal-title":"Int. J. Comput. Math."},{"key":"9176_CR24","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1016\/0020-7683(73)90013-9","volume":"9","author":"I Fried","year":"1973","unstructured":"Fried, I.: Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices. Int. J. Solids Struct. 9, 1013\u20131034 (1973)","journal-title":"Int. J. Solids Struct."},{"key":"9176_CR25","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1137\/S1064827594276552","volume":"18","author":"M Grote","year":"1997","unstructured":"Grote, M., Huckle, T.: Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18, 838\u2013853 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"9176_CR26","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0168-9274(98)00117-2","volume":"30","author":"T Huckle","year":"1999","unstructured":"Huckle, T.: Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl. Numer. Math. 30, 291\u2013303 (1999)","journal-title":"Appl. Numer. Math."},{"key":"9176_CR27","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/nla.1680010208","volume":"1","author":"IE Kaporin","year":"1994","unstructured":"Kaporin, I.E.: New convergence results and preconditioning strategies for the conjugate gradient method. Numer. Linear. Algebr. Appl. 1, 179\u2013210 (1994)","journal-title":"Numer. Linear. Algebr. Appl."},{"key":"9176_CR28","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1137\/0614004","volume":"14","author":"LY Kolotilina","year":"1993","unstructured":"Kolotilina, L.Y., Yeremin, Y.: Factorized sparse approximate inverse preconditionings. SIAM J. Matrix Anal. Appl. 14, 45\u201358 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9176_CR29","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1002\/nla.462","volume":"13","author":"JK Kraus","year":"2006","unstructured":"Kraus, J.K.: Algebraic multilevel preconditioning of finite element matrices using local Schur complements. Numer. Linear. Algebr. Appl. 13, 49\u201370 (2006)","journal-title":"Numer. Linear. Algebr. Appl."},{"key":"9176_CR30","unstructured":"Linn\u00e9r, E.: Sparse approximate inverses in a Finite Element framework. M.Sc. thesis, Institute of Information technology, Uppsala University (2009)"},{"key":"9176_CR31","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.1016\/j.laa.2010.03.031","volume":"434","author":"M Neytcheva","year":"2011","unstructured":"Neytcheva, M.: On element-by-element Schur complement approximations. Linear Algebra Appl. 434, 2308\u20132324 (2011)","journal-title":"Linear Algebra Appl."},{"key":"9176_CR32","first-page":"193","volume":"29","author":"M Neytcheva","year":"2008","unstructured":"Neytcheva, M., B\u00e4ngtsson, E.: Preconditioning of nonsymmetric saddle point systems as arising in modelling of visco-elastic problems. ETNA 29, 193\u2013211 (2008)","journal-title":"ETNA"},{"key":"9176_CR33","unstructured":"Neytcheva, M., B\u00e4ngtsson, E., E. Linn\u00e9r E.: Finite-element based sparse approximate inverses for block-factorized preconditioners. TR 2010-010, Institute for Information Technology, Uppsala University (2010)"},{"key":"9176_CR34","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/(SICI)1099-1506(199809\/10)5:5<441::AID-NLA147>3.0.CO;2-J","volume":"5","author":"Y Notay","year":"1998","unstructured":"Notay, Y.: Optimal V-cycle algebraic multilevel preconditioning. Numer. Linear. Algebr. Appl. 5, 441\u2013459 (1998)","journal-title":"Numer. Linear. Algebr. Appl."},{"key":"9176_CR35","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s002110050373","volume":"80","author":"Y Notay","year":"1998","unstructured":"Notay, Y.: Using approximate inverses in algebraic multilevel methods. Numer. Math. 80, 397\u2013417 (1998)","journal-title":"Numer. Math."},{"key":"9176_CR36","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/nla.294","volume":"9","author":"Y Notay","year":"2002","unstructured":"Notay, Y.: Robust parameter-free algebraic multilevel preconditioning. Numer. Linear. Algebr. Appl. 9, 409\u2013428 (2002)","journal-title":"Numer. Linear. Algebr. Appl."},{"key":"9176_CR37","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1137\/030602733","volume":"27","author":"Y Saad","year":"2005","unstructured":"Saad, Y.: Multilevel ILU with reorderings for diagonal dominance.SIAM J. Sci. Comput. 27, 1032\u20131057 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"9176_CR38","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1002\/nla.279","volume":"9","author":"Y Saad","year":"2002","unstructured":"Saad, Y., Suchomel, B.: ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numer. Linear. Algebr. Appl. 9, 359\u2013378 (2002)","journal-title":"Numer. Linear. Algebr. Appl."},{"key":"9176_CR39","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1137\/S0895479899339342","volume":"21","author":"WP Tang","year":"2000","unstructured":"Tang, W.P., Wan, W.-L.: Sparse approximate inverse smoother for multigrid. SIAM J. Matrix Anal. Appl. 21, 1236\u20131252 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9176_CR40","volume-title":"Multilevel Block Factorization Preconditioners","author":"PS Vassilevski","year":"2008","unstructured":"Vassilevski, P.S.: Multilevel Block Factorization Preconditioners. Springer, New York (2008)"},{"key":"9176_CR41","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1093\/imanum\/7.4.449","volume":"7","author":"AJ Wathen","year":"1987","unstructured":"Wathen, A.J.: Realistic eigenvalue bounds for the Galerkin mass matrix. IMA J. Numer. Anal. 7, 449\u2013457 (1987)","journal-title":"IMA J. Numer. Anal."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9176-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-011-9176-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9176-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T22:13:49Z","timestamp":1560464029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-011-9176-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,9]]},"references-count":41,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["9176"],"URL":"https:\/\/doi.org\/10.1007\/s10444-011-9176-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,9]]}}}