|
原版英文书 第二版
' Q1 i1 ]* w+ K- G8 S% }' Ncontents:
% t1 M' e0 ~6 Z; u WPreface to the first edition page viii8 B- [3 P! D1 ^# N+ h6 ?2 p
Preface to the second edition xi- ]! E: y) E$ l' H
1 Introduction 17 x$ {8 J, r- t0 W8 s) S
2 Parabolic equations in one space variable 7
( G9 Z3 ?$ V/ U$ n. t/ Z. [; @( Q$ K2.1 Introduction 7
6 C$ }$ V4 k N) {% }3 t2.2 A model problem 7
& P2 E, U" M( A9 W0 K" L0 X# n2.3 Series approximation 9; f7 d! Z G, m/ K- b; ?
2.4 An explicit scheme for the model problem 10
9 T. E' {8 q& Q: e+ C% k# F9 d# }" g2.5 Difference notation and truncation error 12
5 j9 A& H* k0 }/ ?2.6 Convergence of the explicit scheme 16" Q& E! E2 C5 W' b
2.7 Fourier analysis of the error 194 M$ v4 m% @8 n3 g8 ~
2.8 An implicit method 22; D- Q1 \; v% L
2.9 The Thomas algorithm 24
( P) A7 B' i4 p2.10 The weighted average or θ-method 263 h% g# v, F ^& h, j! _
2.11 A maximum principle and convergence6 Q7 K3 q# ?- |8 ~4 N, o% a1 f
for μ(1−θ)≤ 1" g, |1 a$ U2 j* v, g# ~) u
2 33& \$ E+ C6 p/ B V
2.12 A three-time-level scheme 38. ^1 j7 C/ y1 f, ^% R
2.13 More general boundary conditions 39
t' j5 M, h" o$ [& l4 O2.14 Heat conservation properties 44
5 U$ H; U0 j; \% f5 ^! g @2.15 More general linear problems 46
" [9 E; f7 q7 G9 s2.16 Polar co-ordinates 524 F$ s; s8 V$ I/ {% G
2.17 Nonlinear problems 54( j; H! q' |0 L& \9 R8 s
Bibliographic notes 56
3 W' L9 i, h/ T! g( X2 aExercises 56
/ F) Q4 W: C7 m6 l6 Dv, t5 x6 u5 {! J7 C5 r
vi Contents
0 M) K. v8 |9 `0 h% K! W3 2-D and 3-D parabolic equations 62
4 _/ h+ l+ ]3 c, g3.1 The explicit method in a rectilinear box 62/ f$ |' e' `9 X' F) T
3.2 An ADI method in two dimensions 64
+ E. |, s! x( J3 C4 ~7 w9 e3.3 ADI and LOD methods in three dimensions 70! O3 g5 t( C& o) a; \* I% M
3.4 Curved boundaries 719 I. u- \+ G8 Z; S) G
3.5 Application to general parabolic problems 80* s _, U" G) ~, S7 R; D
Bibliographic notes 831 ~1 m% Y" w( e& I$ O% a
Exercises 83
# d# Y: q8 v+ O4 Z% N4 Hyperbolic equations in one space dimension 86
4 q! ^" f+ W& d) ?# S+ ?2 t4.1 Characteristics 86( V- P, M, b. F/ e9 M& A, f: y
4.2 The CFL condition 89& b0 Q. |; Z+ i" `1 x2 |. P# `
4.3 Error analysis of the upwind scheme 94" ]$ G' z3 X! r$ v
4.4 Fourier analysis of the upwind scheme 97$ K+ v- c% s9 `2 W
4.5 The Lax–Wendroff scheme 100
6 p' i* g2 g7 Y: a% n( r4.6 The Lax–Wendroff method for conservation laws 103/ @& _' b2 N0 i# c
4.7 Finite volume schemes 110
( s/ O4 i& \' N/ _4 B! J' S0 O4.8 The box scheme 1168 U z6 _8 ]2 x9 [
4.9 The leap-frog scheme 123- k) L- v9 R* B) k* X* s
4.10 Hamiltonian systems and symplectic" Y7 a2 d9 `7 {- x1 b* o) \
integration schemes 128
+ D8 T8 |3 E( p8 p# \4.11 Comparison of phase and amplitude errors 135* o" z# n8 ?9 k+ l
4.12 Boundary conditions and conservation properties 139
! ^# I$ K! G7 ~: w2 [5 F$ J4.13 Extensions to more space dimensions 143/ C0 g* y2 r B/ l3 ~+ U7 |0 @. c. X
Bibliographic notes 146
3 }- P& ~/ ]4 h, T0 ^) n, OExercises 146
+ r- ?/ C2 Z+ n, M u5 Consistency, convergence and stability 151. U3 ~* H+ b+ p p- Y$ |0 E
5.1 Definition of the problems considered 151
5 _! q7 n; q- F" X6 \0 ?5.2 The finite difference mesh and norms 152 S) @# s0 K* C- p% [% a
5.3 Finite difference approximations 154
1 ]8 p5 t" s; r7 }) K5 n4 g% _& Q5.4 Consistency, order of accuracy and convergence 156
! R% b- P' {/ Q! Z+ G7 J5.5 Stability and the Lax Equivalence Theorem 157
3 r, I: ~, v* y' q2 j& a8 h5.6 Calculating stability conditions 160$ J2 H/ _. v8 L/ Q0 R" c1 c6 G
5.7 Practical (strict or strong) stability 166
/ n3 I! u& e: j* W7 P- z5.8 Modified equation analysis 169
) J% L* B, J5 i, L' A9 e5.9 Conservation laws and the energy method of analysis 1774 H4 }; l5 ^; C% {2 |
5.10 Summary of the theory 186% u) R. i1 s2 g5 T7 C P1 a/ [
Bibliographic notes 189" P7 G1 l- ]) [' {& D
Exercises 190
* {, P& p9 V/ m1 p9 jContents vii0 H2 b, E4 H5 h5 p
6 Linear second order elliptic equations in9 k/ [! m% W8 Z8 y. p
two dimensions 194' w( o; o4 s& E
6.1 A model problem 194* \3 ~/ ]; R0 L2 `# ?
6.2 Error analysis of the model problem 195& H4 h4 n9 E, \: g5 X
6.3 The general diffusion equation 197 e# _0 b) ]+ n$ v4 _
6.4 Boundary conditions on a curved boundary 199! f! ]4 D8 t. B: d: V, T N
6.5 Error analysis using a maximum principle 203# g9 O, A# W* l# Y( ]3 Z
6.6 Asymptotic error estimates 213
+ D1 m* U: R" ^, U) ~8 }6.7 Variational formulation and the finite* t I% e. Z6 E: ]& r8 `: O) E. c
element method 218
* I& [3 Y. _- w7 w: i: \$ ]6 s3 b6.8 Convection–diffusion problems 224" F Q( v3 G" u8 n) R
6.9 An example 228
# Y1 r: q8 b$ I9 f, I+ ?! `Bibliographic notes 231
9 F' e8 T) q8 q0 J0 ]Exercises 232
) r3 Q, ]. w' N' P+ s. E% f% ]7 Iterative solution of linear algebraic equations 235
3 G2 ?! U* r+ T; W7.1 Basic iterative schemes in explicit form 2372 q5 w. y! I( L0 @8 ? K
7.2 Matrix form of iteration methods and4 g* ^7 k+ u* g$ V5 f2 o
their convergence 239
* z# E' @- l4 A7.3 Fourier analysis of convergence 244$ w$ R; T' O" a0 d' n0 t( ^# ]
7.4 Application to an example 248/ K. C) d' `8 O
7.5 Extensions and related iterative methods 250( e, E) h: }1 g$ i: t! h
7.6 The multigrid method 2522 |$ U2 G/ o- e% W8 [6 O" C$ @1 a
7.7 The conjugate gradient method 258
/ p2 q4 @4 L/ x$ e& H$ n" y! Y7.8 A numerical example: comparisons 261
( D6 `) i0 r# y/ w& FBibliographic notes 263
8 G, Y& i) p$ V+ S& |* f3 RExercises 263
7 @* G( d9 o* \/ V! gReferences 267
t: L s* R- O% |( EIndex 273 4 i0 h8 y8 T% \0 {
' L4 s! _: y. C8 A
, G- l& L7 m4 g/ Q" s1 u k z! J9 e6 p+ @0 Y+ ?- c9 y _
. F% m9 S+ D* E Z. `. W6 t |