CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM

doi:10.1016/S0252-9602(15)30083-7

数学物理学报(英文版) ›› 2016, Vol. 36 ›› Issue (1): 124-138.doi: 10.1016/S0252-9602(15)30083-7

CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM

冯新龙¹, 何银年²

1. College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China;
2. Center for Computational Geosciences;School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China

收稿日期:2014-10-21 修回日期:2015-03-11 出版日期:2016-01-30 发布日期:2016-01-30
作者简介:Xinlong FENG,E-mail:fxlmath@xju.edu.cn;Yinnian HE,E-mail:heyn@mail.xjtu.edu.cn
基金资助:
This work is in part supported by the Distinguished Young Scholars Fund of Xinjiang Province(2013711010), NCET-13-0988 and the NSF of China(11271313, 11271298, 61163027, and 11362021).

CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM

Xinlong FENG¹, Yinnian HE²

1. College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China;
2. Center for Computational Geosciences;School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China

Received:2014-10-21 Revised:2015-03-11 Online:2016-01-30 Published:2016-01-30
Supported by:
This work is in part supported by the Distinguished Young Scholars Fund of Xinjiang Province(2013711010), NCET-13-0988 and the NSF of China(11271313, 11271298, 61163027, and 11362021).

摘要/Abstract

摘要：

In this paper, the Crank-Nicolson/Newton scheme for solving numerically second-order nonlinear parabolic problem is proposed. The standard Galerkin finite element method based on P₂ conforming elements is used to the spatial discretization of the problem and the Crank-Nicolson/Newton scheme is applied to the time discretization of the resulted finite element equations. Moreover, assuming the appropriate regularity of the exact solution and the finite element solution, we obtain optimal error estimates of the fully discrete Crank-Nicolson/Newton scheme of nonlinear parabolic problem. Finally, numerical experiments are presented to show the efficient performance of the proposed scheme.

关键词: nonlinear parabolic problem, Crank-Nicolson scheme, Newton method, finite element method, optimal error estimate

Abstract:

Key words: nonlinear parabolic problem, Crank-Nicolson scheme, Newton method, finite element method, optimal error estimate

中图分类号:

65N30

冯新龙, 何银年. CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM[J]. 数学物理学报(英文版), 2016, 36(1): 124-138.

Xinlong FENG, Yinnian HE. CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM[J]. Acta mathematica scientia,Series B, 2016, 36(1): 124-138.

参考文献

[1] Adams R A. Sobolev Space. New York:Academic Press, 1975
[2] Baker G A. Galerkin approximations for the Navier-Stokes equations. Technical Report, 1976
[3] Bank R E, Rose D J. Analysis of a multilevel interative method for nonlinear finite element equations. Math Comput, 1982, 39:453-465
[4] Cannon J R, Ewing R E, He Y N, Lin Y P. A modified nonlinear Galerkin method for the viscoelastic fluid motion equations. Inter J Eng Sci, 1999, 37:1643-1662
[5] Ciarlet P. The Finite Element Method for Elliptic Problems. New York:North-Holland, 1978
[6] Dembo R S, Eisenstat S C, Steihaug T. Inexact Newton methods. SIAM J Numer Anal, 1982, 19:400-408
[7] Dennis Jr J E, Moré Jorge J. Quasi-Newton methods. Numer Math, 1968, 11:324-330
[8] Dennis Jr J E, Moré Jorge J. A characterization of superlinear convergence and its application to quasi-Newton methods. Math Comput, 1974, 28:549-560
[9] Douglas Jr J, Dupont T. Galerkin methods for parabolic equations. SIAM J Numer Anal, 1970, 7:575-626
[10] Douglas Jr J, Dupont T. A Galerkin method for a nonlinear Dirichlet problem. Math Comput, 1975, 29:689-696
[11] Gilbarg D, Trudinger N. Elliptic Partial Differential Equations of Second Order. New York:Springer-Verlag, 1983
[12] Grisvard P. Elliptic Problem in Nonsmooth Domains. Boston, MA:Pitman, 1985
[13] He Y N. Two-level method based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier-Stokes equations. SIAM J Numer Anal, 2003, 41:1263-1285
[14] He Y N, Sun W W. Stability and convergence of the Crank-Nicolson/Adams-Bashforth scheme for the time-dependent Navier-Stokes equations. SIAM J Numer Anal, 2007, 45(2):837-869
[15] He Y N, Li J. Convergence of three iterative methods based on the finite element discretization for the stationary Navier-Stokes equations. Comput. Methods Appl Mech Engrg, 2009, 198:1351-1359
[16] Heywood J G, Rannacher R. Finite-element approximations of the nonstationary Navier-Stokes problem, Part IV:Error estimates for second-order time discretization. SIAM J Numer Anal, 1990, 27:353-384
[17] Johnston H, Liu J G. Accurate, stable and efficient Navier-Stokes slovers based on explicit treatment of the pressure term. J Comput Phys, 2004, 199:221-259
[18] Labovsky A, Layton W J, Manica C C, Neda M, Rebholz L G. The stabilized extrapolated trapezoidal finite element method for the Navier-Stokes equations. Comput Methods Appl Mech Engrg, 2009, 198:958-974
[19] Marion M, Temam R. Navier-Stokes Equations:Theory and Approximation. Handb. Numer. Anal. VI, Amsterdam:North-Holland, 1998:503-688
[20] Rannacher R, Scott R. Some optimal error estimates for piecewise linear finite element approximation, Math Comput, 1982, 38:437-445
[21] Rodenkirchen J. Maximum L²-convergence rates of the Crank-Nicolson scheme to the Stokes initial value problem. SIAM J Numer Anal, 2007, 45:484-499
[22] Schartz A. An observation concerning Ritz-Galerkin methods with indefinite bilinear forms. Math Comput, 1974, 28:959-962
[23] Thomée V. Galerkin Finite Element Methods for Parabolic Problems. Berlin:Springer-Verlag, 1997
[24] Thomée V, Xu J C, Zhang N Y. Superconvergence of gradient in piecewise linear finite element approxi-mation to a parabolic problem. SIAM J Numer Anal, 1989, 26:553-573
[25] Tone F. Error analysis for a second scheme for the Navier-Stokes equations. Appl Numer Math, 2004, 50:93-119
[26] Wen J, He Y N, Wang X M, Huo M H. Two-level multiscale finite element methods for the steady Navier-Stokes problem. Acta Math Sci, 2014, 34B(3):960-972
[27] Xu J C. A novel two-grid method for semilinear elliptic equations. SIAM J Sci Comput 1994, 15:231-237
[28] Xu J C. Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J Numer Anal, 1996, 33:1759-1777

CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM

CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 10

[1]	秦毅, 侯延仁. OPTIMAL ERROR ESTIMATES OF A DECOUPLED SCHEME BASED ON TWO-GRID FINITE ELEMENT FOR MIXED NAVIER-STOKES/DARCY MODEL[J]. 数学物理学报(英文版), 2018, 38(4): 1361-1369.
[2]	段火元, 马俊华. CONTINUOUS FINITE ELEMENT METHODS FOR REISSNER-MINDLIN PLATE PROBLEM[J]. 数学物理学报(英文版), 2018, 38(2): 450-470.
[3]	杜光芝, 左立云. LOCAL AND PARALLEL FINITE ELEMENT METHOD FOR THE MIXED NAVIER-STOKES/DARCY MODEL WITH BEAVERS-JOSEPH INTERFACE CONDITIONS[J]. 数学物理学报(英文版), 2017, 37(5): 1331-1347.
[4]	迟晓妮, 韦洪锦, 万仲平, 朱志斌. SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH[J]. 数学物理学报(英文版), 2017, 37(5): 1262-1280.
[5]	文娟, 何银年, 王学敏, 霍米会. TWO-LEVEL MULTISCALE FINITE ELEMENT METHODS FOR THE STEADY NAVIER-STOKES PROBLEM[J]. 数学物理学报(英文版), 2014, 34(3): 960-972.
[6]	李明霞, 陈竑焘, 毛士鹏. ACCURACY ENHANCEMENT FOR THE SIGNORINI PROBLEM WITH FINITE ELEMENT METHOD[J]. 数学物理学报(英文版), 2011, 31(3): 897-908.
[7]	祝鹏, 谢资清, 周叔子. A COUPLED CONTINUOUS-DISCONTINUOUS FEM APPROACH FOR CONVECTION DIFFUSION EQUATIONS[J]. 数学物理学报(英文版), 2011, 31(2): 601-612.
[8]	高少芹; 段火元. NEGATIVE NORM LEAST-SQUARES METHODS FOR THE INCOMPRESSIBLE MAGNETOHYDRODYNAMIC EQUATIONS[J]. 数学物理学报(英文版), 2008, 28(3): 675-684.
[9]	石东洋; 毛士鹏; 陈绍春. A LOCKING-FREE ANISOTROPIC NONCONFORMING FINITE ELEMENT FOR PLANAR LINEAR ELASTICITY PROBLEM[J]. 数学物理学报(英文版), 2007, 27(1): 193-202.
[10]	谢资清; 陈传淼; 徐云. AN IMPROVED SEARCH-EXTENTION METHOD FOR SOLVING SEMILINEAR PDES[J]. 数学物理学报(英文版), 2006, 26(4): 757-766.
[11]	陈蔚. IMPLICIT-EXPLICIT MULTISTEP FINITE ELEMENT-MIXED FINITE ELEMENT METHODS FOR THE TRANSIENT BEHAVIOR OF A SEMICONDUCTOR DEVICE[J]. 数学物理学报(英文版), 2003, 23(3): 386-.
[12]	应隆安. INFINITE ELEMENT METHOD FOR PROBLEMS ON UNBOUNDED AND MULTIPLY CONNECTED DOMAINS[J]. 数学物理学报(英文版), 2001, 21(4): 440-452.