The Fourth-Order Group Preserving Methods for the Integrations of Ordinary Differential Equations

The group-preserving schemes developed by Liu (2001) for integrat- ing ordinary differential equations system were adopted the Cayley transform and Pad´ e approximants to formulate the Lie group from its Lie algebra. However, the accuracy of those schemes is not better than second-order. In order to increase the accuracy by employing the group-preserving schemes on ordinary differen- tial equations, according to an efficient technique developed by Runge and Kutta to raise the order of accuracy from the Euler method, we combine the Runge- Kutta method on the group-preserving schemes to obtain the higher-order numeri- cal methods of group-preserving type. They provide single-step explicit time inte- grators for differential equations. Several numerical examples are examined, show- ing that the higher-order group-preserving schemes have good computational effi- ciency and high accuracy.

[1]  Arieh Iserles,et al.  Solving linear ordinary differential equations by exponentials of iterated commutators , 1984 .

[2]  Chein-Shan Liu,et al.  Nonstandard Group-Preserving Schemes for Very Stiff Ordinary Differential Equations , 2005 .

[3]  Chein-Shan Liu,et al.  The Lie-Group Shooting Method for Nonlinear Two-Point Boundary Value Problems Exhibiting Multiple Solutions , 2006 .

[4]  Chein-Shan Liu,et al.  The Lie-Group Shooting Method for Singularly Perturbed Two-Point Boundary Value Problems , 2006 .

[5]  Hung-Chang Lee,et al.  A modified group-preserving scheme for solving the initial value problems of stiff ordinary differential equations , 2002, Appl. Math. Comput..

[6]  Chein-Shan Liu.  Preserving Constraints of Differential Equations by Numerical Methods Based on Integrating Factors , 2006 .

[7]  U. Ascher,et al.  Stabilization of DAEs and invariant manifolds , 1994 .

[8]  J. Baumgarte.  Stabilization of constraints and integrals of motion in dynamical systems , 1972 .

[9]  H. Munthe-Kaas.  Runge-Kutta methods on Lie groups , 1998 .

[10]  Chih-Wen Chang,et al.  The backward group preserving scheme for 1D backward in time advection-dispersion equation , 2010 .

[11]  Stephen L. Campbell,et al.  Constraint preserving integrators for general nonlinear higher index DAEs , 1995 .

[12]  A. Iserles,et al.  On the solution of linear differential equations in Lie groups , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[13]  Uri M. Ascher,et al.  Stabilization of invariants of discretized differential systems , 1997, Numerical Algorithms.

[14]  Carmen Arévalo,et al.  Unitary partitioning in general constraint preserving DAE integrators , 2004, Math. Comput. Model..

[15]  Su-Ying Zhang,et al.  Group preserving schemes for nonlinear dynamic system based on RKMK methods , 2006, Appl. Math. Comput..

[16]  John C. Butcher,et al.  Runge-Kutta methods , 2007, Scholarpedia.

[17]  Chein-Shan Liu,et al.  Efficient Shooting Methods for the Second-Order Ordinary Differential Equations , 2006 .

[18]  Chein-Shan Liu.  A Group Preserving Scheme for Burgers Equation with Very Large Reynolds Number , 2006 .

[19]  H. Munthe-Kaas.  High order Runge-Kutta methods on manifolds , 1999 .

[20]  A. Iserles,et al.  Lie-group methods , 2000, Acta Numerica.

[21]  Yung-Wei Chen,et al.  A chaos detectable and time step-size adaptive numerical scheme for nonlinear dynamical systems , 2007 .

[22]  Suying Zhang,et al.  A simple and efficient fourth-order approximation solution for nonlinear dynamic system , 2004 .

[23]  Chih-Wen Chang,et al.  A Group Preserving Scheme for Inverse Heat Conduction Problems , 2005 .

[24]  Ander Murua,et al.  Post-projected Runge-Kutta methods for index-2 differential-algebriac equations , 2002 .

[25]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[26]  Chein-Shan Liu.  Cone of non-linear dynamical system and group preserving schemes , 2001 .

[27]  U. Ascher,et al.  Projected implicit Runge-Kutta methods for differential-algebraic equations , 1990 .

[28]  R. März.  Differential algebraic systems anew , 2002 .

[29]  Chih-Wen Chang,et al.  Past Cone Dynamics and Backward Group Preserving Schemes for Backward Heat Conduction Problems , 2006 .

[30]  B. Leimkuhler,et al.  Numerical solution of differential-algebraic equations for constrained mechanical motion , 1991 .

[31]  Chein-Shan Liu,et al.  An Efficient Backward Group Preserving Scheme for the Backward in Time Burgers Equation , 2006 .

[32]  Chein-Shan Liu,et al.  New Integrating Methods for Time-Varying Linear Systems and Lie-Group Computations , 2007 .

[33]  Roswitha März,et al.  Numerical methods for differential algebraic equations , 1992, Acta Numerica.