Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution

DOI10.1016/J.CAM.2022.114765MaRDI QIDQ2087487zbMATH OpenOpenAlexFDO

Authors Ibtihel Ben Gharbia, Joëlle Ferzly, Martin Vohralík, Soleiman Yousef

Publication date 21 October 2022

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2022.114765

zbMATH Keywords

a posteriori error estimateadaptivitystopping criteriainterior-point methodnonlinear complementarity constraintssemismooth smoothing Newton methods

Mathematics Subject Classification ID

Interior-point methods (90C51) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• A new class of semismooth Newton-type methods for nonlinear complementarity problems
• A smoothing Newton method for nonlinear complementarity problems
• A smoothing Newton method for nonlinear complementarity problems
• Smooth Newton method for nonlinear complementarity problems
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
• A smoothing Newton method for general nonlinear complementarity problems
• A smoothing inexact Newton method for generalized nonlinear complementarity problem
• A globally convergent smoothing Newton method for nonsmooth equations and its application to complementarity problems

Cites work

• scientific article; zbMATH DE number 46303 (Why is no real title available?)
• scientific article; zbMATH DE number 5937962 (Why is no real title available?)
• A Newton-CG augmented Lagrangian method for semidefinite programming
• A lower bound on the iterative complexity of the Harker and Pang globalization technique of the Newton-min algorithm for solving the linear complementarity problem
• A new approach for solving nonlinear algebraic systems with complementarity conditions. Application to compositional multiphase equilibrium problems
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• A posteriori error control of hp-finite elements for variational inequalities of the first and second kind
• A posteriori error estimates for a compositional two-phase flow with nonlinear complementarity constraints
• A posteriori error estimation in finite element analysis
• A posteriori estimates for partial differential equations
• A regularized semi-smooth Newton method with projection steps for composite convex programs
• A smoothing Newton method for general nonlinear complementarity problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing inexact Newton method for variational inequalities with nonlinear constraints
• Adaptive inexact Newton methods with a posteriori stopping criteria for nonlinear diffusion PDEs
• Adaptive inexact semismooth Newton methods for the contact problem between two membranes
• An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation
• An a posteriori-based, fully adaptive algorithm with adaptive stopping criteria and mesh refinement for thermal multiphase compositional flows in porous media
• An affine scaling trust-region approach to bound-constrained nonlinear systems
• An algorithmic characterization of \(\mathbf P\)-matricity
• Augmented Lagrangian methods for nonsmooth, convex optimization in Hilbert spaces
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Gas phase appearance and disappearance as a problem with complementarity constraints
• Inexact Newton methods for solving nonsmooth equations
• Inexact interior-point method
• Iterative Solution Methods for Modeling Multiphase Flow in Porous Media Fully Implicitly
• Lagrange Multiplier Approach to Variational Problems and Applications
• Newton's method for linear complementarity problems
• Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a P-matrix
• Numerical optimization. Theoretical and practical aspects. Transl. from the French
• On NCP-functions
• On the unilateral contact between membranes. II: \textit{A posteriori} analysis and numerical experiments
• Path-following Methods for a Class of Constrained Minimization Problems in Function Space
• Path-following and augmented Lagrangian methods for contact problems in linear elasticity
• Path-following and semismooth Newton methods for the variational inequality arising from two membranes problem
• Properties and construction of NCP functions
• Semismooth Newton and Augmented Lagrangian Methods for a Simplified Friction Problem
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• The Primal-Dual Active Set Strategy as a Semismooth Newton Method
• The interior-point revolution in optimization: History, recent developments, and lasting consequences
• The semismooth algorithm for large scale complementarity problems
• Theory of adaptive finite element methods: An introduction

Cited in

(2)

• Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality
• Inexact semismooth Newton methods for large-scale complementarity problems

Describes a project that uses

Uses Software

• IPARS
• STRSCNE

This page was built for publication: Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2087487)