A two-grid discretization method for decoupling systems of partial differential equations
HTML articles powered by AMS MathViewer
- by Jicheng Jin, Shi Shu and Jinchao Xu PDF
- Math. Comp. 75 (2006), 1617-1626 Request permission
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
- Todd Arbogast, Analysis of a two-scale, locally conservative subgrid upscaling for elliptic problems, SIAM J. Numer. Anal. 42 (2004), no. 2, 576–598. MR 2084227, DOI 10.1137/S0036142902406636
- O. Axelsson and I. E. Kaporin, Minimum residual adaptive multilevel finite element procedure for the solution of nonlinear stationary problems, SIAM J. Numer. Anal. 35 (1998), no. 3, 1213–1229. MR 1619895, DOI 10.1137/S0036142995286428
- Owe Axelsson and Alexander Padiy, On a two-level Newton-type procedure applied for solving non-linear elasticity problems, Internat. J. Numer. Methods Engrg. 49 (2000), no. 12, 1479–1493. MR 1797720, DOI 10.1002/1097-0207(20001230)49:12<1479::AID-NME4>3.3.CO;2-W
- O. Axelsson and W. Layton, A two-level discretization of nonlinear boundary value problems, SIAM J. Numer. Anal. 33 (1996), no. 6, 2359–2374. MR 1427468, DOI 10.1137/S0036142993247104
- Simon N. Chandler-Wilde, Mizanur 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), no. 1, 1–51. MR 1938321, DOI 10.1007/s002110100373
- David Gilbarg and Neil S. Trudinger, Elliptic partial differential equations of second order, Grundlehren der Mathematischen Wissenschaften, Vol. 224, Springer-Verlag, Berlin-New York, 1977. MR 0473443, DOI 10.1007/978-3-642-96379-7
- Vivette Girault and Jacques-Louis Lions, Two-grid finite-element schemes for the transient Navier-Stokes problem, M2AN Math. Model. Numer. Anal. 35 (2001), no. 5, 945–980. MR 1866277, DOI 10.1051/m2an:2001145
- Yunqing Huang, Zhongci Shi, Tao Tang, and Weimin Xue, A multilevel successive iteration method for nonlinear elliptic problems, Math. Comp. 73 (2004), no. 246, 525–539. MR 2028418, DOI 10.1090/S0025-5718-03-01566-7
- W. Layton and W. Lenferink, Two-level Picard and modified Picard methods for the Navier-Stokes equations, Appl. Math. Comput. 69 (1995), no. 2-3, 263–274. MR 1326676, DOI 10.1016/0096-3003(94)00134-P
- W. J. Layton, A. J. Meir, and P. G. Schmidt, A two-level discretization method for the stationary MHD equations, Electron. Trans. Numer. Anal. 6 (1997), no. Dec., 198–210. Special issue on multilevel methods (Copper Mountain, CO, 1997). MR 1615165
- W. Layton and L. Tobiska, A two-level method with backtracking for the Navier-Stokes equations, SIAM J. Numer. Anal. 35 (1998), no. 5, 2035–2054. MR 1639994, DOI 10.1137/S003614299630230X
- Martine Marion and Jinchao Xu, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal. 32 (1995), no. 4, 1170–1184. MR 1342288, DOI 10.1137/0732054
- Petr Vaněk, Marian Brezina, and Radek Tezaur, Two-grid method for linear elasticity on unstructured meshes, SIAM J. Sci. Comput. 21 (1999), no. 3, 900–923. MR 1755171, DOI 10.1137/S1064827596297112
- Fred D. Tappert, The parabolic approximation method, Wave propagation and underwater acoustics (Workshop, Mystic, Conn., 1974), Lecture Notes in Phys., Vol. 70, Springer, Berlin, 1977, pp. 224–287. MR 0475274
- T. Utnes, Two-grid finite element formulations of the incompressible Navier-Stokes equations, Comm. Numer. Methods Engrg. 13 (1997), no. 8, 675–684. MR 1466044, DOI 10.1002/(SICI)1099-0887(199708)13:8<675::AID-CNM98>3.0.CO;2-N
- Jinchao Xu and Aihui Zhou, Local and parallel finite element algorithms for eigenvalue problems, Acta Math. Appl. Sin. Engl. Ser. 18 (2002), no. 2, 185–200. MR 2008551, DOI 10.1007/s102550200018
- Jinchao Xu and Aihui Zhou, Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems, Adv. Comput. Math. 14 (2001), no. 4, 293–327. MR 1865099, DOI 10.1023/A:1012284322811
- Jinchao Xu and Aihui Zhou, Local and parallel finite element algorithms based on two-grid discretizations, Math. Comp. 69 (2000), no. 231, 881–909. MR 1654026, DOI 10.1090/S0025-5718-99-01149-7
- Jinchao Xu, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal. 33 (1996), no. 5, 1759–1777. MR 1411848, DOI 10.1137/S0036142992232949
- Jinchao Xu, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput. 15 (1994), no. 1, 231–237. MR 1257166, DOI 10.1137/0915016
- Jinchao Xu, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal. 29 (1992), no. 2, 303–319. MR 1154268, DOI 10.1137/0729020
- Jinchao Xu, Iterative methods by SPD and small subspace solvers for nonsymmetric or indefinite problems, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations (Norfolk, VA, 1991) SIAM, Philadelphia, PA, 1992, pp. 106–118. MR 1189568
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
- MR Author ID: 228866
- Email: xu@math.psu.edu
- 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 - © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 75 (2006), 1617-1626
- MSC (2000): Primary 65N50, 65N30
- DOI: https://doi.org/10.1090/S0025-5718-06-01869-2
- MathSciNet review: 2240627