A full multigrid method for linear complementarity problems arising from elastic normal contact problems
Mathematical Modelling and Analysis , Volume 19 - Issue 2 p. 216- 240
This paper presents a full multigrid (FMG) technique, which combines a multigrid method, an active set algorithm and a nested iteration technique, to solve a linear complementarity problem (LCP) modeling elastic normal contact problems. The governing system in this LCP is derived from a Fredholm integral of the rst kind, and its coecient matrix is dense, symmetric and positive denite. One multigrid cycle is applied to solve this system approximately in each active set iteration. Moreover, this multigrid solver incorporates a special strategy to handle the complementarity conditions, including restricting both the defect and the contact area (active set) to the coarse grid, and setting all quantities outside contact to zero. The smoother is chosen by some analysis based on the eigenvectors of the iteration matrix. This method is applied to a Hertzian smooth contact and a rough surface contact problem.
|Keywords||full multigrid, linear complementarity problems, integral equation, normal contact problems, active set algorithm.|
|MSC||Multigrid methods; domain decomposition (msc 65N55), Integral equations (msc 65R20), Other methods (msc 49M30)|
|THEME||Other (theme 6)|
|Journal||Mathematical Modelling and Analysis|
Zhao, J, Vollebregt, E.A.H, & Oosterlee, C.W. (2014). A full multigrid method for linear complementarity problems arising from elastic normal contact problems. Mathematical Modelling and Analysis, 19(2), 216–240.