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 de nite. 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.
Additional Metadata
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)
Stakeholder Unspecified
Journal Mathematical Modelling and Analysis
Citation
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.