Prof. Dr. M. Ehrhardt
Kevin Schäfers, M.Sc.
|
Lecture Course in Winter Term 2024/25:
Numerical Analysis and Simulation I:
Ordinary Differential Equations (ODEs)
Outline
??.10.2024
§ 1. ODE Models in Science
1.1 Chemical reaction kinetics
- General reaction system
- Hydrolysis of Urea
??.10.2024
1.2 Electric circuits
- Electromagnetic Oscillator with/without current source
- Colpitts Oscillator
1.3 Multibody problem
- Two-body problem
- N-body problem
1.4 Further models
- Predator-prey models: the Lotka-Volterra Equations
- Curves of Pursuit: The Fox-Rabbit Pursuit
- Epidemiology/Population Dynamics: Plants vs. Zombies
- Semidiscretization of partial differential equations: The Method of Lines
- Higher Order ODEs: Van der Pol Oscillator
- A real office problem: The Cooling Cup of Coffee
??.10.2024
§ 2. Short Synopsis on Theory of ODEs
2.1 Linear differential equations
2.2 Existence and uniqueness
2.3 Perturbation analysis
§ 3. One-Step Methods
3.1 Preliminaries
3.2 Elementary integration schemes
3.3 Consistency and convergence
3.4 Taylor Methods for ODEs
??.11.2024
3.5 Runge-Kutta methods
3.6 Dense output
3.7 Step-Size Control
??.11.2024
§ 4. Multistep Methods
4.1 Techniques based on numerical quadrature
- Adams methods
- Nyström and Milne methods
21.11.2024
4.2 Linear difference schemes
25.11.2024
4.3 Consistency, stability and convergence
28.11.2024
4.4 Analysis of multistep methods
2.12.2024
4.5 Techniques based on numerical differentiation
- Backward Differentiation Formulas (BDF)
- Numerical Differentiation Formulas (NDF)
4.6 Predictor-Corrector-Methods
- Algorithm: P(EC)mE method
4.7 Order control
5.12.2024
§ 5. Integration of Stiff Systems
5.1 Examples
5.2 Test equations
9.12.2024
5.3 A-stability for One-step Methods
- Definition 10: A-stability for One-step Methods
- stability function
- Definition 11: Stability domain of One-step Methods
- Example 1: Explicit/Implicit Euler Methods
- Example 2: Trapezoidal Rule
- Example 3: Explicit Midpoint Rule
- General Runge-Kutta Methods (GRK)
- Theorem 13: stability function of Runge-Kutta Method
- Definition 12: L-stability for One-step Methods
- Definition 13: Padé-approximation
12.12.2024
5.4 Implicit Runge-Kutta Methods
- Collocation methods
- Theorem 14: Order of Collocation Methods
- Solution of Nonlinear Systems
- Diagonal Implicit Runge-Kutta Methods
16.12.2024
5.5 Rosenbrock-Wanner Methods
- Construction of ROW Methods
- Order conditions
- A-stability
- Example 1: RWO schemes, GRK4A, GRK4T
19.12.2024
5.6 A-stability for Multistep Methods
- Definition 14: Stability domain of Multistep Methods
- Definition 15: A-stability for Multistep Methods
- Theorem 15: convergent explicit linear multistep methods are not A-stable
- Theorem 16: second Dahlquist barrier
- Definition 16: A(α)-stability for Multistep Methods
6.01.2025
5.7 B-stability
- Definition 17: B-stability
- Theorem 17: Gauss-Runge-Kutta methods are B-stable
5.8 Comparison of methods
§ 6. Methods for Differential Algebraic Equations
6.1 Implicit ODEs
9.01.2025
6.2 Linear DAEs
- source terms with perturbations
- consistent choice of initial values
13.01.2025
6.3 Index Concepts
- Differential Index
- Perturbation Index
16.01.2025
6.4 Methods for General Systems
6.5 Methods for Semi-Explicit Systems
20.01.2025
- Runge Kutta Methods
6.6 Illustrative Example: Mathematical Pendulum
23.01.2025
§ 7. Boundary Value Problems
7.1 Problem Definition
- Example 1:
- Example 2:
- Separated Boundary Conditions
- Periodic Problems of non-autonomous Systems
- Periodic Problems of autonomous Systems
7.2 Single Shooting Method
- Example 1:
- Computation of Jacobian Matrix
- Sensitivity Matrix
- Sensitivity Equations
27.01.2025
7.3 Multiple Shooting Method
30.01.2025
7.4 Finite Difference Methods
- Periodic Problems
- ODE of second Order
- Example 1:
- Linear ODE of second Order
- Theorem 18:
- Theorem 19: Convergence of the finite difference method
03.02.2025
7.5 Techniques with Trial Functions
06.02.2025
§ 8. Geometric Integration
8.1 Introduction
- ODEs with conservative nature
8.2 Linear Invariants
- reversible isometry
- Example 1: chemical kinetics system
- Definition: linear invariant
- Example 2: explicit Euler method
- Example 3: linear multistep method
- Example 4: Runge-Kutta method
- Examples of linear invariants:
- chemical kinetic systems
- mechanical models: overall mass
- stochastic models: "master equation", total probability
- epidemic models: overall population
8.3 Quadratic Invariants
- Example 1: angular momentum of a free rigid body
- Definition: quadratic invariant
- Example 2: implicit mid-point rule
- Example 3: explicit Euler method
- Example 4: implicit Euler method
- Example 5: Runge-Kutta method
- Example 6: Kepler Problem
- nonlinear invariant, Hamiltonoan function
8.4 Symplectic Maps
- Definition: oriented area
- oriented area preserving mappings
- linear case
- nonlinear case
- condition for symplecticness
8.5 Hamiltonian ODEs
- Example 1: motion of a pendulum
- Hamiltonian ODE
- Hamiltonian function
- symplectic character of Hamiltonian ODE
- time t flow map
- Hessian of Hamiltonian function
8.6 Approximating Hamiltonian ODEs
- Example 1: forward Euler
- Example 2: backward Euler
- Example 3: symplectic Euler
- separable Hamiltonian