-
1
-
-
0043234061
-
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
-
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
-
3
-
-
0003884376
-
-
thesis, Lakehead University, Thunder Bay, Ontario, Canada
-
M. W. BENSON, Iterative Solution of Large Scale Linear Systems, thesis, Lakehead University, Thunder Bay, Ontario, Canada, 1973.
-
(1973)
Iterative Solution of Large Scale Linear Systems
-
-
Benson, M.W.1
-
4
-
-
0000131670
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
27
-
-
84968452648
-
Iterative solution of linear systems
-
R. W. FREUND, G. H. GOLUB, AND N. N. NACHTIGAL, Iterative solution of linear systems, Acta Numerica, (1992), pp. 57-100.
-
(1992)
Acta Numerica
, pp. 57-100
-
-
Freund, R.W.1
Golub, G.H.2
Nachtigal, N.N.3
-
29
-
-
0004115880
-
-
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
-
30
-
-
0004236492
-
-
The Johns Hopkins University Press, Baltimore, MD
-
G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
-
(1989)
Matrix Computations, 2nd Ed.
-
-
Golub, G.H.1
Van Loan, C.F.2
-
31
-
-
0026989417
-
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
-
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
-
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
-
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
-
35
-
-
0003985368
-
-
Technical report SCCM-94-03, Dept. of Scientific Computing/Computational Mathematics, Stanford University, Stanford, CA
-
T. HUCKLE AND M. GROTE, A New Approach to Parallel Preconditioning with Sparse Approximate Inverses, Technical report SCCM-94-03, Dept. of Scientific Computing/Computational Mathematics, Stanford University, Stanford, CA, 1994.
-
(1994)
A New Approach to Parallel Preconditioning with Sparse Approximate Inverses
-
-
Huckle, T.1
Grote, M.2
-
36
-
-
84985376638
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
-
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
-
-
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
-
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
|