Roland W. Freund, Gene H. Golub, N.M. Nachtigal  Home/Search
Context Related
| sandia.gov/~santa/homepag...91.21.ps.gz stanford.edu/pub/report...NAM9105.ps 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: sandia.gov/~santa/homepage (more) From: stanford.edu (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper is as follows. In Section 2, we present some background material on general Krylov subspace methods, of which CGtype algorithms are a special case. We recall the outstanding properties of CG and discuss the issue of optimal extensions of CG to non-Hermitian matrices. We also review GMRES and related methods, as well as CG-like algorithms for the special case of Hermitian indefinite linear systems. Finally, we briefly discuss the basic idea of preconditioning. In Section 3, we turn to ... (Update)
Cited by: More
Wavelet-Based Preconditioning of Dense Linear Systems - Ford (2001) (Correct)
An Iterative Method for Nonsymmetric Systems with.. - Simoncini, Gallopoulos (1995) (Correct)
Preconditioning the Advection-Diffusion Equation: the Green's .. - Loghin, Wathen (1997) (Correct)
Similar documents (at the sentence level):
11.5%: Recent Advances in Lanczos-Based Iterative Methods for.. - Freund, Golub, Nachtigal (1992) (Correct)
Active bibliography (related documents): More All
1.5: Variational Analysis Of Some Conjugate Gradient Methods - Szyld, Widlund (1989) (Correct)
1.1: Numerical Stability Of The GMRES Method - Rozlozník (Correct)
1.0: Iterative Solution of Linear Systems in the 20-th Century - Saad, van der Vorst (2000) (Correct)
Similar documents based on text: More All
0.5: Tensor-GMRES Method for Large Sparse Systems of Nonlinear.. - Feng, Pulliam (Correct)
0.5: A Look-Ahead Variant Of The Lanczos Algorithm And Its.. - Nachtigal (1991) (Correct)
0.4: Qmrpack And Applications - Freund, Nachtigal (1994) (Correct)
Related documents from co-citation: More All
52: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear .. (context) - Saad, Schultz - 1986
41: QMR: a quasi-minimal residual method for non-hermitian linear systems - Freund, Natchtigal - 1991
30: The John Hopkins University Press (context) - Golub, Van Loan - 1989
BibTeX entry: (Update)
R. Freund, G. Golub, and N. Nachtigal, Iterative Solutions of Linear Systems, Acta Numerica, (1992), pp. 57--100. http://citeseer.ist.psu.edu/freund92iterative.html More
@incollection{ freund92iterative,
author = "Freund, R. and Golub, G. and Nachtigal, N.",
title = "Iterative solution of linear systems",
booktitle = "Acta Numerica 1992",
publisher = "Cambridge University Press",
editor = "A. Iserles",
pages = "57--100",
year = "1992",
url = "citeseer.ist.psu.edu/freund92iterative.html" }
Citations (may not include all citations):744 Matrix Computations (context) - Golub, Van Loan - 1989
715 GMRES: a generalized minimal residual algorithm for solving .. (context) - Saad, Schultz - 1986
624 The Algebraic Eigenvalue Problem (context) - Wilkinson - 1965
322 Direct Methods for Sparse Matrices (context) - Duff, Erisman et al. - 1986
318 Methods of conjugate gradients for solving linear systems (context) - Hestenes, Stiefel - 1952
277 A rapid hierarchical radiosity algorithm (context) - Hanrahan, Salzman et al. - 1991
257 QMR: a quasi-minimal residual method for non-Hermitian linea.. - Freund, Nachtigal - 1991
227 An iteration method for the solution of the eigenvalue probl.. (context) - Lanczos - 1950
215 Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG f.. (context) - Van der Vorst - 1990
159 An implementation of the look-ahead Lanczos algorithm for no.. - Freund, Gutknecht et al.
156 Computer Simulation Using Particles (context) - Hockney, Eastwood - 1981
145 Solution of systems of linear equations by minimized iterati.. (context) - Lanczos - 1952
142 Solution of sparse indefinite systems of linear equations (context) - Paige, Saunders - 1975
131 A transpose-free quasi-minimal residual algorithm for nonHer.. (context) - Freund
127 Lanczos algorithms for large symmetric eigenvalue computatio.. (context) - Cullum, Willoughby - 1985
110 Variational iterative methods for nonsymmetric systems of li.. (context) - Eisenstat, Elman et al. - 1983
104 LSQR: an algorithm for sparse linear equations and sparse le.. (context) - Paige, Saunders - 1982
96 An efficient program for many-body simulation (context) - Appel - 1985
94 A completed theory of the unsymmetric Lanczos process and re.. (context) - Gutknecht
94 A completed theory of the unsymmetric Lanczos process and re.. (context) - Gutknecht
94 Parallel algorithms for sparse linear systems (context) - Heath, Ng et al. - 1991
86 A look-ahead Lanczos algorithm for unsymmetric matrices (context) - Parlett, Taylor et al. - 1985
85 Rapid solution of integral equations of classical potential .. (context) - Rokhlin - 1985
72 A taxonomy for conjugate gradient methods (context) - Ashby, Manteuffel et al. - 1990
71 Algebraic methods for Toeplitz-like matrices and operators (context) - Heinig, Rost - 1984
67 Generalized conjugate gradient acceleration of nonsymmetriza.. (context) - Young, Jea - 1980
66 Conjugate gradient-type methods for linear systems with comp.. (context) - Freund - 1992
66 Conjugate gradient type methods for linear systems with comp.. (context) - Freund
64 A fast adaptive multipole algorithm for particle simulations (context) - Carrier, Greengard et al. - 1988
63 Variations of Arnoldi's method for computing eigenelements o.. (context) - Saad - 1980
61 A generalized conjugate gradient method for the numerical so.. (context) - Concus, Golub et al. - 1976
57 Necessary and sufficient conditions for the existence of a c.. (context) - Faber, Manteuffel - 1984
56 Reduction to tridiagonal form and minimal realizations (context) - Parlett - 1990
54 Krylov subspace methods on supercomputers (context) - Saad - 1989
50 Krylov subspace methods for solving large unsymmetric linear.. (context) - Saad - 1981
50 the partial realization problem (context) - Gragg, Lindquist - 1983
50 Toeplitz equations by conjugate gradients with circulant pre.. (context) - Chan, Strang - 1989
49 CGS, a fast Lanczos-type solver for nonsymmetric linear syst.. (context) - Sonneveld - 1989
47 Pseudospectra of matrices (context) - Trefethen - 1991
44 A class of methods for solving nonlinear simultaneous equati.. (context) - Broyden - 1965
43 Variants of BiCGStab for matrices with complex spectrum (context) - Gutknecht - 1991
43 The Tchebychev iteration for nonsymmetric linear systems (context) - Manteuffel - 1977
40 Conjugate gradient-like algorithms for solving nonsymmetric .. (context) - --, Saad et al. - 1985
40 Preconditioners for indefinite systems arising in optimizati.. (context) - Gill, Murray et al. - 1990
36 Analysis of the look ahead Lanczos algorithm (context) - Taylor - 1982
35 Matrix interpretations and applications of the continued fra.. (context) - Gragg - 1974
31 Convergence behavior of generalized conjugate gradient metho.. (context) - Weiss - 1990
29 A generalized conjugate gradient method for nonsymmetric sys.. (context) - Concus, Golub - 1976
29 Iterative methods for large sparse nonsymmetric systems of l.. (context) - Elman - 1982
27 A survey of preconditioned iterative methods for linear syst.. (context) - Axelsson - 1985
26 Conjugate gradient type methods for unsymmetric and inconsis.. (context) - Axelsson - 1980
26 A hybrid GMRES algorithm for nonsymmetric linear systems (context) - Nachtigal, Reichel et al.
25 The unsymmetric Lanczos algorithms and their relations to Pa.. - Gutknecht
24 A practical procedure for computing eigenvalues of large spa.. (context) - Cullum, Willoughby - 1986
24 the method of conjugate gradients for the solution of large .. (context) - Reid - 1971
24 The Lanczos biorthogonalization algorithm and other oblique .. (context) - Saad - 1982
23 Accelerating with rank-one updates (context) - Eirola, Nevanlinna - 1989
22 A Lanczos method for a class of nonsymmetric systems of line.. (context) - Widlund - 1978
20 A study of semiiterative methods for nonsymmetric systems of.. (context) - Eiermann, Niethammer et al. - 1985
19 Adaptive procedure for estimating parameters for the nonsymm.. (context) - Manteuffel - 1978
17 Laplace's equation and the Dirichlet-Neumann map in multiply.. (context) - Greenbaum, Greengard et al. - 1991
16 Nonsymmetric Lanczos and finding orthogonal polynomials asso.. (context) - Boley, Elhay et al. - 1991
16 Fast secant methods for the iterative solution of large nons.. (context) - Deuflhard, Freund et al. - 1990
16 Practical use of some Krylov subspace methods for solving in.. (context) - --, Saad - 1984
16 On conjugate gradient type methods and polynomial preconditi.. (context) - Freund - 1990
15 Orthogonal error methods (context) - Faber, Manteuffel - 1987
15 Necessary and sufficient conditions for the simplification o.. (context) - Joubert, Young - 1987
14 A look-ahead variant of the Lanczos algorithm and its applic.. - Nachtigal - 1991
14 Solution of large linear systems of equations by conjugate g.. (context) - Stoer - 1983
14 Chebyshev polynomials are not always optimal (context) - Fischer, Freund - 1991
14 Conjugate gradient methods for partial differential equation.. (context) - Chandra - 1978
13 Generalized conjugate gradient and Lanczos methods for the s.. (context) - Joubert - 1990
12 A comparison of some GMRES-like methods - --, Vuik - 1990
11 Multivariable and multidimensional systems: analysis and des.. (context) - Kung - 1977
10 Simplifications of the nonsymmetric Lanczos process and a ne.. (context) - Freund, Zha - 1991
10 A hybrid Arnoldi-Faber iterative method for nonsymmetric sys.. (context) - Starke, Varga - 1991
10 the solution of large indefinite systems of linear equations.. (context) - Stoer, Freund - 1982
9 The method of minimum iterations with minimum errors for a s.. (context) - Fridman - 1963
9 Implementation of an adaptive algorithm for Richardson's met.. (context) - Saylor, Smolarski - 1991
9 The problem of a non-selfadjoint generalization of the conju.. (context) - Voevodin - 1983
9 Fields of values and iterative methods (context) - Eiermann - 1991
9 A note on the generalized conjugate gradient method (context) - Eisenstat
8 Orthomin, an iterative method for solving sparse sets of sim.. (context) - Vinsome - 1976
8 Relaxationsmethoden bester Strategie zur Losung linearer Gle.. (context) - Stiefel - 1955
7 A transpose-free squared Lanczos algorithm and application t.. (context) - Chan, de Pillis et al. - 1991
6 A quasi-minimal residual squared algorithm for non-Hermitian.. (context) - Freund, Szeto - 1991
6 a class of Chebyshev approximation problems which arise in c.. (context) - Freund, Ruscheweyh - 1986
6 Variational analysis of some conjugate gradient methods - Szyld, Widlund - 1989
6 Hyperbolic pairs in the method of conjugate gradients (context) - Luenberger - 1969
5 Krylov subspace methods for non-Hermitian p-cyclic matrices (context) - Freund, Golub et al.
5 Chebyshev semi-iterative methods, successive overrelaxation .. (context) - Golub, Varga - 1961
4 the constrained Chebyshev approximation problem on ellipses (context) - --, Fischer et al. - 1990
3 A nonlinear Lanczos algorithm and the stationary NavierStoke.. (context) - Rapoport - 1978
2 An iterative least-square method suitable for solving large .. (context) - Khabaza - 1963
2 A generalized conjugate gradient, least square method (context) - Axelsson - 1987
2 Uber einige cg-ahnliche Verfahren zur Losung linearer Gleich.. (context) - Freund - 1983
2 Pseudo-Ritz values for indefinite Hermitian matrices (context) - Freund
1 An iterative method for the Helmholtz equation (context) - --, of et al. - 1983
1 The N-step iteration procedures (context) - Craig - 1955
1 Updating fermions with the Lanczos method (context) - Barbour, Behilil et al. - 1987
1 Recent developments in iterative methods for large sparse li.. (context) - Manteuffel - 1991
1 Quasi-kernel polynomials and their use in non-Hermitian matr.. (context) - of, Systems et al.
1 Polynomes Orthogonaux Formels -- Applications (context) - Eng, Draux - 1983
1 The principle of minimized iterations in the solution of the.. (context) - Stat, -- et al. - 1951
1 How fast are nonsymmetric matrix iterations (context) - of, Systems et al.
1 Closest normal matrix finally found (context) - Ruhe - 1987
1 Krylov subspace methods for complex non-Hermitian linear sys.. (context) - Freund
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://z.ca.sandia.gov/~santa/homepage.html): More
Recent Advances in Lanczos-Based Iterative Methods for.. - Freund, Golub, Nachtigal (1992) (Correct)
QMR: a Quasi-Minimal Residual Method for Non-Hermitian.. - Freund, Nachtigal (1991) (Correct)
An Implementation Of The Qmr Method Based On Coupled.. - Freund, Nachtigal (1992) (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