Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction

Journal of Computational Physics

Volumn 229, Issue 12, 2010, Pages 4831-4839

  Zaslavsky, Mikhail ^a   Druskin, Vladimir ^a  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

Author keywords

Convolutionary problems; Dispersive medium; Fractional order PDE; Induced polarization; Krylov subspace methods; Model reduction; Time domain Maxwell's system

Indexed keywords

CONVOLUTION; LAPLACE TRANSFORMS; POLARIZATION; TIME DOMAIN ANALYSIS;

CONVOLUTIONARY PROBLEM; DISPERSIVE MEDIA; FRACTIONAL ORDER; FRACTIONAL ORDER PDE; INDUCED POLARIZATION; KRYLOV SUBSPACE; KRYLOV-SUBSPACE METHODS; MODEL REDUCTION; PARAMETER DEPENDENTS; TIME-DOMAIN MAXWELL'S SYSTEMS;

MAXWELL EQUATIONS;

EID: 77951542206     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.03.019     Document Type: Article

References (37)

1. M. Abramowitz, J. Stegan (Eds.), Handbook of Mathematical Functions, National Bureau of Standards, Applied Mathematics Series, No. 55, 1964.
2. Bai Z., Su Y. Dimension reduction of second-order dynamical systems via a second-order Arnoldi method. SIAM J. Sci. Comput. 2005, 26:1692-1709.
3. Beckermann B., Reichel L. Error estimation and evaluation of matrix functions via the Faber transform. SIAM J. Numer. Anal. 2009, 47:3849-3883.
4. Börner R., Ernst O.G., Spitzer K. Fast 3D simulation of transient electromagnetic fields by model reduction in the frequency domain using Krylov subspace projection. Geophys. J. Int. 2008, 173:766-780.
5. Cole K.S., Cole R.H. Dispersion and absorption in dielectrics. I. Alternating current characteristics. J. Chem. Phys. 1941, 9:341-351.
6. Davydycheva S., Rykhlinski N., Legeido P. Electrical-prospecting method for hydrocarbon search using the induced-polarization effect. Geophysics 2006, 71:G179G189.
7. Dias C. Development in a model to describe low-frequency electrical polarization of rocks. Geophysics 2000, 65:437451.
8. Druskin V.L., Knizhnerman L.A. A spectral semi-discrete method for the numerical solution of three-dimensional non-stationary electrical prospecting problems. Izv. AN USSR, Ser. Phys. Solid Earth 1988, 8:63-74. (in Russian; translated into English).
9. Druskin V., Knizhnerman L., Zaslavsky M. Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts. SIAM J. Sci.Comput. 2009, 31:3760-3780.
10. V. Druskin, M. Zaslavsky, On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems Schlumberger-Doll Research, Report OFSR/EP/2009/051/MATHEMATICSMODELING/U.
11. van den Eshof J., Hochbruck M. Preconditioning Lanczos approximations to the matrix exponential. SIAM J. Sci. Comput. 2006, 27:1438-1457.
12. Flis M., Newman G., Hohmann G. Induced-polarization effects in time-domain electromagnetic measurements. Geophysics 1989, 54:514-523.
13. Freund R. Padé -type model reduction of second order and higher order dynamical systems. Lecture Notes in Computational Science and Engineering 2005, vol. 45:191-2223. Springer-Verlarg, Berlin/Heidelberg. P. Benner, V. Mehrmann, D.C. Sorensen (Eds.).
14. Gallopulos E., Saad Y. Efficient solution of parabolic equations by Krylov approximation method. SIAM J. Sci. Stat. Comput. 1992, 13:1236-1264.
15. Gohberg I., Lancaster P., Rodman L. Matrix Polynomials, Classics in Applied Mathematics 2009, SIAM.
16. Hochbruck M., Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 1997, 34:1911-1925.
17. Knizhnerman L., Druskin V., Zaslavsky M. On optimal convergence rate of the rational krylov subspace reduction for electromagnetic problems in unbounded domains. SIAM J. Numer. Anal. 2009, 47:953-971.
18. Landau L., Lifshitz E. Electrodynamics of the Continuous Medium 1984, Elsevier Butterworse-Heinemann. 2nd ed.
19. I. Moret, P. Novati, On the convergence of the Krylov subspace methods for matrix Mittag-Leffler functions. Available at: <>. http://www.math.unipd.it/~novati/dati/final_preprints/MLK.pdf.
20. Newman G., Hohmann G., Anderson W. Transient electromagnetic response of a three-dimensional body in a layered earth. Geophysics 1986, 51:1608-1627.
21. Nour-Omid B. Lanczos method for heat conduction analysis. Int. J. Numer. Meth. Eng. 1987, 24:251-262.
22. W. Pelton, Interpretation of induced polarization and resistivity data, Ph.D. thesis, University of Utah, 1977.
23. Petropoulos P.G. Stability and phase error analysis of FD-TD in dispersive dielectrics. IEEE Trans. Antennas Propagation 1994, 42:62-69.
24. Schadle A., Lopez-Fernandez M., Lubich C. Fast and oblivious convolution quadrature. SISC 2006, 28:421-438.
25. B. Ramati da Rocha, T.M. Habashy, Fractal Geometry, Porosity and Complex Resistivity. I: From Rough Pore Interfaces to Hand Specimens, Developments in Petrophysics, published by the Geological Society Publishing House, UK, 1997, special publication No. 122, pp. 277-286.
26. B. Ramati da Rocha, T.M. Habashy, Fractal Geometry, Porosity and Complex Resistivity. II: From Hand Specimens to Field Data, Developments in Petrophysics, published by the Geological Society Publishing House, UK, 1997, special publication No. 122, pp. 287-298.
27. Ruhe A. The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: complex shifts for real matrices. BIT 1994, 34:165-176.
28. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 1992, 29:209-228.
29. Schlumberger C. Etude sur la prospection electrique du sous-sol. Gauthier-Villars et Cie 1920.
30. Voss H. An Arnoldi method for nonlinear eigenvalue problems. BIT Numer. Math. 2004, 44:387-401.
31. Weideman J.A.C., Trefethen L.N. Parabolic and hyperbolic contours for computing the Bromwich integral. Math. Comput. 2007, 76:1341-1356.
32. Van der Vorst H.A. 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. 1987, 18:249-263.
33. Weile S., Michielssen E., Grimme E., Gallivan K. A method for generating rational interpolant reduced order models of two-parameter linear systems. Appl. Math. Lett. 1999, 12:93-102.
34. Weedon W., Rappaport C. A general method for FDTD modeling of wave propagation in arbitrary frequency-dispersive media. IEEE Antennas Propag. 1997, 45:401-410.
35. West B.J., Bologna M., Grigolini P. Physics of Fractal Operators 2003, Springer.
36. M. Zaslavsky, S. Davydycheva, V. Druskin, A. Abubakar, T. Habashy, L. Knizhnerman, Finite-difference solution of the 3D electromagnetic problem using divergence-free preconditioners, in: Proceedings of SEG Annual Meeting 2006, pp. 775-778.
37. Zhdanov M. Generalized effective-medium theory of induced polarization. Geophysics 2008, 73:F197-F211.