{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T13:05:11Z","timestamp":1700226311900},"reference-count":46,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Mathematics and Computation"],"published-print":{"date-parts":[[2001,11]]},"DOI":"10.1016\/s0096-3003(00)00081-3","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T13:01:21Z","timestamp":1034600481000},"page":"95-115","source":"Crossref","is-referenced-by-count":6,"title":["A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices"],"prefix":"10.1016","volume":"124","author":[{"given":"Jun","family":"Zhang","sequence":"first","affiliation":[]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/S0096-3003(00)00081-3_BIB1","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1137\/0727092","article-title":"Algebraic multilevel preconditioning methods","volume":"27","author":"Axelsson","year":"1990","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB2","unstructured":"V.A. Bandy, Black box multigrid for convection\u2013diffusion equations on advanced computers, Ph.D. Thesis, University of Colorado, Denver, CO, 1996"},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB3","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1137\/S1064827597319520","article-title":"The incomplete factorization multigraph algorithm","volume":"20","author":"Bank","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB4","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s002110050430","article-title":"Multilevel ILU decomposition","volume":"82","author":"Bank","year":"1999","journal-title":"Numer. Math."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB5","doi-asserted-by":"crossref","unstructured":"R.E. Bank, J. Xu, The hierarchical basis multigrid method and incomplete LU decomposition, in: D. Keyes, J. Xu (Eds.), Proceedings of the Seventh International Symposium on Domain Decomposition Methods for Partial Differential Equations, AMS, Providence, RI, 1994, pp. 163\u2013173","DOI":"10.1090\/conm\/180\/1969"},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB6","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1137\/S0895479897319301","article-title":"Matrix renumbering ILU: an effective algebraic multilevel ILU preconditioner for sparse matrices","volume":"20","author":"Botta","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB7","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF02238488","article-title":"Towards algebraic multigrid for elliptic problems of second order","volume":"55","author":"Braess","year":"1995","journal-title":"Computing"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB8","series-title":"Sparsity and its Applications (Loughborough 1983)","first-page":"257","article-title":"Algebraic multigrid (AMG) for sparse equations","author":"Brandt","year":"1985"},{"issue":"5","key":"10.1016\/S0096-3003(00)00081-3_BIB9","doi-asserted-by":"crossref","first-page":"1570","DOI":"10.1137\/S1064827598344303","article-title":"Algebraic multigrid based on element interpolation (AMGe)","volume":"22","author":"Brezina","year":"2000","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB10","unstructured":"T.F. Chan, S. Go, J. Zou, Multilevel domain decomposition and multigrid methods for unstructured meshes: algorithms and theory, Technical Report CAM 95-24, Department of Mathematics, UCLA, Los Angeles, CA, 1995"},{"issue":"2\u20133","key":"10.1016\/S0096-3003(00)00081-3_BIB11","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0096-3003(92)90127-M","article-title":"New interpolation formulas of using geometric assumptions in the algebraic multigrid method","volume":"50","author":"Chang","year":"1992","journal-title":"Appl. Math. Comput."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB12","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1006\/jcph.1996.0094","article-title":"On the algebraic multigrid method","volume":"125","author":"Chang","year":"1996","journal-title":"J. Comput. Phys."},{"issue":"6","key":"10.1016\/S0096-3003(00)00081-3_BIB13","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1002\/1097-0363(20000730)33:6<767::AID-FLD28>3.0.CO;2-C","article-title":"High-order ILU preconditioners for CFD problems","volume":"33","author":"Chapman","year":"2000","journal-title":"Int. J. Numer. Meth. Fluids"},{"issue":"2","key":"10.1016\/S0096-3003(00)00081-3_BIB14","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/290200.287639","article-title":"An object-oriented framework for block preconditioning","volume":"24","author":"Chow","year":"1998","journal-title":"ACM Trans. Math. Software"},{"issue":"2","key":"10.1016\/S0096-3003(00)00081-3_BIB15","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0377-0427(97)00171-4","article-title":"Experimental study of ILU preconditioners for indefinite matrices","volume":"86","author":"Chow","year":"1997","journal-title":"J. Comput. Appl. Math."},{"issue":"5","key":"10.1016\/S0096-3003(00)00081-3_BIB16","doi-asserted-by":"crossref","first-page":"1886","DOI":"10.1137\/S1064827598339402","article-title":"J.W. Ruge. Robustness and scalability of algebraic multigrid","volume":"21","author":"Cleary","year":"2000","journal-title":"SIAM J. Sci. Comput."},{"issue":"23","key":"10.1016\/S0096-3003(00)00081-3_BIB17","article-title":"University of Florida sparse matrix collection","volume":"97","author":"Davis","year":"1997","journal-title":"NA Digest"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB18","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1137\/0613057","article-title":"Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems","volume":"13","author":"D'Azevedo","year":"1992","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0377-0427(90)90252-U","article-title":"Matrix-dependent prolongations and restrictions in a blackbox multigrid solver","volume":"33","author":"de Zeeuw","year":"1990","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"10.1016\/S0096-3003(00)00081-3_BIB20","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/0021-9991(82)90057-2","article-title":"Black box multigrid","volume":"48","author":"Dendy","year":"1982","journal-title":"J. Comput. Phys."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB21","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/BF01932738","article-title":"The effect of reordering on preconditioned conjugate gradients","volume":"29","author":"Duff","year":"1989","journal-title":"BIT"},{"issue":"3","key":"10.1016\/S0096-3003(00)00081-3_BIB22","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/nme.1620360307","article-title":"The effect of reordering on the preconditioned GMRES algorithm for solving the compressible Navier\u2013Stokes equations","volume":"36","author":"Dutto","year":"1993","journal-title":"Int. J. Numer. Meth. Engrg."},{"issue":"175","key":"10.1016\/S0096-3003(00)00081-3_BIB23","first-page":"191","article-title":"A stability analysis of incomplete LU factorization","volume":"47","author":"Elman","year":"1986","journal-title":"Math. Comput."},{"issue":"3","key":"10.1016\/S0096-3003(00)00081-3_BIB24","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1137\/0910037","article-title":"Approximate Schur complement preconditioners on serial and parallel computers","volume":"10","author":"Elman","year":"1989","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/1031001","article-title":"The evolution of the minimum degree ordering algorithm","volume":"31","author":"George","year":"1989","journal-title":"SIAM Rev."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB26","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0377-0427(95)00195-6","article-title":"Parallel point- and domain-oriented multilevel methods for elliptic PDEs on workstation networks","volume":"66","author":"Griebel","year":"1996","journal-title":"J. Comput. Appl. Math."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB27","first-page":"148","article-title":"An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix","volume":"31","author":"Meijerink","year":"1977","journal-title":"Math. Comput."},{"issue":"1","key":"10.1016\/S0096-3003(00)00081-3_BIB28","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/S1064827596302825","article-title":"An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems","volume":"19","author":"Oosterlee","year":"1998","journal-title":"SIAM J. Sci. Comput"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB29","unstructured":"A. Ramage, A multigrid preconditioner for stabilised discretizations of advection\u2013diffusion problems, Technical Report 33, Department of Mathematics, University of Strathclyde, Glasgow, UK, 1998"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB30","unstructured":"A.A. Reusken, Approximate cyclic reduction preconditioning, Technical Report RANA 97-02, Department of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands, 1997"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB31","doi-asserted-by":"crossref","unstructured":"J.W. Ruge, K. St\u00fcben, Algebraic multigrid, in: S. McCormick (Ed.), Multigrid Methods, Frontiers in Appl. Math., SIAM, Philadelphia, PA, 1987, pp. 73\u2013130 (Chapter 4)","DOI":"10.1137\/1.9781611971057.ch4"},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB32","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1002\/nla.1680010405","article-title":"ILUT: a dual threshold incomplete LU preconditioner","volume":"1","author":"Saad","year":"1994","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB33","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1137\/0917054","article-title":"ILUM: a multi-elimination ILU preconditioner for general sparse matrices","volume":"17","author":"Saad","year":"1996","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB34","series-title":"Iterative Methods for Sparse Linear Systems","author":"Saad","year":"1996"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB35","doi-asserted-by":"crossref","unstructured":"Y. Saad, M. Sosonkina, J. Zhang, Domain decomposition and multi-level type techniques for general sparse linear systems, in: J. Mandel, C. Farhat, X.-C. Cai (Eds.), Domain Decomposition Methods 10, Contemporary Mathematics, vol. 218, AMS, Providence, RI, 1998, pp. 174\u2013190","DOI":"10.1090\/conm\/218\/03009"},{"issue":"6","key":"10.1016\/S0096-3003(00)00081-3_BIB36","doi-asserted-by":"crossref","first-page":"2103","DOI":"10.1137\/S106482759732753X","article-title":"BILUM: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems","volume":"20","author":"Saad","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"10.1016\/S0096-3003(00)00081-3_BIB37","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1137\/S0895479898341268","article-title":"BILUTM: a domain-based multilevel block ILUT preconditioner for general sparse matrices","volume":"21","author":"Saad","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"10.1016\/S0096-3003(00)00081-3_BIB38","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1002\/(SICI)1099-1506(199906)6:4<257::AID-NLA157>3.0.CO;2-#","article-title":"Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems","volume":"6","author":"Saad","year":"1999","journal-title":"Numer. Linear Algebra Appl."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB39","unstructured":"Y. Saad, J. Zhang, A multi-level preconditioner with applications to the numerical simulation of coating problems, in: D.R. Kincaid, A.C. Elster (Eds.), Iterative Methods in Scientific Computing II, IMACS, New Brunswick, NJ, 1999, pp. 437\u2013449"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB40","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0377-0427(99)00388-X","article-title":"Enhanced multilevel block ILU preconditioning strategies for general sparse linear systems","volume":"130","author":"Saad","year":"2001","journal-title":"J. Comput. Appl. Math."},{"issue":"5","key":"10.1016\/S0096-3003(00)00081-3_BIB41","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1002\/(SICI)1099-1506(199609\/10)3:5<351::AID-NLA88>3.0.CO;2-#","article-title":"Multilevel minimal residual methods for nonsymmetric elliptic problems","volume":"3","author":"Starke","year":"1996","journal-title":"Numer. Linear Algebra Appl."},{"key":"10.1016\/S0096-3003(00)00081-3_BIB42","unstructured":"O. Tatebe, The multigrid preconditioned conjugate gradient method, in: N.D. Melson, T.A. Manteuffel, S.F. McCormick (Eds.), Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, 1993, pp. 621\u2013634"},{"key":"10.1016\/S0096-3003(00)00081-3_BIB43","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s002110050251","article-title":"Schur-complement multigrid \u2013 a robust method for groundwater flow and transport problems","volume":"75","author":"Wagner","year":"1997","journal-title":"Numer. Math."},{"issue":"1","key":"10.1016\/S0096-3003(00)00081-3_BIB44","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0096-3003(97)10105-9","article-title":"Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique","volume":"96","author":"Zhang","year":"1998","journal-title":"Appl. Math. Comput."},{"issue":"3","key":"10.1016\/S0096-3003(00)00081-3_BIB45","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/S0045-7825(99)00345-X","article-title":"Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications","volume":"189","author":"Zhang","year":"2000","journal-title":"Comput. Meth. Appl. Mech. Engrg."},{"issue":"1","key":"10.1016\/S0096-3003(00)00081-3_BIB46","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0168-9274(99)00047-1","article-title":"Sparse approximate inverse and multilevel block ILU preconditioning techniques for general sparse matrices","volume":"35","author":"Zhang","year":"2000","journal-title":"Appl. Numer. Math."}],"container-title":["Applied Mathematics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300300000813?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300300000813?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T14:20:02Z","timestamp":1555770002000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0096300300000813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2001,11]]}},"alternative-id":["S0096300300000813"],"URL":"https:\/\/doi.org\/10.1016\/s0096-3003(00)00081-3","relation":{},"ISSN":["0096-3003"],"issn-type":[{"value":"0096-3003","type":"print"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}