文献类型：期刊文献

英文题名：A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms

作者：Zhang, Li-Li[1]

第一作者：张丽丽

通讯作者：Zhang, LL[1]

机构：[1]Henan Univ Econ & Law, Sch Math & Informat Sci, Zhengzhou 450046, Henan, Peoples R China

第一机构：河南财经政法大学数学与信息科学学院

通讯机构：[1]corresponding author), Henan Univ Econ & Law, Sch Math & Informat Sci, Zhengzhou 450046, Henan, Peoples R China.|[1048425]河南财经政法大学数学与信息科学学院;[10484]河南财经政法大学;

年份：2021

卷号：399

外文期刊名：APPLIED MATHEMATICS AND COMPUTATION

收录：;EI(收录号：20210509868749);Scopus(收录号：2-s2.0-85100202266);WOS:【SCI-EXPANDED(收录号:WOS:000623237200016)】；

基金：The author thanks the reviewers for their constructive suggestions and helpful comments, which greatly improved the original manuscript of this paper. This paper was supported by the National Natural Science Foundation of China (No. 11301141), the Key Research Project of Henan Higher Education Institutions (No. 21A110003), NG Teng Fong/Sino Outstanding Youth Fund of HUEL, P.R. China.

语种：英文

外文关键词：Nonlinear complementarity problem; Free boundary problem; Modulus-based multigrid method; Local Fourier analysis

摘要：To overcome the dependence of the convergence rate on the grid size in the existing modulus-based method, we present a modulus-based multigrid method to efficiently solve the nonlinear complementarity problems. In this paper, the nonlinear complementarity problems under consideration arise from free boundary problems with nonlinear source terms. The two-grid local Fourier analysis is given to predict the asymptotic convergence factor and the optimal relaxation parameter of the presented modulus-based multigrid method, and the predictions are agreement with the experimental results. Numerical results also show that both W- and F-cycles significantly outperform the existing modulus-based method and achieve asymptotic optimality in terms of grid-independent convergence rate and linear CPU time when the grid is refined. (C) 2021 Elsevier Inc. All rights reserved.