|
原版英文书 第二版8 r/ }" D8 K0 {
contents:
1 y( C+ w6 ]# XPreface to the first edition page viii
( [5 W @+ }% n8 g, i( P9 p+ x9 CPreface to the second edition xi
. ^% {1 U8 t; ^/ T1 Introduction 1
; m& d. {1 S! V- P4 s$ @, R. g2 Parabolic equations in one space variable 7
9 r* h1 V4 z' \2.1 Introduction 78 L( ~0 D4 n2 l& H( A9 O% |
2.2 A model problem 7
. q6 T( G# s1 N5 v( K7 ]9 S, G2.3 Series approximation 9
2 t) I! ~) o3 v- b2.4 An explicit scheme for the model problem 10
& c' k( R4 A7 @2 |2.5 Difference notation and truncation error 12; T- r3 W8 |1 y, W
2.6 Convergence of the explicit scheme 16
* d5 a3 W: i2 E4 L2.7 Fourier analysis of the error 19
% Z# b8 f4 Q" s5 ?2.8 An implicit method 22
7 j4 G; b5 X6 O2 v2 d1 c# k2.9 The Thomas algorithm 24- a4 s9 L# Y5 e4 u: q9 c' Z# O# t
2.10 The weighted average or θ-method 26$ ?- m4 s7 A% R) m& l0 Q+ N" B7 s- N
2.11 A maximum principle and convergence
6 X4 d1 }+ B2 P# f) O4 Gfor μ(1−θ)≤ 1: ~$ w5 \$ W6 x( {% x/ q8 e: p
2 33
! M/ y7 u; p5 N( s, i$ y) ]2.12 A three-time-level scheme 38! h' R2 B8 ^9 C7 g# m% h+ M
2.13 More general boundary conditions 39/ A i4 p2 p! V8 o) {* B# w: I7 V6 K0 A
2.14 Heat conservation properties 44/ O- G. B } r$ J5 ^, g5 c
2.15 More general linear problems 46
6 X2 I& i) a' \# L2.16 Polar co-ordinates 52
+ ~+ `" V" j& q1 Y. `1 E2.17 Nonlinear problems 548 G. b$ O* K. W6 ~
Bibliographic notes 56
. L5 o8 K) L v; ]# d4 ]) w, qExercises 561 l9 I V9 q# I% N5 R" y
v
/ d [( B- h# n* Hvi Contents& @2 F# j `! h* M! [6 [0 ~6 f
3 2-D and 3-D parabolic equations 62
. i9 z$ i6 {2 W. p- L! D* H+ `3.1 The explicit method in a rectilinear box 622 g7 H7 h8 W z6 Y5 C# O0 ~
3.2 An ADI method in two dimensions 64
$ W8 ]3 Q. Q3 l( `/ U3.3 ADI and LOD methods in three dimensions 70: g6 B6 D& o6 a" ?; j; K
3.4 Curved boundaries 71& H* H( u! F) l! _4 W) Y ]! _& l
3.5 Application to general parabolic problems 804 @# C: |! }: P" _; M7 m
Bibliographic notes 83$ j k9 k# C! d0 z. G# f. v; l
Exercises 83
# U- q' e3 u" ?4 l/ f4 Hyperbolic equations in one space dimension 86
! i& ~1 m# e! [, M8 o" L+ N# q/ S4.1 Characteristics 86
% v' Y# a' T0 ~! E4.2 The CFL condition 89
# h, f8 R' w0 i4 j4.3 Error analysis of the upwind scheme 94: S. `, w: h P% O# y. v
4.4 Fourier analysis of the upwind scheme 97
N" }5 l, v( R5 `/ o4.5 The Lax–Wendroff scheme 100) `# P3 Q$ Z N$ x, F. J9 s% j6 h. ]
4.6 The Lax–Wendroff method for conservation laws 103# M3 D3 E7 u/ `$ R
4.7 Finite volume schemes 110
' _" R6 m( Z9 n7 Z3 B" q4.8 The box scheme 116
3 m+ [/ o2 z$ T4.9 The leap-frog scheme 123
/ _" D, x- N& g2 E. D4.10 Hamiltonian systems and symplectic
! h: R, w* E: r) f4 yintegration schemes 128! b2 s8 b* k' y2 d
4.11 Comparison of phase and amplitude errors 135
- R" M1 }4 w; Y/ E% c, q4.12 Boundary conditions and conservation properties 1395 {. ?: z8 ]1 M5 S* `* V& y( D& o
4.13 Extensions to more space dimensions 143, J" c, @& z \. \# p0 J4 D
Bibliographic notes 146; R% R* W& a. p/ {3 p
Exercises 146
$ C2 y& o6 H v" `: p' D5 B7 t* C* n5 Consistency, convergence and stability 151
7 E% [/ V2 Q2 ?5.1 Definition of the problems considered 151
, D* N0 _" W; u7 G; B5.2 The finite difference mesh and norms 152
: H+ U/ J& W w1 Y! E5.3 Finite difference approximations 1542 A, R' w% _& y, z/ n' m
5.4 Consistency, order of accuracy and convergence 156+ S, W9 f" ?1 ^2 E& c
5.5 Stability and the Lax Equivalence Theorem 157
; v& U' o' o$ I$ W; b. U# i5.6 Calculating stability conditions 160: ]2 @: p0 H P; j6 g- U
5.7 Practical (strict or strong) stability 166( X% Z& S5 c5 x
5.8 Modified equation analysis 169
2 N& X* E# K& V' k" [- U' r5.9 Conservation laws and the energy method of analysis 177
3 D) E: w( X; P( q4 r/ I* J7 o% \5.10 Summary of the theory 1866 z' T8 f8 v2 R- d' ~
Bibliographic notes 189
6 y4 P$ Z& B! bExercises 190/ R7 u; J$ m8 Q# S: B
Contents vii8 F& j4 C6 t- D
6 Linear second order elliptic equations in( H0 l u( U2 G: S7 X V
two dimensions 194
7 B6 E2 ^; f2 s) U) Y4 \1 D- r$ @6.1 A model problem 194
# U0 \8 l- m! X; n; g( Y6.2 Error analysis of the model problem 195
/ K. N" u8 ^ E$ V7 o2 _6 u6.3 The general diffusion equation 197( d$ v0 ~9 ~4 z+ c3 e
6.4 Boundary conditions on a curved boundary 199+ f5 U# f0 i, |% F, v1 h" e
6.5 Error analysis using a maximum principle 2032 b1 z5 {; s* R _9 O
6.6 Asymptotic error estimates 213
8 X. |0 k/ F; U! B' l, x6.7 Variational formulation and the finite! E. d I& |8 p
element method 218
]+ ~2 C* E1 t% `; P6.8 Convection–diffusion problems 2240 M+ c) {; q! d( V6 C: X
6.9 An example 228( v# p: I2 p. g9 c7 k; p; A3 H' A
Bibliographic notes 2313 {$ W) m) _2 o" m
Exercises 232& O8 s" E5 Y/ I! E& }
7 Iterative solution of linear algebraic equations 235
6 c/ W3 M8 R+ N7.1 Basic iterative schemes in explicit form 2379 E1 N3 B- `; j% I, \
7.2 Matrix form of iteration methods and
' E& A+ P, e) F) e Ytheir convergence 239
. _8 e4 b1 `* |$ ~/ \7.3 Fourier analysis of convergence 244
7 e1 Y: q# Y7 {7.4 Application to an example 248( z# }$ K' f3 y" e% ~- t
7.5 Extensions and related iterative methods 250
: k G# M& K! p% R7.6 The multigrid method 252
( U `% w2 b& W9 A8 k; L7.7 The conjugate gradient method 258 v# h' i8 T9 {% ~ T2 g
7.8 A numerical example: comparisons 261
m. D! B% R, S. N4 |Bibliographic notes 263* u+ O+ r8 k1 b) N# j+ C
Exercises 263, b& a0 u2 i7 U2 P( _) `9 P( ^& l
References 2674 P+ H! q/ b4 Q0 A2 e; z# r1 F
Index 273
0 H5 ~6 Q5 l# C% _1 g9 G
$ x8 z: d/ p0 u9 ?! b5 |0 J- ?+ w+ Y7 M, p& t9 ~) Z, ]6 ]
* f Y6 u) `) L4 s, d) d9 s! A1 T \1 G, N( z9 C, R
|