|
原版英文书 第二版' U% [- e) n5 Y4 X3 z2 \
contents:7 D: r8 G) N m j8 `0 X7 V
Preface to the first edition page viii
! _1 E7 W& Z8 X% J0 N) ^Preface to the second edition xi. @, m- e. r& L* R- Y
1 Introduction 1
* O1 k! @/ ]7 g7 i/ l5 `; ^/ a2 Parabolic equations in one space variable 7
8 R* w1 M5 k/ @! l& a5 |7 Y' H2.1 Introduction 7' \: Y6 d/ z: _5 U# h, S
2.2 A model problem 73 A" Q \4 p/ G) G! U0 e* ?
2.3 Series approximation 9
9 K v3 ]' e4 v2.4 An explicit scheme for the model problem 10
+ \3 y1 D) d* R, w8 T2.5 Difference notation and truncation error 12
# q5 p+ A* V& Q, x E9 ]5 w2.6 Convergence of the explicit scheme 16
9 j4 v# Z1 [5 K2 u9 H2.7 Fourier analysis of the error 190 [+ ~+ ~7 s% q0 l
2.8 An implicit method 22
# U* ?$ c8 @0 _, s: ?5 {2 g2.9 The Thomas algorithm 24
& U. Y5 J: }2 t% s; q6 B9 v2.10 The weighted average or θ-method 26, i3 S1 ~: U7 k( m+ e
2.11 A maximum principle and convergence \4 B4 F0 e: g( N" w6 H' ?
for μ(1−θ)≤ 1. ^/ _: G! v* Z) ~ O1 e
2 33
8 @1 q" W9 x9 o; n+ W7 e# Y2.12 A three-time-level scheme 38$ E; O' @3 K6 \9 Y
2.13 More general boundary conditions 39) d* p. _) J' Z) G6 x @7 p; ?# q3 v$ k' N
2.14 Heat conservation properties 44
6 Q2 ]4 E2 @( Z) Q2.15 More general linear problems 46
* Y5 @, R3 p9 W- s3 N" X2.16 Polar co-ordinates 52
. g2 h4 N- N$ L; T7 X4 @2.17 Nonlinear problems 544 ^' g- O7 W! Y
Bibliographic notes 56: h, y4 T- n; N; W+ m
Exercises 56
* q ?. P: Z, i. C2 Ov
* |9 O! O7 ?5 N- m+ x$ g! Gvi Contents
t( Z i$ r& u/ M3 2-D and 3-D parabolic equations 62
- s$ s- p) q& g: C$ z/ k' M3.1 The explicit method in a rectilinear box 62' q- i/ O1 ]9 D& \. e2 E
3.2 An ADI method in two dimensions 64
9 t0 R3 n l0 H$ o4 ?/ K3.3 ADI and LOD methods in three dimensions 70
$ K# m0 n0 c1 ^1 ]8 Y6 \3.4 Curved boundaries 715 ^5 F. O8 H# s$ C
3.5 Application to general parabolic problems 805 W- T& C9 R- T+ F- C
Bibliographic notes 83
Z2 X7 P4 `/ ]# [7 A3 R( w ?: dExercises 83
' b# s2 g7 y" ?) e( e7 E2 S4 Hyperbolic equations in one space dimension 86 Y- I1 N2 P& M" |" L0 l: [
4.1 Characteristics 865 a8 T' y+ H+ O( R
4.2 The CFL condition 892 t3 O' X) |& B+ f7 E
4.3 Error analysis of the upwind scheme 943 [, g# k- \) F3 l8 w! g, v
4.4 Fourier analysis of the upwind scheme 978 |. g- p9 [. \. s" R, H
4.5 The Lax–Wendroff scheme 1007 C5 W+ b8 ]0 N1 p8 x
4.6 The Lax–Wendroff method for conservation laws 103
R+ m+ A2 z" z Q) V- e4.7 Finite volume schemes 110( t, W, b9 }- X
4.8 The box scheme 116
3 G" n/ S, v1 o: l a! I( b( w+ J. E4.9 The leap-frog scheme 123
$ A" h: h8 d1 j" x0 p% l0 n4.10 Hamiltonian systems and symplectic
; M q* O6 V2 L. f. Hintegration schemes 1288 k# c1 Q0 x) l# y0 g
4.11 Comparison of phase and amplitude errors 135
) ~9 t( z. Z. v" P6 Y8 M4.12 Boundary conditions and conservation properties 139+ v: O! k) ~" N+ k( T$ t) _1 \1 V0 R: y
4.13 Extensions to more space dimensions 143' @! K) @8 |- x8 ]$ L% a/ X1 i4 z
Bibliographic notes 146# i7 y( t; k' I
Exercises 146- X9 I& q f _ t6 O4 s) C0 _
5 Consistency, convergence and stability 1510 b. H/ M4 W7 {3 _9 M/ h8 ^
5.1 Definition of the problems considered 151
9 {7 Y7 n- S" V2 ^5.2 The finite difference mesh and norms 1524 @( |$ }9 |# \
5.3 Finite difference approximations 154
5 O" O9 _3 w* W; D5.4 Consistency, order of accuracy and convergence 156
% [. ]* {0 x+ W& b( Y" d5.5 Stability and the Lax Equivalence Theorem 157
8 ?; r8 c5 y, C5 h: F; d5.6 Calculating stability conditions 160
* E5 f! `, ~0 k9 E5.7 Practical (strict or strong) stability 166
7 ?4 B( @) h( W9 |, z9 D5.8 Modified equation analysis 169
5 Z/ V t4 g) c) g% {# }7 \& W4 J5.9 Conservation laws and the energy method of analysis 177( c- \ e% q# i
5.10 Summary of the theory 186
% U$ e) q* m* g5 p" A# \Bibliographic notes 1898 f* u3 E5 |- I% V
Exercises 190) A6 W& X, k% u5 Z' a
Contents vii' M7 V+ C1 r( `* }
6 Linear second order elliptic equations in
3 E( _' S% R, e5 C$ C8 B) R( @9 ytwo dimensions 194) d. \' z! C( j) o* w
6.1 A model problem 194' P3 V" h1 \6 V9 |
6.2 Error analysis of the model problem 195
" j2 [4 k) w+ ^) V1 ~- g3 U+ x6.3 The general diffusion equation 197
0 z, ?3 u5 R3 F5 x! a2 s) Y6.4 Boundary conditions on a curved boundary 199
7 r1 d; X8 o' R0 E; O ?6.5 Error analysis using a maximum principle 203
7 C; S: `3 a5 [, ]1 W8 M) k! X$ \6 a6.6 Asymptotic error estimates 213
) X9 v, g$ ?" ?6.7 Variational formulation and the finite8 z; Q$ S* E" o: ^4 S& Z( o+ G
element method 218# O( R$ S7 ~+ v
6.8 Convection–diffusion problems 224
. X9 x2 Q6 C2 R; K. _6.9 An example 228
2 C' r5 F: G1 o6 Q' K- L5 k4 f9 VBibliographic notes 231
2 ]$ _0 F& ?8 n+ Z6 H$ lExercises 232
3 F. G3 u! M! P _) Z3 i7 Iterative solution of linear algebraic equations 235
0 x( s, Y3 b1 k! s9 Q/ T, a0 K* Z7.1 Basic iterative schemes in explicit form 237- v7 O, y- n# X
7.2 Matrix form of iteration methods and$ |8 w9 q- H: C& U! p$ R0 B
their convergence 239
5 X9 p9 E) Y1 d2 N7 K8 g7.3 Fourier analysis of convergence 244( _ {# M! D8 \: |
7.4 Application to an example 248% h) _- g$ L; ^, W% F( _ D. m
7.5 Extensions and related iterative methods 250
( R& S8 \+ S( }; V! @6 h7.6 The multigrid method 252 O2 T) T$ ]2 j5 g2 |6 V
7.7 The conjugate gradient method 258
) C! K8 L5 ~$ k6 y7.8 A numerical example: comparisons 261
" E6 t8 N1 k+ l* OBibliographic notes 2639 l# d( c8 q+ q0 v2 `+ K( E/ _1 t
Exercises 263
" u9 ?- c! m: p* bReferences 267- R3 d0 [- Z9 `( `
Index 273
8 s" ?7 q$ [; E. v/ Q
9 b. X* Y, i/ e0 a, B- T- Z( b
6 M, _# s. L7 r' z4 H9 D# }" G" J2 q. j) Y# r# Z/ Q( d8 `
|