Gauss-arnoldi quadrature for 〈(zI - A)-1φ, φ〉 and rational padé-type approximation for Markov-type functions

Sbornik Mathematics

Volumn 199, Issue 1-2, 2008, Pages 185-206

  Knizhnerman, L A ^a  

^a Central Geophysical Expedition   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 44449170494     PISSN: 10645616     EISSN: 14684802     Source Type: Journal    
DOI: 10.1070/SM2008v199n02ABEH003915     Document Type: Article

References (57)

1. W. E. Arnoldi, "The principle of minimized iterations in the solution of the matrix eigenvalue problem", Quart. Appl. Math. 9 (1951), 17-29.
2. Kh. D. Ikramov, The non-symmetric eigenvalue problem. Numerical methods, Nauka, Moscow 1991. (Russian)
3. A. Ruhe, "The two-sided Arnoldi algorithm for nonsymmetric eigenvalue problems", Matrix pencils (Pite Havsbad, Sweden, 1982),
4. Proceedings of the Conference, Lect. Notes in Math., vol. 973, Springer-Verlag, Berlin-Heidelberg 1982, pp. 104-120.
5. Y. Saad, "Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices", Linear Algebra Appl. 34 (1980), 269-295.
6. Y. Saad, "Krylov subspace methods for solving large unsymmetric linear systems", Math. Comp. 37:155 (1981), 105-126.
7. Y. Saad and M. H. Schultz, "GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems", SIAM J. Sci. Statist. Comput. 7:3 (1986), 856-869.
8. H. C. Elman, Y. Saad, and P. E. Saylor, "A hybrid Chebyshev Krylov subspace algorithm for solving nonsymmetric systems of linear equations", SIAM J. Sci. Statist. Comput. 7:3 (1986), 840-855.
9. D. Ho, F. Chatelin, and M. Bennani, "Arnoldi-Tchebychev procedure for large scale nonsymmetric matrices", RAIRO Modél. Math. Anal. Numér. 24:1 (1990), 53-65.
10. P. N. Brown and Y. Saad, "Hybrid Krylov methods for nonlinear systems of equations", SIAM J. Sci. Statist. Comput. 11:3 (1990), 450-481.
11. C. W. Gear and Y. Saad, "Iterative solution of linear equations in ODE codes", SIAM J. Sci. Statist. Comput. 4:4 (1983), 583-601.
12. E. Gallopoulos and Y. Saad, "Efficient solution of parabolic equations by Krylov approximation methods", SIAM J. Sci. Statist. Comput. 13:5 (1992), 1236-1264.
13. M. Hochbruck and Ch. Lubich, "On Krylov subspace approximations to the matrix exponential operator", SIAM J. Numer. Anal. 34:5 (1997), 1911-1925.
14. Y. Saad, "Analysis of some Krylov subspace approximations to the matrix exponential operator", SIMA J. Numer. Anal. 29:1 (1992), 209-228.
15. M. Hochbruck, Ch. Lubich, and H. Selhofer, "Exponential integrators for large systems of differential equations", SIAM J. Sci. Comput. 19:5 (1998), 1552-1574.
16. L. A. Knizhnerman, "Calculation of functions of unsymmetric matrices using Arnoldi's method", Zh. Vychisl. Mat. Mat. Fiz. 31:1 (1991), 5-16;
17. English transl. in USSR Comput. Math, and Math. Phys. 31:1 (1991), 1-9.
18. L. A. Knizhnerman, "Error bounds in Arnoldi's method: the case of a normal matrix", Zh. Vychisl. Mat. Mat. Fiz. 32:9 (1992), 1347-1360;
19. English transl. in Comput. Math. Math. Phys. 32:9 (1992), 1199-1211.
20. L. Knizhnerman, On adaptation of the Arnoldi method to the spectrum, Technical report, Schlumberger-Doll Research Report #EMG-001-96-03, 1996.
21. L. Knizhnerman, "Error bounds for the Arnoldi method: a set of extreme eigenpairs", Linear Algebra Appl. 296:1-3 (1999), 191-211.
22. E. M. Nikishin and V. N. Sorokin, Rational approximations and orthogonality, Nauka, Moscow 1988;
23. English transl., Transl. Math. Monogr., vol. 92, Amer. Math. Soc., Providence, RI 1991.
24. G.W. Stewart and J.G. Sun, Matrix perturbation theory, Comput. Sci. Sci. Comput., Academic Press, Boston 1990.
25. A. Markoff (Markov), "Deux démonstrations de la convergence de certaines fractions", Acta Math. 19:1 (1895), 93-104.
26. H. Stahl and V. Totik, General orthogonal polynomials, Encyclopedia Math. Appl., vol. 43, Cambridge Univ. Press, Cambridge 1992.
27. L. Knizhnerman, On adaptation of the Lanczos method to the spectrum, Technical report, Schlumberger-Doll Research, Res. Note EMG-001-95-12, 1995.
28. A. A. Gončar, "On convergence of Padé approximants for some classes of meromorphic functions", Mat. Sb. 97(139):4(8) (1975), 607-629;
29. English transl. in Math. USSR-Sb. 26:4 (1975), 555-575.
30. E. A. Rahmanov, "On the asymptotics of the ratio of orthogonal polynomials", Mat. Sb. 103(145):2(6) (1977), 237-252;
31. English transl. in Math. USSR-Sb. 32:2 (1977), 199-213.
32. E. A. Rakhmanov, "On the asymptotics of the ratio of orthogonal polynomials. II", Mat. Sb. 118(160):1(5) (1982), 104-117;
33. English transl. in Math. USSR-Sb. 46:1 (1983), 105-117.
34. E. A. Rahmanov, "The convergence of diagonal Padé approximants", Mat. Sb. 104(146):2(10) (1977), 271-291;
35. English transl. in Math. USSR-Sb. 33:2 (1977), 243-260.
36. A. A. Gonchar and S. P. Suetin, "Padé approximants of meromorphic functions of Markov type", Sovr. Probl. Mat., vol. 5, 2004, pp. 3-67. (Russian)
37. S. P. Suetin, "Padé approximants and efficient analytic continuation of a power series", Uspekhi Mat. Nauk 57:1 (2002), 45-142;
38. English transl. in Russian Math. Surveys 57:1 (2002), 43-141.
39. S. P. Suetin, "Uniform convergence of Padé diagonal approximants for hyperelliptic functions", Mat. Sb. 191:9 (2000), 81-114;
40. English transl. in Sb. Math. 191:9 (2000), 1339-1373.
41. S. P. Suetin, "Convergence of Chebyshëv continued fractions for elliptic functions", Mat. Sb. 194:12 (2003), 63-92;
42. English transl. in Sb. Math. 194:12 (2003), 1807-1835.
43. P. Lancaster, Theory of matrices, Academic Press, New York-London 1969.
44. D. Calvetti, S.-M. Kim, and L. Reichel, "Quadrature rules based on the Arnoldi process", SIAM J. Matrix Anal. Appl. 26:3 (2005), 765-781.
45. R. W. Freund and M. Hochbruck, "Gauss quadratures associated with the Arnoldi process and the Lanczos algorithm", Linear algebra for large scale and real-time applications (Leuven, Belgium, 1992),
46. Proceedings of the NATO Advanced Study Institute, NATO Adv. Sci. Inst. Ser. E Appl. Sci., vol. 232, Kluwer Acad. Publ., Dordrecht 1993, pp. 377-380.
47. D.H. Bailey, "A Fotran 90-based multiprecision system", ACM Trans. Math. Software 21:4 (1995), 379-387.
48. W. Rudin, Functional analysis, McGraw-Hill, New York-Düsseldorf-Johannesburg 1973.
49. A. Ambroladze and H. Wallin, "Convergence rates of Padé and Padé-type approximants", J. Approx. Theory 86:3 (1996), 310-319.
50. H. S. Shapiro, The Schwarz function and its generalization to higher dimensions, Univ. Arkansas Lecture Notes Math. Sci., vol. 9, Wiley, New York 1992.
51. D. Gaier, Lectures on complex approximation, Birkhäuser, Boston-Basel-Stuttart 1987.
52. A. Ambroladze, "On exceptional sets of asymptotic relations for general orthogonal polynomials", J. Approx. Theory 82:2 (1995), 257-273.
53. M. He, "The Faber polynomials for circular arcs", Mathematics of computation, 1943-1993: a half- century of computational mathematics (Vancouver, Canada 1993),
54. Proc. Sympos. Appl. Math., vol. 48, Amer. Math. Soc., Providence, RI 1994, pp. 301-304.
55. S. Lang, Algebra, Addison-Wesley, Reading, MA 1965.
56. G. H. Golub and Ch. F. van Loan, Matrix computations, Johns Hopkins Ser. Math. Sci., vol. 3, Johns Hopkins Univ. Press, Baltimore, MD 1989.
57. L. A. Knizhnerman, "Adaptation of the Lanczos and Arnoldi methods to the spectrum, or why the two Krylov subspace methods are powerful", Chebyshevskiǐ Sb. 3:2 (2002), 141-164.