Introduction |
|
1 | |
1 Theory of differential equations: An introduction |
|
3 | |
|
1.1 General solvability theory |
|
|
7 | |
|
1.2 Stability of the initial value problem |
|
|
8 | |
|
|
11 | |
|
|
13 | |
2 Euler's method |
|
15 | |
|
2.1 Definition of Euler's method |
|
|
16 | |
|
2.2 Error analysis of Euler's method |
|
|
21 | |
|
2.3 Asymptotic error analysis |
|
|
26 | |
|
2.3.1 Richardson extrapolation |
|
|
28 | |
|
|
29 | |
|
2.4.1 Rounding error accumulation |
|
|
30 | |
|
|
32 | |
3 Systems of differential equations |
|
37 | |
|
3.1 Higher-order differential equations |
|
|
39 | |
|
3.2 Numerical methods for systems |
|
|
42 | |
|
|
46 | |
4 The backward Euler method and the trapezoidal method |
|
49 | |
|
4.1 The backward Euler method |
|
|
51 | |
|
4.2 The trapezoidal method |
|
|
56 | |
|
|
62 | |
5 Taylor and RungeKutta methods |
|
67 | |
|
|
68 | |
|
|
70 | |
|
5.2.1 A general framework for explicit RungeKutta methods |
|
|
73 | |
|
5.3 Convergence, stability, and asymptotic error |
|
|
75 | |
|
5.3.1 Error prediction and control |
|
|
78 | |
|
5.4 RungeKuttaFehlberg methods |
|
|
80 | |
|
|
82 | |
|
5.6 Implicit RungeKutta methods |
|
|
86 | |
|
5.6.1 Two-point collocation methods |
|
|
87 | |
|
|
89 | |
6 Multistep methods |
|
95 | |
|
6.1 AdamsBashforth methods |
|
|
96 | |
|
6.2 AdamsMoulton methods |
|
|
101 | |
|
|
104 | |
|
|
105 | |
|
|
106 | |
7 General error analysis for multistep methods |
|
111 | |
|
|
112 | |
|
|
115 | |
|
7.3 A general error analysis |
|
|
117 | |
|
|
118 | |
|
|
122 | |
|
7.3.3 Relative stability and weak stability |
|
|
122 | |
|
|
123 | |
8 Stiff differential equations |
|
127 | |
|
8.1 The method of lines for a parabolic equation |
|
|
131 | |
|
8.1.1 MATLAB programs for the method of lines |
|
|
135 | |
|
8.2 Backward differentiation formulas |
|
|
140 | |
|
8.3 Stability regions for multistep methods |
|
|
141 | |
|
8.4 Additional sources of difficulty |
|
|
143 | |
|
8.4.1 A-stability and L-stability |
|
|
143 | |
|
8.4.2 Time-varying problems and stability |
|
|
145 | |
|
8.5 Solving the finite-difference method |
|
|
145 | |
|
|
146 | |
|
|
147 | |
9 Implicit RK methods for stiff differential equations |
|
149 | |
|
9.1 Families of implicit RungeKutta methods |
|
|
149 | |
|
9.2 Stability of RungeKutta methods |
|
|
154 | |
|
|
156 | |
|
9.4 RungeKutta methods for stiff equations in practice |
|
|
160 | |
|
|
161 | |
10 Differential algebraic equations |
|
163 | |
|
10.1 Initial conditions and drift |
|
|
165 | |
|
10.2 DAEs as stiff differential equations |
|
|
168 | |
|
10.3 Numerical issues: higher index problems |
|
|
169 | |
|
10.4 Backward differentiation methods for DAEs |
|
|
173 | |
|
|
173 | |
|
|
174 | |
|
10.5 RungeKutta methods for DAEs |
|
|
175 | |
|
|
176 | |
|
|
179 | |
|
10.6 Index three problems from mechanics |
|
|
181 | |
|
10.6.1 RungeKutta methods for mechanical index 3 systems |
|
|
183 | |
|
|
184 | |
|
|
185 | |
11 Two-point boundary value problems |
|
187 | |
|
11.1 A finite-difference method |
|
|
188 | |
|
|
190 | |
|
11.1.2 A numerical example |
|
|
190 | |
|
11.1.3 Boundary conditions involving the derivative |
|
|
194 | |
|
11.2 Nonlinear two-point boundary value problems |
|
|
195 | |
|
11.2.1 Finite difference methods |
|
|
197 | |
|
|
201 | |
|
11.2.3 Collocation methods |
|
|
204 | |
|
11.2.4 Other methods and problems |
|
|
206 | |
|
|
206 | |
12 Volterra integral equations |
|
211 | |
|
|
212 | |
|
|
214 | |
|
|
215 | |
|
12.2.1 The trapezoidal method |
|
|
216 | |
|
12.2.2 Error for the trapezoidal method |
|
|
217 | |
|
12.2.3 General schema for numerical methods |
|
|
219 | |
|
12.3 Numerical methods: Theory |
|
|
223 | |
|
12.3.1 Numerical stability |
|
|
225 | |
|
12.3.2 Practical numerical stability |
|
|
227 | |
|
|
231 | |
Appendix A. Taylor's Theorem |
|
235 | |
Appendix B. Polynomial interpolation |
|
241 | |
References |
|
245 | |
Index |
|
250 | |