A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS
نویسندگان
چکیده
منابع مشابه
A Projected Algebraic Multigrid Method for Linear Complementarity Problems
We present an algebraic version of an iterative multigrid method for obstacle problems, called projected algebraic multigrid (PAMG) here. We show that classical algebraic multigrid algorithms can easily be extended to deal with this kind of problem. This paves the way for efficient multigrid solution of obstacle problems with partial differential equations arising, for example, in financial eng...
متن کاملImproved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملA Multigrid Semismooth Newton Method for Contact Problems in Linear Elasticity
A multigrid semismooth Newton method for elastic contact problems is developed and analyzed. We show that after a suitable regularization of the contact problem superlinear local convergence is obtained for a class of semismooth Newton methods. In addition, an estimate for the order of the error introduced by the regularization is derived. The main part of the paper is devoted to the analysis o...
متن کاملA New Method for Solving Non-Linear Complementarity Problems
The non-linear complementarity problem NLCP is to find a vector z in IR satisfying 0 6 z ⊥ f(z) > 0, where f is a given function. This problem can be solved by several methods but the most of these methods require a lot of arithmetic operations, and therefore, it is too difficult, time consuming, or expensive to find an approximate solution of the exact solution. In this paper we give a new met...
متن کاملA superquadratic infeasible-interior-point method for linear complementarity problems
We consider a modiication of a path-following infeasible-interior-point algorithm described by Wright. In the new algorithm, we attempt to improve each major iterate by reusing the coeecient matrix factors from the latest step. We show that the modiied algorithm has similar theoretical global convergence properties to those of the earlier algorithm, while its asymptotic convergence rate can be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Modelling and Analysis
سال: 2014
ISSN: 1392-6292,1648-3510
DOI: 10.3846/13926292.2014.909899