在线时间 0 小时 最后登录 2010-9-10 注册时间 2010-1-22 听众数 3 收听数 0 能力 0 分 体力 35 点 威望 0 点 阅读权限 20 积分 14 相册 0 日志 0 记录 0 帖子 7 主题 1 精华 0 分享 0 好友 0
升级 9.47%
该用户从未签到
自我介绍 hi,我是mzszrj,我是一名大三的学生,专业是数学与应用数学。希望与大家一起成长,请多多指教。
虽然不是我写的,但我觉得很好,希望与大家分享。以下的内容转自校内:
1 V F1 r% r* N+ f 0 u( H$ t/ U5 B+ k. V8 U3 `: l+ [8 l
从计算数学的字面来看,应该与计算机有密切的联系,也强调9 X$ g* q9 L% D. A
了实践对于计算数学的重要性。也许Parlett教授的一段话能9 L5 G# F2 p) Q/ ~2 v
最好地说明这个问题:4 f1 v) _! q# v* o5 L7 a, @/ g2 v
) r7 n" l8 {: B
How could someone as brilliant as von Neumann think
4 S0 O) S; `6 z8 H) p8 x6 T hard about a subject as mundane as triangular factoriz1 o( D7 r3 t& H5 s- y
-ation of an invertible matrix and not perceive that,
7 t, ^- W- h- N e$ p0 U# d" k8 \ with suitable pivoting, the results are impressively
+ x1 g6 f5 @2 B$ c: l! ?! H9 q6 O good? Partial answers can be suggested-lack of hands-on1 C4 T! ]3 q7 f% s. ^; K. q: i
experience, concentration on the inverse rather than on
8 |- d5 u& j- A$ t( H2 ] the solution of Ax = b -but I do not find them adequate.
8 h: K0 @+ N( x- W D( L Why did Wilkinson keep the QR algorithm as a backup to a
, r% I1 x# [" I' A2 \- D Laguerre-based method for the unsymmetric eigenproblem
; K( R* z2 `) I. |$ _ for at least two years after the appearance of QR? Why
6 Y+ S% y( l4 a1 ]: [6 h. N N, g did more than 20 years pass before the properties of8 ?% s3 C' w8 Z! b$ D/ g: f* x7 q
the Lanczos algorithm were understood? I believe that9 I, e- g2 [7 V% Z; K" v
the explanation must involve the impediments to7 G- r- h, ^/ r& Q, u
comprehension of the effects of finite-precision
# w- D1 h8 H* e2 c& c, p r, w arithmetic.(引自www.siam.org/siamnews/11-03/matrix.pdf )' X9 K; Q( g" q* i7 U) d: `$ A
, L9 l4 G5 D- t2 i1 P E# m( ] 既然是计算数学专业的学生,就不能对自己领域内的专家不有所9 |' j: a/ V& ~; q2 D* D+ `9 s7 t! y
了解。早些年华人在计算数学领域里面占有一席之地是因为冯康
% l2 z- e' R8 D# V+ z 院士独立于西方,创立了有限元方法,而后又提出辛算法。这里6 K6 {; a$ A! C1 { F% Z) f
只是列出几位比较年轻的华人计算数学专家,因为他们代表了当8 [3 S) w; T# F: M( z' k9 |
前计算数学的研究热点,也反映华人对计算数学的发展的贡献。3 i$ t% O* t0 {4 Y( B% L
% E* T6 D+ }1 ] 侯一钊(加州理工)/ Q: w* o" ?8 ?: m+ r
研究方向:计算流体力学、多尺度计算与模拟、多相流4 L8 u" @2 K8 u- y/ h7 E. s
http://www.acm.caltech.edu/~hou/
& R# l3 Y3 I( [+ v! Z( o 1 Z5 g% f6 ~ ^! V3 U" \) }8 z2 \) L
鄂维南(Princeton大学)
4 u* ]7 Z9 B+ g& s6 ^ 北京大学长江学者,研究方向:多尺度计算与模拟
% |& F) \# a; _9 f http://ccse.pku.edu.cn/staff/weinane.htm 8 X) u0 f8 k0 O
6 w4 J& l9 c, j0 `9 v& L5 x
包刚(Michigan州立大学)( _9 w' \- G; G9 }9 Z) {* e
吉林大学长江学者,研究方向:光学与电磁场中的计算等; M- x6 ?; F9 w* L; u5 m
http://www.mth.msu.edu/~bao/ # H' P; D) ]( n, ^+ u
# k, R* q2 s9 P6 `, c- g 金石(Wisconsin大学)
% G, F% i- O( [9 X 清华大学长江学者,研究方向:双曲守恒律、计算流体力学、" {* E2 ]3 ~, G3 g
动力学理论等
2 \9 X3 X) o. d% N http://www.math.wisc.edu/~jin/ % Y* L0 p% A4 _
8 \, ~% F1 a' O 汤涛(香港浸会大学)
; Y; x! S6 e2 y# ]) O- ~ 中科院,研究方向:移动网格法等
, ~/ }% f1 d' Y/ `3 b/ X) e http://www.math.hkbu.edu.hk/~ttang/
: G- Y$ v4 b0 W* s. K 5 A* u+ B" q$ O' D3 Q/ O) O
舒其望(Brown大学)& J6 A8 `0 X+ k0 E% F, [# C
中科大长江学者,研究方向:计算流体力学、谱方法7 B' d E. X+ t9 ]
http://www.dam.brown.edu/people/shu/home.html % X* f. H4 Y* q. q2 J& [- X! O
. I) e9 \+ |! R4 _; t9 {5 M
陈汉夫(香港中文大学)' c7 C6 g, |, g+ G5 x
研究方向:数值线性代数( q" T T9 H" z+ J1 s: i
http://www.math.cuhk.edu.hk/~rchan/
4 C0 }) t, ]3 ^- ]( ^
0 w5 F/ l1 W+ O' s, U# J 许进超(Pennsylvania州立大学) A0 F+ D6 q3 I U% L3 d
北京大学长江学者,研究方向:有限元、多重网格法) W: [3 g8 _$ E5 y4 ]
http://www.math.psu.edu/xu/ ' h0 l6 ]" L7 }5 c5 @
$ ~& h+ e! W$ @5 W5 Y0 ~ 袁亚湘4 t3 u6 B( {' o1 [; t
中科院,研究方向为非线性最优化 ?3 o+ L7 J) ~* e6 b. d
http://lsec.cc.ac.cn/~yyx/ , V6 H, {/ U: J) x8 p
2 P, j- s$ D+ n1 c' S 张平文(北京大学)
# D i% Y0 u0 m 北京大学长江学者,研究方向为复杂流体的模拟、多尺度计算与1 d9 Z N* \8 u) D+ Y. w
模拟、移动网格法等
# Q& y6 e3 f1 m j" @ http://www.math.pku.edu.cn/pzhang/index.html
! x0 ^6 ^% O( V7 @: B" Y, }- n
8 W; v9 v7 Y9 j b3 C6 D7 ? 陈志明(中科院)% L7 n' Y7 C0 P: J
研究方向:科学计算与数值分析,主要为有限元法
7 }8 L7 g3 R7 ?/ \. i7 [) U1 c http://lsec.cc.ac.cn/~zmchen/index-c.html
& h G9 ?% {. d$ B$ S9 |, ]2 d" C 8 {! i! \& C, P0 C( g$ e2 w7 @9 q& n
其他还有黄维章、吴宗敏、Xu Kun、程今等人也非常突出
+ {; t5 R. n% o B % e9 o2 |" v7 w0 p2 P) Y7 U
作为计算数学专业的学生,经常阅读本专业中的主要杂志也许
, C) [% T- M; @# `. d 是颇有裨益的。4 P% D, e' d; g1 |
理论:
4 b+ {- D* m# v. O4 r 最好的基本是
L) E$ r0 J0 Y. T6 C+ Q4 n! L Mathematics of Computation
B0 y& n; Z( W( Z: l8 h Numerische Mathematik
& b, u/ g/ R2 O7 d/ L3 b SIAM Journal on Numerical Analysis
2 d* I& i% u r5 H8 X+ Z" [* G SIAM Journal on Matrix Analysis & Applications
5 Q: o. T0 [' f# q, `4 } SIAM Journal on Scientific Computing
1 X, D( |- x5 U 较好的有:1 v9 [+ u. n: G9 ?/ o3 Q
BIT% \& r/ q0 U! z9 @, r9 T& O
IMA Journal of Numerical Analysis
$ ]* o$ j( ^ L6 ` Advances in Computational Mathematics) Q& y$ \9 e: M5 u3 X. _
Inverse Problems
. C7 W" s5 X6 F
- d% r4 t& r: g. J5 t0 G0 J" O 还有应用性质的杂志:6 K, f8 i; u9 }, k. A1 Z" L
Journal of Computational Physics
4 J, U$ |7 }0 M) f5 m International Journal for Numerical Methods in Engineering
H0 d [& ?8 n2 p9 }6 ^8 \ Computer Methods in Applied Mechanics and Engineering
* }: X$ w/ g5 c' ?# z/ m/ `# H International Journal for Numerical Methods in Fluids
! S9 J2 t. l% i+ S& r2 t* X) q Computers and Fluids
4 q* L! ~9 u, m* V } L1 s# z Computational Mechanics1 d! ]& k( B( v8 j. m0 a1 Y. }- x
还有很多带有Computational字眼的其他学科的期刊:Journal of! J+ S3 B/ Z" {* ?! i. ?1 M
Computational Chemistry,Computational Material Sciences* R$ w2 t' }! {: e6 g' c! A9 N3 L
也可以浏览。 u3 M& X; J. ?: @5 `
3 m+ Z' W2 M. E 但是作为入门来说,大家的综述特别能帮助我们这些新人迅速把握
2 h0 ?# ^8 v* H8 P3 Z 了解、把握一个领域,因而值得特别重视。这方面最好的是剑桥大
! s4 ^$ p* g; W; _9 \0 A* z 学出版社出版的Acta Numerica连续出版物。Acta Numerica每年出' e3 L/ w5 w* U5 ~2 |% o
版一本,作者均是该领域的顶尖人物。比如说最近几年水平集方法: P6 ]( U1 L2 y9 i9 m
非常热门,05年就有一篇水平集方法创始人之一的Stanley Osher写
: r! `6 u+ ~- a* L: T. Z; e: \ 的Level Set Method in Image Science。其他论题有:entropy4 V; E. r4 o% R, P
stability (Tadmor E),radial basis function (Buhmann MD)等
( j3 H* c( b& ^9 h e 等。该出版物我们学校没有订,不过可以从网上可以找到不少。我/ ?8 w# u/ `2 T1 p
这里大概也有二三十篇,可以提供上载。 u% o8 `6 e1 E j
. f" s. Y; x2 q 另外一本就是SIAM Review。SIAM Review的每一期里面都有几篇文
* m3 h2 M, v7 |4 u) \1 r4 k 章关于计算数学的内容的,经常从实际问题引伸出计算的问题,或
- E& ]/ R0 U7 o- U6 q$ U 者是介绍每一个领域的最新进展等。 SIAM News的每一期也有关于
) z5 Z: d# R4 }0 N: M 计算的有意思的短文,不妨浏览浏览。
4 X4 J7 ]# F0 B: U4 V2 ` " W3 ^2 M- V1 P7 | C$ {
作为数学系的学生,无疑是需要读很多数学书。计算数学的书可以
& ]/ g: m7 |5 U/ V, b' D) @ 称得上是汗牛充栋。以前在系版上提到过几本。现在再补充一些。
+ v$ {4 M0 w: a
! X0 i0 r" j" N- V 微分方程数值解是计算数学中的核心论题。传统的方法有有限差分+ h% X6 f5 S+ o, g) p4 f* \
法、有限元法、边界元法和谱方法。% \ v, g( H+ J: l) k! y
, b s! a: N" q0 _/ _ 有限差分法想法最为简单,比较容易理解。李荣华的那本《微分方程, ^, u9 ~+ ^/ h$ T" {
数值解》就介绍了最基本的东西:收敛性、相容性和稳定性。/ N6 i: ^7 A) t5 x. ?+ O' c6 t0 L
Richtmeyer & Morton的《Difference Methods for Initial-Value1 P9 f- N- O* N* g8 G
Problems》则是差分法方面的经典著作。R. LeVeque最近也有一本/ m, Z# _, Q/ h* T- A
《Finite Difference Method for Differential Equations》也很
4 S, ?# F) ^5 ]$ O# g) U 有意思,介绍了差分方法的新的现代概念。LeVeque的书可以在他的
$ [, ~" }; S* M8 A* ? 主页(http://www.amath.washington.edu/~rjl/ )上下载,他的另0 f$ H; m0 B% ~" v2 ^
外一本书《Numerical Methods for Conservation Laws》是守恒律- \# w1 m2 v$ Y4 ~
数值方法方面非常出色的著作。
5 f2 n% F/ h+ c3 G 9 U8 p. o6 L! m* \6 p( u7 T8 E4 m
有限元法方面自然是推荐使用Ciarlet的《The Finite Element Method! E& Q. _4 I: T; A) d
for Elliptic Problems》。这也是系里专业科的教材,另外Brenner" {2 b0 B) {) L% p3 u
& Scott的《Mathematical Theory of the Finite Element/ d0 d) r6 n/ w# R% B6 \: z
Method》据说也是不错的。
6 ]* \4 k7 M* b0 p
& M- C3 _9 a; x- B K' v6 Y 谱方法对于规则区域上的问题往往是最为有效的方法。华东师大的
5 X0 u; Q6 b0 {: _6 N$ O. X, F 郭本瑜教授在这方面做过很好的工作,他的《Spectral Methods; t% u: e' y) l @- R4 w
and Their Applications》广受好评。Purdue大学的沈捷教授也有* D r" P1 S9 U4 _6 i* ^0 h* U
很出色的工作,他的一个讲义可从他的主页(http://www.math.purdue.edu/~shen/
8 |% t9 N- Q, H8 o0 g( P )
1 I' O6 j3 v3 } 上下载,同时还有相关的Matlab和Fortran程序。谱方法方面最好的
. H T8 R3 [+ ]2 S) r; u$ e 入门书为Trefethen的《Spectral Methods in Matlab》,其他的还
& q) n F& N- A( X/ t3 Y0 _ 有Canuto等人的《Spectral Methods in Fluid Dynamics》,不过
1 K# {8 G4 c( O3 ?+ y" J, ~ @3 H7 t 不知道能不能再学校里找到。8 _, t$ F L! N0 }' T# [4 R; p
4 v# |3 X8 A4 b) l" E 除了上面这些方法之外,还有近年来比较热门的无网格方法,这些可' i3 u+ ]& W3 g. U
以参考张雄和刘岩的《无网格方法》(清华大学出版社,2003,50¥)。
) f/ D0 M! b X+ \+ \; W4 W' |: |" e- z $ F" t8 n( J+ c2 @
计算数学的主要工具是泛函分析。一般推荐的Yoshida的《Functional
7 J5 _0 K o& F( B6 ] Analysis》(有中译本:吉田耕作,《泛函分析》)或者Rudin的
* d+ o. E+ Z9 h! u* C4 f) A8 k 《Functional Analysis》。这两本书都是非常难的,但是也是非常
9 F: ?2 V V: v 经典的书,可能当字典比较合适。但是,泛函分析里面重要的定理) g( g) y/ P" b' \ d( H8 c- v
在计算里面并不见得特别有用,所以我们要甄别那些可能有用的东
+ \' }4 d, p" j$ K! Y+ ^+ R/ y7 Y 西,Sawyer的《数值泛函分析引论》也许是比较合适的入门读物。
2 R! h; a5 E, z% F/ p 这本书里面介绍了一些泛函分析概念的来由,如Holder不等式的导
e/ n5 x; W5 P( a! `3 r# w6 f E: I 出,也有泛函分析在计算数学中的应用,比如Kantorovich迭代收敛: M7 Y7 r/ T/ C1 a( z" y
性准则的解释。张恭庆的《泛函分析》强调泛函分析的应用,里面3 [% P' M8 |, Q+ H$ D
也有一些应用于数值计算的例子,比如Lax等价定理,值得读一下。
9 N- t6 k9 V- t$ z/ |
2 s2 {4 Q2 J. ]: [0 f* k 计算数学还有其他许多重要的分枝,如矩阵计算、反问题、计算流
3 ~; o( {+ E& K' p3 J$ u 体力学、最优化、逼近论等。由于这方面本人涉略甚少,这里也没
; h$ V/ o; D ^* L0 c 有什么好说的了。希望计算数学这些方向的其他同许能补充上去。4 |' k4 s7 \7 }; E' F
1 d+ Z" b5 ~, q# W6 m
最后补充一句,订阅mailing list也是不错的,可以迅速获得关于
! x. b4 D9 ^1 P6 ?6 n& C5 U8 S 计算数学会议、新出版文章等的信息。中文的推荐使用CAM,可在下) h7 i' ^/ A2 ^% p% X. k
面的网址注册4 |, M+ U1 @" K1 A( B0 y
http://www.math.hkbu.edu.hk/cam-net/indexcn.html
( \: {$ d; u' D* U 英文的推荐订阅Clever Moler的NA Digest,可在下面的网址注册
, K& A& p% l+ x$ k! t5 A http://www.netlib.org/na-net Y& f7 Q9 {$ u2 W, H; f
$ G1 ~* x% I2 O( f+ U( [4 X
5 R$ Z+ ^; u' z* V
' A, J& ~0 L8 j9 ~& b, W5 j/ \ 先订正一个错误:Sawyer的那本书的题目我- F, Z O1 [5 Q7 T- D
记错了,应该叫《数值泛函分析初览》,系资料室和图书馆* q- `$ ?. k3 j: ^: j4 ~5 l
都有中译本的。
" i7 m$ C7 U3 L& S0 Q: G
9 K! U$ [/ B, h 接下来介绍几本矩阵计算方面的书的。浙大的张振跃老师
3 I. Y+ w; H# q: A 在这方面有很出色的工作,中科院的白中治,北京大学的徐 p) L o& k" A" a/ i
树方,复旦的魏益民和曹志浩,澳门大学的金小庆都是这方
( w# ~( \ [, C, n/ [( _" \* f0 y& O 向的,还有复旦出去的柏兆俊。肯定还有许多学者在这方面/ _( e" G5 u$ f. r
有很突出的工作,可惜我基本上没什么涉略,这里也不能列
. b3 I1 y; [: q: \0 J$ } 出来。
) }2 `5 U- k3 ?2 r' x# D+ M : P6 y6 D, k1 l/ u; r; D. i
国外的大牛有Golub,很多这个方向的大家都是他的学生。
: S/ |3 M& R$ ~ Kahan, James Demmel, Peter Stewart, L N Trefethen,
# g0 p4 y* w: X+ u0 E Higham,这个名单可以列的很长,这些人是矩阵计算方面
& e5 ?! l+ {5 l 的大家。
& }$ P2 H: A0 ~4 ]
6 O" d6 X8 I; I/ O; s2 A7 d- b 矩阵计算方面最经典的书应该是J H Wilkinson的《The
4 G+ [; X" I( |5 I- X) w1 Q Algebraic Eigenvalue Problem》(有中译本,石钟慈等
p" R' F: Q" M* S' M( c 人译,《代数特征值问题》,科学出版社,学校图书馆有,/ o. T9 V5 T: {. [! g
系里有英文版的)。这本书虽然老,但是据说读一下还是6 r% h5 C" P, u% d8 q8 u& b
很有启发的。现在的经典是Golub和, I' A; V* M+ X$ ^' F D4 U+ V
van Loan的《Matrix Computation》(有中译本,袁亚湘译,& S) a# _% i, K: r5 G
《矩阵计算》,科学出版社),英文版的电子版可以在网上
. l: q$ N! J7 K, N4 |3 P7 S 找到的。其他的书有Demmel的《Applied Numerical Linear
( @ \: l' x, G. {4 n% W. W5 f$ E Algebra》,Trefethen & Bau 的8 s' M8 N) t% ?( z
《Numerical Linear Algebra》据说也是很好的。Yousef9 a. o" p& Y: i1 w- q3 h4 M& }* B
Saad有两本书《Iterative methods for sparse systems》. W7 k% x. ^) Q- x
和《Numerical methods for large eigenvalue problems》,) c* p. Z; J! c$ [. L( I
写的挺有意思的,在他的主页) {4 ^2 m) ]* V# Y1 u
(http://www-users.cs.umn.edu/~saad/ )
; E5 [$ j8 _6 Z: t; B 上可以down。说到矩阵计算,还得提到Householder的一本老1 f8 ]1 n; H& P# V. R
书,《The theory of matrices in numerical analysis》
- V% y. X( S9 F5 e (有中译本,系里中英文版的都有)。& l ^, E6 C5 g
/ `0 B' k9 M9 o6 Z X& R LN Trefethen现在是剑桥大学的教授,他写的每一本书都很经典,
# `5 S. ?; O4 i 前面已经到过他的几本书了,《Spectral Method in Matlab》,( v# @! ~0 C9 y6 Q: a( m
《Numerical Linear Algebra》,还有《Finite Difference, v/ |" f1 k* [+ r
and Spectral methods》(在他的主页上可以) F1 g/ Q% `) E6 \
down,http://web.comlab.ox.ac.uk/oucl/work/nick.trefethen/ )
! A9 \7 k) `& e" D( H+ d 。读他的书和文章感觉也是人生的一大享受。
$ N! i: R- S8 m7 t8 L$ x9 t8 o
0 w# h" m( x6 A4 V( w+ s 他在Cornell大学任教时,曾上过一门课,就是阅读数值计算的经
G2 N6 k2 K& A D# p/ h8 y* ? 典文献。为此他写过一个短文,列举了数值计算中的十三篇经典文
- B5 k; u9 [: d) ^- T 献,也许对大家有点启发。
. L4 k$ m2 y7 i8 `, [& F- P ~! i0 ?, p2 V* }
1. Cooley & Tukey (1965) the Fast Fourier Transform
# H4 W, Z; D+ w" v4 M5 U& p 2. Courant, Friedrichs & Lewy (1928) finite difference methods for PDE
- H# Z5 m& x1 M/ c; M* X" V 3. Householder (1958) QR factorization of matrices$ x3 k# j9 P" M( g* J r0 c6 |
4. Curtiss & Hirschfelder (1952) stiffness of ODEs; BD formulas) l5 |+ F' I1 V6 a
5. de Boor (1972) calculations with B-splines9 A8 M- ^3 m; c+ T9 y q
6. Courant (1943) finite element methods for PDE
" V0 f$ b" p5 R0 U% h4 b 7. Golub & Kahan (1965) the singular value decomposition: Y0 A5 d( Z7 `# @& I
8. Brandt (1977) multigrid algorithms- |4 A. I4 r/ a
9. Hestenes & Stiefel (1952) the conjugate gradient iteration
( X) C! O( }5 S5 o) \/ l 10. Fletcher & Powell (1963)optimization via quasi-Newton updates- { f, U* n9 s
11. Wanner, Hairer & Norsett (1978) order stars and applications to ODE
- l7 X" ~* w& |/ j 12. Karmarkar (1984)interior pt. methods for linear prog.
5 ^0 Y7 Q. a9 e7 {" I+ ~ 13. Greengard & Rokhlin (1987) multipole methods for particles
! E' \, E5 X2 ~ / |( k, X+ Y( v% [) [ O% w% P
他的remark也很有意思,We were struck by how young many
' j# D- i) E. ^4 ? of the authors were when they wrote these **s (average
6 W4 O+ d* ]8 [% y+ _0 E age: 34), and by how short an influential ** can be
5 C0 a! C/ [, R/ J2 H (Householder: 3.3 pages, Cooley & Tukey: 4.4).这说明大家
' E# r) H6 q# O5 [ 都还是很有希望的,呵呵。! b" U2 c% Y" s3 @& I; ~& k
9 \1 B0 m z; h: W7 {% Y: L# i# F5 K
8 `4 o0 Y% \7 n' Q7 [+ y 反问题无疑是计算数学中最热门的方向之一。该方向现在有如下% S7 W1 s! m0 I, D1 H7 y3 O
& Q7 Z0 J) ]: Y) {' L$ b1 e! |2 s+ X& F
几本杂志:Inverse Problems,Journal of Inverse and Ill-posed
) ?+ k) Y7 Z) C( |+ i+ w 2 a8 ~$ Y9 K( }% j
Problems, Inverse Problems in Sciences and Engineering(以前
4 x2 n( i/ }) Z6 x5 f
! {$ Q5 v+ A/ A6 \; B+ _' ?9 X# j' G9 I) Y 叫Inverse Problems in Engineering).第一本杂志最好,第二本杂1 V& o$ K4 H) B u- F
& ^- U5 N K) P* m% X! w
志上面有很多苏联人的工作,第三本偏向于应用。在很多高档次的
3 C1 B. k& L# p, m; Q3 \ s6 P& m! F* K, A5 K! T# S, V
杂志中都有反问题方面的文章,比如SIAM Journal on Numerical
+ A, Y) W, A& C% Y ; Q) c: I; E- b6 Q+ Z2 t+ }
Analysis,SIAM Journal on Mathematical Analysis, SIAM
9 `" v7 s3 p% `: `/ C, M4 H
: Z& F0 r$ I' {0 S3 E Journal on Matrix Analysis and Applications,SIAM Journal on
- A: B. t% r, \5 I0 i
% i1 N$ d5 O n% i# a+ ] Scientific Computing上也有不少反问题方面的文章。
* O r1 `- C) A$ ]" Q$ B
9 _; v: E. |! v$ l) \ 在国内做反问题做的最好的应该是复旦大学的程晋老师,他在反问
9 G' f8 s1 o; l$ G+ l
- K5 S; N' W+ c, Z. Q) o& {6 ^! J 题的理论估计方面有不少工作,南京大学的金其年老师也有不少好
8 Q, j9 K" M, _2 l+ [1 v/ c
' D2 V. T) {* C# ]$ S; s 的结果(很年轻!),哈工大有几个人是做应用方面的工作的(他
# ]4 k0 I! E: d: x
) u/ P- M5 {4 o8 o2 e 们的前校长就是做地球物理中的反问题的)。国际上知名的有HW* @4 ]; U+ g6 G7 R
( J! W9 [$ A6 f D7 R3 f$ O" | Engl(澳大利亚),Yamamoto(日本), Kress(德国), Martin
1 Q2 H0 n- E/ N q, W
+ H+ _% Z# w- z+ z Hanke(德国), Isakov(美国)等。4 r6 F# @8 C. V: I) {' |
2 C& d' ], T' ?# ?+ n
反问题的一个重要特点就是与实际问题联系特别紧密,往往需要根3 L- X/ e8 Q4 r" D
+ D4 J) W# J3 F 据问题的特点设计专门的算法,这也是反问题的难点所在。很多应9 o+ ?, x4 a _$ y
; X7 w) t3 h7 g2 m3 m, F2 x w) U" o ? 用领域与反问题结合之后成为一个单独的研究领域,如EIT。" ?& i' y T- I _; X
' c/ b1 Q! A% q/ h
水平集方法应用于反问题似乎是当前反问题算法研究中的一个热点。明尼苏达大学
: k; d+ q- g e: m" `) b: o 的Fadil Santosa最早将水平集方法应用于求解反问
( W9 X+ m) B+ X' O # a5 x8 r9 }, G8 Z( W* p7 I. }
题,但是没有很大的反响。Engl的学生Martin Burger在2000年将水0 h+ k3 X3 I, ^* x& {/ k
: e! S! p2 m- U5 ]: L7 l( U- ^ 平集方法应用于反问题(发表在Inverse Problems上),在国际上
- M ? m- A% H5 B+ f 8 {5 G+ h. l3 b( w0 O
有很大的反响。Martin Burger在博士毕业后就被邀请到UCLA的Osher7 P+ `; n" P' f# b# ]2 \1 Q" @) E
: y7 \/ U2 \% x) o# ? y( Q
的小组作研究,并和Osher一起就水平集方法在反问题的应用作了一* Z/ S* m S: [/ J% b
. A- M+ y* M( [9 {. q1 j
个综述和展望,值得参考。
1 Y( O# W* u" V; m
, B2 Y3 H0 |& y# E) B; e, S6 Q 反问题反面最为经典的当属Tikhonov和Arsenin的《Solutions of& L3 Z3 J+ n4 [) F3 Z0 n
Ill-posed Problems》(有中译本,《不适定问题的解法》,学: {5 Q$ L% m+ `5 H( s
校里有,英文版的系里有)。现在反问题反面每篇重要的文章基
# G9 r/ ^' S+ n& J4 [/ ? 本上都要引用这本书。这本书比较抽象,算法方面有所涉及,但
7 g9 o" \: ^8 _+ J9 n' w 是不多。后来Tikhonov和Yogola等人一起写过非线性反问题反问' S% Q s: f, E0 T
题理论方面的书,还写过一本算法方面的书,可惜书名我已经忘
- t H6 Q% l% G 记的。个人感觉Groetsch的《The theory of Tikhonov0 E% {% I8 A# ~0 ~
regularization for Fredholm equation of the first kind》
' q: C5 G [- L$ O 是比较好的入门书,这本书比较薄,也比较容易读懂。读了这本. n% K8 _7 ?+ i; h- ~; m7 z5 r: P
书之后,阅读反问题理论方面应该不会有很大问题。Kress的( u X& d {6 ~! h% M f+ Y
《Linear Integral Equations》和Kirsch的《An Introduction
7 h8 ]" Z2 @0 J4 R2 l to the Mathematical Theory of Inverse Problems》也是不错0 p Z) w0 `" \4 F- y; K* ^ j
的入门书。这些书在系资料室里都能找到。Engl等人的( Z# h. M! H, a) x3 J0 q, u
《Regularization of Inverse Problems》广受好评,应该可以
3 V+ L0 O+ U( @* v, ` 作为进一步阅读的材料。专门的著作有很多,如Isakov的
( x9 W# e! v+ I- w: F 《Inverse problems for partial differential equations》,
2 ^4 [9 h3 G' K" q Martin Hanke的《Conjugate Gradient Type Methods for& F4 N! [: S$ d5 Y4 U" @$ n
Ill-posed Problems》应该也是不错的。
7 `, H% M. S- a
Y8 P: ^2 S, q% N 在反问题的数值算法方面的书籍不多,只有Hansen的《Rank-) y, M( _9 O0 A
deficient and discrete ill-posed problems》和 Vogel的; ?* n$ v6 X9 q5 h
《Computational Methods for Inverse Problems》。两本& {& r1 S( J. d7 R& k
书都是非常棒的,要求的基础基本上类似,对矩阵计算的基( ?9 ?+ B* @% S2 L/ X+ L; P
本概念非常熟悉。但是侧重点有所不同,Hansen的书容易阅3 O9 q) b4 s. Z: c7 G& D
读,所以在工程师里面也是很popular。Vogel的书稍微数学2 c4 q) J: ^; B6 p5 H5 X
化,涉及的范围也稍微广一点,比如说很重要的Total% T& t7 C1 \$ q8 h1 `" V7 E
Variation regularization在Hansen的书里就不讨论,但是
/ y6 X7 Y" b! I8 g Vogel的书里做了非常详细的讨论。Tikhonov的算法书应该
: H, K6 |( f7 b/ `- ]# @ 也有很大的参考价值,可惜我没办法搞到,所以也没法评论
) W$ [' E2 ]% i& W' j 了。
3 Z/ E3 P( @6 A) u& K- @ & U$ B6 w( @! k3 f1 {
反问题的reading list 可以在下面的链接中找到:: K/ J9 T$ l; G* m- ^
http://infohost.nmt.edu/~borchers/geop5 ... dings.html 5 E( a, {1 f* |% p5 t
$ |0 k7 K6 b" {' w$ e, m
计算的热点似乎有两个特点:
; ]( Z' m/ x) E 一个是与具体的应用结合形成新的学科,比如说计算流体力学、( e# l3 L$ ]% [ U( T
计算空气动力学、计算力学、计算物理。这里强调的是为新的学- [ y& L8 v1 c9 g
科的发展做出贡献,也就是所谓的作为除实验和理论之外的第三. D1 {0 E6 {# W) ` }
种研究手段。材料和生物中的计算问题似乎将是以后的计算数学
I+ M; S6 R7 W& V& g 中的一个热点,可以参考鄂维南老师的评论文章。
' z2 h1 c. G6 d& Q' j! A 6 r- T! w; d# j1 S
一个是应用新的数学工具。比如说应用Lie群理论构造保格式的微
. O1 {- z$ f3 U& Q" n" x, s* T 分方程数值解法,拓扑引出的continuation method。其缘由可能
* g* j! }/ U" {# R2 g7 i+ }* D 是基于某种物理上的考虑,但是可以通过引入新的数学工具来解决。( y6 P: H8 F' d
这也应该是一个值得注意的地方。
zan