|
原版英文书 第二版2 g( |9 l4 p" f
contents:! H7 q A V+ E/ f: P/ ?( l
Preface to the first edition page viii
3 s3 N) P6 o* pPreface to the second edition xi
/ A( m# O G" f* s1 i8 b# g! k1 Introduction 17 Z/ {2 t D2 @% E0 ^0 p
2 Parabolic equations in one space variable 7: Y0 M2 P* c; _
2.1 Introduction 7" [& A2 ] T/ j3 l0 m9 m- E O! H
2.2 A model problem 71 m2 e9 Q( G# S) Q
2.3 Series approximation 9+ \# Q. Z9 L7 R. N' h
2.4 An explicit scheme for the model problem 10
. f- ]1 C! x) p! q, S2.5 Difference notation and truncation error 12. Q/ K% @2 R7 `$ l1 t* Y* f9 g$ F
2.6 Convergence of the explicit scheme 165 U" A. P3 z7 T; z0 T
2.7 Fourier analysis of the error 19! t; I: j4 [2 w( p- g, T+ X
2.8 An implicit method 223 N4 ?4 _$ x0 ?- ?( O
2.9 The Thomas algorithm 24
1 C& l# N4 [; M2 e2.10 The weighted average or θ-method 26
9 v1 q$ e2 e F+ h; {' @7 t* Z3 ?2.11 A maximum principle and convergence1 W! E* n# o# \5 M! o/ y
for μ(1−θ)≤ 1/ ~0 T/ h& S5 k9 }/ W- @% R: B
2 33
, [" r$ e7 n. y2.12 A three-time-level scheme 38
+ s8 l8 X E0 r. D# T2.13 More general boundary conditions 39; D# i$ v9 R7 ]% e9 [4 c3 Q
2.14 Heat conservation properties 44
; [, T8 P4 z: W) g8 r' a. }0 q2.15 More general linear problems 46* L/ s+ C6 R. ^6 P
2.16 Polar co-ordinates 52# F) {$ e( j. E
2.17 Nonlinear problems 54
, r* p l1 r, a; ]0 rBibliographic notes 568 X% G, i6 ?% E- t5 B+ g* m' J
Exercises 560 q3 a9 g2 I# B8 X f
v
3 G. w2 y$ z6 ]' j; @& }vi Contents
; \: h! i# m! e$ f3 2-D and 3-D parabolic equations 622 l* x0 G* H. D: d: ^
3.1 The explicit method in a rectilinear box 62
4 _4 ^2 \7 c0 [8 w3.2 An ADI method in two dimensions 64
7 M" C, j+ ]) q+ Y3.3 ADI and LOD methods in three dimensions 70. L; ~1 _/ Z' `/ c5 V
3.4 Curved boundaries 71: N, W9 A5 f6 l' g3 ~
3.5 Application to general parabolic problems 80
3 U i" ~' T3 C0 K& }( MBibliographic notes 83
2 h- z6 H* p( E9 i8 C) @: C k. AExercises 83+ @' D7 b4 O* s
4 Hyperbolic equations in one space dimension 86
, e7 L% z3 f2 ~) P4 V4.1 Characteristics 86
0 ^- @4 U" |" T# Z( C# v; u4.2 The CFL condition 89
, X. W9 Q5 ^; V: I+ D2 o' E4.3 Error analysis of the upwind scheme 94) X4 r/ g3 q, v
4.4 Fourier analysis of the upwind scheme 97: T8 n9 k2 }6 s# K. B1 q+ b
4.5 The Lax–Wendroff scheme 100
0 q1 i2 j2 d5 ` I; t4.6 The Lax–Wendroff method for conservation laws 103
9 J# t ]9 g6 C6 I8 d( a) c$ m" N- T4.7 Finite volume schemes 1100 F; D" Y$ i& F* Y# E
4.8 The box scheme 1166 b. s: l& b3 f6 C& r
4.9 The leap-frog scheme 123# D4 x3 H* O4 a0 w
4.10 Hamiltonian systems and symplectic+ u1 w* k# [$ i* n7 w7 g7 O
integration schemes 128
2 G3 I2 i0 b- X: ?. J4.11 Comparison of phase and amplitude errors 135
& m2 {7 O$ R9 S: I/ ]4.12 Boundary conditions and conservation properties 139
' c9 n, u$ _" ]; W1 K3 S4.13 Extensions to more space dimensions 143
+ W. G7 \& N6 L, }. p H1 GBibliographic notes 146
6 M: ^! ]% t1 q" ^$ j. C% iExercises 146
9 {! ~2 l+ a" k, i' I! v5 z5 Consistency, convergence and stability 151
$ p) [- G' C( ?9 ?0 f( \, p1 E5.1 Definition of the problems considered 151
$ E7 J* M9 p. [9 K& R6 I5.2 The finite difference mesh and norms 152
5 @8 T8 \9 Y* _: H8 c( a1 I5.3 Finite difference approximations 154 ~" g# R' o+ m& Q; o
5.4 Consistency, order of accuracy and convergence 156
0 c- F9 @/ ]' m+ ]: m/ N5.5 Stability and the Lax Equivalence Theorem 157& M7 ?( v+ D: P) @% C# A
5.6 Calculating stability conditions 160
2 B: q$ U' k7 a8 t/ o0 x5.7 Practical (strict or strong) stability 1660 O5 F$ J) e3 R8 _! p
5.8 Modified equation analysis 169( t6 h# b. R& ]' j4 c t
5.9 Conservation laws and the energy method of analysis 177 q% i+ T- Y/ G' f4 w4 ~- Q3 c
5.10 Summary of the theory 186& Y. r1 F" @: ~- r! G# Q+ b; D
Bibliographic notes 189
5 \4 G3 @3 {$ y& \Exercises 190- T" T; V9 O' }6 ^4 \3 ~
Contents vii4 N- n7 k/ r( U4 {& A
6 Linear second order elliptic equations in$ ]; T$ ?" w& t
two dimensions 194- u( B2 f$ X/ J: k+ R9 a" H8 V7 P
6.1 A model problem 194+ Q p* ~6 ? {, R5 ^; `5 V4 ^
6.2 Error analysis of the model problem 195
' q3 t$ q2 _0 a1 M" e, j6.3 The general diffusion equation 197
! s6 K2 ?: T+ j' k+ w% s6.4 Boundary conditions on a curved boundary 199
7 |; s3 g: Q: j1 L& D) O! [6.5 Error analysis using a maximum principle 203
( p. q& H/ q, Y* r# X, L6 W0 q/ ]7 C+ M6.6 Asymptotic error estimates 213
3 u- K4 U, ]. P# D6 H. y5 S6.7 Variational formulation and the finite9 q' I" d4 [, ~: b4 M6 A4 I" S
element method 218# A: R5 M, n- Z+ f
6.8 Convection–diffusion problems 224! Q& O% q) w) P8 X! P# D
6.9 An example 228
6 \) `, ]$ ?* @! v8 uBibliographic notes 231
) u( p2 I4 w. t, a+ o; n+ c' ]Exercises 232
4 T1 a1 {3 r* K# }8 A% s7 Iterative solution of linear algebraic equations 235
7 q) `3 Q, g1 W" _; p G h+ d7.1 Basic iterative schemes in explicit form 2378 y; W6 v+ _$ M1 E: O* }* Y
7.2 Matrix form of iteration methods and
. {( B" S \) ^2 ]0 t$ Ytheir convergence 239% }% K- X+ H' g T g2 z2 m8 T0 T
7.3 Fourier analysis of convergence 244! u; B+ V3 a: f: m. b. ?) t& I) T
7.4 Application to an example 2481 u0 b5 U& X+ @) ]' Q! g3 y
7.5 Extensions and related iterative methods 250
2 k$ \+ F4 s! X- W( ?# c5 ^* W7.6 The multigrid method 252$ a) I; d; _1 C8 A! @
7.7 The conjugate gradient method 258) C4 o5 G) S) S3 J6 C
7.8 A numerical example: comparisons 261
" J$ P8 n; X. [# _% vBibliographic notes 263
! F$ ^$ r/ G6 t$ W& r& ` AExercises 263
, Q/ i' T& x& J0 v& m9 xReferences 2671 w+ U# X2 a4 w* n/ e
Index 273
# k- {9 y/ k4 c. }/ G+ s2 X
' J. l9 \: I3 e. Z
* H# D+ o- L; s0 k0 s1 @ Z% A# ]0 x% a
+ Y/ w* E5 N1 n ]3 q6 Y |