Analysis of a minimum perturbation algorithm for nonsymmetric linear systems

SIAM Journal on Numerical Analysis

Volumn 34, Issue 1, 1997, Pages 48-66

  Kasenally, Ebrahim M ^a   Simoncini, Valeria ^b,c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c CNR   (Italy)

Author keywords

Krylov subspace methods; Minimum joint backward perturbation; Nonsymmetric linear systems

Indexed keywords

EID: 0001823787     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994266844     Document Type: Article

References (19)

1. W. ARNOLDI, The principle of minimised iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
2. R. BARRETT, M. BERRY, T. CHAN, J. DEMMEL, J. DONATO, J. DONGARRA, V. EIJKHOUT, R. Pozo, C. ROMINE, AND H. VAN DER VORST, TEMPLATES for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, PA, 1993.
3. A. BEN-ISRAEL AND T. N. E. GREVILLE, Generalised Inverses: Theory and Applications, Wiley-Intersci. Ser., Wiley, New York, 1974.
4. J. W. BREWER, Kronecker products and matrix calculus in system theory, IEEE Trans. Circuits and Systems, 25 (1978), pp. 772-781.
5. P. E. GILL AND W. MURRAY, Computation of Lagrange multiplier estimates for constrained minimisation, Math. Programming, 17 (1979), pp. 32-60.
6. G. H. GOLUB AND C. F. VAN LOAN, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
7. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The John Hopkins University Press, Baltimore, MD, 1990.
8. E. M. KASENALLY, GMBACK: A generalised minimum backward error algorithm for nonsymmetric linear systems, SIAM J. Sci. Comput., 16 (1995), pp. 698-719.
9. N. M. NACHTIGAL, L. REICHEL, AND L. N. TREFETHEN, A hybrid GMRES algorithm for nonsymmetric matrix iterations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 796-825.
10. L. REICHEL AND L. N. TREFETHEN, Eigenvalues and pseudo-eigenvalues of toeplitz matrices, Linear Algebra Appl., 162/164 (1992), pp. 153-185.
11. Y. SAAD, Krylov subspace methods for solving large unsymmetric linear systems, Math. Comp., 37 (1981), pp. 105-126.
12. Y. SAAD, Numerical methods for large eigenvalue problems, Manchester University Press, Manchester, U.K., 1992.
13. Y. SAAD AND M. H. SCHULTZ. GMRES: A generalised minimum residual algorithm for solving non-symmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
14. V. SIMONCINI AND E. GALLOPOULOS, An iterative method for nonsymmetric systems with multiple, right-hand sides, SIAM J. Sci. Comput., 15 (1995), pp. 917-933.
15. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
16. L. N. TREFETHEN, Approximation Theory and Numerical Linear Algebra, J. C. Mason and M. G. Cox, eds., Chapman and Hall, London, 1990.
17. S. VAN HUFFEL AND J. VANDEWALLE. Algebraic connections between the least squares and total least squares problems, Numer. Math., 55 (1989), pp. 431-449.
18. S. VAN HUFFEL AND J. VANDEWALLE, The total least squares problem, computational aspects and analysis, in Frontiers in Applied Mathematics, Volume 9, SIAM, Philadelphia, PA, 1991.
19. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, London, 1965.