Accurate evaluation of divided differences for polynomial interpolation of exponential propagators

Computing (Vienna/New York)

Volumn 80, Issue 2, 2007, Pages 189-201

  Caliari, M ^a,b  

^a University of Padova ^*

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Accurate divided differences; Exponential integrators; Newton interpolation

Indexed keywords

ACCURATE DIVIDED DIFFERENCES; EXPONENTIAL INTEGRATORS; EXPONENTIAL PROPAGATORS; NEWTON INTERPOLATION;

INTERPOLATION; MATRIX ALGEBRA; NEWTON-RAPHSON METHOD; POLYNOMIALS;

COMPUTATION THEORY;

EID: 34547700082     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-007-0227-1     Document Type: Article

References (24)

1. J. Baglama D. Calvetti L. Reichel 1998 Fast Leja points. Electron Trans. Numer. Anal. 7 124 140
2. Bergamaschi, L., Caliari, M.,Martínez, A., Vianello,M.: Comparing Leja and Krylov approximations of large scale matrix exponentials. In: Computational science - ICCS 2006 (Alexandrov, V.N., van Albada, G. D., Sloot, P. M. A., and Dongarra, J., eds.). Lecture Notes in Computer Science, vol. 3994. Berlin Heidelberg: Springer 2006. 6th Int. Conf., Reading, UK, May 28-31, 2006, Proc., Part IV, pp. 685-692.
3. L. Bergamaschi M. Caliari M. Vianello 2003 Efficient approximation of the exponential operator for discrete 2D advection-diffusion problems Numer. Linear Algebra Appl. 10 3 271 289
4. Bergamaschi, L., Caliari, M., Vianello, M.: The ReLPM exponential integrator for FE discretizations of advection-diffusion equations. In: Computational science - ICCS 2004 (Bubak, M., Albada, G. D. v., Sloot, P. M. A., Dongarra, J., eds.). Lecture Notes in Computer Science, vol. 3039. Berlin Heidelberg: Springer 2004. 4th Int. Conf., Kraków, Poland, June 6-9, 2004, Proc., Part IV, pp. 434-442.
5. M. Caliari M. Vianello L. Bergamaschi 2004 Interpolating discrete advection-diffusion propagators at Leja sequences J. Comput. Appl. Math. 172 79 99
6. Caliari, M., Vianello, M., Bergamaschi, L.: The LEM exponential integrator for advectiondiffusion- reaction equations. J. Comput. Appl. Math. (2006). In: Proc. of numerical analysis: the state of the art (NAC2005), Rende (CS), Italy, May 19-21, 2005, in press (available online December 5, 2006).
7. W. J. Cody K. E. Hillstrom 1967 Chebyshev approximations for the natural logarithm of the Gamma function Math. Comp. 21 198 203
8. E. Gallopoulos Y. Saad 1992 Efficient solution of parabolic equations by Krylov subspace methods SIAM J. Sci. Statist. Comput 13 5 1236 1264
9. C. González A. Ostermann M. Thalhammer 2006 A second-order Magnus-type integrator for nonautonomous parabolic problems J. Comput. Appl. Math. 189 142 156
10. N. J. Higham 1996 Accuracy and stability of numerical algorithms, chap.: Principles of finite precision computation SIAM Philadelphia 22 24
11. M. Hochbruck C. Lubich H. Selhofer 1998 Exponential integrators for large systems of differential equations SIAM J. Sci. Comput. 19 5 1552 1574
12. M. Hochbruck A. Ostermann 2005 Explicit exponential Runge-Kutta methods for semilinear parabolic problems SIAM J. Numer. Anal. 43 1069 1090
13. M. Caliari M. Vianello L. Bergamaschi 2005 Exponential Runge-Kutta methods for parabolic problems Appl. Numer. Math. 53 2-4 323 339
14. Y. Y. Lu 2003 Computing a matrix function for exponential integrators J. Comput. Appl. Math. 161 203 216
15. A. McCurdy K. C. Ng B. N. Parlett 1984 Accurate computation of divided differences of the exponential function Math. Comp. 43 186 501 528
16. I. Moret P. Novati 2001 The computation of functions of matrices by truncated Faber series Numer. Funct. Anal. Optim. 22 5-6 697 719
17. I. Moret P. Novati 2001 An interpolatory approximation of the matrix exponential based on Faber polynomials J. Comput. Appl. Math. 131 1-2 361 380
18. P. Novati 2003 A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices Appl. Numer. Math. 44 1-2 201 224
19. A. Ostermann M. Thalhammer W. Wright 2006 A class of explicit exponential general linear methods BIT 46 2 409 431
20. L. Reichel 1990 Newton interpolation at Leja points BIT 30 2 332 346
21. M. J. Schaefer 1990 A polynomial based iterative method for linear parabolic equations J. Comput. Appl. Math. 29 1 35 50
22. R. B. Sidje 1998 Expokit. A software package for computing matrix exponentials ACM Trans. Math. Softw. 24 1 130 156
23. H. Tal-Ezer 1991 High degree polynomial interpolation in Newton form SIAM J. Sci. Statist. Comput. 12 1 648 667
24. M. Tokman 2006 Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods J. Comput. Phys. 213 748 776