A polynomial method based on Fejèr points for the computation of functions of unsymmetric matrices

Applied Numerical Mathematics

Volumn 44, Issue 1-2, 2003, Pages 201-224

  Novati, Paolo ^a  

^a UNIVERSITY OF TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; ERROR ANALYSIS; FUNCTIONS; INTERPOLATION; POLYNOMIALS; PROBLEM SOLVING; VECTORS;

FEJER POINTS;

MATRIX ALGEBRA;

EID: 0037214140     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(02)00139-3     Document Type: Article

References (28)

1. Bergamaschi L., Vianello M. Efficient computation of the exponential operator for large, sparse, symmetric matrices. Numer. Linear Algebra Appl. 7:2000;27-45.
2. Driscoll T.A. Algorithm 756: A MATLAB toolbox for Schwarz-Christoffel mapping. ACM Trans. Math. Software. 22:1996;168-186.
3. Druskin V., Greenbaum A., Knizherman L. Using nonorthogonal Lanczos vectors in the computation of matrix functions. SIAM J. Sci. Comput. 19:1998;38-54.
4. Druskin V., Knizherman L. Two polynomial methods for calculating functions of symmetric matrices. USSR Comput. Math. Math. Phys. 29:1989;112-121.
5. Druskin V., Knizherman L. Extended Krylov subspaces: Approximation of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19:1998;755-771.
6. Eiermann M. On semiiterative methods generated by Faber polynomials. Numer. Math. 56:1989;139-156.
7. Eiermann M. Fields of values and iterative methods. Linear Algebra Appl. 180:1993;167-197.
8. Eiermann M., Niethammer W., Varga R.S. A study of semiiterative methods for nonsymmetric systems of linear equations. Numer. Math. 47:1985;505-533.
9. Elman H.C., Saad Y., Saylor P.E. A hybrid Chebyshev Krylov subspace algorithm for solving nonsymmetric systems of linear equations. SIAM J. Sci. Statist. Comput. 7:1986;840-855.
10. Gallopoulos E., Saad Y. Efficient solution of parabolic equations by Krylov approximation methods. SIAM J. Sci. Statist. Comput. 13:1992;1236-1264.
11. Gantmacher F.R. The Theory of Matrices. Vol. 1 (K.A. Hirsch, Trans.). 1998;American Mathematical Society, Providence, RI. (Reprint of the 1959 Russian translation).
12. Hochbruck M., Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34:1997;1911-1925.
13. Householder A.S. The Theory of Matrices in Numerical Analysis. 1964;Blaisdell, New York.
14. Knizherman L. Calculation of functions of unsymmetric matrices using Arnoldi's method. USSR Comput. Math. Math. Phys. 31:1991;1-9.
15. Kovari T., Pommerenke C. On Faber polynomials and Faber expansions. Math. Z. 99:1967;193-206.
16. Manteuffel T.A. The Tchebychev iteration for nonsymmetric linear systems. Numer. Math. 28:1977;307-327.
17. Manteuffel T.A., Starke G. On hybrid iterative methods for nonsymmetric systems of linear equations. Numer. Math. 73:1996;489-506.
18. Moret I., Novati P. An interpolatory approximation of the matrix exponential based on Faber polynomials. J. Comput. App. Math. 131:2001;361-380.
19. Moret I., Novati P. The computation of functions of matrices by truncated Faber series. Numer. Funct. Anal. Optim. 22:2001;697-719.
20. P. Novati, Polynomial methods for the computation of functions of large unsymmetric matrices, Ph.D. Thesis, Università degli Studi di Padova, 2000.
21. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29:1992;209-228.
22. Smirnov V.I., Lebedev N.A. Functions of a Complex Variable. Constructive Theory (Scripta Technica Ltd., Trans.). 1968;Iliffe, London.
23. Spijker M.N. Numerical ranges and stability estimates. Appl. Numer. Math. 13:1993;241-249.
24. Starke G., Varga R.S. A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations. Numer. Math. 64:1993;213-240.
25. Tal-Ezer H. Spectral methods in time for hyperbolic equations. SIAM J. Numer. Anal. 23:1986;11-26.
26. Tal-Ezer H. Spectral methods in time for parabolic problems. SIAM J. Numer. Anal. 26:1989;1-11.
27. Trefethen L.N. Numerical computation of the Schwarz-Christoffel transformation. SIAM J. Sci. Statist. Comput. 1:1980;82-102.
28. Walsh J.L. Interpolation and Approximation by Rational Functions in the Complex Domain. Amer. Math. Soc. Colloq. Publ. 20:1965;American Mathematical Society, Providence, RI.