Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems
type: Item
instance of: scholarly article
title: Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems
zbMATH Open document ID: 1470.65202
published in: Applied Mathematics Letters
publication date: 2021-04-28T00:00:00Z
review text: The author considers a free boundary problem which is formulated as a linear complementarity problem. This problem is discretized by means of a finite difference method. For solving the resulting discrete linear complementarity problem, the modified modulus-based multigrid method is used. The author proposes a modified V-cycle which is a combination of the W-cycle on the finer grids and a V-cycle on the coarser grids. The computational work of the V-cycle, the modified V-cycle, the W-cycle, and the F-cycle are analysed. It is shown by two numerical examples that the modified V-cycle, the F-cycle, and the W-cycle have a convergence rate which is grid-independent, whereas the convergence rate of the V-cycle depends on the number of grids. Furthermore, the CPU time of the modified V-cycle and the F-cycle, needed for solving the discrete problem with a prescribed accuracy, is less than that of the W-cycle.
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 35R35
zbMATH DE Number: 7340771
zbMATH Keywords: free boundary problem
zbMATH Keywords: modulus-based multigrid method
zbMATH Keywords: modified V-cycle
zbMATH Keywords: efficiency
author: Lili Zhang
reviewed by: Michael Jung
MaRDI profile type: MaRDI publication profile
full work available at URL: j.aml.2021.107094
OpenAlex ID: W3130127314
cites work: Numerical Solution of a Diffusion Consumption Problem with a Free Boundary
cites work: Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
cites work: Q4003375
cites work: Modulus-based matrix splitting iteration methods for linear complementarity problems.
cites work: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
cites work: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems
cites work: A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
cites work: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
cites work: A note on the convergence of the MSMAOR method for linear complementarity problems.
cites work: A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices
cites work: Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
cites work: Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
cites work: The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
cites work: Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
cites work: Modulus-based matrix splitting algorithms for the quasi-complementarity problems
cites work: Modulus-based matrix splitting methods for horizontal linear complementarity problems
cites work: Modulus-based multigrid methods for linear complementarity problems.
cites work: A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
cites work: On the multigrid F-cycle
cites work: Q4527708
DOI: 10.1016/J.AML.2021.107094
Recommended article: A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
Recommended article: A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
Recommended article: The numerical solution of elliptic free boundary problems using multigrid techniques
Recommended article: Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
Recommended article: V-Cycle Multigrid for Cell-Centered Finite Differences
description: scientific article; zbMATH DE number 7340771