Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program
One-step 3-stage Hermite-Birkhoff-Taylor methods, denoted by HBT( p)3, are constructed for solving nonstiff systems of first-order differential equations of the form y' = f( x, y), y(x0) = y0. The method uses derivatives y' to y(p--2) as in Taylor methods and is combined with a 3-stage...
Main Author: | |
---|---|
Format: | Others |
Language: | en |
Published: |
University of Ottawa (Canada)
2013
|
Subjects: | |
Online Access: | http://hdl.handle.net/10393/27751 http://dx.doi.org/10.20381/ruor-12236 |
id |
ndltd-uottawa.ca-oai-ruor.uottawa.ca-10393-27751 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-uottawa.ca-oai-ruor.uottawa.ca-10393-277512018-01-05T19:07:41Z Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program Bozic, Vladan Mathematics. One-step 3-stage Hermite-Birkhoff-Taylor methods, denoted by HBT( p)3, are constructed for solving nonstiff systems of first-order differential equations of the form y' = f( x, y), y(x0) = y0. The method uses derivatives y' to y(p--2) as in Taylor methods and is combined with a 3-stage Runge-Kutta method of order 3. Forcing a Taylor expansion of the numerical solution to agree with an expansion of the true solution leads to Taylor- and Runge-Kutta-type order conditions, which are then reorganized into Vandermonde-type linear systems whose solutions are the coefficients of the method. The new method yields impressive results with regards to intervals of absolute stability. A detailed formulation of variable step size (VS) fixed order HBT( p)3 is presented, as well as the formulation of variable-step variable-order (VSVO) HBT(p)3. Several problems often used to test high order ODE solvers on the basis the number of steps, CPU time, maximum global error, and maximum global energy error are considered. The results stress that both VS and VSVO HBT(p)3 methods are superior to Dormand-Prince DP (8,7)13M and Taylor method of order p, denoted by T( p). To obtain results at high precision, high order VS and VSVO HBT( p)3 methods have been implemented in multiple precision. These numerical results clearly show the benefit of formulating a method by adding high order derivatives to Runge-Kutta method. 2013-11-07T19:02:31Z 2013-11-07T19:02:31Z 2008 2008 Thesis Source: Masters Abstracts International, Volume: 47-05, page: 2905. http://hdl.handle.net/10393/27751 http://dx.doi.org/10.20381/ruor-12236 en 98 p. University of Ottawa (Canada) |
collection |
NDLTD |
language |
en |
format |
Others
|
sources |
NDLTD |
topic |
Mathematics. |
spellingShingle |
Mathematics. Bozic, Vladan Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program |
description |
One-step 3-stage Hermite-Birkhoff-Taylor methods, denoted by HBT( p)3, are constructed for solving nonstiff systems of first-order differential equations of the form y' = f( x, y), y(x0) = y0. The method uses derivatives y' to y(p--2) as in Taylor methods and is combined with a 3-stage Runge-Kutta method of order 3. Forcing a Taylor expansion of the numerical solution to agree with an expansion of the true solution leads to Taylor- and Runge-Kutta-type order conditions, which are then reorganized into Vandermonde-type linear systems whose solutions are the coefficients of the method. The new method yields impressive results with regards to intervals of absolute stability. A detailed formulation of variable step size (VS) fixed order HBT( p)3 is presented, as well as the formulation of variable-step variable-order (VSVO) HBT(p)3. Several problems often used to test high order ODE solvers on the basis the number of steps, CPU time, maximum global error, and maximum global energy error are considered. The results stress that both VS and VSVO HBT(p)3 methods are superior to Dormand-Prince DP (8,7)13M and Taylor method of order p, denoted by T( p). To obtain results at high precision, high order VS and VSVO HBT( p)3 methods have been implemented in multiple precision. These numerical results clearly show the benefit of formulating a method by adding high order derivatives to Runge-Kutta method. |
author |
Bozic, Vladan |
author_facet |
Bozic, Vladan |
author_sort |
Bozic, Vladan |
title |
Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program |
title_short |
Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program |
title_full |
Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program |
title_fullStr |
Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program |
title_full_unstemmed |
Three-stage Hermite-Birkhoff-Taylor ODE solver with a C++ program |
title_sort |
three-stage hermite-birkhoff-taylor ode solver with a c++ program |
publisher |
University of Ottawa (Canada) |
publishDate |
2013 |
url |
http://hdl.handle.net/10393/27751 http://dx.doi.org/10.20381/ruor-12236 |
work_keys_str_mv |
AT bozicvladan threestagehermitebirkhofftaylorodesolverwithacprogram |
_version_ |
1718602390485073920 |