메뉴 건너뛰기




Volumn 20, Issue 4, 1999, Pages 970-986

Toward an effective sparse approximate inverse preconditioner

Author keywords

Approximate inverse; Exponential decay; Globally coupled local inverse; ILU preconditioner

Indexed keywords


EID: 0033242229     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897320071     Document Type: Article
Times cited : (46)

References (50)
  • 1
    • 0043234061 scopus 로고    scopus 로고
    • Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics
    • G. ALLEON, M. BENZI, AND L. GIRAUD, Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics, Numer. Algorithms, 16 (1997), pp. 1-15.
    • (1997) Numer. Algorithms , vol.16 , pp. 1-15
    • Alleon, G.1    Benzi, M.2    Giraud, L.3
  • 2
    • 0002812224 scopus 로고
    • Comparison of fast iterative methods for symmetric systems
    • A. BEHIE AND P. A. FORSYTH, Comparison of fast iterative methods for symmetric systems, IMA J. Numer. Anal., 3 (1983), pp. 41-63.
    • (1983) IMA J. Numer. Anal. , vol.3 , pp. 41-63
    • Behie, A.1    Forsyth, P.A.2
  • 4
    • 0000131670 scopus 로고
    • Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems
    • M. BENSON AND P. FREDERICKSON, Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems, Utilitas Math., 22 (1982), pp. 127-140.
    • (1982) Utilitas Math. , vol.22 , pp. 127-140
    • Benson, M.1    Frederickson, P.2
  • 5
    • 0004675411 scopus 로고    scopus 로고
    • A sparse approximate inverse preconditioner for the conjugate gradient method
    • M. BENZI, C. D. MEYER, AND M. TUMA, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
    • (1996) SIAM J. Sci. Comput. , vol.17 , pp. 1135-1149
    • Benzi, M.1    Meyer, C.D.2    Tuma, M.3
  • 6
    • 0001635061 scopus 로고    scopus 로고
    • Numerical experiments with two approximate inverse preconditioners
    • M. BENZI AND M. TUMA, Numerical experiments with two approximate inverse preconditioners, BIT, 38 (1998), pp. 234-241.
    • (1998) BIT , vol.38 , pp. 234-241
    • Benzi, M.1    Tuma, M.2
  • 7
    • 84990610636 scopus 로고
    • Fast wavelet transforms and numerical algorithms I
    • G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-184.
    • (1991) Comm. Pure Appl. Math. , vol.44 , pp. 141-184
    • Beylkin, G.1    Coifman, R.2    Rokhlin, V.3
  • 8
    • 85033945021 scopus 로고    scopus 로고
    • Ordering anisotropy and factored sparse approximate inverses
    • submitted
    • R. BRIDSON AND W.-P. TANG, Ordering anisotropy and factored sparse approximate inverses, SIAM J. Sci. Comput., submitted.
    • SIAM J. Sci. Comput.
    • Bridson, R.1    Tang, W.-P.2
  • 9
    • 0026976848 scopus 로고
    • A comparison of some domain decomposition algorithms for nonsymmetric elliptic problems
    • T. F. Chan, D. E. Keyes, G. Meurant, J. S. Scroggs, and R. G. Voigt, eds., SIAM, Philadelphia, PA
    • X.-C. CAI, W. D. GROPP, AND D. E. KEYES, A comparison of some domain decomposition algorithms for nonsymmetric elliptic problems, in Proceedings Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, D. E. Keyes, G. Meurant, J. S. Scroggs, and R. G. Voigt, eds., SIAM, Philadelphia, PA, 1992, pp. 224-235.
    • (1992) Proceedings Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations , pp. 224-235
    • Cai, X.-C.1    Gropp, W.D.2    Keyes, D.E.3
  • 10
    • 0001238648 scopus 로고    scopus 로고
    • Wavelet sparse approximate inverse preconditioners
    • T. CHAN, W.-P. TANG, AND W. WAN, Wavelet sparse approximate inverse preconditioners, BIT, 37 (1997), pp. 644-650.
    • (1997) BIT , vol.37 , pp. 644-650
    • Chan, T.1    Tang, W.-P.2    Wan, W.3
  • 11
    • 0031261348 scopus 로고    scopus 로고
    • Approximate inverse techniques for block-partitioned matrices
    • E. CHOW AND Y. SAAD, Approximate inverse techniques for block-partitioned matrices, SIAM J. Sci. Comput., 18 (1997), pp. 1657-1675.
    • (1997) SIAM J. Sci. Comput. , vol.18 , pp. 1657-1675
    • Chow, E.1    Saad, Y.2
  • 12
    • 0002337314 scopus 로고
    • Weighted graph based ordering techniques for preconditioned conjugate gradient methods
    • S. S. CLIFT AND W.-P. TANG, Weighted graph based ordering techniques for preconditioned conjugate gradient methods, BIT, 35 (1995), pp. 30-47.
    • (1995) BIT , vol.35 , pp. 30-47
    • Clift, S.S.1    Tang, W.-P.2
  • 14
    • 0002457199 scopus 로고
    • Approximate inverse preconditionings for sparse linear systems
    • J. COSGROVE, J. DIAZ, AND A. GRIEWANK, Approximate inverse preconditionings for sparse linear systems, Internat. J. Comput. Math., 44 (1992), pp. 91-110.
    • (1992) Internat. J. Comput. Math. , vol.44 , pp. 91-110
    • Cosgrove, J.1    Diaz, J.2    Griewank, A.3
  • 15
    • 0000565358 scopus 로고
    • Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems
    • D. F. D'AZEVEDO, P. A. FORSYTH, AND W.-P. TANG, Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 944-961.
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 944-961
    • D'Azevedo, D.F.1    Forsyth, P.A.2    Tang, W.-P.3
  • 16
    • 0000256195 scopus 로고
    • Towards a cost effective ILU preconditioner with high level fill
    • D. F. D'AZEVEDO, P. A. FORSYTH, AND W.-P. TANG, Towards a cost effective ILU preconditioner with high level fill, BIT, 32 (1992), pp. 442-463.
    • (1992) BIT , vol.32 , pp. 442-463
    • D'Azevedo, D.F.1    Forsyth, P.A.2    Tang, W.-P.3
  • 17
    • 0009169409 scopus 로고
    • Drop tolerance preconditioning for incompressible viscous flow
    • D. F. D'AZEVEDO, P. A. FORSYTH, AND W.-P. TANG, Drop tolerance preconditioning for incompressible viscous flow, Internat. J. Computer Math., 44 (1992), pp. 301-312.
    • (1992) Internat. J. Computer Math. , vol.44 , pp. 301-312
    • D'Azevedo, D.F.1    Forsyth, P.A.2    Tang, W.-P.3
  • 18
    • 0009168079 scopus 로고
    • Dichotomies for band matrices
    • C. DE BOOR, Dichotomies for band matrices, SIAM J. Numer. Anal., 17 (1980), pp. 894-907.
    • (1980) SIAM J. Numer. Anal. , vol.17 , pp. 894-907
    • De Boor, C.1
  • 19
    • 0001320046 scopus 로고
    • Inverses of band matrices and local convergence of spline projections
    • S. DEMKO, Inverses of band matrices and local convergence of spline projections, SIAM J. Numer. Anal., 14 (1977), pp. 616-619.
    • (1977) SIAM J. Numer. Anal. , vol.14 , pp. 616-619
    • Demko, S.1
  • 20
    • 84966252352 scopus 로고
    • Decay rates for inverse of band matrices
    • S. DEMKO, W. F. MOSS, AND P. W. SMITH, Decay rates for inverse of band matrices, Math. Comp., 43 (1984), pp. 491-499.
    • (1984) Math. Comp. , vol.43 , pp. 491-499
    • Demko, S.1    Moss, W.F.2    Smith, P.W.3
  • 21
    • 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
  • 22
    • 38249027025 scopus 로고
    • Decay rates of inverses of banded m-matrices that are near to Toeplitz matrices
    • V. EIJKHOUT AND B. POLMAN, Decay rates of inverses of banded m-matrices that are near to Toeplitz matrices, Linear Algebra Appl., 109 (1988), pp. 247-277.
    • (1988) Linear Algebra Appl. , vol.109 , pp. 247-277
    • Eijkhout, V.1    Polman, B.2
  • 23
    • 84966211825 scopus 로고
    • A stability analysis of incomplete LU factorizations
    • H. C. ELMAN, A stability analysis of incomplete LU factorizations, Math. Comp., 47 (1986), pp. 191-217.
    • (1986) Math. Comp. , vol.47 , pp. 191-217
    • Elman, H.C.1
  • 24
    • 0000234821 scopus 로고
    • The use of pre-conditioning in iterative methods for solving linear equations with symmetric positive definite matrices
    • D. J. EVANS, The use of pre-conditioning in iterative methods for solving linear equations with symmetric positive definite matrices, J. Inst. Math. Appl., 4 (1968), pp. 295-314.
    • (1968) J. Inst. Math. Appl. , vol.4 , pp. 295-314
    • Evans, D.J.1
  • 25
    • 0009239767 scopus 로고    scopus 로고
    • Performance issues for iterative solvers in device simulation
    • Q. FAN, P. A. FORSYTH, J. R. F. MCMACKEN, AND W.-P. TANG, Performance issues for iterative solvers in device simulation, SIAM J. Sci. Comput., 17 (1996), pp. 100-117.
    • (1996) SIAM J. Sci. Comput. , vol.17 , pp. 100-117
    • Fan, Q.1    Forsyth, P.A.2    McMacken, J.R.F.3    Tang, W.-P.4
  • 29
    • 0004115880 scopus 로고
    • Technical report RAL-TR-95-026, Computing and Information System Dept., Atlas Center, Rutherford Appleton Laboratory, Osfordshire OX11 0QX, England
    • N. I. M. GOULD AND J. A. SCOTT, On Approximate-Inverse Preconditioners, Technical report RAL-TR-95-026, Computing and Information System Dept., Atlas Center, Rutherford Appleton Laboratory, Osfordshire OX11 0QX, England, 1995.
    • (1995) On Approximate-Inverse Preconditioners
    • Gould, N.I.M.1    Scott, J.A.2
  • 31
    • 0026989417 scopus 로고
    • Parallel preconditioning and approximate inverses on the connection machine
    • April 1992, Williamsburg, VA, IEEE Computer Science Press, Piscataway, NJ
    • M. GROTE AND H. SIMON, Parallel preconditioning and approximate inverses on the connection machine, in Proceeding of the Scalable High Performance Computing Conference (SHPCC), April 1992, Williamsburg, VA, IEEE Computer Science Press, Piscataway, NJ, 1992, pp. 76-83.
    • (1992) Proceeding of the Scalable High Performance Computing Conference (SHPCC) , pp. 76-83
    • Grote, M.1    Simon, H.2
  • 32
    • 0000919240 scopus 로고
    • Parallel preconditioning and approximate inverses on the connection machine
    • R. Sincovec et al., eds., SIAM, Philadelphia, PA
    • M. GROTE AND H. SIMON, Parallel preconditioning and approximate inverses on the connection machine, in Sixth SIAM Conference on Parallel Processing for Scientific Computing II, R. Sincovec et al., eds., SIAM, Philadelphia, PA, 1993, pp. 519-523.
    • (1993) Sixth SIAM Conference on Parallel Processing for Scientific Computing II , pp. 519-523
    • Grote, M.1    Simon, H.2
  • 33
    • 0031129197 scopus 로고    scopus 로고
    • Parallel preconditioning with sparse approximate inverses
    • M. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-854.
    • (1997) SIAM J. Sci. Comput. , vol.18 , pp. 838-854
    • Grote, M.1    Huckle, T.2
  • 34
    • 0003039594 scopus 로고
    • A class of first order factorization methods
    • I. GUSTAFSSON, A class of first order factorization methods, BIT, 18 (1978), pp. 142-156.
    • (1978) BIT , vol.18 , pp. 142-156
    • Gustafsson, I.1
  • 36
    • 84985376638 scopus 로고
    • New convergence results and preconditioning strategies for the conjugate gradient method
    • I. E. KAPORIN, New convergence results and preconditioning strategies for the conjugate gradient method, Numer. Linear Algebra Appl., 1 (1994), pp. 179-210.
    • (1994) Numer. Linear Algebra Appl. , vol.1 , pp. 179-210
    • Kaporin, I.E.1
  • 37
    • 0000950308 scopus 로고
    • Explicit preconditioning of systems of linear algebraic equations with dense matrices
    • L. Y. KOLOTILINA, Explicit preconditioning of systems of linear algebraic equations with dense matrices, J. Soviet Math., 43 (1988), pp. 2566-2573.
    • (1988) J. Soviet Math. , vol.43 , pp. 2566-2573
    • Kolotilina, L.Y.1
  • 38
    • 0002959445 scopus 로고
    • Factorized sparse approximate inverse (FSAI) preconditionings for solving 3D FE systems on massively parallel computers II
    • Iterative Methods in Linear Algebra, Brussels, 1991, R. Beauwens and P. Groen, eds.
    • L. KOLOTILINA, A. NIKISHIN, AND A. YEREMIN, Factorized sparse approximate inverse (FSAI) preconditionings for solving 3D FE systems on massively parallel computers II, in Iterative Methods in Linear Algebra, Proc. of the IMACS International Symposium, Brussels, 1991, R. Beauwens and P. Groen, eds., 1992, pp. 311-312.
    • (1992) Proc. of the IMACS International Symposium , pp. 311-312
    • Kolotilina, L.1    Nikishin, A.2    Yeremin, A.3
  • 39
    • 21144474663 scopus 로고
    • Factorized sparse approximate inverse preconditionings I. Theory
    • L. Y. KOLOTILINA AND A. Y. YEREMIN, Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
    • (1993) SIAM J. Matrix Anal. Appl. , vol.14 , pp. 45-58
    • Kolotilina, L.Y.1    Yeremin, A.Y.2
  • 40
    • 0002707368 scopus 로고
    • Sparse approximate inverse (FSAI) preconditionings for solving 3D CFD problems on massively parallel computers
    • Iterative Methods in Linear Algebra, Brussels, 1991, R. Beauwens and P. Groen, eds.
    • J. LIFSHITZ, A. NIKISHIN, AND A. YEREMIN, Sparse approximate inverse (FSAI) preconditionings for solving 3D CFD problems on massively parallel computers, in Iterative Methods in Linear Algebra, Proc. of the IMACS International Symposium, Brussels, 1991, R. Beauwens and P. Groen, eds., 1992, pp. 83-84.
    • (1992) Proc. of the IMACS International Symposium , pp. 83-84
    • Lifshitz, J.1    Nikishin, A.2    Yeremin, A.3
  • 41
    • 0000809242 scopus 로고
    • A review on the inverse of symmetric tridiagonal and block tridiagonal matrices
    • G. MEURANT, A review on the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 707-728.
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 707-728
    • Meurant, G.1
  • 43
    • 0001885411 scopus 로고
    • Algebraic multigrid (AMG)
    • Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia, PA
    • J. W. RUGE AND K. STÜBEN, Algebraic multigrid (AMG), in Multigrid Methods, Frontiers in Applied Mathematics 3, S. F. McCormick, ed., SIAM, Philadelphia, PA, 1987, pp. 73-130.
    • (1987) Frontiers in Applied Mathematics , vol.3 , pp. 73-130
    • Ruge, J.W.1    Stüben, K.2
  • 44
    • 0001609443 scopus 로고
    • Krylov subspace methods on supercomputers
    • Y. SAAD, Krylov subspace methods on supercomputers, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 1200-1232.
    • (1989) SIAM J. Sci. Statist. Comput. , vol.10 , pp. 1200-1232
    • Saad, Y.1
  • 45
    • 0000048673 scopus 로고
    • GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
    • Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
    • (1986) SIAM J. Sci. Statist. Comput. , vol.7 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 46
    • 85033962299 scopus 로고
    • Incomplete LU preconditioners for conjugate-gradient-type iterative methods
    • Paper No. SPE 13533, Dallas, TX
    • H. D. SIMON, Incomplete LU preconditioners for conjugate-gradient-type iterative methods, Paper No. SPE 13533, in Proceedings of the 1985 Reservoir Simulation Symposium, Dallas, TX, 1985.
    • (1985) Proceedings of the 1985 Reservoir Simulation Symposium
    • Simon, H.D.1
  • 47
    • 0000564676 scopus 로고
    • Iterative solution of implicit approximations of multidimensional partial differential equations
    • H. L. STONE, Iterative solution of implicit approximations of multidimensional partial differential equations, SIAM J. Numer. Anal., 5 (1968), pp. 530-558.
    • (1968) SIAM J. Numer. Anal. , vol.5 , pp. 530-558
    • Stone, H.L.1
  • 48
    • 0003476614 scopus 로고
    • Ph.D. thesis, Computer Science Dept., Stanford University, Stanford, CA
    • W.-P. TANG, Schwarz Splitting and Template Operators, Ph.D. thesis, Computer Science Dept., Stanford University, Stanford, CA, 1987.
    • (1987) Schwarz Splitting and Template Operators
    • Tang, W.-P.1
  • 49
    • 0003925024 scopus 로고
    • Technical report CS-90-46, Dept. of Computer Science, University of Waterloo, Ontario, Canada
    • W.-P. TANG, Template Operators and Exponential Decay, Technical report CS-90-46, Dept. of Computer Science, University of Waterloo, Ontario, Canada, 1990.
    • (1990) Template Operators and Exponential Decay
    • Tang, W.-P.1
  • 50
    • 0000005482 scopus 로고
    • Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems
    • H. A. VAN DER VORST, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Comput., 13 (1992), pp. 631-644.
    • (1992) SIAM J. Sci. Comput. , vol.13 , pp. 631-644
    • Van Der Vorst, H.A.1


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