Multilevel projection algorithm for solving obstacle problems

DOI10.1016/S0898-1221(01)00115-8MaRDI QIDQ5948803zbMATH OpenFDO

Authors Yongmin Zhang

Publication date 12 November 2001

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(01)00115-8

zbMATH Keywords

convergenceerror estimatefinite element methodfree boundary problemmultigrid methodmultilevel projection methodnumerical exampleobstacle problem

Mathematics Subject Classification ID

Free boundary problems for PDEs (35R35) Partial differential inequalities and systems of partial differential inequalities (35R45) Variational inequalities (49J40) Newton-type methods (49M15) Numerical optimization and variational techniques (65K10)

Review text

This paper deals with the computation of approximate solutions for a class of obstacle problems. The multilevel projection method developed by the author is based on the discretization of the problem in a continuous piecewise linear finite element space. The multilevel projection algorithm extends the multigrid method for linear equations to nonlinear obstacle problems. The convergence of the multilevel projection is also justified. The error estimates are obtained in both Euclidean and \(L^2\) norms. A numerical example shows that the error estimate is sharp and the multilevel projection algorithm is robust in practice.

Recommendations

• scientific article; zbMATH DE number 6178944
• An element-free Galerkin method for the obstacle problem
• Adaptive Multilevel Methods for Obstacle Problems
• An algorithm for solving the obstacle problems
• Convergence analysis of generalized Schwarz algorithms for solving obstacle problems with T-monotone operator

Cites work

• An Optimal Order Process for Solving Finite Element Equations
• Error Estimates for the Approximation of a Class of Variational Inequalities
• Error estimates for the finite element solution of variational inequalities. Part I. primal theory
• scientific article; zbMATH DE number 3919744 (Why is no real title available?)
• scientific article; zbMATH DE number 3980596 (Why is no real title available?)
• L_∞-error estimate for the numerical treatment of the obstacle problem by the penalty method
• Numerical solution of the obstacle problem by the penalty method
• The Mathematics of Financial Derivatives
• Two-sided approximations for unilateral variational inequalities by multi-grid methods
• Variational inequalities

Cited in

(16)

• A multigrid method for the Cahn-Hilliard equation with obstacle potential
• An efficient primal-dual method for the obstacle problem
• An algorithm for solving the obstacle problems
• An element-free Galerkin method for the obstacle problem
• Galerkin least squares finite element method for the obstacle problem
• A two level algorithm for an obstacle problem
• PDE acceleration: a convergence rate analysis and applications to obstacle problems
• Generalized finite difference method for solving two-dimensional non-linear obstacle problems
• Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• Finite algorithms for the numerical solutions of a class of nonlinear complementarity problems
• Some iterative algorithms for the obstacle problems
• Accurate and efficient numerical solutions for elliptic obstacle problems
• Analysis of an elastic–rigid obstacle problem described by a variational–hemivariational inequality
• The modulus-based matrix splitting method with inner iteration for a class of nonlinear complementarity problems
• Randomized neural network methods for solving obstacle problems
• An algorithm for solving the double obstacle problems

This page was built for publication: Multilevel projection algorithm for solving obstacle problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5948803)