Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution
DOI10.1016/j.cam.2022.114765zbMath1504.90166OpenAlexW3202449859MaRDI QIDQ2087487
Martin Vohralík, Ibtihel Ben Gharbia, Soleiman Yousef, Joëlle Ferzly
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
stopping criteriainterior-point methodadaptivitya posteriori error estimatenonlinear complementarity constraintssemismooth smoothing Newton methods
Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Properties and construction of NCP functions
- Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
- Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix
- Adaptive inexact semismooth Newton methods for the contact problem between two membranes
- Path-following and augmented Lagrangian methods for contact problems in linear elasticity
- A posteriori estimates for partial differential equations
- On NCP-functions
- A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
- Inexact interior-point method
- Augmented Lagrangian methods for nonsmooth, convex optimization in Hilbert spaces
- A regularized semi-smooth Newton method with projection steps for composite convex programs
- A smoothing Newton method for general nonlinear complementarity problems
- An affine scaling trust-region approach to bound-constrained nonlinear systems
- Inexact Newton methods for solving nonsmooth equations
- A posteriori error control of \(hp\)-finite elements for variational inequalities of the first and second kind
- Path-following and semismooth Newton methods for the variational inequality arising from two membranes problem
- 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 posteriori error estimates for a compositional two-phase flow with nonlinear complementarity constraints
- Gas phase appearance and disappearance as a problem with complementarity constraints
- A smoothing inexact Newton method for variational inequalities with nonlinear constraints
- An a posteriori-based, fully adaptive algorithm with adaptive stopping criteria and mesh refinement for thermal multiphase compositional flows in porous media
- A new approach for solving nonlinear algebraic systems with complementarity conditions. Application to compositional multiphase equilibrium problems
- Adaptive Inexact Newton Methods with A Posteriori Stopping Criteria for Nonlinear Diffusion PDEs
- An Algorithmic Characterization of $P$-Matricity
- The Semismooth Algorithm for Large Scale Complementarity Problems
- On the unilateral contact between membranes. Part 2: a posteriori analysis and numerical experiments
- A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
- Newton's method for linear complementarity problems
- Lagrange Multiplier Approach to Variational Problems and Applications
- Theory of adaptive finite element methods: An introduction
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Iterative Solution Methods for Modeling Multiphase Flow in Porous Media Fully Implicitly
- Semismooth Newton and Augmented Lagrangian Methods for a Simplified Friction Problem
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- The interior-point revolution in optimization: History, recent developments, and lasting consequences
- An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation
- Path-following Methods for a Class of Constrained Minimization Problems in Function Space
- A smoothing inexact Newton method for nonlinear complementarity problems
- Numerical optimization. Theoretical and practical aspects. Transl. from the French
This page was built for publication: Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution
