On optimal convergence rate of the rational Krylov subspace reduction for electromagnetic problems in unbounded domains

SIAM Journal on Numerical Analysis

Volumn 47, Issue 2, 2009, Pages 953-971

  Knizhnerman, Leonid ^a   Druskin, Vladimir ^b   Zaslavsky, Mikhail ^b  

^a Central Geophysical Expedition   (Russian Federation)

^b SCHLUMBERGER DOLL RESEARCH   (United States)

Author keywords

Frequency domain problems; Galerkin method; Third Zolotaryov problem in complex plane

Indexed keywords

CLOSED FORM SOLUTIONS; COMPLEX PLANES; CONVERGENCE RATES; ELECTRO-MAGNETIC FREQUENCIES; ELECTROMAGNETIC PROBLEMS; FREQUENCY DOMAINS; FREQUENCY INTERVALS; GEOPHYSICAL EXPLORATION; MAXWELL'S EQUATIONS; NUMERICAL EXAMPLE; OPTIMAL CHOICE; OPTIMAL CONVERGENCE; RATIONAL KRYLOV SUBSPACE; UNBOUNDED DOMAIN;

ELECTROMAGNETISM; GALERKIN METHODS; GEOPHYSICAL PROSPECTING; MAXWELL EQUATIONS;

FREQUENCY DOMAIN ANALYSIS;

EID: 77951523457     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/080715159     Document Type: Article

References (37)

1. M. ABRAMOWITZ AND J. STEGAN, eds., Handbook of Mathematical Functions, Appl. Math. 55, National Bureau of Standards, Washington, D. C., 1964.
2. N. I. AKHIEZER, Theory of Approximation, Dover, New York, 1992.
3. Z. BAI, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math., 43(2002), pp. 9-44.
4. G. A. BAKER AND P. GRAVES-MORRIS, Padé Approximants, Addison-Wesley, London, 1996.
5. A. BULTHEEL, P. GONZALEZ-VERA, E. HENDRIKSEN, AND O. NJASTAD, Orthogonal Rational Functions, Cambridge University Press, Cambridge, UK, 1999.
6. V. L. DRUSKIN AND L. A. KNIZHNERMAN, A spectral semi-discrete method for the numerical solution of three-dimensional non-stationary electrical prospecting problems, Izv. Akad. Nauk SSSR Ser. Fiz. Zemli, 8(1988), pp. 63-74 (in Russian; translated into English).
7. N. S. ELLNER AND E. L. WACHSPRESS, Alternating direction implicit iteration for systems with complex spectra, SIAM J. Numer. Anal., 28(1991), pp. 859-870.
8. R. W. FREUND, Model reduction methods based on Krylov subspaces, Acta Numer., 12(2003), pp. 267-319.
9. E. GALLOPOULOS AND Y. SAAD, Efficient solution of parabolic equations by Krylov approximation method, SIAM J. Sci. Statist. Comput., 13(1992), pp. 1236-1264.
10. A. A. GONCHAR, Zolotarev problems connected with rational functions, Mat. Sb., 7(1969), pp. 623-635 (in Russian; translated into English).
11. A. A. GONCHAR, On the speed of rational approximation of some analytic functions, Mat. Sb., 34(1978), pp. 131-145 (in Russian; translated into English).
12. S. A. GOREINOV, Mosaic-skeleton approximations of matrices generated by asymptotically smooth and oscillative kernels, in Matrix Methods and Computations, Inst. Numer. Math. RAS, Moscow, 1999, pp. 42-76 (in Russian).
13. I. S. GRADSHTEYN AND I. M. RYZHIK, Tables of Integrals, Series, and Products, Academic Press, New York, 2000.
14. E. J. GRIMME, Krylov Projection Methods for Model Reduction, Ph. D. thesis, The University of Illinois at Urbana-Champaign, 1997.
15. 2 model reduction, in Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, 2006, pp. 1665-1667.
16. W. HACKBUSCH, B. N. KHOROMSKII, AND E. E. TYRTYSHNIKOV, Hierarchical Kronecker tensorproduct approximations, J. Numer. Math., 13(2005), pp. 119-156.
17. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand., 49(1952), pp. 409-436.
18. M. HOCHBRUCK AND C. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34(1997), pp. 1911-1925.
19. D. INGERMAN, V. DRUSKIN, AND L. KNIZHNERMAN, Optimal finite difference grids and rational approximations of the square root. I. Elliptic functions, Commun. Pure Appl. Math., 53(2000), pp. 1039-1066.
20. M.-P. ISTACE AND J.-P. THIRAN, On the third and fourth Zolotarev problems in the complex plane, SIAM J. Numer. Anal., 32(1995), pp. 249-259.
21. P. K. KYTHE, Computational Conformal Mapping, Birkhäuser, Boston, 1998.
22. V. I. LEBEDEV, On Zolotarev problems in the alternating direction method. II, in Trudy Semin. S. L. Sobolev 1, Novosibirsk, Nauka, 1976, pp. 51-59 (in Russian).
23. L. MEIER AND D. LUENBERGER, Approximation of linear constant systems, IEEE Trans. Automat. Control, 12(1967), pp. 585-588.
24. Z. NEHARI, Conformal Mapping, Dover, New York, 1975.
25. E. M. NIKISHIN AND V. N. SOROKIN, Rational Approximations and Orthogonality, Nauka, Moscow, 1988 (in Russian); English translation in Transl. Math. Monogr., AMS, Providence, RI, 1991.
26. B. NOUR-OMID, Lanczos method for heat conduction analysis, Internat. J. Numer. Methods Engrg., 24(1987), pp. 251-262.
27. B. NOUR-OMID AND R. W. CLOUGH, Dynamic analysis of structure using Lanczos co-ordinates, Earthquake Eng. and Struct. Dynamics, 12(1984), pp. 565-577.
28. I. V. OSELEDETS, Lower bounds for separable approximations of the Hilbert kernel, Mat. Sb., 198(2007), pp. 425-432 (in Russian; translated into English).
29. T. RANSFORD, Potential Theory in the Complex Plane, London Math. Soc. Stud. Texts 28, Cambridge University Press, Cambridge, UK, 1995.
30. A. RUHE, The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices, BIT, 34(1994), pp. 165-176.
31. H. STAHL AND V. TOTIK, General Orthogonal Polynomials, Encyclopedia Math. Appl. 43, Cambridge University Press, Cambridge, UK, 1992.
32. G. STARKE, Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 28(1991), pp. 1431-1445.
33. M. E. TAYLOR, Partial Differential Equations II: Qualitative Studies of Linear Equations, Springer, New York, 1991.
34. E. E. TYRTYSHNIKOV, Mosaic-skeleton approximations, Calcolo, 33(1996), pp. 47-57.
35. H. A. VAN der VORST, An iterative solution method for solving f (A) x = b using Krylov subspace information obtained for the symmetric positive definite matrix, J. Comput. Appl. Math., 18(1987), pp. 249-263.
36. J. L. WALSH, Interpolation and Approximation by Rational Functions in the Complex Domain, AMS, Providence, RI, 1960.
37. M. ZASLAVSKY, S. DAVYDYCHEVA, V. DRUSKIN, A. ABUBAKAR, T. HABASHY, AND L. KNIZHNERMAN, Finite-difference solution of the 3D electromagnetic problem using divergence-free preconditioners, in Proceedings of SEG Annual Meeting, New Orleans, 2006, pp. 775-778.