Share:


A Full Multigrid Method for Linear Complementarity Problems arising from Elastic Normal Contact Problems

    Jing Zhao Affiliation
    ; Edwin A.H. Vollebregt Affiliation
    ; Cornelis W. Oosterlee Affiliation

Abstract

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 first kind, and its coefficient matrix is dense, symmetric and positive definite. 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.

Keyword : full multigrid, linear complementarity problems, integral equation, normal contact problems, active set algorithm

How to Cite
Zhao, J., Vollebregt, E. A., & 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. https://doi.org/10.3846/13926292.2014.909899
Published in Issue
Apr 15, 2014
Abstract Views
544
PDF Downloads
471
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.