메뉴 건너뛰기




Volumn 29, Issue 5, 2007, Pages 2115-2143

Greedy coarsening strategies for nonsymmetric problems

Author keywords

Algebraic multigrid (AMG); Matrix partitioning; Multilevel ILU; Nonsymmetric matrices; Preconditioning

Indexed keywords

MATRIX ALGEBRA;

EID: 52649180488     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060660928     Document Type: Conference Paper
Times cited : (12)

References (33)
  • 1
  • 3
    • 0001573921 scopus 로고
    • Algebraic multilevel preconditioning methods
    • O. AXELSSON AND P. S. VASSILEVSKI, Algebraic multilevel preconditioning methods, II, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
    • (1990) II, SIAM J. Numer. Anal , vol.27 , pp. 1569-1590
    • AXELSSON, O.1    VASSILEVSKI, P.S.2
  • 4
    • 0033433038 scopus 로고    scopus 로고
    • Multilevel ILU decomposition
    • R. E. BANK AND C. WAGNER, Multilevel ILU decomposition, Numer. Math., 82 (1999), pp. 543-576.
    • (1999) Numer. Math , vol.82 , pp. 543-576
    • BANK, R.E.1    WAGNER, C.2
  • 5
    • 0033293791 scopus 로고    scopus 로고
    • Orderings for incomplete factorization preconditioning of nonsymmetric problems
    • M. BENZI, D. B. SZYLD, AND A. van DUIN, Orderings for incomplete factorization preconditioning of nonsymmetric problems, SIAM J. Sci. Comput., 20 (1999), pp. 1652-1670.
    • (1999) SIAM J. Sci. Comput , vol.20 , pp. 1652-1670
    • BENZI, M.1    SZYLD, D.B.2    van DUIN, A.3
  • 6
    • 0034367303 scopus 로고    scopus 로고
    • A parallel linear system solver for circuit simulation problems
    • W. BOMHOF AND H. VAN DER VORST, A parallel linear system solver for circuit simulation problems, Numer. Linear Algebra Appl., 7 (2000), pp. 649-665.
    • (2000) Numer. Linear Algebra Appl , vol.7 , pp. 649-665
    • BOMHOF, W.1    VAN DER VORST, H.2
  • 7
    • 0033242225 scopus 로고    scopus 로고
    • Matrix renumbering ILU: An effective algebraic multilevel ILU preconditioner for sparse matrices
    • E. F. F. BOTTA AND F. W. WUBS, Matrix renumbering ILU: An effective algebraic multilevel ILU preconditioner for sparse matrices, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 1007-1026.
    • (1999) SIAM J. Matrix Anal. Appl , vol.20 , pp. 1007-1026
    • BOTTA, E.F.F.1    WUBS, F.W.2
  • 8
    • 0002438068 scopus 로고
    • Algebraic multigrid (AMG) for sparse matrix equations
    • D. J. Evans, ed, Cambridge University Press, Cambridge, UK
    • A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1984.
    • (1984) Sparsity and Its Applications
    • BRANDT, A.1    MCCORMICK, S.F.2    RUGE, J.W.3
  • 11
    • 0034757965 scopus 로고    scopus 로고
    • A structural diagnosis of some IC orderings
    • R. BRIDSON AND W.-P. TANG, A structural diagnosis of some IC orderings, SIAM J. Sci. Comput., 22 (2000), pp. 1527-1532.
    • (2000) SIAM J. Sci. Comput , vol.22 , pp. 1527-1532
    • BRIDSON, R.1    TANG, W.-P.2
  • 13
    • 52649127753 scopus 로고    scopus 로고
    • T. DAVIS, University of Florida sparse matrix collection, http://www.cise.ufl.edu/research/sparse/matrices. NA Digest, 92, no. 42, October 16, 1994; NA Digest, 96, no. 28, July 23, 1996; and NA Digest, 97, no. 23, June 7, 1997.
    • T. DAVIS, University of Florida sparse matrix collection, http://www.cise.ufl.edu/research/sparse/matrices. NA Digest, vol. 92, no. 42, October 16, 1994; NA Digest, vol. 96, no. 28, July 23, 1996; and NA Digest, vol. 97, no. 23, June 7, 1997.
  • 14
    • 28244496090 scopus 로고    scopus 로고
    • Benchmarking optimization software with performance profiles
    • E. D. DOLAN AND J. J. MORE, Benchmarking optimization software with performance profiles, Math. Program., 91 (2002), pp. 201-213.
    • (2002) Math. Program , vol.91 , pp. 201-213
    • DOLAN, E.D.1    MORE, J.J.2
  • 15
    • 0000602242 scopus 로고
    • The effect of ordering on preconditioned conjugate gradients
    • I. S. DUFF AND G. A. MEURANT, The effect of ordering on preconditioned conjugate gradients, BIT, 29 (1989), pp. 635-657.
    • (1989) BIT , vol.29 , pp. 635-657
    • DUFF, I.S.1    MEURANT, G.A.2
  • 16
    • 22144473175 scopus 로고    scopus 로고
    • On generalizing the algebraic multigrid framework
    • R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
    • (2004) SIAM J. Numer. Anal , vol.42 , pp. 1669-1693
    • FALGOUT, R.D.1    VASSILEVSKI, P.S.2
  • 19
    • 8344277455 scopus 로고    scopus 로고
    • A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations
    • N. I. M. GOULD AND J. A. SCOTT, A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations, ACM Trans. Math. Software, 30 (2004), pp. 300-325.
    • (2004) ACM Trans. Math. Software , vol.30 , pp. 300-325
    • GOULD, N.I.M.1    SCOTT, J.A.2
  • 20
    • 0032131147 scopus 로고    scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • G. KARYPIS AND V. KUMAR, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., 20 (1998), pp. 359-392.
    • (1998) SIAM J. Sci. Comput , vol.20 , pp. 359-392
    • KARYPIS, G.1    KUMAR, V.2
  • 22
    • 52649127277 scopus 로고    scopus 로고
    • A greedy strategy for coarse-grid selection
    • S. MACLACHLAN AND Y. SAAD, A greedy strategy for coarse-grid selection, SIAM J. Sci. Cornput., 29 (2007), pp. 1825-1853.
    • (2007) SIAM J. Sci. Cornput , vol.29 , pp. 1825-1853
    • MACLACHLAN, S.1    SAAD, Y.2
  • 23
    • 52649141991 scopus 로고    scopus 로고
    • J. J. H. MILLER AND S. WANG, An exponentially fitted finite element method for a stationary convection-diffusion problem, in Computational Methods for Boundary and Interior Layers in Several Dimensions, J. J. H. Miller, ed., Boole Press, Dublin, 1991, pp. 120-137.
    • J. J. H. MILLER AND S. WANG, An exponentially fitted finite element method for a stationary convection-diffusion problem, in Computational Methods for Boundary and Interior Layers in Several Dimensions, J. J. H. Miller, ed., Boole Press, Dublin, 1991, pp. 120-137.
  • 24
    • 22144438010 scopus 로고    scopus 로고
    • Algebraic multigrid and algebraic multilevel methods: A theoretical comparison
    • Y. NOTAY, Algebraic multigrid and algebraic multilevel methods: A theoretical comparison, Numer. Linear Algebra Appl., 12 (2005), pp. 419-451.
    • (2005) Numer. Linear Algebra Appl , vol.12 , pp. 419-451
    • NOTAY, Y.1
  • 25
    • 52649150716 scopus 로고    scopus 로고
    • J. W. RUGE AND K. STUBEN, Algebraic multigrid (AMG), in Multigrid Methods, S. F. Mc-Cormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.2
    • J. W. RUGE AND K. STUBEN, Algebraic multigrid (AMG), in Multigrid Methods, S. F. Mc-Cormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.2
  • 26
    • 84985408358 scopus 로고
    • ILVT: A dual threshold incomplete ILU factorization
    • Y. SAAD, ILVT: A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
    • (1994) Numer. Linear Algebra Appl , vol.1 , pp. 387-402
    • SAAD, Y.1
  • 27
    • 0001085784 scopus 로고    scopus 로고
    • ILUM: A multi-elimination ILU preconditioner for general sparse matrices
    • Y. SAAD, ILUM: A multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput., 17 (1996), pp. 830-847.
    • (1996) SIAM J. Sci. Comput , vol.17 , pp. 830-847
    • SAAD, Y.1
  • 28
    • 33646546339 scopus 로고    scopus 로고
    • Multilevel ILU with reorderings for diagonal dominance
    • Y. SAAD, Multilevel ILU with reorderings for diagonal dominance, SIAM J. Sci. Comput., 27 (2005), pp. 1032-1057.
    • (2005) SIAM J. Sci. Comput , vol.27 , pp. 1032-1057
    • SAAD, Y.1
  • 29
    • 5144232996 scopus 로고    scopus 로고
    • Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
    • Y. SAAD, A. SOULAIMANI, AND R. TOUIHRI, Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems, Appl. Numer. Math., 51 (2004), pp. 305-327.
    • (2004) Appl. Numer. Math , vol.51 , pp. 305-327
    • SAAD, Y.1    SOULAIMANI, A.2    TOUIHRI, R.3
  • 30
    • 0012122048 scopus 로고    scopus 로고
    • ARMS: An algebraic recursive multilevel solver for general sparse linear systems
    • Y. SAAD AND B. SUCHOMEL, ARMS: An algebraic recursive multilevel solver for general sparse linear systems, Numer. Linear Algebra Appl., 9 (2002), pp. 359-378.
    • (2002) Numer. Linear Algebra Appl , vol.9 , pp. 359-378
    • SAAD, Y.1    SUCHOMEL, B.2
  • 31
    • 0033295420 scopus 로고    scopus 로고
    • BILUM: Block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems
    • Y. SAAD AND J. ZHANG, BILUM: Block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 20 (1999), pp. 2103-2121.
    • (1999) SIAM J. Sci. Comput , vol.20 , pp. 2103-2121
    • SAAD, Y.1    ZHANG, J.2
  • 32
    • 0033233446 scopus 로고    scopus 로고
    • BILUTM: A domain-based multilevel block ILUT preconditioner for general sparse matrices
    • Y. ScAAD AND J. ZHANG, BILUTM: A domain-based multilevel block ILUT preconditioner for general sparse matrices, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 279-299.
    • (1999) SIAM J. Matrix Anal. Appl , vol.21 , pp. 279-299
    • ScAAD, Y.1    ZHANG, J.2
  • 33


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