Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality

Ibtihel Ben Gharbia (1) , Joëlle Ferzly (1, 2, 3) , Martin Vohralík (2, 3) , Soleiman Yousef (1)

1 IFPEN - IFP Energies nouvelles
2 SERENA - Simulation for the Environment: Reliable and Efficient Numerical Algorithms
3 CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique

We develop in this work an adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality. As a model problem, we consider the contact problem between two membranes. Discretized with the finite volume method, this leads to a nonlinear algebraic system with complementarity constraints. The non-differentiability of the arising nonlinear discrete problem a priori requests the use of an iterative linearization algorithm in the semismooth class like, e.g., the Newton-min. In this work, we rather approximate the inequality constraints by a smooth nonlinear equality, involving a positive smoothing parameter that should be drawn down to zero. This makes it possible to directly apply any standard linearization like the Newton method. The solution of the ensuing linear system is then approximated by any iterative linear algebraic solver. In our approach, we carry out an a posteriori error analysis where we introduce potential reconstructions in discrete subspaces included in H1 (Ω), as well as H (div, Ω)-conforming discrete equilibrated flux reconstructions. With these elements, we design an a posteriori estimate that provides guaranteed upper bound on the energy error between the unavailable exact solution of the continuous level and a postprocessed, discrete, and available approximation, and this at any resolution step. It also offers a separation of the different error components, namely, discretization, smoothing, linearization, and algebraic. Moreover, we propose stopping criteria and design an adaptive algorithm where all the iterative procedures (smoothing, linearization, algebraic) are adaptively stopped; this is in particular our way to fix the smoothing parameter. Finally, we numerically assess the estimate and confirm the performance of the proposed adaptive algorithm, in particular in comparison with the semismooth Newton method.

Mots clés: Elliptic variational inequality; Complementarity constraint; Semismooth and smoothing Newton method; Equilibrated flux; A posteriori error estimate; Stopping criteria

Domaines: Analyse numérique [math.NA]

Ibtihel Ben Gharbia, Joëlle Ferzly, Martin Vohralík, Soleiman Yousef. Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality. 2022. ⟨hal-03696024v1⟩