See this document in CiteSeerX!

An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides (1995)  (Make Corrections)  (24 citations)
V. Simoncini, E. Gallopoulos
SIAM Journal on Scientific Computing



  Home/Search   Context   Related

 
View or download:
scgroup.hpclab.ceid.upatras.g...1242.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  scgroup.hpclab.ceid.upatr...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We propose a method for the solution of linear systems AX = B where A is a large, possibly sparse, nonsymmetric matrix of order n, and B is an arbitrary rectangular matrix of order n \Theta s with s of moderate size. The method uses a single Krylov subspace per step as a generator of approximations, a projection process, and a Richardson acceleration technique. It thus combines the advantages of recent hybrid methods with those for solving symmetric systems with multiple right-hand sides.... (Update)

Context of citations to this paper:   More

...of the other linear systems are projected onto this Krylov subspace. The process is repeated until convergence; see [15] 4] 11] [18] and [20] The popular Lanczos method ( 12] 1] for a single right hand side linear system is an oblique projection method onto a...

...nd the best solution within that subspace. De ation is used to remove vectors that become linearly dependent. Seed algorithms [3] [21] form a Krylov subspace using one of the right hand sides and then nd the best solution for each of the m problems within that subspace....

Cited by:   More
Recycling Subspace Information for Diffuse Optical Tomography - Kilmer, de Sturler (2004)   (Correct)
Recycling Krylov Subspaces for Sequences of Linear.. - Parks, De Sturler.. (2004)   (Correct)
A Block Iterative Solver For Complex Non-Hermitian .. -..   (Correct)

Active bibliography (related documents):   More   All
5.5:   An Iterative Method for Nonsymmetric Systems with.. - Simoncini, Gallopoulos (1995)   (Correct)
0.7:   A Memory-Conserving Hybrid Method For Solving Linear.. - Simoncini Gallopoulos (1992)   (Correct)
0.6:   Scalable and Multilevel Iterative Methods - Wan (1998)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.6:   A Hybrid Block GMRES Method For Nonsymmetric Systems With .. - Simoncini, Gallopoulos (1996)   (Correct)
0.6:   A hybrid block GMRES method for nonsymmetric systems with .. - Simoncini, Gallopoulos (1996)   (Correct)
0.5:   Iterative Methods for Complex Symmetric Systems With.. - Simoncini, Gallopoulos (1994)   (Correct)

Related documents from co-citation:   More   All
13:   GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear .. (context) - Saad, Schultz - 1986
13:   The block conjugate gradient algorithm and related methods (context) - O'LEARY - 1980
11:   A block QMR algorithm for non-Hermitian linear systems with multiple right-hand .. - Freund, Malhotra - 1997

BibTeX entry:   (Update)

V. SIMONCINI AND E. GALLOPOULOS,An iterative method for nonsymmetric systems with multiple right-hand sides, SIAM J. Sci. Comput., 16(4):917--933, July 1995. http://citeseer.ist.psu.edu/simoncini95iterative.html   More

@article{ simoncini95iterative,
    author = "V. Simoncini and E. Gallopoulos",
    title = "An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides",
    journal = "SIAM Journal on Scientific Computing",
    volume = "16",
    number = "4",
    pages = "917--933",
    year = "1995",
    url = "citeseer.ist.psu.edu/simoncini95iterative.html" }
Citations (may not include all citations):
715   GMRES: A generalized minimal residual algorithm for solving .. (context) - Saad, Schultz - 1986
234   Numerical Methods for Large Eigenvalue Problems (context) - Saad - 1992
151   Iterative solution of linear systems - Freund, Golub et al. - 1992
145   Solution of systems of linear equations by minimized iterati.. (context) - Lanczos - 1952
110   Variational iterative methods for nonsymmetric systems of li.. (context) - Eisenstat, Elman et al. - 1983
88   User's guide for the Harwell-Boeing sparse matrix collection (context) - Duff, Grimes et al. - 1992
80   How fast are nonsymmetric matrix iterations (context) - Nachtigal, Reddy et al. - 1992
41   Approximation theory and numerical linear algebra (context) - Trefethen - 1990
25   Quasi-kernel polynomials and their use in non-Hermitian matr.. (context) - Freund - 1992
24   A new look at the Lanczos algorithm for solving symmetric sy.. (context) - Parlett - 1980
19   Adaptive procedure for estimating parameters for the nonsymm.. (context) - Manteuffel - 1978
19   The block conjugate gradient algorithm and related methods (context) - O'Leary - 1980
18   Krylov subspace methods for the Sylvester equation (context) - Hu, Reichel - 1992
17   Etude de quelques m'ethodes de r'esolution de probl`emes lin.. (context) - Vital - 1990
15   A comparative study of preconditioned Lanczos methods for no.. (context) - Tong - 1992
14   A hybrid GMRES algorithm for nonsymmetric matrix iterations (context) - Nachtigal, Reichel et al. - 1992
13   Lanczos methods for the solution of nonsymmetric systems of .. - Joubert - 1992
12   The application of Leja points to Richardson iteration and p.. (context) - Reichel - 1991
12   A new implementation of the Lanczos method in linear problem.. (context) - Papadrakakis, Smerou - 1990
11   A conjugate gradient algorithm for the treatment of multiple.. (context) - Smith, Peterson et al. - 1989
10   Iterative solution methods for certain sparse linear systems.. (context) - van der Vorst - 1981
10   A hybrid Arnoldi-Faber iterative method for nonsymmetric sys.. (context) - Starke, Varga - 1993
9   Implementation of an adaptive algorithm for Richardson's met.. (context) - Saylor, Smolarski - 1991
7   Richardson's iteration for nonsymmetric matrices (context) - Opfer, Schober - 1984
5   Center for Supercomputing Research and Development (context) - of, for et al. - 1993
5   Davidson's method for linear systems of equations (context) - Sadkane, Vital - 1991
5   The performance of preconditioned iterative methods in compu.. (context) - Smith - 1987
5   emes lin'eaires avec plusieurs seconds membres par la m'etho.. (context) - Joly, de syst - 1991
4   A memory-conserving hybrid method for solving linear systems.. - Simoncini, Gallopoulos
3   Conjugate gradient methods for indefinite linear systems (context) - Fletcher - 1976
2   using Krylov subspace information obtained for the symmetric.. (context) - solution, solving - 1987
2   Center for Supercomputing Research and Development (context) - tool, sparse et al. - 1990
2   Center for Supercomputing Research and Development - method, systems et al. - 1992
2   The linear algebraic method for the scattering of electrons .. (context) - Schneider, Collins - 1991
2   the squared unsymmetric Lanczos method (context) - Chronopoulos - 1994
2   Linear Algebra with Appl (context) - convergence, the et al. - 1994
1   Preconditioned Conjugate Gradient-Like Methods for Nonsymmet.. (context) - Meier-Yang - 1992
1   Iterative solution method Cray YMPC (context) - Nikishin, Heroux et al. - 1993



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://scgroup.hpclab.ceid.upatras.gr/faculty/stratis/Papers/index.html):   More
CSE: Content and Product - Gallopoulos, Sameh (1997)   (Correct)
CSE: Content and Product - Gallopoulos, Sameh   (Correct)
Transfer Functions And Resolvent Norm Approximation Of.. - Simoncini, Gallopoulos (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