The collocation method for ODEs: an introduction
|
|
- Bertha Berry
- 6 years ago
- Views:
Transcription
1 Collocation Methods for Volterra Integral Related Functional Differential The collocation method for ODEs: an introduction A collocation solution u h to a functional equation for example an ordinary differential equation or a Volterra integral equation) on an interval I is an element from some finite-dimensional function space the collocation space) which satisfies the equation on an appropriate finite subset of points in I the set of collocation points) whose cardinality essentially matches the dimension of the collocation space. If initial or boundary) conditions are present then u h will usually be required to fulfil these conditions, too. The use of polynomial or piecewise polynomial collocation spaces for the approximate solution of boundary-value problems has its origin in the 930s. For initial-value problems in ordinary differential equations such collocation methods were first studied systematically in the late 960s: it was then shown that collocation in continuous piecewise polynomial spaces leads to an important class of implicit high-order) Runge Kutta methods.. Piecewise polynomial collocation for ODEs.. Collocation-based implicit Runge Kutta methods Consider the initial-value problem y t) = f t, yt)), t I := [0, T, y0) = y 0,..) assume that the Lipschitz-) continuous function f : I IR IR is such that..) possesses a unique solution y C I ) for all y 0. Let I h :={t n : 0 = t 0 < t <...<t N = T } be a given not necessarily uniform) mesh on I, set σ n := t n, t n+, σ n := [t n, t n+, with h n := t n+ t n n = 0,,...,N ). The quantity
2 Collocation Methods for Volterra Integral Related Functional Differential The collocation method for ODEs: an introduction h := max{h n : 0 n N } will be called the diameter of the mesh I h ; in the context of time-stepping we will also refer to h as the stepsize. Note that we have, in rigorous notation, t n = t N) n, σ n := σ N) n, h n = h N) n n = 0,,...,N ), h = h N). However, we will usually suppress this dependence on N, the number of subintervals corresponding to a given mesh I h, except occasionally in the convergence analyses where N, h = h N) 0, so that Nh N) remains uniformly bounded. The solution y of the initial-value problem..) will be approximated by an element u h of the piecewise polynomial space S 0) m I h):={v CI ): v σn π m 0 n N )},..) where π m denotes the space of all real) polynomials of degree not exceeding m. It is readily verified that S 0) m I h) is a linear space whose dimension is dim S 0) m I h) = Nm + a description of more general piecewise polynomial spaces will be given in Section..). This approximation u h will be found by collocation; that is, by requiring that u h satisfy the given differential equation on a given suitable finite subset X h of I, coincide with the exact solution y at the initial point t = 0. It is clear that the cardinality of X h, the set of collocation points, will have to be equal to Nm, the obvious choice of X h is to place m distinct collocation points in each of the N subintervals σ n. To be more precise, let X h be given by X h :={t = t n + c i h n : 0 c <...<c m 0 n N )}...3) For a given mesh I h, the collocation parameters {c i } completely determine X h. Its cardinality is X h { Nm if 0 < c <...<c = m or 0 c <...<c m < ), Nm ) + if 0 = c < c <...<c m = m ). The collocation solution u h S 0) m I h) for..) is defined by the collocation equation u h t) = f t, u ht)), t X h, u h 0) = y0) = y 0...) If u h corresponds to a set of collocation points with c = 0 c m = m ), it lies if it exists on I ) in the smoother space S m 0)I h) C I ) =: S m )I h)of dimension Nm ) + whenever the given function f in..) is continuous. This follows readily by considering the collocation equation..) at
3 Collocation Methods for Volterra Integral Related Functional Differential. Piecewise polynomial collocation for ODEs 3 t = t n + c m h n =: tn at t = t n + c h n =: t n + : taking the difference using the continuity of f leads to u h t n + ) u h t n ) = 0, n =,...,N, this is equivalent to u h being continuous at t = t n. In order to obtain more insight into this piecewise polynomial collocation method, to exhibit its recursive nature, we now derive the computational form of..). This will reveal that the collocation equation..) represents the stage equations of an m-stage continuous implicit Runge Kutta method for the initial-value problem..) compare also the original papers by Guillou Soulé 969), Wright 970), or the book by Hairer, Nørsett Wanner 993). Here, in subsequent chapters of the book, it will be convenient natural) to work with the local Lagrange basis representations of u h. Since u h σ n π m,wehave u h t n + vh n ) = L j v)y n, j, v 0,, Y n, j := u h t n + c j h n ),..5) where the polynomials L j v) := m v c k c j c k k j j =,...,m), denote the Lagrange fundamental polynomials with respect to the distinct) collocation parameters {c i }. Setting y n := u h t n ) β j v) := v 0 L j s)ds j =,...,m), we obtain from..5) the local representation of u h S m 0)I h)on σ n, namely u h t n + vh n ) = y n + h n β j v)y n, j, v [0,...6) The unknown derivative) approximations Y n,i i =,...,m) in..6) are defined by the solution of a system of generally nonlinear) algebraic equations obtained by setting t = t n,i := t n + c i h n in the collocation equation..) employing the local representations..5)..6). This system is ) Y n,i = f t n,i, y n + h n a i, j Y n, j, i =,...,m),..7) where we have defined a i, j := β j c i ).
4 Collocation Methods for Volterra Integral Related Functional Differential The collocation method for ODEs: an introduction We see that the equations..6)..7) define, as asserted above, a continuous implicit Runge Kutta CIRK) method for the initial-value problem..): its m stage values Y n,i are given by the solution of the nonlinear algebraic systems..7),..6) defines the approximation u h for each t σ n n = 0,,...,N ). This local representation may be viewed as the natural interpolant in π m on σ n for the data {t n, y n ), t n,i, Y n,i )i =,...,m)}. It thus follows that such a continuous implicit RK method contains an embedded classical discrete) m-stage implicit Runge Kutta method for..): it corresponds to..6) with v =, y n+ := u h t n + h n ) = y n + h n b j Y n, j n = 0,,...,N ),..8) with b j := β j ), the stage equations..7). If m if the collocation parameters {c i } are such that 0 = c < c <...<c m =, then t n, = t n implies Y n, = f t n, y n ), the CIRK method..6),..7) reduces to u h t n + vh n ) = y n + h n β v) f t n, y n ) + h n β j v)y n, j, v [0,, Y n,i = f t n,i, y n + h n a i, f t n, y n ) + h n Moreover, since c m =, we obtain Y n,m = f j= ) a i, j Y n, j j= t n+, y n + h n b f t n, y n ) + h n..9) i =,...,m). ) b j Y n, j. j=..0) Example.. u h S 0) I h)m = ), with c =: θ [0, : Since L v) β v) = v hence a, = θ b = ),..6) reduces to u h t n + vh n ) = y n + h n vy n,, v [0,, with Y n, defined by the solution of Y n, = f t n + θh n, y n + h n θy n, ). These equations may be combined into a single one by setting v = in the expression for u h t n + vh n ) solving for Y n, ); the resulting method is the
5 Collocation Methods for Volterra Integral Related Functional Differential. Piecewise polynomial collocation for ODEs 5 continuous θ-method for..), where implicitly defines y n+. u h t n + vh n ) = v)y n + vy n+, v [0,. y n+ = y n + h n f t n + θh n, θ)y n + θy n+ ) This family of continuous one-stage Runge Kutta methods contains the continuous implicit Euler method θ = ) the continuous implicit midpoint method θ = /). For θ = 0 we obtain the continuous explicit Euler method. Due to its importance in the time-stepping of spatially) semidiscretised parabolic PDEs or PVIDEs) we state the continuous implicit midpoint method for the linear ODE y t) = at)yt) + gt), t I, with a g in CI ). Setting θ = / we obtain y n+ = y n + h n at n + h n /)[y n + y n+ + gt n + h n /)n = 0,,...,N ), or, using the notation t n+/ := t n + h n /, h ) n at n+/) y n+ = + h ) n at n+/) y n + h n gt n+/ )...) Observe the difference between..) the continuous trapezoidal method: the latter corresponds to collocation in the space S 0) I h), with c = 0, c = being the Lobatto points; it is described in Example.. below m = ). Example.. u h S 0) I h)m = ), with 0 c < c : It follows from L v) = c v)/c c ), L v) = v c )/c c ) that β v) = vc v) c c ), β v) = vv c ) c c ). Hence, b = β ) = c )/c c )), b = β ) = c )/c c )). The resulting continuous two-stage Runge Kutta method thus reads: where u h t n + vh n ) = y n + h n {β v)y n, + β v)y n, }, v [0,, Y n,i = f t n,i, y n + h n {a i, Y n, + a i, Y n, }) i =, ).
6 Collocation Methods for Volterra Integral Related Functional Differential 6 The collocation method for ODEs: an introduction We present three important special cases: Gauss points c = 3 3)/6, c = 3 + 3)/6: We obtain β v) = v + 3 v))/, β v) = v 3 v))/, A := [ a i, j = [ , b = [ b b = The discrete version of this two-stage implicit Runge Kutta Gauss method of order ; cf. Section..3, Corollary..6) was introduced by Hammer Hollingsworth 955) generalised by Kuntzmann in 96 see Ceschino Kuntzmann 963) for details). Radau II points c = /3, c = : Here, we have β v) = 3v v)/, β v) = 3vv /3)/, [ 5 A =, b = 3 [ 3 This represents the continuous two-stage Radau IIA method. Lobatto points c = 0, c = = u h S ) I h)): The continuous weights are now hence β v) = v v)/, β v) = v /, [ 0 0 A =, b = This yields the continuous trapezoidal method: it can be written in the form [.. [. with u h t n + vh n ) = y n + h n v v)yn, + v Y n, ), v [0,, Y n, = f t n, y n ), Y n, = f t n+, y n + h n /){Y n, + Y n, }). See also Hammer Hollingsworth 955).)
7 Collocation Methods for Volterra Integral Related Functional Differential. Piecewise polynomial collocation for ODEs 7 For the linear ODE y t) = at)yt) + gt) the stage equation assumes the form h ) nat n+ ) Y n, = + h ) nat n ) at n+ )y n + h nat n+ ) gt n ) + g)t n+ ). Remark Other examples of discrete) RK methods based on collocation, including methods corresponding to the Radau I points c = 0, c = /3 when m = ), may be found for example in the books by Butcher 987, 003), Lambert 99), Hairer Wanner 996). There is an alternative way to formulate the above continuous implicit Runge Kutta method..6),..7). Setting U n,i := y n + h n a i, j Y n, j i =,...,m), we obtain the symmetric formulation u h t n + vh n ) = y n + h n β j v) f t n, j, U n, j ), v [0,,..) with U n,i = y n + h n a i, j f t n, j, U n, j ) i =,...,m)...3) Here, the unknown stage values U n,i represent aproximations to the solution y at the collocation points t n,i i =,...,m). For v =,..) yields the symmetric analogue of..8), y n+ = y n + h n b j f t n, j, U n, j );..) if c m = wehavey n+ = U n,m. For later reference, to introduce notation needed later, we also write down the above CIRK method..6),..7) for the linear initial-value problem y t) = at)yt), t I, y0) = y 0, where a CI ). Setting A := a i, j ) LIR m ),βv) := β v),...,β m v)) T IR m, Y n := Y n,,...,y n,m ) T IR m, the CIRK method can be written in the form u h t n + vh n ) = y n + h n β T v)y n, v [0,,..5) with Y n given by the solution of the linear algebraic system [I m h n A n Y n = diagat n,i ))e y n n = 0,,...,N )...6)
8 Collocation Methods for Volterra Integral Related Functional Differential 8 The collocation method for ODEs: an introduction Here, I m denotes the identity in LIR m ), A n := diagat n,i ))A, e :=,...,) T IR m. The derivation of the analogue of..5),..6) corresponding to the symmetric formulation..),..3) of the CIRK method is left as an exercise Exercise.0.). The classical conditions for the existence uniqueness of a solution y C I ) to the initial-value problem..) see, e.g. Hairer, Nørsett Wanner 993, Sections I.7 I.9) assure the existence uniqueness of the collocation solution u h S m 0)I h) to..) or its linear counterpart for all h := max n) h n in some interval 0, h), provided that f y is bounded or a g lie in CI ) when the ODE is y = at)y + gt)). In the latter case, the existence of such an h follows from the Neumann Lemma which states that I m h n A n ) is uniformly bounded for all sufficiently small h n > 0, so that h n A n < for some operator) matrix norm. We shall give the precise formulation of this result in in Chapter 3 Theorem 3..) for VIDEs which contains the version for ODEs as a special case. It is clear that not every implicit Runge Kutta method can be obtained by collocation as described above see, for example, Nørsett 980), Hairer, Nørsett Wanner 993)): a necessary condition is clearly that the parameters c i are distinct. The framework of perturbed collocation Nørsett 980), Nørsett Wanner 98); see also Section. below) encompasses all implicit) Runge Kutta methods. There is also an elegant connection between continuous Runge Kutta methods discontinuous collocation methods Hairer, Lubich Wanner 00, pp. 3 3)). The following result which can be found in Hairer, Nørsett Wanner 993, p. )) characterises those implicit Runge Kutta methods that are collocation-based. Theorem.. The m-stage implicit Runge Kutta method defined by..7)..8), with distinct parameters c i order at least m, can be obtained by collocation in S 0) m I h), as described above, if only if the relations hold. a i, j c ν j = cν i, ν =,...,m i =,...,m), ν The proof of this result is left as an exercise. Recall that a discrete) Runge Kutta method for..) is said to be of order p if yt ) y Ch p
9 Collocation Methods for Volterra Integral Related Functional Differential. Piecewise polynomial collocation for ODEs 9 for all sufficiently smooth f = f t, y) in..). The next section will reveal that the collocation solution u h S m 0)I h) to..) is of global order p m on I... Convergence global order on I Suppose that the collocation equation..) defines a unique collocation solution u h S m 0)I h) for all sufficiently small mesh diameters h 0, h). What are the optimal values of p ν pν ν = 0, ) in the global local) error estimates y ν) u ν) h := sup t I y ν) t) u ν) h t) C νh p ν..7) y ν) u ν) h h, := max t I h \{0} yν) t) u ν) h t) C νh p ν,..8) respectively? These values depend of course on the regularity of the solution y of the initial-value problem..). For arbitrarily regular y we will refer to the largest attainable p ν ν = 0, ) as the optimal) orders of global super-) convergence on the interval I )ofu h u h, respectively, the corresponding pν will be called the optimal) orders of local superconvergence at the mesh points I h \{0}) ofu h u h, provided p ν > p ν. In order to introduce the essential ideas underlying the answer to the above question regarding the optimal orders, we first present the result on global convergence for the linear initial-value problem Theorem.. Assume that y t) = at)yt) + gt), t I, y0) = y 0...9) a) the given functions in..9) satisfy a, g C m I ); b) the collocation solution u h S m 0)I h) for the initial-value problem..9) corresponding to the collocation points X h is defined by..5),..6); c) h > 0 is such that, for any h 0, h), each of the linear systems..6) has a unique solution. Then the estimates y u h := max yt) u h t) C 0 y m+) h m..0) t I y u h := sup y t) u h t) C y m+) h m,..) t I
10 Collocation Methods for Volterra Integral Related Functional Differential 0 The collocation method for ODEs: an introduction hold for h 0, h) any X h with 0 c <...<c m. The constants C ν depend on the collocation parameters {c i } but are independent of h, the exponent m of h cannot in general be replaced by m +. Proof Assumption a) implies that y C m+ I ) hence y C m I ). Thus we have, using Peano s Theorem Corollary.8. with d = m) for y on σ n, y t n + vh n ) = L j v)z n, j + h m n R) m+,n v), v [0,,..) with Z n, j := y t n, j ). The Peano remainder term Peano kernel are given by K m v, z) := R ) m+,n v) := { v z) + m m )! Integration of..) leads to where yt n + vh n ) = yt n ) + h n see also Exercise.0.3). 0 K m v, z)y m+) t n + zh n )dz,..3) R m+,n v) := k= L k v)c k z) m + }, v [0,. β j v)z n, j + h m+ n R m+,n v), v [0,, v 0 R ) m+,n s)ds..) Recalling the local representation..6) of the collocation solution u h on σ n, setting E n, j := Z n, j Y n, j, the collocation error e h := y u h on σ n may be written as e h t n + vh n ) = e h t n ) + h n while e h t n + vh n ) = β j v)e n, j + h m+ n R m+,n v), v [0,,..5) L j v)e n, j + h m n R) m+,n v), v 0,,..6)
Runge-Kutta and Collocation Methods Florian Landis
Runge-Kutta and Collocation Methods Florian Landis Geometrical Numetric Integration p.1 Overview Define Runge-Kutta methods. Introduce collocation methods. Identify collocation methods as Runge-Kutta methods.
More informationCHAPTER 10: Numerical Methods for DAEs
CHAPTER 10: Numerical Methods for DAEs Numerical approaches for the solution of DAEs divide roughly into two classes: 1. direct discretization 2. reformulation (index reduction) plus discretization Direct
More informationMultistage Methods I: Runge-Kutta Methods
Multistage Methods I: Runge-Kutta Methods Varun Shankar January, 0 Introduction Previously, we saw that explicit multistep methods (AB methods) have shrinking stability regions as their orders are increased.
More informationTHE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS
JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS Volume 4, Number 1, Winter 1992 THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS J.-P. KAUTHEN ABSTRACT. We present a method of lines
More informationBackward error analysis
Backward error analysis Brynjulf Owren July 28, 2015 Introduction. The main source for these notes is the monograph by Hairer, Lubich and Wanner [2]. Consider ODEs in R d of the form ẏ = f(y), y(0) = y
More informationGALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE
GALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE GEORGIOS AKRIVIS, CHARALAMBOS MAKRIDAKIS, AND RICARDO H. NOCHETTO Abstract. We unify the formulation
More informationCollocation and iterated collocation methods for a class of weakly singular Volterra integral equations
Journal of Computational and Applied Mathematics 229 (29) 363 372 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationTHE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS. Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands
THE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands 1. Introduction This paper deals with initial value problems for delay
More informationPartitioned Runge-Kutta Methods for Semi-explicit Differential-Algebraic Systems of Index 2
Partitioned Runge-Kutta Methods for Semi-explicit Differential-Algebraic Systems of Index 2 A. Murua Konputazio Zientziak eta A. A. Saila, EHU/UPV, Donostia-San Sebastián email ander@si.ehu.es December
More informationOptimal order a posteriori error estimates for a class of Runge Kutta and Galerkin methods
Numerische Mathematik manuscript No. (will be inserted by the editor) Optimal order a posteriori error estimates for a class of Runge Kutta and Galerkin methods Georgios Akrivis 1, Charalambos Makridakis
More informationSouthern Methodist University.
Title: Continuous extensions Name: Lawrence F. Shampine 1, Laurent O. Jay 2 Affil./Addr. 1: Department of Mathematics Southern Methodist University Dallas, TX 75275 USA Phone: +1 (972) 690-8439 E-mail:
More informationIntroduction to the Numerical Solution of IVP for ODE
Introduction to the Numerical Solution of IVP for ODE 45 Introduction to the Numerical Solution of IVP for ODE Consider the IVP: DE x = f(t, x), IC x(a) = x a. For simplicity, we will assume here that
More information2 Numerical Methods for Initial Value Problems
Numerical Analysis of Differential Equations 44 2 Numerical Methods for Initial Value Problems Contents 2.1 Some Simple Methods 2.2 One-Step Methods Definition and Properties 2.3 Runge-Kutta-Methods 2.4
More information1462. Jacobi pseudo-spectral Galerkin method for second kind Volterra integro-differential equations with a weakly singular kernel
1462. Jacobi pseudo-spectral Galerkin method for second kind Volterra integro-differential equations with a weakly singular kernel Xiaoyong Zhang 1, Junlin Li 2 1 Shanghai Maritime University, Shanghai,
More information1 Ordinary Differential Equations
Ordinary Differential Equations.0 Mathematical Background.0. Smoothness Definition. A function f defined on [a, b] is continuous at ξ [a, b] if lim x ξ f(x) = f(ξ). Remark Note that this implies existence
More informationCS520: numerical ODEs (Ch.2)
.. CS520: numerical ODEs (Ch.2) Uri Ascher Department of Computer Science University of British Columbia ascher@cs.ubc.ca people.cs.ubc.ca/ ascher/520.html Uri Ascher (UBC) CPSC 520: ODEs (Ch. 2) Fall
More informationCHAPTER 5: Linear Multistep Methods
CHAPTER 5: Linear Multistep Methods Multistep: use information from many steps Higher order possible with fewer function evaluations than with RK. Convenient error estimates. Changing stepsize or order
More informationDiscontinuous Collocation Methods for DAEs in Mechanics
Discontinuous Collocation Methods for DAEs in Mechanics Scott Small Laurent O. Jay The University of Iowa Iowa City, Iowa, USA July 11, 2011 Outline 1 Introduction of the DAEs 2 SPARK and EMPRK Methods
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationConsistency and Convergence
Jim Lambers MAT 77 Fall Semester 010-11 Lecture 0 Notes These notes correspond to Sections 1.3, 1.4 and 1.5 in the text. Consistency and Convergence We have learned that the numerical solution obtained
More informationRicharson Extrapolation for Runge-Kutta Methods
Richarson Extrapolation for Runge-Kutta Methods Zahari Zlatevᵃ, Ivan Dimovᵇ and Krassimir Georgievᵇ ᵃ Department of Environmental Science, Aarhus University, Frederiksborgvej 399, P. O. 358, 4000 Roskilde,
More informationAbstract. 1. Introduction
Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS
More informationModified Defect Correction Algorithms for ODEs. Part II: Stiff Initial Value Problems
Modified Defect Correction Algorithms for ODEs. Part II: Stiff Initial Value Problems Winfried Auzinger Harald Hofstätter Wolfgang Kreuzer Ewa Weinmüller to appear in Numerical Algorithms ANUM Preprint
More informationFourth Order RK-Method
Fourth Order RK-Method The most commonly used method is Runge-Kutta fourth order method. The fourth order RK-method is y i+1 = y i + 1 6 (k 1 + 2k 2 + 2k 3 + k 4 ), Ordinary Differential Equations (ODE)
More informationSMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract
SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS Kai Diethelm Abstract Dedicated to Prof. Michele Caputo on the occasion of his 8th birthday We consider ordinary fractional
More informationButcher tableau Can summarize an s + 1 stage Runge Kutta method using a triangular grid of coefficients
AM 205: lecture 13 Last time: ODE convergence and stability, Runge Kutta methods Today: the Butcher tableau, multi-step methods, boundary value problems Butcher tableau Can summarize an s + 1 stage Runge
More informationAN OVERVIEW. Numerical Methods for ODE Initial Value Problems. 1. One-step methods (Taylor series, Runge-Kutta)
AN OVERVIEW Numerical Methods for ODE Initial Value Problems 1. One-step methods (Taylor series, Runge-Kutta) 2. Multistep methods (Predictor-Corrector, Adams methods) Both of these types of methods are
More informationSolving scalar IVP s : Runge-Kutta Methods
Solving scalar IVP s : Runge-Kutta Methods Josh Engwer Texas Tech University March 7, NOTATION: h step size x n xt) t n+ t + h x n+ xt n+ ) xt + h) dx = ft, x) SCALAR IVP ASSUMED THROUGHOUT: dt xt ) =
More informationThe family of Runge Kutta methods with two intermediate evaluations is defined by
AM 205: lecture 13 Last time: Numerical solution of ordinary differential equations Today: Additional ODE methods, boundary value problems Thursday s lecture will be given by Thomas Fai Assignment 3 will
More informationSummer School on Delay Differential Equations and Applications
Summer School on Delay Differential Equations and Applications Dobbiaco (BZ), Italy, June 26 30, 2006 The numerical solution of delay differential equations Page 1 of 211 M. Zennaro Dipartimento di Matematica
More informationExponential Runge-Kutta methods for parabolic problems
Exponential Runge-Kutta methods for parabolic problems Marlis Hochbruck a,, Alexander Ostermann b a Mathematisches Institut, Heinrich-Heine Universität Düsseldorf, Universitätsstraße 1, D-4225 Düsseldorf,
More informationNumerical Differential Equations: IVP
Chapter 11 Numerical Differential Equations: IVP **** 4/16/13 EC (Incomplete) 11.1 Initial Value Problem for Ordinary Differential Equations We consider the problem of numerically solving a differential
More informationFDM for parabolic equations
FDM for parabolic equations Consider the heat equation where Well-posed problem Existence & Uniqueness Mass & Energy decreasing FDM for parabolic equations CNFD Crank-Nicolson + 2 nd order finite difference
More informationEfficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators
MATEMATIKA, 8, Volume 3, Number, c Penerbit UTM Press. All rights reserved Efficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators Annie Gorgey and Nor Azian Aini Mat Department of Mathematics,
More informationNotes for Numerical Analysis Math 5466 by S. Adjerid Virginia Polytechnic Institute and State University (A Rough Draft) Contents Numerical Methods for ODEs 5. Introduction............................
More informationCONVERGENCE AND STABILITY CONSTANT OF THE THETA-METHOD
Conference Applications of Mathematics 2013 in honor of the 70th birthday of Karel Segeth. Jan Brandts, Sergey Korotov, Michal Křížek, Jakub Šístek, and Tomáš Vejchodský (Eds.), Institute of Mathematics
More informationYou may not use your books, notes; calculators are highly recommended.
Math 301 Winter 2013-14 Midterm 1 02/06/2014 Time Limit: 60 Minutes Name (Print): Instructor This exam contains 8 pages (including this cover page) and 6 problems. Check to see if any pages are missing.
More informationValidated Explicit and Implicit Runge-Kutta Methods
Validated Explicit and Implicit Runge-Kutta Methods Alexandre Chapoutot joint work with Julien Alexandre dit Sandretto and Olivier Mullier U2IS, ENSTA ParisTech 8th Small Workshop on Interval Methods,
More informationFour Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential Equations
International journal of scientific and technical research in engineering (IJSTRE) www.ijstre.com Volume Issue ǁ July 206. Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential
More informationNumerical Methods for Differential Equations
Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Multistep Methods Gustaf Söderlind Numerical Analysis, Lund University Contents V4.16 1. Runge Kutta methods 2. Embedded RK methods
More informationAccuracy Enhancement Using Spectral Postprocessing for Differential Equations and Integral Equations
COMMUICATIOS I COMPUTATIOAL PHYSICS Vol. 5, o. -4, pp. 779-79 Commun. Comput. Phys. February 009 Accuracy Enhancement Using Spectral Postprocessing for Differential Equations and Integral Equations Tao
More informationExponential multistep methods of Adams-type
Exponential multistep methods of Adams-type Marlis Hochbruck and Alexander Ostermann KARLSRUHE INSTITUTE OF TECHNOLOGY (KIT) 0 KIT University of the State of Baden-Wuerttemberg and National Laboratory
More informationInitial-Value Problems for ODEs. Introduction to Linear Multistep Methods
Initial-Value Problems for ODEs Introduction to Linear Multistep Methods Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationEnergy-Preserving Runge-Kutta methods
Energy-Preserving Runge-Kutta methods Fasma Diele, Brigida Pace Istituto per le Applicazioni del Calcolo M. Picone, CNR, Via Amendola 122, 70126 Bari, Italy f.diele@ba.iac.cnr.it b.pace@ba.iac.cnr.it SDS2010,
More informationSuperconvergence analysis of multistep collocation method for delay Volterra integral equations
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 4, No. 3, 216, pp. 25-216 Superconvergence analysis of multistep collocation method for delay Volterra integral equations
More informationFinite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations
Finite Differences for Differential Equations 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO
More informationNumerical solution of ODEs
Numerical solution of ODEs Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology November 5 2007 Problem and solution strategy We want to find an approximation
More informationA SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS
CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 17, Number 3, Fall 2009 A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS SERGEY KHASHIN ABSTRACT. A new approach based on the use of new
More informationStepsize Restrictions for Boundedness and Monotonicity of Multistep Methods
Stepsize Restrictions for Boundedness and Monotonicity of Multistep Methods W. Hundsdorfer, A. Mozartova, M.N. Spijker Abstract In this paper nonlinear monotonicity and boundedness properties are analyzed
More informationImproved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3
Improved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3 J.H. Verner August 3, 2004 Abstract. In [5], Jackiewicz and Verner derived formulas for, and tested the implementation of two-step
More informationOrdinary Differential Equation Introduction and Preliminaries
Ordinary Differential Equation Introduction and Preliminaries There are many branches of science and engineering where differential equations arise naturally. Now days, it finds applications in many areas
More informationImplicit-explicit exponential integrators
Implicit-explicit exponential integrators Bawfeh Kingsley Kometa joint work with Elena Celledoni MaGIC 2011 Finse, March 1-4 1 Introduction Motivation 2 semi-lagrangian Runge-Kutta exponential integrators
More informationLecture 5: Single Step Methods
Lecture 5: Single Step Methods J.K. Ryan@tudelft.nl WI3097TU Delft Institute of Applied Mathematics Delft University of Technology 1 October 2012 () Single Step Methods 1 October 2012 1 / 44 Outline 1
More informationModule 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction
Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction 1 Introduction In this module, we develop solution techniques for numerically solving ordinary
More informationThe method of lines (MOL) for the diffusion equation
Chapter 1 The method of lines (MOL) for the diffusion equation The method of lines refers to an approximation of one or more partial differential equations with ordinary differential equations in just
More informationOptimal Implicit Strong Stability Preserving Runge Kutta Methods
Optimal Implicit Strong Stability Preserving Runge Kutta Methods David I. Ketcheson, Colin B. Macdonald, Sigal Gottlieb. August 3, 2007 Abstract Strong stability preserving (SSP) time discretizations were
More informationModule 6: Implicit Runge-Kutta Methods Lecture 17: Derivation of Implicit Runge-Kutta Methods(Contd.) The Lecture Contains:
The Lecture Contains: We continue with the details about the derivation of the two stage implicit Runge- Kutta methods. A brief description of semi-explicit Runge-Kutta methods is also given. Finally,
More informationNUMERICAL SOLUTION OF ODE IVPs. Overview
NUMERICAL SOLUTION OF ODE IVPs 1 Quick review of direction fields Overview 2 A reminder about and 3 Important test: Is the ODE initial value problem? 4 Fundamental concepts: Euler s Method 5 Fundamental
More informationITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS
ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS LONG CHEN In this chapter we discuss iterative methods for solving the finite element discretization of semi-linear elliptic equations of the form: find
More informationOn the stability regions of implicit linear multistep methods
On the stability regions of implicit linear multistep methods arxiv:1404.6934v1 [math.na] 8 Apr 014 Lajos Lóczi April 9, 014 Abstract If we apply the accepted definition to determine the stability region
More information1 Ordinary differential equations
Numerical Analysis Seminar Frühjahrssemester 08 Lecturers: Prof. M. Torrilhon, Prof. D. Kressner The Störmer-Verlet method F. Crivelli (flcrivel@student.ethz.ch May 8, 2008 Introduction During this talk
More informationPartial Differential Equations and the Finite Element Method
Partial Differential Equations and the Finite Element Method Pavel Solin The University of Texas at El Paso Academy of Sciences ofthe Czech Republic iwiley- INTERSCIENCE A JOHN WILEY & SONS, INC, PUBLICATION
More informationChapter 5 Exercises. (a) Determine the best possible Lipschitz constant for this function over 2 u <. u (t) = log(u(t)), u(0) = 2.
Chapter 5 Exercises From: Finite Difference Methods for Ordinary and Partial Differential Equations by R. J. LeVeque, SIAM, 2007. http://www.amath.washington.edu/ rjl/fdmbook Exercise 5. (Uniqueness for
More informationSymplectic integration with Runge-Kutta methods, AARMS summer school 2015
Symplectic integration with Runge-Kutta methods, AARMS summer school 2015 Elena Celledoni July 13, 2015 1 Hamiltonian systems and their properties We consider a Hamiltonian system in the form ẏ = J H(y)
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationParallel Methods for ODEs
Parallel Methods for ODEs Levels of parallelism There are a number of levels of parallelism that are possible within a program to numerically solve ODEs. An obvious place to start is with manual code restructuring
More informationSUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS
SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation
More informationRUNGE-KUTTA TIME DISCRETIZATIONS OF NONLINEAR DISSIPATIVE EVOLUTION EQUATIONS
MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 631 640 S 0025-571805)01866-1 Article electronically published on December 19, 2005 RUNGE-KUTTA TIME DISCRETIZATIONS OF NONLINEAR DISSIPATIVE EVOLUTION
More informationRunge-Kutta type methods for differentialalgebraic equations in mechanics
University of Iowa Iowa Research Online Theses and Dissertations Spring 211 Runge-Kutta type methods for differentialalgebraic equations in mechanics Scott Joseph Small University of Iowa Copyright 211
More informationA Study on Linear and Nonlinear Stiff Problems. Using Single-Term Haar Wavelet Series Technique
Int. Journal of Math. Analysis, Vol. 7, 3, no. 53, 65-636 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ijma.3.3894 A Study on Linear and Nonlinear Stiff Problems Using Single-Term Haar Wavelet Series
More informationarxiv: v2 [math.na] 1 Apr 2016
High order schemes based on operator splitting and deferred corrections for stiff time dependent PDE s Max Duarte Matthew Emmett arxiv:1407.0195v2 [math.na] 1 Apr 2016 May 14, 2018 Abstract We consider
More informationThe Definition and Numerical Method of Final Value Problem and Arbitrary Value Problem Shixiong Wang 1*, Jianhua He 1, Chen Wang 2, Xitong Li 1
The Definition and Numerical Method of Final Value Problem and Arbitrary Value Problem Shixiong Wang 1*, Jianhua He 1, Chen Wang 2, Xitong Li 1 1 School of Electronics and Information, Northwestern Polytechnical
More informationAdvanced methods for ODEs and DAEs
Advanced methods for ODEs and DAEs Lecture 13: Overview Bojana Rosic, 13. Juli 2016 Dynamical system is a system that evolves over time possibly under external excitations: river flow, car, etc. The dynamics
More informationSPECIALIZED RUNGE-KUTTA METHODS FOR INDEX 2 DIFFERENTIAL-ALGEBRAIC EQUATIONS
MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 641 654 S 0025-5718(05)01809-0 Article electronically published on December 19, 2005 SPECIALIZED RUNGE-KUTTA METHODS FOR INDEX 2 DIFFERENTIAL-ALGEBRAIC
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 2014 1 Preliminaries Homotopical topics Our textbook slides over a little problem when discussing homotopy. The standard definition of homotopy is for not necessarily piecewise
More informationDefect-based a-posteriori error estimation for implicit ODEs and DAEs
1 / 24 Defect-based a-posteriori error estimation for implicit ODEs and DAEs W. Auzinger Institute for Analysis and Scientific Computing Vienna University of Technology Workshop on Innovative Integrators
More informationNumerical Methods for the Solution of Differential Equations
Numerical Methods for the Solution of Differential Equations Markus Grasmair Vienna, winter term 2011 2012 Analytical Solutions of Ordinary Differential Equations 1. Find the general solution of the differential
More informationReview. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations
More informationStability of the Parareal Algorithm
Stability of the Parareal Algorithm Gunnar Andreas Staff and Einar M. Rønquist Norwegian University of Science and Technology Department of Mathematical Sciences Summary. We discuss the stability of the
More informationThe Derivation of Interpolants for Nonlinear Two-Point Boundary Value Problems
European Society of Computational Methods in Sciences and Engineering ESCMSE) Journal of Numerical Analysis, Industrial and Applied Mathematics JNAIAM) vol. 1, no. 1, 2006, pp. 49-58 ISSN 1790 8140 The
More informationA convolution test equation for double delay integral equations
Journal of Computational and Applied Mathematics 228 (2009) 589 599 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationWORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS. Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid
WORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid 1 I. OVERVIEW 2 The importance of splitting integrators
More informationExam in TMA4215 December 7th 2012
Norwegian University of Science and Technology Department of Mathematical Sciences Page of 9 Contact during the exam: Elena Celledoni, tlf. 7359354, cell phone 48238584 Exam in TMA425 December 7th 22 Allowed
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation
More informationReducing round-off errors in symmetric multistep methods
Reducing round-off errors in symmetric multistep methods Paola Console a, Ernst Hairer a a Section de Mathématiques, Université de Genève, 2-4 rue du Lièvre, CH-1211 Genève 4, Switzerland. (Paola.Console@unige.ch,
More informationResearch Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations
Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen
More informationInitial value problems for ordinary differential equations
Initial value problems for ordinary differential equations Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 IVP
More informationSuperconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients
Superconvergence of discontinuous Galerkin methods for -D linear hyperbolic equations with degenerate variable coefficients Waixiang Cao Chi-Wang Shu Zhimin Zhang Abstract In this paper, we study the superconvergence
More informationDense Output. Introduction
ense Output 339 ense Output Lawrence F. Shampine 1 and Laurent O. Jay 2 1 epartment of Mathematics, Southern Methodist University, allas, TX, USA 2 epartment of Mathematics, The University of Iowa, Iowa
More informationON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * 1. Introduction
Journal of Computational Mathematics, Vol.6, No.6, 008, 85 837. ON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * Tao Tang Department of Mathematics, Hong Kong Baptist
More informationSolving Ordinary Differential equations
Solving Ordinary Differential equations Taylor methods can be used to build explicit methods with higher order of convergence than Euler s method. The main difficult of these methods is the computation
More informationGeometric Numerical Integration
Geometric Numerical Integration (Ernst Hairer, TU München, winter 2009/10) Development of numerical ordinary differential equations Nonstiff differential equations (since about 1850), see [4, 2, 1] Adams
More informationGALERKIN TIME STEPPING METHODS FOR NONLINEAR PARABOLIC EQUATIONS
GALERKIN TIME STEPPING METHODS FOR NONLINEAR PARABOLIC EQUATIONS GEORGIOS AKRIVIS AND CHARALAMBOS MAKRIDAKIS Abstract. We consider discontinuous as well as continuous Galerkin methods for the time discretization
More informationChapter 3a Topics in differentiation. Problems in differentiation. Problems in differentiation. LC Abueg: mathematical economics
Chapter 3a Topics in differentiation Lectures in Mathematical Economics L Cagandahan Abueg De La Salle University School of Economics Problems in differentiation Problems in differentiation Problem 1.
More informationGeneralised Summation-by-Parts Operators and Variable Coefficients
Institute Computational Mathematics Generalised Summation-by-Parts Operators and Variable Coefficients arxiv:1705.10541v [math.na] 16 Feb 018 Hendrik Ranocha 14th November 017 High-order methods for conservation
More informationApplied Mathematics Letters. Nonlinear stability of discontinuous Galerkin methods for delay differential equations
Applied Mathematics Letters 23 21 457 461 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Nonlinear stability of discontinuous Galerkin
More informationIntroduction to standard and non-standard Numerical Methods
Introduction to standard and non-standard Numerical Methods Dr. Mountaga LAM AMS : African Mathematic School 2018 May 23, 2018 One-step methods Runge-Kutta Methods Nonstandard Finite Difference Scheme
More informationONE- AND TWO-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE
COMPUTATIONAL METHODS IN SCIENCE AND TECHNOLOGY 5,53-65 (1999) ONE- AND TWO-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE ANDRZEJ MARCINIAK 1, BARBARA SZYSZKA 2 1 Institute of Computing Science,
More informationSecond Order and Higher Order Equations Introduction
Second Order and Higher Order Equations Introduction Second order and higher order equations occur frequently in science and engineering (like pendulum problem etc.) and hence has its own importance. It
More information