Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1198.65142
Ibáñez, J.; Hernández, V.; Arias, E.; Ruiz, P.A.
Solving initial value problems for ordinary differential equations by two approaches: BDF and piecewise-linearized methods. (English)
[J] Comput. Phys. Commun. 180, No. 5, 712-723 (2009). ISSN 0010-4655

Summary: Many scientific and engineering problems are described using Ordinary Differential Equations (ODEs), where the analytic solution is unknown. Much research has been done by the scientific community on developing numerical methods which can provide an approximate solution of the original ODE. In this work, two approaches have been considered based on BDF and Piecewise-linearized Methods. The approach based on BDF methods uses a Chord-Shamanskii iteration for computing the nonlinear system which is obtained when the BDF schema is used. Two approaches based on piecewise-linearized methods have also been considered. These approaches are based on a theorem proved in this paper which allows to compute the approximate solution at each time step by means of a block-oriented method based on diagonal Padé approximations. The difference between these implementations is in using or not using the scale and squaring technique.\par Five algorithms based on these approaches are developed. {\tt MATLAB} and {\tt Fortran} versions of the above algorithms have been developed, comparing both precision and computational costs. BLAS and LAPACK libraries have been used in Fortran implementations. In order to compare in equality of conditions all implementations, algorithms with fixed step have been considered. Four of the five case studies analyzed come from biology and chemical kinetics stiff problems. Experimental results show the advantages of the proposed algorithms, especially when they are integrating stiff problems.

MSC 2000:: *65L99 Numerical methods for ODE
34-04 Machine computation, programs (ordinary differential equations)

Keywords: ordinary differential equation (ODE); initial value problem (IVP); backward differentiation formula (BDF) method; piecewise-linearized method; diagonal Padé approximation; {\tt BLAS}; {\tt LAPACK}

Cited in: Zbl 1211.65091

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]