|
原版英文书 第二版# c; t% G4 _0 M0 G+ M' a' ?$ T' t& R
contents:
& p9 E% y6 L; H) d/ fPreface to the first edition page viii& r: y; l9 [$ Y/ H8 N7 c
Preface to the second edition xi
9 \$ u& x3 `9 e. H: ?1 Introduction 1
- g' V+ N, ?) Z2 Parabolic equations in one space variable 7
; |8 L1 p7 M6 q, W( M: J r, {" f2.1 Introduction 7
8 `9 _3 _8 q, W2.2 A model problem 7' Z2 x3 x6 t4 V5 ]; I- B2 m7 A
2.3 Series approximation 9( i5 w1 Z# I- d
2.4 An explicit scheme for the model problem 10
! X8 M n: g; ^2.5 Difference notation and truncation error 12
8 v/ G0 o* Q: e. C2.6 Convergence of the explicit scheme 169 J a2 |+ B3 f G1 O4 f
2.7 Fourier analysis of the error 19
. ?, D$ B/ ?$ w- m' M2 ]1 x) w2.8 An implicit method 22
0 q. g4 ?- g$ K, N% d9 B0 C [2.9 The Thomas algorithm 24
0 W: y: e9 K3 j2 G' B2.10 The weighted average or θ-method 26
; F4 r4 `0 l+ M- R% ]1 g( I2.11 A maximum principle and convergence9 w2 m; r8 N' z7 k
for μ(1−θ)≤ 1& G/ Y/ Y0 {1 q- F0 i b) p
2 33
6 b5 d% o/ H: Q, J+ s' E2.12 A three-time-level scheme 38; }. K4 W+ D! k) ~/ R( M$ i
2.13 More general boundary conditions 397 w! R: f2 c! q
2.14 Heat conservation properties 44% s* S. I: V$ U7 k" ]2 j
2.15 More general linear problems 46
' l1 @0 y% n( c! ~2.16 Polar co-ordinates 52- E2 L1 ?$ B1 ?8 T8 G, x, z% ]
2.17 Nonlinear problems 54* e3 h' r& k6 s' q
Bibliographic notes 56
! R; `8 V7 h" L: a! ?Exercises 560 r$ G- v9 b- L; L
v
: \4 N1 _2 N* P/ i8 ]; u( y6 f# C" wvi Contents
+ v3 k# [3 R0 k% I4 H2 |1 w3 2-D and 3-D parabolic equations 62* s: [$ X) b! a7 b# r
3.1 The explicit method in a rectilinear box 629 h* M3 o/ y8 V% D7 i: C
3.2 An ADI method in two dimensions 64$ K+ e+ U6 p d; p4 }) R4 a
3.3 ADI and LOD methods in three dimensions 70
. {: ?' n! K+ O( }, C& x* n% S3.4 Curved boundaries 71* r O# f }- p6 T# e0 f
3.5 Application to general parabolic problems 80
; P/ d8 G: `4 T5 i+ Z6 Z i* bBibliographic notes 83% k/ q6 K9 g+ h" q
Exercises 83
& M, E9 V) T$ S H% b1 e j4 Hyperbolic equations in one space dimension 861 ^. i# A& _- S
4.1 Characteristics 86
+ a; T9 w3 ^, ^6 F# U* h4.2 The CFL condition 89
# J0 M9 Z4 b! f. ?2 I& H+ g+ C4.3 Error analysis of the upwind scheme 94" `5 N5 j% _$ t: _/ B+ `% y0 L
4.4 Fourier analysis of the upwind scheme 97
2 t8 [8 Q' O% a. O# O* _& Q4.5 The Lax–Wendroff scheme 100: a" W4 z& a7 G# D" z
4.6 The Lax–Wendroff method for conservation laws 103
) [" Q: N# y' F" B. g m6 l% K4.7 Finite volume schemes 110
' O9 R% ?: Z, }8 L% [3 v. ^4.8 The box scheme 1166 V+ @; r1 m2 Z b0 f0 ]
4.9 The leap-frog scheme 123: @0 K, K, |' T6 m: Z
4.10 Hamiltonian systems and symplectic! O/ U: v9 P1 L9 K ~- \
integration schemes 128
8 @* e! `0 O, |, B( s4.11 Comparison of phase and amplitude errors 135
8 b6 i# d/ R3 L4.12 Boundary conditions and conservation properties 139! Q8 s% Z+ X8 X; L R* L2 X( N/ v
4.13 Extensions to more space dimensions 143+ f$ N! O/ L% `
Bibliographic notes 146
1 P! L* V ~( b7 s# l, GExercises 146 A% K8 h# A' x! q% G2 C- @' D
5 Consistency, convergence and stability 151
* |+ ~- d" C: H m5.1 Definition of the problems considered 1511 Y' W/ P b( ?! ]
5.2 The finite difference mesh and norms 152, k$ x. |6 S7 h4 W
5.3 Finite difference approximations 154 O2 T6 D* W+ N6 D
5.4 Consistency, order of accuracy and convergence 156& q2 R" K2 D: g4 T" {
5.5 Stability and the Lax Equivalence Theorem 157: q, v' K8 w0 t' ?1 h( O
5.6 Calculating stability conditions 160! S x6 j- w& y; _. n4 A
5.7 Practical (strict or strong) stability 166 Q, [5 O R+ u/ t1 r: v( P. @
5.8 Modified equation analysis 169
/ S+ I; _1 v6 B8 K) L% R5.9 Conservation laws and the energy method of analysis 177
/ r' U5 J, ^, L& |) k5.10 Summary of the theory 186' y9 c/ H8 l ~7 W
Bibliographic notes 189: f/ E a |$ _2 @( n6 x. A3 z
Exercises 190+ l/ ^1 x/ S# t7 C A5 e
Contents vii0 K+ [. }8 q1 H9 s( r& u, r
6 Linear second order elliptic equations in! q7 L7 {9 }7 g, O( j
two dimensions 194- R4 P) ~" v4 \
6.1 A model problem 1943 I* i0 K8 K5 T" K$ O$ Y6 B
6.2 Error analysis of the model problem 195% C* Q: s6 g( I0 F+ O/ z
6.3 The general diffusion equation 197
- y7 {8 e4 n2 |% h6.4 Boundary conditions on a curved boundary 199
6 p( M/ O0 j7 d$ F! a( n( x6.5 Error analysis using a maximum principle 203
/ k8 r/ w) a. A) x, l6.6 Asymptotic error estimates 213
( ? `) N! y- y, }# E i6.7 Variational formulation and the finite
' J7 k0 T- s0 c. c2 Qelement method 218
/ d8 y1 @) r! o5 O/ z% w6.8 Convection–diffusion problems 224, [* D1 V4 Z5 M* u
6.9 An example 228
3 t- B$ u3 i+ R9 B* `8 n7 \: e9 _Bibliographic notes 231
8 n6 {* t2 k; j9 v4 D1 SExercises 232* I: ?7 Z) K( `( x% E T
7 Iterative solution of linear algebraic equations 235
0 I g# ?/ p% S: D7.1 Basic iterative schemes in explicit form 237
; A/ _: f2 B. L% z7.2 Matrix form of iteration methods and
H6 j$ t( }& T7 J% Ztheir convergence 239
7 ^8 i" A7 `; r9 d6 _7.3 Fourier analysis of convergence 2447 d0 g& z G- m( {) X( f
7.4 Application to an example 248
$ V( r* L; n' f4 {: o7.5 Extensions and related iterative methods 250, g% a- F8 E$ Y) m5 k
7.6 The multigrid method 252
3 S3 z. m! c' B# o: E9 C+ |7.7 The conjugate gradient method 2587 p) E3 x- m' V) p
7.8 A numerical example: comparisons 2614 d* G: Z6 {2 \: s; e
Bibliographic notes 263/ y) W' _( p5 e" s
Exercises 263
1 Q3 y. @& A' H2 I1 l: gReferences 267
/ R- X: `# _7 q4 N2 G! k. J$ T5 oIndex 273
, q( D- T6 J b+ E7 p8 Z7 K7 W: K$ ]7 G( [6 c
4 p6 T3 w. P/ w7 w% y5 Z, o& E" X( j* U0 j! Q( g3 r O- h: Y# Q7 \4 K
$ ?) f. j+ Q5 O# a, y
|