Iain S. Duff, Henk A. van der Vorst  Home/Search
Context Related
| cerfacs.fr/algor/re...TR_PA_98_23.ps.gz numerical.rl.ac.uk...duvoRAL98052.ps.gz cerfacs.fr/algor/re...TR_PA_98_23.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cerfacs.fr/algor/algo_reports (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We review current methods for preconditioning systems of equations for their solution using iterative methods. We consider the solution of unsymmetric as well as symmetric systems and discuss techniques and implementations that exploit parallelism. We particularly study preconditioning techniques based on incomplete LU factorization, sparse approximate inverses, polynomial preconditioning, and block and element by element preconditioning. In the parallel implementation, we consider the effect... (Update)
Context of citations to this paper: More
...or partial factorization of the matrix is obtained. We consider this use of partial factorizations as preconditioners in Duff and van der Vorst (1998). 3.2 Indirect Addressing . Its Effect and How to Avoid It Most recent vector processors have a facility for hardware...
.... simple discussion of the merits of different forms of preconditioners and their implementation can be found in the report Duff and van der Vorst (1998) that is a preprint of a chapter in a forthcoming book (Dongarra, Duff, Sorensen and van der Vorst 1998) A very interesting...
Cited by: More
Matrix Methods - Duff (1998) (Correct)
Direct Methods - Duff (1998) (Correct)
Similar documents (at the sentence level):
10.0%: Implementation Aspects - For Eective Use (Correct)
7.7%: Developments and Trends in the Parallel Solution of Linear.. - Duff, van der Vorst (1999) (Correct)
Active bibliography (related documents): More All
1.5: Sparse Numerical Linear Algebra: Direct Methods and Preconditioning - Duff (1996) (Correct)
1.3: Approximate And Incomplete Factorizations - Chan, van der Vorst (1994) (Correct)
1.0: Lecture Notes on Iterative Methods - Van der Vorst (1994) (Correct)
Similar documents based on text: More All
0.3: Robust Preconditioning of Dense Problems From.. - Carpentieri, Duff, Giraud (Correct)
0.3: Numerical Analysis Group Progress Report - January 1991 - December .. - (ed.) (1994) (Correct)
0.3: Numerical Analysis Group Progress Report - January 1996 - December .. - (ed.) (1998) (Correct)
Related documents from co-citation: More All
2: Sparsity structure and Gaussian elimination (context) - Duff, Erisman et al. - 1988
2: Design features of a frontal code for solving sparse unsymmetric linear systems .. (context) - Duff - 1984
2: The elimination form of the inverse and its application to linear
BibTeX entry: (Update)
Duff, I. S. and van der Vorst, H. A. (1998), Preconditioning and parallel preconditioning, Technical Report RAL-TR-1998-052, Rutherford Appleton Laboratory. http://citeseer.ist.psu.edu/duff98preconditioning.html More
@misc{ duff98preconditioning,
author = "I. Duff and H. van der Vorst",
title = "Preconditioning and parallel preconditioning",
text = "Duff, I. S. and van der Vorst, H. A. (1998), Preconditioning and parallel
preconditioning, Technical Report RAL-TR-1998-052, Rutherford Appleton Laboratory.",
year = "1998",
url = "citeseer.ist.psu.edu/duff98preconditioning.html" }
Citations (may not include all citations):744 Matrix Computations (context) - Golub, Van Loan - 1996
263 Iterative Solution Methods (context) - Axelsson - 1994 ACM
223 An iterative solution method for linear systems of which the.. (context) - Meijerink, van der Vorst - 1977
147 LINPACK Users' Guide (context) - Dongarra, Bunch et al. - 1979
140 Finite Element Solution of Boundary Value Problems (context) - Axelsson, Barker - 1984 ACM
124 Applied Iterative Methods (context) - Hageman, Young - 1981
95 Parallel preconditionings with sparse approximate inverses - Grote, Huckle - 1997
91 Factorized sparse approximate inverse preconditionings (context) - Kolotilina, Yeremin - 1993
79 The effect of ordering on preconditioned conjugate gradient (context) - Duff, Meurant - 1989
79 A class of first order factorization methods (context) - Gustafsson - 1978
70 A sparse approximate inverse preconditioner for the conjugat.. - Benzi, Meyer et al. - 1996 ACM
68 Block preconditioning for the conjugate gradient method (context) - Concus, Golub et al. - 1985
54 A sparse approximate inverse preconditioner for nonsymmetric.. - Benzi, Tuma ACM
52 Approximate inverse preconditionings for sparse linear syste.. (context) - Cosgrove, Diaz et al. - 1992
51 Practical use of polynomial preconditionings for the conjuga.. (context) - Saad - 1985
49 An incomplete factorization technique for positive definite .. (context) - Manteuffel - 1980
47 Computational methods for general sparse matrices (context) - Zlatev - 1991
47 ILUT: A dual threshold incomplete LU factorization - Saad - 1994
45 Guidelines for the usage of incomplete decompositions in sol.. (context) - Meijerink, van der Vorst - 1981
44 Parallel preconditioning and approximate inverses on the con.. (context) - Grote, Simon - 1993
41 the eigenvalue distribution of a class of preconditioning me.. (context) - Axelsson, Lindskog - 1986
40 Efficient implementation of a class of preconditioned conjug.. (context) - Eisenstat - 1981
35 Optimal parallel solution of sparse triangular systems (context) - Alvarado, Schreiber - 1993 ACM
34 Iterative solution of implicit approximations of multidimens.. (context) - Stone - 1968
33 Approximating the inverse of a matrix for use in iterative a.. (context) - Dubois, Greenbaum et al. - 1979
27 Approximate inverse preconditioners for general sparse matri.. - Chow, Saad - 1994
26 Row projection methods for large nonsymmetric linear systems - --, Sameh - 1992 ACM
26 Solving sparse symmetric sets of linear equations by precond.. (context) - Munksgaard - 1980
26 Factorizations and normalized iterative methods (context) - Varga - 1960
25 An approximate factorization procedure for solving self-adjo.. (context) - Dupont, Kendall et al. - 1968
24 Application of sparse matrix solvers as effective preconditi.. (context) - Young, Melvin et al. - 1989 ACM
22 The effect of ordering on preconditioned GMRES algorithm for.. (context) - Dutto - 1993
21 A conjugate gradient-truncated direct method for the iterati.. (context) - Watts-III - 1981
21 Relaxed and stabilized incomplete factorizations for non-sel.. (context) - Elman - 1989
20 An element-by-element solution algorithm for problems of str.. (context) - Hughes, Levit et al. - 1983
20 On vectorizing incomplete factorizations and SSOR preconditi.. (context) - Ashcraft, Grimes - 1988
19 Orderings for incomplete factorization preconditioning of no.. - Benzi, Szyld et al. - 1997 ACM
19 Local coupling in domain decomposition (context) - Tan - 1995
19 Approximate and incomplete factorizations - Chan, van der Vorst - 1997
18 Analysis of parallel incomplete point factorizations - Eijkhout - 1991
18 A note on the efficiency of domain decomposed incomplete fac.. (context) - Chan, Goovaerts - 1990 ACM
18 On best conditioned matrices (context) - Forsythe, Strauss - 1955
17 DRIC: a dynamic version of the RIC method (context) - Notay - 1994
17 Krylov methods preconditioned with incompletely factored mat.. (context) - Berryman, Saltz et al. - 1990 ACM DBLP
15 Polynomial preconditioning for conjugate gradient calculatio.. (context) - Johnson, Micchelli et al. - 1983
15 A block projection method for sparse matrices (context) - Arioli, Duff et al. - 1992 ACM
15 Sparse approximate-inverse preconditioners using norm-minimi.. (context) - Gould, Scott - 1998 ACM
15 Maintaining convergence properties of BICGSTAB methods in fi.. - Sleijpen, van der Vorst - 1995
14 Fourier analysis of relaxed incomplete factorization procedu.. (context) - Chan - 1991
14 Two-color fourier analysis of iterative algorithms for ellip.. (context) - Kuo, Chan - 1990 ACM
14 On parallelism and convergence of incomplete LU factorizatio.. (context) - Doi - 1991 ACM
13 A parallel preconditioned conjugate gradient package for sol.. - Heroux, Vu et al. - 1991 ACM
13 Minimax polynomial preconditioning for Hermitian linear syst.. (context) - Ashby - 1991 ACM
13 Threshold ordering for preconditioning nonsymmetric problems.. - Choi, Szyld - 1996
11 Preconditioning by Incomplete Decompositions (context) - --
10 The block preconditioned conjugate gradient method on vector.. (context) - Meurant
10 The behavior of conjugate gradient algorithms on a multivect.. (context) - Meier, Sameh - 1988 ACM
9 On computing INV block preconditionings for the conjugate gr.. (context) - Concus, Meurant - 1986
9 A preconditioning technique based on element matrix factoriz.. (context) - Gustafsson, Lindskog - 1986 ACM
9 Numerical stability in problems of linear algebra (context) - Babuska - 1972
9 Analysis of incomplete factorizations with fixed storage all.. (context) - Axelsson, Munksgaard - 1983
8 Sparsity structure and Gaussian elimination (context) - Duff, Erisman et al. - 1988 ACM
7 Completely parallelizable preconditioning methods (context) - Gustafsson, Lindskog - 1995
7 Sparse matrix-vector product and storage representations on .. (context) - di Brozolo, Vitaletti - 1986
6 Numerical experiments for the preconditioned conjugate gradi.. (context) - Meurant
6 Large numbered multicolor MILU preconditioning on SX-3/14 (context) - Doi, Hoshi - 1992
6 Iterative methods on distributed memory computers (context) - De Sturler - 1994
6 Parallelizing conjugate gradient for the CRAY X-MP (context) - Seager - 1986 ACM
6 The finite element method on a data parallel computing syste.. (context) - Mathur, Johnsson - 1989 ACM
6 The efficient parallel iterative solution of large sparse li.. - Jones, Plassmann - 1994
5 The conjugate gradient method on vector and parallel superco.. (context) - Meurant - 1989
5 Sparse approximate inverse preconditioning for dense linear .. (context) - Alleon, Benzi et al. - 1997
4 Element-by-element preconditioners for large partially separ.. (context) - Dayd'e, L'Excellent et al. - 1997 ACM
3 Incomplete partitioned inverse preconditioners (context) - Alvarado, Da - 1994
3 Numerical experiments with two sparse approximate inverse pr.. (context) - Benzi, Tuma
2 Linear multigrid methods in numerical reservoir simulation (context) - Kettler - 1987
1 Boundary Problems in differential equations (context) - ed - 1994
1 Parallel conjugate gradientlike algorithms for solving spars.. (context) - York, Robert - 1989
1 Drop tolerance preconditioning for incompressible viscous fl.. (context) - Computing, D'Azevedo et al. - 1992
1 Iterative methods for the solution of linear equations based.. (context) - Meijerink - 1983
1 A portable MPI implementation of the SPAI preconditioner in .. (context) - Analysis, Barnard et al. - 1997
1 Solving 3D block bidiagonal linear systems on vector compute.. (context) - Schlichting, van der Vorst - 1989
1 The scaled conjugate gradient method on vector processors (context) - Hayami, Harada - 1985
1 Large tridiagonal and block tridiagonal linear systems on ve.. (context) - Scientific, Computing et al. - 1987
1 Iterative solution methods for certain sparse linear systems.. (context) - Mathematik, van der Vorst - 1981
Documents on the same site (http://www.cerfacs.fr/algor/algo_reports.html): More
On Properties of Newton's Method for Smooth and Nonsmooth Equations - Burdakov (1995) (Correct)
A Software Package for Large Sparse Unconstrained Optimization.. - Bouaricha (1993) (Correct)
Loss of Biorthogonality and Linear System Solvers - Mazzia (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC