|
原版英文书 第二版
' y7 y/ ^2 A: u% X# a$ lcontents:
! x3 g) r$ y7 C" q% p7 NPreface to the first edition page viii7 S6 v) O3 _: d! Z2 l- ?
Preface to the second edition xi3 R9 {1 J* G5 d, I! ]8 I
1 Introduction 13 b( a! f( r1 f8 w6 C. P
2 Parabolic equations in one space variable 7
$ T4 [+ b" f1 b5 o. t9 T: Z2.1 Introduction 7/ x" d( {" o1 Q* ^
2.2 A model problem 7( O Q% { g4 ~7 ~6 B y! n
2.3 Series approximation 9
! I7 b7 ?/ U# o1 L- @7 G2.4 An explicit scheme for the model problem 10
4 u1 W& ]0 Z' ~. _2.5 Difference notation and truncation error 122 P/ N. [5 P+ {
2.6 Convergence of the explicit scheme 16
: @: O7 R' a: I, j; b+ a2.7 Fourier analysis of the error 190 k3 o3 t5 e- O0 M J0 D) R. M
2.8 An implicit method 22
8 U& g/ T' l: S2.9 The Thomas algorithm 247 O) R/ @! B# [* o0 @
2.10 The weighted average or θ-method 26
0 s4 ~' o& d9 m2.11 A maximum principle and convergence: F5 G2 o! p* X
for μ(1−θ)≤ 1
( b# m4 b( o: A2 ?9 s. N2 33, S* s% x+ y3 w0 b
2.12 A three-time-level scheme 38! B8 C* O! Z4 L" V* d% J: z3 K
2.13 More general boundary conditions 39
8 T- ^4 f% @/ S6 y7 w, i# t2.14 Heat conservation properties 445 C _* j- y6 `
2.15 More general linear problems 46
6 Z% w( B0 y( @8 l3 z W2 ?, H2.16 Polar co-ordinates 525 r4 ~! c8 v' O/ X. g
2.17 Nonlinear problems 54+ o/ N! o L& n& [6 y! V1 J+ ?
Bibliographic notes 56
/ Y3 j3 ^# `$ |0 E bExercises 56
) h/ P+ |/ c6 j9 X/ e5 Iv
- D( P& t6 \9 C( Gvi Contents' j' n% _! G% b4 p
3 2-D and 3-D parabolic equations 62
$ ]' r" R0 \% i8 F9 Z" P0 [3.1 The explicit method in a rectilinear box 62
5 Z. Q) a- j c0 l; y$ c$ A# | v* U3.2 An ADI method in two dimensions 641 C; @. {# o/ Y/ d
3.3 ADI and LOD methods in three dimensions 70
# c5 M5 M- A# J! Z/ g2 d3.4 Curved boundaries 715 h% o3 u7 E! q& Y* N
3.5 Application to general parabolic problems 80
. I( w: h' U ?& j! `Bibliographic notes 83
8 v$ N5 H5 I7 S8 h7 ]/ C; D5 DExercises 83& n1 N& o/ x- T6 i8 ~+ U% m; y
4 Hyperbolic equations in one space dimension 86
; E1 I! z0 _& a/ c# s9 p$ r4.1 Characteristics 86
2 @9 l+ x' \' C6 Y4.2 The CFL condition 89/ g. _+ x* |4 M. _: h# V
4.3 Error analysis of the upwind scheme 94" W( b& k7 O4 k9 R& o
4.4 Fourier analysis of the upwind scheme 976 E9 N; R- l- v! S' f( t& D
4.5 The Lax–Wendroff scheme 100" B6 \, e K: O! \$ E8 a
4.6 The Lax–Wendroff method for conservation laws 103$ T! v/ R3 d3 r* l! j2 h) a
4.7 Finite volume schemes 1102 Z6 F+ M; T/ f, T% |% u
4.8 The box scheme 116/ V" v; x; o, w! \6 t
4.9 The leap-frog scheme 123
3 V: c1 f4 W* C% P4.10 Hamiltonian systems and symplectic
1 |6 J8 |6 V9 Q7 }: P0 Lintegration schemes 128" K4 P& `; j& g! S3 M% s+ N2 d
4.11 Comparison of phase and amplitude errors 135: O% }5 f" `' u' t% ^
4.12 Boundary conditions and conservation properties 139. c9 p% L( Q5 t: r% {6 G5 j# A5 z4 h
4.13 Extensions to more space dimensions 143
5 s7 Q) e, G/ H7 u4 }8 l* }Bibliographic notes 146) C# r* D; B. f+ h+ r6 e% `& C
Exercises 146: r" U0 r- }- k! s) A
5 Consistency, convergence and stability 151; l" f4 b9 {, ]: X
5.1 Definition of the problems considered 151
, ~5 b5 e4 p4 U+ j5.2 The finite difference mesh and norms 152$ C `, o/ l9 d2 I9 w( y9 f0 _/ ]
5.3 Finite difference approximations 154
* w0 y7 ^& i+ Y9 @4 a1 [) B r5.4 Consistency, order of accuracy and convergence 156
' y1 K, ^. k0 \% d5.5 Stability and the Lax Equivalence Theorem 157+ A4 [5 O7 H& P; E4 s' o( C. R
5.6 Calculating stability conditions 160" r: {9 B& ^0 Q& ^+ C2 O6 g
5.7 Practical (strict or strong) stability 166
6 C+ z% R# c& t& T' g o5 A6 X9 ^4 `5.8 Modified equation analysis 169% E& ?5 p( i3 x M$ d/ v- S
5.9 Conservation laws and the energy method of analysis 177; o! O* f2 z$ y1 z( R, j
5.10 Summary of the theory 186
9 U% ^# ~5 R$ Y- WBibliographic notes 189, S, R1 J, \$ q7 v j( o$ ?8 l: ?
Exercises 190
3 \7 `- K3 [* Z! ~. [) z& ~Contents vii- K4 d: g' Q9 u5 j2 E8 r% L
6 Linear second order elliptic equations in+ _. ?# d7 K4 x6 f" |
two dimensions 194; P$ u( @+ p: Y. [
6.1 A model problem 194
: @4 j4 u7 L$ M# l0 Q6.2 Error analysis of the model problem 195
* i* |% X. [1 M) U6.3 The general diffusion equation 197
% z3 e, Q$ x* I6.4 Boundary conditions on a curved boundary 199' m) @, {9 |& W3 ~" R3 r. S
6.5 Error analysis using a maximum principle 203
8 m" F8 r* E$ {3 b8 u0 X# C6.6 Asymptotic error estimates 213
9 `. _7 U; J$ G6.7 Variational formulation and the finite0 G8 m$ G- m4 K" d
element method 2189 _: s. ?! f' K
6.8 Convection–diffusion problems 224& g' o g6 m" G! ]
6.9 An example 228% J% d8 g; {6 v1 Q
Bibliographic notes 231# e, P( {* `) ?1 v9 y3 B, H7 c' a/ M
Exercises 232$ `! U6 h8 H9 X! I5 n
7 Iterative solution of linear algebraic equations 2351 Z; \( p+ d+ Z6 V4 @/ `7 H" e
7.1 Basic iterative schemes in explicit form 237
9 J* ?( @2 S l4 c( r6 b/ b7.2 Matrix form of iteration methods and
0 D8 P& H Q9 Z& Y1 Ktheir convergence 239# p. c5 q/ ^. ~3 ^
7.3 Fourier analysis of convergence 244# l: q% p0 w7 K; Y r" q3 V' t
7.4 Application to an example 2481 f' O7 ~% r7 J0 k
7.5 Extensions and related iterative methods 250
% T* c" L Z9 t- i% ]; s7.6 The multigrid method 252% f1 N2 }$ B4 X; N% k }
7.7 The conjugate gradient method 258! e, e; P3 k( d$ Z. q. n' |
7.8 A numerical example: comparisons 261
6 c: o$ w9 R; W2 ~$ v) wBibliographic notes 263
$ e; _: Y; D' \0 I- SExercises 2631 B4 P! Q3 }8 c0 K7 Y
References 267
1 D1 L4 [5 u8 f& N( r' {; SIndex 273 7 q, S( |. H) Z# E8 y% d* O1 @
4 ~/ r9 ~7 t: h" R" L& {) `
' {$ s. E9 A0 g' s7 ]6 {
+ n3 a$ {- u; H. ^ W% ^' {7 N9 c* } k+ C2 i: c# A" _, ]
|