Stability analysis of the BDF Slowest-first multirate methods

International Journal of Computer Mathematics

Volumn 84, Issue 6, 2007, Pages 895-923

  Verhoeven, A ^a   Ter Maten, E J W ^a,b   Mattheij, R M M ^a   Tasic B ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b NXP SEMICONDUCTORS   (Netherlands)

Author keywords

Backward difference formula; Differential algebraic equations; Multirate time integration; Stability analysis; Transient analysis

Indexed keywords

ALGEBRA; ASYMPTOTIC ANALYSIS; DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS; STABILITY;

BACKWARD DIFFERENCE FORMULA; DIFFERENTIAL-ALGEBRAIC EQUATIONS; MULTIRATE TIME-INTEGRATION; SUBSYSTEMS;

NUMERICAL METHODS;

EID: 34547506874     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701458641     Document Type: Article

References (18)

1. White, J.K. and Sangiovanni-Vincentelli, A., 1987, Relaxation Techniques for the Simulation of VLSI Circuits (Boston: Kluwer Academic).
2. Bartel, A. and Günther, M., 2002, A multirate W-method for electrical networks in state-space formulation. Journal of Computational and Applied Mathematics, 147, 411-425.
3. Gear, C.W. and Wells, D.R., 1984, Multirate linear multistep methods. BIT, 24, 484-502.
4. G'omez, G.R., 2002, Absolute stability analysis of semi-implicit multirate linear multistep methods. PhD thesis, Instituto Nacional de Astrofisica, Optica y Electronica, Tonantzintla, Pue, Mexico.
5. El Guennouni, A., Verhoeven, A., ter Maten, E.J. W. and Beelen, T.G.J., 2006, Aspects of multirate time integration methods in circuit simulation problems. In: A. Di Bucchianico, R.M.M. Mattheij and M.A. Peletier (Eds) Progress in Industrial Mathematics at ECMI 2004 (Berlin: Springer-Verlag), pp. 579-584.
6. Kværnø, A., 2000, Stability of multirate Runge-Kutta schemes. International Journal of Differential Equations and Applications, 1, 97-105.
7. Skelboe, S. and Andersen, P.U., 1989, Stability properties of backward Euler multirate formulas. SIAM Journal on Scientific and Statistical Computing, 10-5, 1000-1009.
8. Verhoeven, A., Beelen, T.G.J., El Guennouni, A., ter Maten, E.J.W., Mattheij, R.M.M. and Tasić, B., 2006, Error analysis of BDF Compound-Fast multirate method for differential-algebraic equations. Extended Abstract, Copper Mountain, CASA-Report 06-10.
9. Verhoeven, A., El Guennouni, A., ter Maten, E.J.W. and Mattheij, R.M.M., 2006, A general compound multirate method for circuit simulation problems. In: A.M. Anile, G. Ali and G. Mascali (Eds) Scientific Computing in Electrical Engineering, Mathematics in Industry Series Vol. 9 (Berlin: Springer-Verlag), pp. 143-150.
10. Bartel, A., 2000, Generalised multirate: Two ROW-type versions for circuit simulation. MSc thesis, TU Darmstadt & IWRMM Universität Karlsruhe.
11. Striebel, M. and Günther, M., 2005, A charge oriented mixed multirate method for a special class of index-1 network equations in chip design. Applied Numerical Mathematics, 53, 489-507.
12. Hundsdorfer, W and Savcenco, V., 2006, Analysis of a multirate theta-method for stiff ODEs. Report MAS-R0615, CWI, Amsterdam. To be published in Applied Numerical Mathematics.
13. Sand, J. and Skelboe, S., 1992, Stability of backward Euler multirate methods and convergence of waveform relaxation. BIT, 32, 350-366.
14. Savcenco, V., Hundsdorfer, W.H. and Verwer, J.G., 2005, A multirate time stepping strategy for parabolic PDEs. Report MAS-E0516, CWI, Amsterdam.
15. Prothero, A. and Robinson, A., 1974, On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Mathematics of Computation, 28, 145-162.
16. Mattheij, R.M.M. and Molenaar, J., 2002, Ordinary Differential Equations in Theory and Practice (Philadelphia, PA: SIAM).
17. Hairer, E., Nørsett, S.P. and Wanner, G., 1993, Solving Ordinary Differential Equations-Part I: Nonstiff Problems (Berlin: Springer-Verlag).
18. ter Maten, J., Verhoeven, A., El Guennouni, A. and Beelen, Th., 2005, Multirate hierarchical time integration for electronic circuits. In: PAMM'05 (Proceedings of the GAMM Annual Meeting 2005), 5, 819-820.