Abstract
In this paper, by using a modulus-based matrix splitting method as a smoother, a new modulus-based cascadic multigrid method is presented for solving elliptic variational inequality problems. Convergence of the new method is analyzed. Numerical experiments confirm the theoretical analysis and show the efficiency of the proposed method.
Similar content being viewed by others
References
Bai, Z -Z, Evans, D. J.: Matrix multisplitting relaxation methods for linear complementarity problems. Int. J. Comput. Math. 63, 309–326 (1997)
Bai, Z -Z: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)
Bai, Z.-Z., Zhang, L.-L.: Modulus-based multigrid methods for linear complementarity problems. Numer. Linear Algebra Appl., 1–15 (2017)
Blum, H., Braess, D., Suttmeier, F.T.: A cascadic multigrid algorithm for variational inequalities. Comput. Vis. Sci. 7, 153–157 (2004)
Bornemann, F. A., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 135–152 (1996)
Bornemann, F. A., Deuflhard, P. In: Glowinski, R., Periaux, J., Shi, Z., Widlund, O. (eds.) : The Cascadic Multigrid Method, The Eighth International Conference on Domain Decomposition Methods for Partial Differential Equations. Wiley, New York (1997)
Brandt, A., Cryer, C.: Multigrid algorithms for the solution of linear complementary problems arising from free boundary problems. SIAM J. Sci. Comput. 4, 655–684 (1983)
Chen, C.-M., Xie, Z.-Q., Li, C.-L., et al.: Study of a new extrapolation multigrid method. J. Natural Sci. Hunan Normal Univ. 30, 1–5 (2007)
Chen, C.-M, Hu, H.-L., Xie, Z.-Q., Li, C.-L.: Analysis of extrapolation cascadic multigrid method (EXCMG). Sci. China A 51, 1349–1360 (2008)
Chen, C.-M, Hu, H.-L., Xie, Z.-Q., Li, C.-L.: L2-error of extrapolation cascadic multigrid (EXCMG). Acta Math. Sci. 29, 539–551 (2009)
Cottle, R. W., Pang, J -S, Stone, R. E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
Glowinsk, R., Lions, J., Tremolieers, R.: Numerieal Analysis of Variational Inequalities. NorthHolland, Amsetrdam (1981)
Huang, H.-C., Wang, L.-H.: The equivalence between variational inequality and differential form for the obstacle problems. Math. Numer. Sin. (Chin.) 4, 436–439 (1982)
Li, C.-L.: Some New Methods for Variational Inequalities and Complementarity Problems. PhD Thesis, Hunan University, Changsha (2004)
Ma, J.: Multigrid Method for the Second Order Elliptic Variational Inequalities. Master’s Thesis, Hunan University, Changsha (2001)
Mandel, J.: A multilevel iterative method for symmetric, positive definite linear complementarity problems. Appl. Math. Opt. 11, 77–95 (1984)
Shi, Z.-C., Xu, X.-J.: Cascadic multigrid method for elliptic problems. East-West J. Numer. Math. 7, 199–209 (1999)
Shi, Z.-C., Xu, X.-J.: A new cascadic multigrid. Sci. China (Ser. A) 44, 21–30 (2001)
Shi, Z.-C., Xu, X.-J., Huang, Y.-Q.: Economical cascadic multigrid method (ECMG). Sci. China A 50, 1765–1780 (2007)
Wang, L.-H., Xu, X.-J.: Mathematical Foundation of Finite Element Method. Science Press, Beijing (2004)
Wang, Y., Li, C.: A modulus-based cascadic multigrid method for linear complementarity problem. J. Guilin Univ. Electr. Technol. 2, 151–153 (2016)
Zeng, J., Ma, J.: Cascadic multigrid method for a kind of one dimensional elliptic variational inequality. J. Hunan Univ. (Nat. Sci. Edn.) 5, 1–5 (2001)
Zhao, J., Vollebregt, E. A. H., Oosterlee, C. W.: A full multigrid method for linear complementarity problems arising from elastic normal contact problems. Math. Model. Anal. 19, 216–240 (2014)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
This work was supported by the National Natural Science Foundation of China (Grant Numbers 12161027 and 11661027), Guangxi Natural Science Foundation (Grant Number 2020GXNSFAA159143), and Guangxi Science and Technology Base and Talent Project (Grant Number 2021AC06001).
Additional information
Data availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, Y., Li, C. A modulus-based cascadic multigrid method for elliptic variational inequality problems. Numer Algor 90, 1777–1791 (2022). https://doi.org/10.1007/s11075-021-01251-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-021-01251-1