文献类型：期刊文献

英文题名：A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems

作者：Zhang, Li-Li[1]; Ren, Zhi-Ru[2]

第一作者：张丽丽

通讯作者：Ren, Zhi-Ru

机构：[1] School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou, Henan, 450046, China; [2] School of Statistics and Mathematics, Central University of Finance and Economics, Beijing, 100081, China

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

年份：2021

卷号：164

起止页码：89-100

外文期刊名：Applied Numerical Mathematics

收录：EI(收录号：20204009256609);Scopus(收录号：2-s2.0-85091607277)

基金：This work is supported by the National Natural Science Foundation (Nos. 11301141 and 11771467 ), NG Teng Fong/Sino Outstanding Youth Fund of HUEL , the Key Research Project of Henan Higher Education Institutions (No. 21A110003 ), and the Disciplinary Funding of Central University of Finance and Economics , P.R. China.

语种：英文

外文关键词：Approximation theory - Boundary value problems - Fourier analysis

摘要：The linear complementarity problem arising from a free boundary problem can be equivalently reformulated as a fixed-point equation. We present a modified modulus-based multigrid method to solve this fixed-point equation. This modified method is a full approximation scheme using the modulus-based splitting iteration method as the smoother and avoids the transformation between the auxiliary and the original functions which was necessary in the existing modulus-based multigrid method. We predict its asymptotic convergence factor by applying local Fourier analysis to the corresponding two-grid case. Numerical results show that the W-cycle possesses an h-independent convergence rate and a linear elapsed CPU time, and the convergence rate of the V-cycle can be improved by increasing the smoothing steps. Compared with the existing modulus-based multigrid method, the modified method is more straightforward and is a standard full approximation scheme, which makes it more convenient and efficient in practical applications. ? 2020 IMACS