|
A two-grid discretization method for decoupling systems of partial differential equations
Authors:
Jicheng Jin, Shi Shu and Jinchao Xu
Journal:
Math. Comp. 75 (2006), 1617-1626
MSC (2000):
Primary 65N50, 65N30
Posted:
July 11, 2006
MathSciNet review:
2240627
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: In this paper, we propose a two-grid finite element method for solving coupled partial differential equations, e.g., the Schrödinger-type equation. With this method, the solution of the coupled equations on a fine grid is reduced to the solution of coupled equations on a much coarser grid together with the solution of decoupled equations on the fine grid. It is shown, both theoretically and numerically, that the resulting solution still achieves asymptotically optimal accuracy.
References
- 1.
T. Arbogast, Analysis of a two-scale, locally conservative subgrid upscaling for elliptic problems, SIAM J. Numer. Anal., 42, 2(2004), 576-598. MR 2084227 (2005h:65205)
- 2.
O. Axelsson and I.E. Kaporin, Minimum residul adaptive multilevel finite element procedure for the solution of nonlinear stationary problems, SIAM J. Numer. Anal., 35, 3(1998), 1213-1229. MR 1619895 (99d:65171)
- 3.
O. Axelsson and A. Padiy, On a two level Newton type procedure applied for solving nonlinear elasticity problems, Int. J. Numer. Meth. Engng., 49 (2000), 1479-1493. MR 1797720 (2001i:74084)
- 4.
O. Axelsson and W. Layton, A two-level discretization of nonlinear boundary value problems, SIAM J. Numer. Anal., 33 (1996), 2359-2374.MR 1427468 (98c:65181)
- 5.
S.N. Chandler-Wilde, M. Rahman and C. R. Ross, A fast two-grid and finite section method for a class of integral equations on the real line with application to an acoustic scattering problem in the half-plane, Numer. Math. 93 (2002), 1-51.MR 1938321 (2003h:65177)
- 6.
D. Gilbarg and N. S. Trudinger, Elliptic partial differential equations of second order, Springer-Verlag, 1977. MR 0473443 (57:13109)
- 7.
V. Girault and J. L. Lions, Two-grid finite-element schemes for the transient Navier-Stokes problem. Mathematical modelling and numerical analysis, M2AN, 35, 5(2001), 945-980. MR 1866277 (2003a:76078)
- 8.
Y. Huang, Z. Shi, T. Tang and W. Xue, A multilevel successive iteration method for nonlinear elliptic problems, Math. Comp., 73, 246(2003), 525-539.MR 2028418 (2004k:65206)
- 9.
W. Layton and W. Lenferink, Two-level Picard and modified Picard methods for the Navier-Stokes equations, Appl. Math. Comput., 69 (1995), 263-274. MR 1326676 (95m:65191)
- 10.
W. Layton, A. Meir and P. Schmidt, A two-level discretization method for the stationary MHD equations, Electronic Transactions on Numerical Analysis, 6 (1997), 198-210. MR 1615165 (99c:76067)
- 11.
W. Layton and L. Tobiska, A two-level method with backtracking for the Navier-Stokes equations, SIAM J. Numer. Anal., 35, 5(1998), 2035-2054.MR 1639994 (99g:65115)
- 12.
M. Marion and J. Xu, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal., 32, 4(1995), 1170-1184.MR 1342288 (96f:65136)
- 13.
P. Vanek, M. Brezina and R. Tezaur, Two-grid method for linear elasticity on unstructured meshes, SIAM J. Sci. Comput., 21, 3(1999), 900-923.MR 1755171 (2001b:65140)
- 14.
F. D. Tappert, The parabolic approximation method, In Wave Propagation and Underwater Acoustics, J. B. Keller and J. S. Papadakis (Eds.), Lecture Notes in Physics, Vol. 70, Springer-Verlag, New York, 1977. MR 0475274 (57:14891)
- 15.
T. Utnes, Two-grid finite element formulations of the incompressible Navier-Stokes equations, Comm. Numer. Meth. Engng., 13, 8(1997), 675-684.MR 1466044 (98d:76110)
- 16.
J. Xu and A. Zhou, Local and parallel finite element algorithms for eigenvalue problems, Acta Mathematicae Applicatea Sinica, English Series, 18, 2(2002), 185-200.MR 2008551 (2004m:65184)
- 17.
J. Xu and A. Zhou, Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems, Adv. Comput. Math., 14, 4(2001), 293-327.MR 1865099 (2002h:65198)
- 18.
J. Xu and A. Zhou, Local and parallel finite element algorithms based on two-grid discretizations, Math. Comp. 69 (2000), 881-909. MR 1654026 (2000j:65102)
- 19.
J. Xu, Two-grid discretization techniques for linear and nonlinear PDE, SIAM J. Numer. Anal., 33, 5(1996), 1759-1777. MR 1411848 (97i:65169)
- 20.
J. Xu, A novel two-grid method for semilinear equations, SIAM J. Sci. Comput., 15, 1(1994), 231-237. MR 1257166 (94m:65178)
- 21.
J. Xu, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal., 29 (1992), 303-319. MR 1154268 (92k:65063)
- 22.
J. Xu, Iterative methods by SPD and small subspace solvers for nonsymmetric or indefinite problems, Proceedings of the Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1992.MR 1189568 (93h:65080)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
65N50,
65N30
Retrieve articles in all journals
with MSC (2000):
65N50,
65N30
Additional Information
Jicheng Jin
Affiliation:
Institute for Computational and Applied Mathematics and Department of Mathematics, Xiangtan University, People's Republic of China
Email:
jjc@xtu.edu.cn
Shi Shu
Affiliation:
Institute for Computational and Applied Mathematics and Department of Mathematics, Xiangtan University, People's Republic of China
Email:
shushi@xtu.edu.cn
Jinchao Xu
Affiliation:
Institute for Computational and Applied Mathematics, Xiangtan University, People's Republic of China; and Center for Computational Mathematics and Applications, Pennsylvania State University, Pennsylvania
Email:
xu@math.psu.edu
DOI:
http://dx.doi.org/10.1090/S0025-5718-06-01869-2
PII:
S 0025-5718(06)01869-2
Keywords:
Schr\"{o}dinger type equation,
coupled system,
finite element method,
two-grid.
Received by editor(s):
May 19, 2005
Received by editor(s) in revised form:
August 15, 2005.
Posted:
July 11, 2006
Additional Notes:
The research of the first and second authors was supported by NSAF(10376031) and the National Major Key Project for Basic Research and National High-Tech ICF Committee in China.
The research of the third author was supported in part by NSF DMS-0209497 and NSF DMS-0215392 and the Furong Scholar Program of Hunan Province through Xiangtan University
Article copyright:
© Copyright 2006 American Mathematical Society
The copyright for this article reverts to public domain after
28 years from publication.
|
