Abstract
In this paper, we propose a caseadic multigrid method for the solution of the Lagrange finite element discretization for elliptic obstacle problems. We prove the convergence and obtain an error estimate of the method for the model obstacle problem. We also give some numerical results showing that the effectiveness of the proposed method.
The work is supported by NNSF#10071017 of P. R. China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F.A. Bornemann and P. Deuflhard, The cascadic multigrid method for elliptic problems, Numer. Math., 75 (1996), pp. 135–152.
A. Brandt, Multilevel adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333–409.
A. Brandt and C. W. Cryer, Multigrid algorithms for the solution of linear complementarity problems arising from free boundary problems, SIAM J. Stat. Comput., 4 (1983), pp. 655– 681.
W. Hackbush, Multi-grid Methods and Applications, Springer Verlag, Berlin - Heidelberg -New York, 1992.
W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer Verlag, New York - Berlin - Heidelberg, 1994.
R. H. W. Hoppe, Multigrid algorithms for variational inequalities, SIAM J. Numer. Anal., 24 (1987), pp. 1046–1065.
Y. Huang, Z. Shi, T. Tang and W. Xue, Multilevel successive iteration methods for elliptic problems, to appear.
R. Kornhuber, Monotone multigrid methods for elliptic variational inequalities I, Numer Math., 69 (1994), pp. 167–185.
J. Ma, Z. Shi, J. Zeng, Multilevel successive iteration method for variational inequality problems, to appear.
J. Mandel, On multigrid algorithm for variational inequalities, Appl. Math. Optim., 11 (1984),pp.77–95.
U. Mosco, Error estimates for some variational inequalities, Lecture Notes in Math. 606, Springer Verlag, Berlin, (1977), 224–236.
F. Natterer, Optimale L2-konvergenz finiten elemente bei variationsungleichungen, Bonn Math. Schr., 89 (1976), pp. 1–12.
Z. Shi and X. Xu, Cascadic multigrid method for elliptic problems, East-West J. Numer. Math., 7 (1999), pp. 199–222.
Z. Shi and X. Xu, Cascadic multigrid method for the plate bending problem, East-West J. Numer. Math., 6 (1998), pp. 137–153.
J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review, 34 (1992), pp. 581–613.
J. P. Zeng, The convergence of multigrid methods for nonsymmetric elliptic variational inequalities, J. Comput. Math., 11 (1993), pp. 73–76.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this paper
Cite this paper
Zeng, J.P., Zhou, S.Z., Ma, J.T. (2002). A Cascadic Multigrid Method for Solving Obstacle Problems. In: Chan, T.F., Huang, Y., Tang, T., Xu, J., Ying, LA. (eds) Recent Progress in Computational and Applied PDES. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0113-8_28
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0113-8_28
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4929-7
Online ISBN: 978-1-4615-0113-8
eBook Packages: Springer Book Archive