Skip to Main content Skip to Navigation
New interface
Journal articles

Adaptive inexact semismooth Newton methods for the contact problem between two membranes

Abstract : We propose an adaptive inexact version of a class of semismooth Newton methods that is aware of the continuous (variational) level. As a model problem, we study the system of variational inequalities describing the contact between two membranes. This problem is discretized with conforming finite elements of order $p \geq 1$, yielding a nonlinear algebraic system of variational inequalities. We consider any iterative semismooth linearization algorithm like the Newton-min or the Newton--Fischer--Burmeister which we complementby any iterative linear algebraic solver. We then derive an a posteriori estimate on the error between the exact solution at the continuous level and the approximate solution which is valid at any step of the linearization and algebraic resolutions. Our estimate is based on flux reconstructions in discrete subspaces of $\mathbf{H}(\mathrm{div}, \Omega)$ and on potential reconstructions in discrete subspaces of $H^1(\Omega)$ satisfying the constraints. It distinguishes the discretization, linearization, and algebraic components of the error. Consequently, we can formulate adaptive stopping criteria for both solvers, giving rise to an adaptive version of the considered inexact semismooth Newton algorithm. Under these criteria, the efficiency of the leading estimates is also established, meaning that we prove them equivalent with the error up to a generic constant. Numerical experiments for the Newton-min algorithm in combination with the GMRES algebraic solver confirm the efficiency of the developed adaptive method.
Document type :
Journal articles
Complete list of metadata

Cited literature [55 references]  Display  Hide  Download
Contributor : Jad Dabaghi Connect in order to contact the contributor
Submitted on : Tuesday, April 28, 2020 - 12:23:34 PM
Last modification on : Saturday, July 23, 2022 - 3:52:56 AM


Files produced by the author(s)



Jad Dabaghi, Vincent Martin, Martin Vohralík. Adaptive inexact semismooth Newton methods for the contact problem between two membranes. Journal of Scientific Computing, 2020, 84, pp.28. ⟨10.1007/s10915-020-01264-3⟩. ⟨hal-01666845v4⟩



Record views


Files downloads