Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computers & Mathematics with Applications Year : 2023

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

Abstract

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.
Fichier principal
Vignette du fichier
main.pdf (1.08 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03696024 , version 1 (15-06-2022)
hal-03696024 , version 2 (22-11-2022)

Licence

Identifiers

Cite

Ibtihel Ben Gharbia, Joëlle Ferzly, Martin Vohralík, Soleiman Yousef. Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality. Computers & Mathematics with Applications, 2023, 133, pp.12-29. ⟨10.1016/j.camwa.2022.11.031⟩. ⟨hal-03696024v2⟩
133 View
112 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More