메뉴 건너뛰기




Volumn 10, Issue 1-2, 2003, Pages 105-127

Multilevel block factorizations in generalized hierarchical bases

Author keywords

Algebraic multigrid; Algebraic two level hierarchical transformation; Multilevel block factorization; Unstructured discretization problems

Indexed keywords


EID: 0037230977     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.314     Document Type: Article
Times cited : (19)

References (39)
  • 1
    • 34250126304 scopus 로고
    • On the multi-level splitting of finite element spaces
    • Yserentant H. On the multi-level splitting of finite element spaces. Numerische Mathematik 1986; 49:379-412.
    • (1986) Numerische Mathematik , vol.49 , pp. 379-412
    • Yserentant, H.1
  • 3
    • 0031082715 scopus 로고    scopus 로고
    • Hierarchical basis preconditioners in three dimensions
    • Ong MEG. Hierarchical basis preconditioners in three dimensions. SIAM Journal on Scientific Computing 1997; 18:479-498.
    • (1997) SIAM Journal on Scientific Computing , vol.18 , pp. 479-498
    • Ong, M.E.G.1
  • 6
    • 0030527614 scopus 로고    scopus 로고
    • An algorithm for coarsening unstructured meshes
    • Bank RE, Xu J. An algorithm for coarsening unstructured meshes. Numerische Mathematik 1996; 73:1-36.
    • (1996) Numerische Mathematik , vol.73 , pp. 1-36
    • Bank, R.E.1    Xu, J.2
  • 8
    • 0003983867 scopus 로고
    • Analysis of a two-level scheme for solving finite element equations
    • Center for Numerical Analysis, University of Texas at Austin
    • Bank RE, Dupont TF. Analysis of a two-level scheme for solving finite element equations. Technical Report CNA-159. Center for Numerical Analysis, University of Texas at Austin, 1980.
    • (1980) Technical Report , vol.CNA-159
    • Bank, R.E.1    Dupont, T.F.2
  • 9
    • 84966225868 scopus 로고
    • Preconditioning and two-level multigrid methods of arbitrary degree of approximation
    • Axelsson O, Gustafsson I. Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Mathematics of Computation 1983; 40:219-242.
    • (1983) Mathematics of Computation , vol.40 , pp. 219-242
    • Axelsson, O.1    Gustafsson, I.2
  • 10
    • 0001085784 scopus 로고    scopus 로고
    • ILUM: A multi-elimination ILU preconditioner for general sparse matrices
    • Saad Y. ILUM: A multi-elimination ILU preconditioner for general sparse matrices. SIAM Journal on Scientific Computing 1996; 17:830-847.
    • (1996) SIAM Journal on Scientific Computing , vol.17 , pp. 830-847
    • Saad, Y.1
  • 13
    • 0032344210 scopus 로고    scopus 로고
    • Using approximate inverses in algebraic multilevel methods
    • Notay Y. Using approximate inverses in algebraic multilevel methods. Numerische Mathematik 1998; 80: 397-417.
    • (1998) Numerische Mathematik , vol.80 , pp. 397-417
    • Notay, Y.1
  • 14
    • 0034511247 scopus 로고    scopus 로고
    • Optimal order preconditioning of finite difference matrices
    • Notay Y. Optimal order preconditioning of finite difference matrices. SIAM Journal on Scientific Computing 2000; 21:1991-2007.
    • (2000) SIAM Journal on Scientific Computing , vol.21 , pp. 1991-2007
    • Notay, Y.1
  • 15
    • 0001885411 scopus 로고
    • Algebraic multigrid (AMQ)
    • Multigrid Methods, McCormick SF (ed.). SIAM: Philadelphia, PA
    • Ruge JW, Stüben K. Algebraic multigrid (AMQ). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-130.
    • (1987) Frontiers in Applied Mathematics , vol.3 , pp. 73-130
    • Ruge, J.W.1    Stüben, K.2
  • 16
    • 0033242225 scopus 로고    scopus 로고
    • Matrix renumbering ILU: An effective algebraic multilevel ILU preconditioner for sparse matrices
    • Botta EFF, Wubs FW. Matrix renumbering ILU: an effective algebraic multilevel ILU preconditioner for sparse matrices. SIAM Journal on Matrix Analysis and Applications 1999; 20:1007-1026.
    • (1999) SIAM Journal on Matrix Analysis and Applications , vol.20 , pp. 1007-1026
    • Botta, E.F.F.1    Wubs, F.W.2
  • 17
    • 0033439932 scopus 로고    scopus 로고
    • Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
    • Saad Y, Zhang J. Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems. Numerical Linear Algebra with Applications 1999; 6:257-280.
    • (1999) Numerical Linear Algebra with Applications , vol.6 , pp. 257-280
    • Saad, Y.1    Zhang, J.2
  • 18
  • 19
    • 0142096515 scopus 로고    scopus 로고
    • Multiscale scientific computation: Review 2001
    • Earth TJ, Chan TF, Haimes R (eds). Springer-Verlag: Berlin
    • Brandt A. Multiscale scientific computation: Review 2001. In Multiscale and Multiresolution Methods: Theory and Applications, Earth TJ, Chan TF, Haimes R (eds). Springer-Verlag: Berlin, 2001.
    • (2001) Multiscale and Multiresolution Methods: Theory and Applications
    • Brandt, A.1
  • 20
    • 0000779223 scopus 로고
    • Algebraic multilevel preconditioning methods, I
    • Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods, I. Numerische Mathematik 1989; 56:157-177.
    • (1989) Numerische Mathematik , vol.56 , pp. 157-177
    • Axelsson, O.1    Vassilevski, P.S.2
  • 21
    • 0033295420 scopus 로고    scopus 로고
    • BILUM: Block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems
    • Saad Y, Zhang J. BILUM: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 20:2103-2121.
    • (1999) SIAM Journal on Scientific Computing , vol.20 , pp. 2103-2121
    • Saad, Y.1    Zhang, J.2
  • 22
    • 0012122048 scopus 로고    scopus 로고
    • ARMS: An algebraic recursive multilevel solver for general sparse linear systems
    • Saad Y, Suchomel B. ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numerical Linear Algebra with Applications 2002; 9:359-378.
    • (2002) Numerical Linear Algebra with Applications , vol.9 , pp. 359-378
    • Saad, Y.1    Suchomel, B.2
  • 24
    • 21444442790 scopus 로고    scopus 로고
    • A multigrid method based on incomplete Gaussian elimination
    • Reusken A. A multigrid method based on incomplete Gaussian elimination. Numerical Linear Algebra with Applications 1996; 3:369-390.
    • (1996) Numerical Linear Algebra with Applications , vol.3 , pp. 369-390
    • Reusken, A.1
  • 25
    • 0031538053 scopus 로고    scopus 로고
    • Schur-complement multigrid: A robust method for ground-water flow and transport problems
    • Wagner C, Kinzelbach W, Wittum G. Schur-complement multigrid: a robust method for ground-water flow and transport problems. Numerische Mathematik 1997; 75:523-545.
    • (1997) Numerische Mathematik , vol.75 , pp. 523-545
    • Wagner, C.1    Kinzelbach, W.2    Wittum, G.3
  • 26
    • 0033294860 scopus 로고    scopus 로고
    • On the approximate cyclic reduction preconditioner
    • Reusken A. On the approximate cyclic reduction preconditioner. SIAM Journal on Scientific Computing 1999; 21:565-590.
    • (1999) SIAM Journal on Scientific Computing , vol.21 , pp. 565-590
    • Reusken, A.1
  • 28
    • 0040354541 scopus 로고    scopus 로고
    • Algebraic multigrid (AMG): An introduction with applications
    • GMD, St. Augustin
    • Stüben K. Algebraic multigrid (AMG): an introduction with applications. Technical Report 53. GMD, St. Augustin, 1999.
    • (1999) Technical Report , vol.53
    • Stüben, K.1
  • 29
    • 0003092171 scopus 로고    scopus 로고
    • A parallel non-overlapping domain-decomposition algorithm for compressible flow on triangulated domains
    • Barth TJ, Chan TF, Tang W-P. A parallel non-overlapping domain-decomposition algorithm for compressible flow on triangulated domains. AMS Contemporary Mathematics Series 1998; 218:23-41.
    • (1998) AMS Contemporary Mathematics Series , vol.218 , pp. 23-41
    • Barth, T.J.1    Chan, T.F.2    Tang, W.-P.3
  • 30
    • 0004675411 scopus 로고    scopus 로고
    • A sparse approximate inverse preconditioner for the conjugate gradient method
    • Benzi M, Meyer CD, Tůma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17:1135-1149.
    • (1996) SIAM Journal on Scientific Computing , vol.17 , pp. 1135-1149
    • Benzi, M.1    Meyer, C.D.2    Tůma, M.3
  • 34
    • 0031129197 scopus 로고    scopus 로고
    • Parallel preconditioning with sparse approximate inverses
    • Grote M, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18:838-853.
    • (1997) SIAM Journal on Scientific Computing , vol.18 , pp. 838-853
    • Grote, M.1    Huckle, T.2
  • 35
    • 0001630026 scopus 로고    scopus 로고
    • Approximate inverse preconditioners via sparse-sparse iterations
    • Chow E, Saad Y. Approximate inverse preconditioners via sparse-sparse iterations. SIAM Journal on Scientific Computing 1998; 19:995-1023.
    • (1998) SIAM Journal on Scientific Computing , vol.19 , pp. 995-1023
    • Chow, E.1    Saad, Y.2
  • 37
    • 0031261348 scopus 로고    scopus 로고
    • Approximate inverse techniques for block-partitioned matrices
    • Chow E, Saad Y. Approximate inverse techniques for block-partitioned matrices. SIAM Journal on Scientific Computing 1997; 18:1657-1675.
    • (1997) SIAM Journal on Scientific Computing , vol.18 , pp. 1657-1675
    • Chow, E.1    Saad, Y.2
  • 39
    • 0036532956 scopus 로고    scopus 로고
    • Boomer AMG.: A parallel algebraic multigrid solver and preconditioner
    • Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics, 2002; 41:155-177.
    • (2002) Applied Numerical Mathematics , vol.41 , pp. 155-177
    • Henson, V.E.1    Yang, U.M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.