On the equivalence of the time domain differential quadrature method and the dissipative Runge-Kutta collocation method. (English) Zbl 0995.65085

Fung, T. C.

Int. J. Numer. Methods Eng. 53, No. 2, 409-431 (2002).

Summary: Numerical solutions for initial value problems can be evaluated accurately and efficiently by the differential quadratic method. Unconditionally stable higher-order accurate time step integration algorithms can be constructed systematically from this framework. It has been observed that highly accurate numerical results can also be obtained for nonlinear problems. In this paper, it is shown that the algorithms are in fact related to the well-established implicit Runge-Kutta methods. Through this relation, new implicit Runge-Kutta methods with controllable numerical dissipation are derived. Among them, the non-dissipative and asymptotically annihilating algorithms correspond to the Gauss methods and the Radau IIA methods, respectively. Other dissipative algorithms between these two extreme cases are shown to be \(B\)-stable (or algebraically stable) as well and the order of accuracy is the same as the corresponding Radau IIA method. Through the equivalence, it can be inferred that the differential quadrature method also enjoys the same stability and accuracy properties.

MSC:

65L60	Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
65L06	Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
65L20	Stability and convergence of numerical methods for ordinary differential equations
34A34	Nonlinear ordinary differential equations and systems

Keywords:

dissipative Runge-Kutta collocation method; single-step time marching schemes; higher-order accurate algorithms; controllable numerical dissipation; nonlinear transient analysis; initial value problems; differential quadratic method; numerical results; algorithms; implicit Runge-Kutta methods; Gauss methods; Radau IIA methods; stability

References:

[1]	Fung, International Journal for Numerical Methods in Engineering 50 pp 1411– (2001) · Zbl 1050.74056
[2]	Fung, International Journal for Numerical Methods in Engineering 50 pp 1429– (2001)
[3]	Bert, Applied Mechanics Reviews 49 pp 1– (1996)
[4]	Malik, Chemical Engineering Science 50 pp 531– (1995)
[5]	Quan, Computers and Chemical Engineering 13 pp 779– (1989)
[6]	Bert, International Journal of Solids and Structures 30 pp 1737– (1993) · Zbl 0800.73182
[7]	Shu, Computer Methods in Applied Mechanics and Engineering 155 pp 249– (1998) · Zbl 0962.74075
[8]	Butcher, Applied Numerical Mathematics 22 pp 113– (1996) · Zbl 0867.65038
[9]	Wright, BIT 10 pp 217– (1970) · Zbl 0208.41602
[10]	Butcher, Journal of Computational and Applied Mathematics 43 pp 231– (1992) · Zbl 0768.65040
[11]	Barrio, SIAM Journal of Numerical Analysis 36 pp 1291– (1999) · Zbl 0942.65088
[12]	Bottasso, Applied Numerical Mathematics 25 pp 353– (1997) · Zbl 0904.65073
[13]	Construction of Integration Formulas for Initial Value Problems. North-Holland: Amsterdam, 1977.
[14]	The Numerical Analysis of Ordinary Differential Equations. Wiley: New York, 1987.
[15]	Solving Ordinary Differential Equations I. Springer: Berlin, 1987.
[16]	Solving Ordinary Differential Equations II. Springer: Berlin, 1991.
[17]	Fung, International Journal for Numerical Methods in Engineering 41 pp 65– (1998) · Zbl 0916.73080
[18]	Fung, International Journal for Numerical Methods in Engineering 45 pp 77– (1999) · Zbl 0938.74066
[19]	Fung, International Journal for Numerical Methods in Engineering 45 pp 941– (1999) · Zbl 0943.74077
[20]	Fung, International Journal for Numerical Methods in Engineering 46 pp 1253– (1999) · Zbl 0951.74079
[21]	Semler, Journal of Sound and Vibration 195 pp 553– (1996) · Zbl 1235.65003