Collocation and Galerkin Time-Stepping Methods (Paperback) (ISBN-13: 9781289031084)

We study the numerical solutions of ordinary differential equations by one-step methods where the solution at tn is known and that at t(sub n+1) is to be calculated. The approaches employed are collocation, continuous Galerkin (CG) and discontinuous Galerkin (DG). Relations among these three approaches are established. A quadrature formula using s evaluation points is employed for the Galerkin formulations. We show that with such a quadrature, the CG method is identical to the collocation method using quadrature points as collocation points. Furthermore, if the quadrature formula is the right Radau one (including t(sub n+1)), then the DG and CG methods also become identical, and they reduce to the Radau IIA collocation method. In addition, we present a generalization of DG that yields a method identical to CG and collocation with arbitrary collocation points. Thus, the collocation, CG, and generalized DG methods are equivalent, and the latter two methods can be formulated using the differential instead of integral equation. Finally, all schemes discussed can be cast as s-stage implicit Runge-Kutta methods.

Author: Nasa Technical Reports Server (Ntrs),H. T. Huynh
ISBN-10: 1289031088
ISBN-13: 9781289031084
Publisher: Bibliogov
Language: English
Published: 06/26/2013
Pages: 42
Format: Paperback
Weight: 0.21lbs
Size: 9.69h x 7.44w x 0.09d