|
原版英文书 第二版9 J% O' \0 ~' V
contents:
' ^: J" R3 H9 F! EPreface to the first edition page viii3 b: E3 Z S& R7 O- ~7 p& s/ E$ U
Preface to the second edition xi" X3 i1 `' t8 g$ P
1 Introduction 13 I- q8 A) o: _' j
2 Parabolic equations in one space variable 7
. N5 [ L3 L8 g" A2.1 Introduction 7$ B3 O# K# L. C+ d
2.2 A model problem 7
" Z v0 ^6 R$ C$ n2.3 Series approximation 9* H" m/ R& x6 r- {; O! D
2.4 An explicit scheme for the model problem 105 P" h6 z& @* R" u
2.5 Difference notation and truncation error 12
% n+ p1 v0 w# k- I0 y; q2.6 Convergence of the explicit scheme 16
3 ^; i; g* a! f) }2.7 Fourier analysis of the error 19+ b8 c7 X6 v* v
2.8 An implicit method 22
- W# ?0 i# V! n _7 }% N4 j2.9 The Thomas algorithm 240 Q2 F! y( E4 y5 x" C; `3 y4 c
2.10 The weighted average or θ-method 266 o1 V& `4 ^' Z2 [0 I
2.11 A maximum principle and convergence7 W0 l; u& r2 X, U8 b, g- X% X
for μ(1−θ)≤ 1
# I3 d$ C3 h! T6 u7 J3 u- m2 336 _2 x; c, o0 R: k5 a1 u S' E* m
2.12 A three-time-level scheme 38
+ m% r; |8 U1 E2.13 More general boundary conditions 39
* r- N7 l J& |$ ~) X' E! }2.14 Heat conservation properties 44
7 Q# k/ @- [$ g* z* X' n( _* N2.15 More general linear problems 46/ S$ [& {2 a$ z6 i* x
2.16 Polar co-ordinates 52
+ D( w& n9 \8 ^$ x. W' h2 {2.17 Nonlinear problems 541 `! Q+ m9 u4 w" m
Bibliographic notes 56
/ c/ Q- z' A& o5 F0 ]# I/ K8 ?Exercises 56
6 v+ n5 {. j+ T* s x; {0 jv m @$ m+ ~" a* A! _) ]7 @) C
vi Contents
; a. J z. H6 M& w. q3 2-D and 3-D parabolic equations 629 i3 T- u% |0 c$ O
3.1 The explicit method in a rectilinear box 62" Y' c) v T Y, m& i5 {0 e
3.2 An ADI method in two dimensions 64' g' b# R& M3 X* Q$ E+ a
3.3 ADI and LOD methods in three dimensions 70( L* N, V# ^4 k2 N# }7 c
3.4 Curved boundaries 71
- I8 c1 _' D9 e6 {3.5 Application to general parabolic problems 80
5 h4 y; G1 u1 a/ OBibliographic notes 83: Y, ^. S1 L% w7 f ]
Exercises 83( `: n8 T+ A, s2 a3 V
4 Hyperbolic equations in one space dimension 86, p3 t3 M6 N7 j2 _* q$ {! [
4.1 Characteristics 86
2 S6 ^$ R! D; \) c1 h0 h4.2 The CFL condition 89
! o) G0 c& U( @4 S4.3 Error analysis of the upwind scheme 948 l7 h* O2 ?. y# D
4.4 Fourier analysis of the upwind scheme 97 j7 ^8 x3 G4 E; ]1 P1 p
4.5 The Lax–Wendroff scheme 100
+ y: r, ~( P! s4.6 The Lax–Wendroff method for conservation laws 103
( E1 Z, I) }# B* ?3 N/ `5 Y- h4.7 Finite volume schemes 110
4 D9 @- J" |7 W8 [3 y4.8 The box scheme 1161 X: c0 }* K# i2 [3 o
4.9 The leap-frog scheme 123# Z& d9 |" J! s9 y7 V$ Z
4.10 Hamiltonian systems and symplectic
* `4 R D p# lintegration schemes 128$ g8 ]. n. P$ f
4.11 Comparison of phase and amplitude errors 1358 ? d( L1 i2 F; d9 q1 f
4.12 Boundary conditions and conservation properties 139
! [0 l3 V6 c! s; L4 Z" X4.13 Extensions to more space dimensions 143" V& F+ D1 x9 o- J6 u4 `+ j2 X8 h+ k
Bibliographic notes 146
/ j! G/ t& i4 I" Q1 X8 O; nExercises 146
; }0 y3 r0 P! }6 {4 w9 l. ]+ z5 Consistency, convergence and stability 1515 K/ d. r) M: U( E3 M
5.1 Definition of the problems considered 151- ]/ Z( s7 S4 I2 T5 g; T6 `
5.2 The finite difference mesh and norms 152
+ t$ p; A. B% p5.3 Finite difference approximations 154; M1 X: _" j" R. N& i
5.4 Consistency, order of accuracy and convergence 156
. q+ R% \; e- v! V5.5 Stability and the Lax Equivalence Theorem 157! e& M, p) E( {# |; L2 r6 H: e; `
5.6 Calculating stability conditions 160$ k, G8 j& S( r9 Q' l4 a
5.7 Practical (strict or strong) stability 166
+ B+ F j. m' O5 | }5.8 Modified equation analysis 169
1 d" k8 @7 Q4 m% H: U8 U5.9 Conservation laws and the energy method of analysis 177
/ a8 u- a0 G2 D U/ p5.10 Summary of the theory 186
; q% S ]" X6 h7 N+ ]. SBibliographic notes 189
: s% j1 v3 I, V& \& F! bExercises 190; w/ J' G% t( J3 u' m5 O1 |
Contents vii
* Q8 X7 R5 w! A( S* m/ n/ x( ^6 Linear second order elliptic equations in1 r1 D+ `7 \' u7 l8 R) s7 o* M
two dimensions 194
: _3 Q! ]% {. \( V/ r/ E6.1 A model problem 194
1 I" R i+ y4 l; [6.2 Error analysis of the model problem 195
' h$ ?1 J2 D6 E: Y, \4 x+ ]! _: \- }6.3 The general diffusion equation 197& Q2 P, Z* \% i& _2 P
6.4 Boundary conditions on a curved boundary 1999 ^ ~, y( M$ H7 a6 Y% |* g+ v* { @& Y
6.5 Error analysis using a maximum principle 203; D: ]/ O' |" k6 z% Z+ h! Y
6.6 Asymptotic error estimates 213
( v8 K' Q' O3 L& S4 v; o4 I6.7 Variational formulation and the finite. i9 G; A* A& A" Y& I9 t+ I6 H
element method 218
U& u# U6 o8 [. E |8 k9 a, {6.8 Convection–diffusion problems 224* E/ N/ ~* m% k2 f' Q. o! ?
6.9 An example 228
: o$ A7 c; X1 e! l3 Y. y" H E" IBibliographic notes 231
& h1 z1 `5 O& r z2 J8 E: h7 nExercises 2328 J* }+ F# N" E. V- W" A
7 Iterative solution of linear algebraic equations 235: D2 D& M4 q! D; x, U4 N* i' j
7.1 Basic iterative schemes in explicit form 237* }7 J' d& D$ u2 B& A. Z% L
7.2 Matrix form of iteration methods and# T! M1 {# z7 s( Y+ S' G! q
their convergence 239, O! U+ q3 e. N6 G% r6 d9 M9 }3 Q
7.3 Fourier analysis of convergence 244
' ?7 p$ E6 l; Y% H7.4 Application to an example 2484 O4 r1 U: y6 ^% B& i
7.5 Extensions and related iterative methods 2502 u$ M: b/ r$ ` g3 _
7.6 The multigrid method 252
2 E% Z4 O# q. {# y# J7.7 The conjugate gradient method 258
6 q+ F2 P# r& X5 u) E7.8 A numerical example: comparisons 261( ^: C# _, C5 ]/ w* K# W$ l6 U
Bibliographic notes 263
) ?$ X% d" g" y" iExercises 263 x( }) I) S- g, f T A$ N
References 267
, ^- R! a( H$ z$ }9 t5 b0 VIndex 273
7 ], o4 _8 L9 }6 A1 k L4 \. Y4 _
8 Z t3 o" ` v$ t7 Z# V
4 f, T6 n. h; F+ `3 @% i- S; s) T4 [/ I* E; c. W0 r
& g3 q* u/ `# g2 c) a |