Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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
Published electronically: July 11, 2006
MathSciNet review: 2240627
Full-text PDF

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 [Enhancements On Off] (What's this?)

  • 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

Shi Shu
Affiliation: Institute for Computational and Applied Mathematics and Department of Mathematics, Xiangtan University, People’s Republic of China

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

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
Published electronically: 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 28 years after publication.

American Mathematical Society