摘要
本文简要回顾非线性抛物型方程差分方法若干研究工作,包括周毓麟先生在该研究方向取得的部分研究成果,并对近年来相关的部分研究进展进行综述,展望拟开展的研究工作.
In this paper, we briefly review some work on finite difference methods for nonlinear parabolic equations, including parts of achievements contributed by Professor ZHOU Yulin. Moreover, a survey of recent advances on discretization methods for nonlinear parabolic equations is presented and some plans on future research are described.
引文
1Zhou Y L.Applications of Discrete Functional Analysis to Finite Difference Method.Beijing:International Academic Publishers,1990
2周毓麟.周毓麟论文集(第一卷).北京:科学出版社,1992
3周毓麟.周毓麟论文集(第二卷,第三卷).北京:世界图书出版公司,2002
4Heinrich B.Finite Difference Methods on Irregular Networks.International Series of Numerical Mathematics,82.Basel-Boston-Stuttgart:Birkhauser-Verlag,1987
5李荣华,陈仲英.微分方程广义差分法.长春:吉林大学出版社,1994(Li R H,Chen Z Y,Wu W.Generalized Difference Methods for Differential Equations:Numerical Analysis of Finite Volume Methods.Monographs and Textbooks in Pure and Applied Mathematics,226.New York:Marcel Dekker,2000)
6Shashkov M.Conservative Finite Difference Methods on General Grids.Boca Raton:CRC Press,1996
7Eymard R,Gallou¨et T,Herbin R.Finite volume methods.In:Ciarlet P G,Lions J L,eds.Handbook of Numerical Analysis,vol.VII.Amsterdam:North-Holland,2000,713–1020
8李德元,陈光南.抛物型方程差分方法引论.北京:科学出版社,1995
9郭本瑜.偏微分方程差分方法.北京:科学出版社,1988
10萨马尔斯基A A,安德烈耶夫B B.椭圆型方程差分方法.武汉大学计算数学教研室,译.北京:科学出版社,1984
11Marchuk G I,Shaidurov V V.Difference Methods and Their Extrapolations.Berlin:Springer-Verlag,1983
12Morton K M.Numerical Solution of Convection-Diffusion Problems.London:Chapman&Hall,1996
13Zhou Y L.Interpolation formulas of intermediate quotients of discrete functions with several indices.J Comput Math,1984,2:376–381
14Zhou Y L.Interpolation formulas of intermediate quotients of discrete functions and their applications.In:Feng K,ed.Proceedings of the1984Beijing Symposium on Differential Geometry and Differential Equations.Finite Difference Method and Finite Slice Method for Nonlinear Evolutional Systems of Partial Differential Equations.1984,126–152
15Zhou Y L.General interpolation formulas for spaces of discrete functions with one index.Acta Sci Nat Univ Pekinensis,1992,28:1–16
16Zhou Y L.On the general interpolation fromulas for spaces of discrete functions(I).J Comput Math,1993,11:188–192
17Zhou Y L.General interpolation formulas for spaces of discrete functions with nonuniform meshes.J Comput Math,1995,13:70–93
18Zhou Y L,Yuan G W.Some discrete interpolation inequalities with several indices.Beijing Math,1996,2:94–108
19Glitzky A,Griepentrog J A.Discrete Sobolev-Poincar`e inequalities for Vorono¨finite volume approximations.SIAM J Numer Anal,2010,48:372–391
20Marianne B C,Claire C H,Francis F.On discrete functional inequalities for some finite volume schemes.arXiv:1202.4860,2012
21周毓麟.拟线性抛物方程组第一边界问题的有限差分法.中国科学A辑,1985,15:206–220(Zhou Y L.Finite difference method of first boundary problem for quasilinear parabolic systems.Sci China Ser A,1985,28:368–385)
22周毓麟,沈隆钧,韩臻.拟线性抛物组第一边界问题的有限差分法(续).中国科学A辑,1990,20:1126–1136(Zhou Y L,Shen L J,Han Z.Finite difference method of first boundary problem for quasilinear parabolic systems(continued).Sci China Ser A,1991,34:405–418)
23周毓麟,沈隆钧,袁光伟.拟线性抛物组第一边值问题有限差分方法III:稳定性.中国科学A辑,1996,26:577–583(Zhou Y L,Shen L J,Yuan G W.Finite difference method of first boundary problem for quasilinear parabolic systems,III:Stability.Sci China Ser A,1996,39:685–693)
24周毓麟,沈隆钧,袁光伟.拟线性抛物方程组第一边界问题的有限差分方法IV:迭代收敛性.中国科学A辑,1997,27:322–327(Zhou Y L,Shen L J,Yuan G W.Finite difference method of first boundary problem for quasilinear parabolic systems,IV:Convergence of iteration.Sci China Ser A,1997,40:469–474)
25周毓麟,沈隆钧,袁光伟.拟线性抛物方程组第一边界问题的有限差分方法V:迭代差分格式的收敛性.中国科学A辑,1997,27:988–996(Zhou Y L,Shen L J,Yuan G W.Finite difference method of first boundary problem for quasilinear parabolic systems,V:Convergence of iterative difference schemes.Sci China Ser A,1997,40:1148–1157)
26Zhou Y L,Shen L J,Yuan G W.Convergence of iterative difference schemes for two and three dimensional nonlinear parabolic systems.J Partial Differential Equations,1997,10:257–274
27周毓麟,袁光伟.两维完全非线性伪抛物组的差分格式.中国科学A辑,1995,25:1248–1258(Zhou Y L,Yuan G W.Difference schemes for fully nonlinmear pseudo-parabolic systems with two space dimensions.Sci China Ser A,1996,39:122–136)
28Zhou Y L.Finite difference method of the boundary problem for the systems of Sobolev-Galpern type.J Comput Math,1983,1:363–371
29Zhou Y L.Finite difference method of boundary problem for nonlinear pseudo-hyperbolic systems.J Math Res Expos,1985,5:73–79
30Zhou Y L.The general nonlinear mutual boundary problems for the systems of nonlinear wave equations by finite difference method.J Comput Math,1985,3:134–160
31Zhou Y L,Guo B L.Finite difference solutions of the boundary problems for the systems of ferro-magnetic chain.J Comput Math,1983,1:294–302
32Zhou Y L,Xu G R.Finite difference solutions of the nonlinear murual boundary problems for the systems of ferro-magnetic chain.J Comput Math,1984,2:263–271
33周毓麟,袁国兴.非线性伪双曲差分格式的收敛性.清华大学学报(自然科学版),1988,28:10–17
34Zhou Y L,Du M S.Difference schemes for fully nonlinear pseudo-hyperbolic systems.Acta Math Appl Sin(Engl Ser),1991,7:298–320
35Zhou Y L.Difference schemes with nonuniform meshes for nonlinear parabolic system.J Comput Math,1996,14:319–335
36Zhou Y L.Finite difference method with nonuniform meshes for quasilinear parabolic systems.J Comput Math,1997,15:289–310
37Zhou Y L,Shen L J,Yuan G W.Stability of finite difference schemes with nonuniform meshes for quasilinear parabolic systems.Beijing Math,1995,1:154–163
38Zhou Y L,Shen L J,Yuan G W.Convergence of iterative difference method with nonuniform meshes for quasilinear parabolic systems.J Partial Differential Equations,1998,11:163–172
39周毓麟.非线性抛物组的具有并行本性的差分格式.数值计算与计算机应用,1995,16:162–172(Zhou Y L.On the difference schemes with intrinsic parallelism for nonlinear parabolic systems.Chin J Numer Math Appl,1996,18:66–78)
40周毓麟.拟线性抛物组具有并行本性的差分格式.中国科学A辑,1997,27:43–48(Zhou Y L.Difference schemes with intrinsic parallelism for quasilinear parabolic systems.Sci China Ser A,1997,40:270–278)
41周毓麟,袁光伟.非线性抛物组具有并行本性的一般差分格式.中国科学A辑,1997,27:105–111(Zhou Y L,Yuan G W.General difference schemes with intrinsic parallelism for nonlinear parabolic systems.Sci China Ser A,1997,40:357–365)
42周毓麟,沈隆钧,袁光伟.非线性抛物方程组具有并行本性某些实用差分格式.数值分析与计算机应用,1997,18:64–73(Zhou Y L,Shen L J,Yuan G W.On some practical difference schemes with intrinsic parallelism for nonlinear parabolic systems.Adv Math,1996,25:91–92)
43Zhou Y L,Yuan G W.Difference method of general schemes with intrinsic parallelism for one-dimensional quasilinear parabolic systems with bounded meseaurable coefficients.J Partial Differential Equations,1999,12:213–228
44Zhou Y L,Yuan G W.General difference schemes with intrinsic parallelism for semilinear parabolic systems of divergence type.J Comput Math,1999,17:337–352
45Yuan G W,Shen L J,Zhou Y L.Unconditional stability of alternating difference schemes with intrinsic parallelism for two-dimensional parabolic systems.Numer Methods Partial Differential Equations,1999,15:625–636
46Yuan G W,Shen L J,Zhou Y L.Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems.Appl Math Comput,2001,117:267–283
47Yuan G W,Shen L J,Zhou Y L.Parallel differences schemes for parabolic problem.In:Proceeding of5th InternationalConference on Algorithms and Architectures for Parallel Proceding.IEEE Computer Society,2002,238–242
48周毓麟,沈隆钧,袁光伟.拟线性抛物组具有并行本性的无条件稳定与收敛的差分方法.中国科学A辑,2003,33:310–324(Zhou Y L,Yuan G W,Shen L J.The unconditional stable and convergent difference methods with intrinsic parallelism for quasilinear parabolic systems.Sci China Ser A,2004,47:453–472)
49Zhou Y L,Shen L J,Yuan G W.Unconditional stable difference methods with intrinsic parallelism for semilinear parabolic systems of divergence type.Chin Ann Math Ser B,2004,25:213–224
50Aavatsmark I,Barkve T,B e,et al.Discretization on unstructured grids for inhomogeneous,anisotropic media,I:Derivation of the methods.SIAM J Sci Comput,1998,19:1700–1716
51Aavatsmark I,Barkve T,B e,et al.Discretization on unstructured grids for inhomogeneous,anisotropic media,II:Discussion and numerical results.SIAM J Sci Comput,1998,19:1717–1736
52Aavatsmark I.An introduction to multipoint flux approximations for quadrilateral grids.Comput Geosci,2002,6:405–432
53Aavatsmark I.Comparison of monotonicity for some multipoint flux approximation methods.In:Eymard R,H′erard J M,eds.Finite Volumes for Complex Applications,5.New York:Wiley-ISTE,2008,19–34
54Chen Q,Wan J,Yang Y,et al.Enriched multi-point flux approximation for general grids.J Comput Phys,2008,227:1701–1721
55Friis H,Edwards M.A family of MPFA finite-volume schemes with full pressure support for the general tensor pressure equation on cell-centered triangular grids.J Comput Phys,2011,230:205–231
56Shashkov M,Steinberg S.Support-operator finite-difference algorithms for general elliptic problems.J Comput Phys,1995,118:131–151
57Morel J,Roberts R,Shashkov M.A local support-operators dffusion discretization scheme for quadrilateral r-z meshes.J Comput Phys,1998,144:17–51
58Brezzi F,Lipnikov K,Shashkov M.Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes.SIAM J Numer Anal,2005,43:1872–1896
59Brezzi F,Lipnikov K,Shashkov M,et al.A new discretization methodology for diffusion problems on generalized polyhedral meshes.Comput Methods Appl Mech Engrg,2007,196:3682–3692
60Lipnikov K,Manzini G,Svyatskiy D.Analysis of the monotonicity conditions in the mimetic finite difference method for elliptic problems.J Comput Phys,2011,230:2620–2642
61Lipnikov K,Manzini G,Shashkov M.Mimetic finite difference method.J Comput Phys,2013,in press
62袁光伟,盛志强,岳晶岩.扩散方程保正的有限体积格式.中国科学:数学,2012,42:951–970
63Yuan G,Sheng Z.Monotone finite volume schemes for diffusion equations on polygonal meshes.J Comput Phys,2008,227:6288–6312
64Sheng Z,Yue J,Yuan G.Monotone finite volume schemes of nonequilibrium radiation diffusion equations on distorted meshes.SIAM J Sci Comput,2009,31:2915–2934
65Le Potier C.A nonlinear finite volume scheme satisfying maximum and minimum principles for diffusion operators.Int J Finite Volumes,2009,6:1–20
66Sheng Z,Yuan G.The finite volume scheme preserving extremum principle for diffusion equations on polygonal meshes.J Comput Phys,2011,230:2588–2604
67Droniou J,Le Potier C.Construction and convergence study of schemes preserving the elliptic local maximum principle.SIAM J Numer Anal,2011,49:459–490
68Lipnikov K,Svyatskiy D,Vassilevski Y.Interpolation-free monotone finite volume method for diffusion equations on polygonal meshes.J Comput Phys,2009,228:703–716
69Lipnikov K,Svyatskiy D,Vassilevski Y.A monotone finite volume method for advection-diffusion equations on unstructured polygonal meshes.J Comput Phys,2010,229:4017–4032
70Lipnikov K,Svyatskiy D,Vassilevski Yu.Minimal stencil finite volume scheme with the discrete maximum principle.Russ J Numer Anal Math Model,2012,27:369–385
71Agelas L,Eymard R,Herbin R.A nine-point finite volume scheme for the simulation of diffusion in heterogeneous media.C R Acad Sci Paris Ser I,2009,347:673–676
72Wang S,Yuan G,Li Y,et al.A monotone finite volume scheme for advection-diffusion equations on distorted meshes.Int J Numer Meth Fluids,2012,69:1283–1298
73Sheng Z,Yuan G.An improved monotone finite volume scheme for diffusion equation on polygonal meshes.J Comput Phys,2012,231:3739–3754
74Yao Y,Yuan G.Enforcing positivity with conservation for nine-point scheme of nonlinear diffusion equations.Comput Methods Appl Mech Engrg,2012,223:161–172
75袁光伟.扩散方程九点格式中网格节点值的计算与分析.计算物理实验室年报,2005,512–529
76袁光伟,杭旭登,盛志强,等.辐射扩散计算方法若干研究进展.计算物理,2009,26:475–500
77Hermeline F.A finite volume method for the approximation of diffusion operators on distorted meshes.J Comput Phys,2000,160:481–499
78Yuan G Sheng,Z.Analysis of accuracy of a finite volume scheme for diffusion equations on distorted meshes.J Comput Phys,2007,224:1170–1189
79Sheng Z,Yuan G.A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes.SIAM J Sci Comput,2008,30:1341–1361
80Zhao Q,Yuan G.Analysis and construction of cell-centered finite volume scheme for diffusion equation on distorted meshes.Comput Methods Appl Mech Engrg,2009,198:3039–3050
81Chang L,Yuan G.Cell-centered finite volume methods with flexible stencils for diffusion equations on general non-conforming meshes.Comput Methods Appl Mech Engrg,2009,198:1638–1646
82Yin L,Wu J,Yao Y.A cell functional minimization scheme for parabolic problem.J Comput Phys,2010,229:8935–8951
83Wu J,Dai Z,Gao Z,et al.Linearity preserving nine-point schemes for diffusion equation on distorted quadrilateral meshes.J Comput Phys,2010,229:3382–3401
84Wu J,Gao Z,Dai Z.A stabilized linearity-preserving scheme for the heterogeneous and anisotropic diffusion problems on polygonal meshes.J Comput Phys,2012,231:7152–7169
85Chang L,Yuan G.An efficient and accurate reconstruction algorithm for the formulation of cell-centered diffusion schemes.J Comput Phys,2012,231:6935–6952
86吕桂霞,沈隆钧,沈智军.有限点方法研究.计算物理,2008,25:505–524
87Shen L,Lv G,Shen Z.A finite point method based on directional differences.SIAM J Numer Anal,2009,47:2224–2242
88Lv G,Shen L,Shen Z.Numerical methods for energy flux of temperature diffusion equation on unstructured meshes.Int J Numer Meth Biomed Engng,2010,26:646–665
89Knoll D A,Rider W J,Olson G L.An efficient nonlinear solution method for non-equilibrium radiation diffusion.J Quant Spect Radiat Transfer,1999,63,15–29
90Knoll D A,Rider W J,Olson G L.Nonlinear convergence,accuracy,and time step control in non-equilibrium radiation diffusion.J Quant Spect Radiat Transfer,2001,70:25–36
91Knoll D A,Keyes D E.Jacobian-free Newton-Krylov methods:A survey of approaches and applications.J Comput Phys,2004,193:357–397
92袁光伟.非线性抛物型方程迭代加速计算方法.计算物理实验室年报,2004,366–413
93袁光伟.两维非线性抛物型方程加速迭代方法的构造、收敛速度与误差估计.计算物理实验室年报,2005,576–613
94Yuan G,Hang X.Acceleration methods of nonlinear iteration for nonlinear parabolic equations.J Comput Math,2006,24:412–424
95Bowers R L,Wilson J R.Numerical Modeling in Applied Physics and Astrophysics.Boston:Jones and Bartlett,1991
96袁光伟.强非线性抛物型方程无导数的Picard-Newton迭代方法.计算物理实验室年报,2004,453–464
97Knupp P,Steinberg S.Fundamentals of Grid Generation.Boca Raton:CRC Press,1993
98姚彦忠,袁光伟.一类高度非线性网格生成方程的迭代求解方法.数值计算与计算机应用,2007,28:306–320
99Yue J,Yuan G.Picard-Newton iterative method with time step control for multi-material non-equilibrium radiation diffusion problem.Commun Comput Phys,2011,10:844–866
100袁光伟,沈隆钧.抛物型方程实验的隐式区域分解方法(I).计算物理实验室年报,2000,472–489
101袁光伟,沈隆钧.抛物型方程实验的隐式区域分解方法(II).计算物理实验室年报,2000,490–499
102袁光伟,杭旭登.热传导方程基于界面修正的迭代并行计算方法.计算物理实验室年报,2003,535–549
103Sheng Z,Yuan G,Hang X.Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation.Appl Math Comput,2007,184:1015–1031
104袁光伟,杭旭登,盛志强.拟线性抛物方程组具有界面外推的并行本性差分方法.中国科学A辑,2007,37:145–164(Yuan G,Hang X,Sheng Z.Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems.Sci China Ser A,2007,50:253–275)
105Yuan G,Sheng Z,Hang X.The unconditional stability of parallel difference schemes with second order convergence for nonlinear parabolic system.J Partial Differential Equations,2007,20:45–64
106Shi H,Liao H.Unconditional stability of corrected explicit-implicit domain decomposition algorithms for parallel approximation of heat equations.SIAM J Numer Anal,2006,44:1584–1611
107廖洪林,史汉生,孙志忠.求解二维半线性抛物方程的校正型显隐区域分解算法.中国科学A辑,2009,39:749–774(Liao H,Shi H,Sun Z.Corrected explicit-implicit domain decomposition algorithms for two-dimensional semilinear parabolic equations.Sci China Ser A,2009,52:2362–388)
108Yuan G,Yao Y,Yin L.Conservative domain decomposition procedure for nonlinear diffusion problems on arbitrary quadrilateral grids.SIAM J Sci Comput,2011,33:1352–1368