A multi-grid method for variational inequalities in contact problems
The quadratic programming problem (1) \(1/2(Ax,x)- (b,x)\to \min\), \(x_ j\geq 0\), \(j\in J\); \(A: \mathbb{R}^ n\to\mathbb{R}^ n\); \(b,x\in\mathbb{R}^ n\) is considered. Here \(A\) is a positive definite symmetric matrix, \(J\subset\{1,2,\dots,n\}\). The problem (1) is derived as the result of discretization of a corresponding variational inequality using various grid methods. A multigrid method for solving (1) similar to those studied by \textit{J. Mandel} [Appl. Math. Optimization 11, 77-95 (1984; Zbl 0539.65046)], \textit{A. Brandt} and \textit{C. W. Cryer} [SIAM J. Sci. Stat. Comput. 4, 655-684 (1983; Zbl 0542.65060)] is constructed. The main distinction of the proposed method consists in the procedure of forming initial guesses to solve problems on auxiliary levels. The set of feasible increments of a current solution for the auxiliary problem is broader in general than in known algorithms of multigrid type. The convergence of the proposed method is proved and it is shown that the objective function is monotonically decreasing when the iterations are carried out. The results of numerical tests for an elasticity contact problem are presented.
- A multilevel iterative method for symmetric, positive definite linear complementarity problems
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- A relaxation method for solving elliptic difference equations
- Analysis of a damped nonlinear multilevel method
- Anmerkungen zu einem Mehrgitterverfahren für lineare Komplementaritätsprobleme. (Comments on a multi-grid method for linear complementarity problems)
- Convergence of Multi-Grid Iterations Applied to Difference Equations
- scientific article; zbMATH DE number 3735572 (Why is no real title available?)
- scientific article; zbMATH DE number 3786217 (Why is no real title available?)
- scientific article; zbMATH DE number 3248523 (Why is no real title available?)
- scientific article; zbMATH DE number 3356162 (Why is no real title available?)
- Multi-grid methods for Hamilton-Jacobi-Bellman equations
- Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
- Multigrid Algorithms for Variational Inequalities
- Multigrid Methods for Variational Problems: Further Results
- On multi-grid methods for variational inequalities
- On the convergence of a basic iterative method for the implicit complementarity problem
- The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
- Duality based domain decomposition with proportioning for the solution of free boundary problems
- Matrix-free multigrid solvers for phase-field fracture problems
- On conditioning of constraints arising from variationally consistent discretization of contact problems and duality based solvers
- A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
- Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix
- UNSTRUCTURED MULTIGRID METHOD FOR SHELLS
- scientific article; zbMATH DE number 4215290 (Why is no real title available?)
- Scalable TFETI algorithm for the solution of multibody contact problems of elasticity
- Multigrid Algorithms for Variational Inequalities
- Monotone Multigrid Methods on Nonmatching Grids for Nonlinear Multibody Contact Problems
- scientific article; zbMATH DE number 220071 (Why is no real title available?)
- A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS
- A Multigrid Approach in the Numerical Problem of Tangential Contact
- Multigrid Methods for Unilateral Contact Problems with Friction
This page was built for publication: A multi-grid method for variational inequalities in contact problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313250)