A semismooth equation approach to the solution of nonlinear complementarity problems
From MaRDI portal
Publication:1363419
DOI10.1016/S0025-5610(96)00028-7zbMath0874.90185OpenAlexW4248555053MaRDI QIDQ1363419
Christian Kanzow, Tecla de Luca, Francisco Facchinei
Publication date: 11 November 1997
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0025-5610(96)00028-7
global convergencequadratic convergencenonlinear complementaritysemismooth equation reformulationsmooth merit function
Related Items
The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices, Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media, A new active-set strategy for NCP with degenerate solutions, A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions, Neural network models and its application for solving linear and quadratic programming problems, A LONE code for the sparse control of quantum systems, A semismooth Newton method for tensor eigenvalue complementarity problem, \(hp\)-adaptive IPDG/TDG-FEM for parabolic obstacle problems, A fixed-point method for a class of super-large scale nonlinear complementarity problems, A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Solution of monotone complementarity problems with locally Lipschitzian functions, An interior-point affine-scaling trust-region method for semismooth equations with box constraints, On unconstrained and constrained stationary points of the implicit Lagrangian, A globalized Newton method for the computation of normalized Nash equilibria, A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions, A smoothing Newton method for nonlinear complementarity problems, A new method for solving Pareto eigenvalue complementarity problems, Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media, Stationary points of bound constrained minimization reformulations of complementarity problems, New NCP-functions and their properties, An investigation on semismooth Newton based augmented Lagrangian method for image restoration, On minimizing the implicit Lagrangian for nonlinear complementarity problems under \(H\)-differentiability, Penalized NCP-functions for nonlinear complementarity problems and a scaling algorithm, A regularized semi-smooth Newton method with projection steps for composite convex programs, Quadratic convergence of monotone iterates for semilinear elliptic obstacle problems, On almost smooth functions and piecewise smooth functions, A monotone semismooth Newton type method for a class of complementarity problems, Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors, A sub-additive DC approach to the complementarity problem, An algorithm for equilibrium selection in generalized Nash equilibrium problems, Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem, The locally Chen-Harker-Kanzow-Smale smoothing functions for mixed complementarity problems, Newton-type methods for solving quasi-complementarity problems via sign-based equation, Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem, A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem, A proximal point algorithm for the monotone second-order cone complementarity problem, A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, On the minimum norm solution of linear programs, Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function, A semismooth Newton method for traffic equilibrium problem with a general nonadditive route cost, A scalable variational inequality approach for flow through porous media models with pressure-dependent viscosity, A barrier function method for generalized Nash equilibrium problems, A smoothing inexact Newton method for generalized nonlinear complementarity problem, Generalized Newton-iterative method for semismooth equations, A non-interior implicit smoothing approach to complementarity problems for frictionless contacts, A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function, Generalized Newton's method based on graphical derivatives, Generalized Newton method for a kind of complementarity problem, The sign-based methods for solving a class of nonlinear complementarity problems, Nonnegative inverse eigenvalue problems with partial eigendata, A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems, The semismooth Newton method for the solution of quasi-variational inequalities, A box-constrained differentiable penalty method for nonlinear complementarity problems, A comparison of solution approaches for the numerical treatment of or-constrained optimization problems, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, Semismooth Newton methods with domain decomposition for American options, Globalizing a nonsmooth Newton method via nonmonotone path search, A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound, An application of \(H\)-differentiability to nonnegative and unrestricted generalized complementarity problems, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem, Solving nearly-separable quadratic optimization problems as nonsmooth equations, A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions, A smoothing Newton method for semi-infinite programming, A posteriori estimates distinguishing the error components and adaptive stopping criteria for numerical approximations of parabolic variational inequalities, Smoothing Newton method for NCP with the identification of degenerate indices, Constrained optimal control of Navier--Stokes flow by semismooth Newton methods, Globalized inexact proximal Newton-type methods for nonconvex composite functions, Theoretical and numerical comparison of the Karush-Kuhn-Tucker and value function reformulations in bilevel optimization, A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques, An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors, A smoothing Levenberg-Marquardt method for NCP, An accelerated monotonic convergent algorithm for a class of non-Lipschitzian NCP\((F)\) involving an \(M\)-matrix, Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems, On minimizing and stationary sequences of a new class of merit functions for nonlinear complementarity problems, A unified convergence framework for nonmonotone inexact decomposition methods, Global resolution of the support vector machine regression parameters selection problem with LPCC, New constrained optimization reformulation of complementarity problems, An NE/SQP method for the bounded nonlinear complementarity problem, Penalty method for indifference pricing of American option in a liquidity switching market, Variational inequality approach to enforcing the non-negative constraint for advection-diffusion equations, An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor, Properties of restricted NCP functions for nonlinear complementarity problems, Computation of generalized differentials in nonlinear complementarity problems, Globally convergent Jacobian smoothing inexact Newton methods for NCP, Self-concordant inclusions: a unified framework for path-following generalized Newton-type algorithms, Some results on the filter method for nonlinear complementary problems, A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities, Regularized smoothing approximations to vertical nonlinear complementarity problems, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Shape optimization of elasto-plastic structures and continua, A new smoothing method for solving nonlinear complementarity problems, Adaptive inexact semismooth Newton methods for the contact problem between two membranes, On the computation of an element of Clarke generalized Jacobian for a vector-valued max function, A neural network for the linear complementarity problem, Global Newton-type methods and semismooth reformulations for NCP, Continuation method for nonlinear complementarity problems via normal maps, Finite algorithms for the numerical solutions of a class of nonlinear complementarity problems, The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems, Iterative method with modification of the right-hand side vector for nonlinear complementarity problems, An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method, Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments, Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems, Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems, A modulus-based nonmonotone line search method for nonlinear complementarity problems, Newton method for \(\ell_0\)-regularized optimization, A modified multivariate spectral gradient projection method for nonlinear complementarity problems, Unnamed Item, Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality, A two-stage stochastic variational inequality model for storage and dynamic distribution of medical supplies in epidemic management, Homogenization and numerical algorithms for two-scale modeling of porous media with self-contact in micropores, A nonsmooth Newton method for solving the generalized complementarity problem, The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, A special complementarity function revisited, A semidefinite method for tensor complementarity problems, An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems, Domain Decomposition Methods for a Complementarity Problem*, Trust-region method for box-constrained semismooth equations and its applications to complementary problems, A new semismooth Newton method for NCPs based on the penalized KK function, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, On a semismooth least squares formulation of complementarity problems with gap reduction, A nonlinear complementarity approach to multiuser power control for digital subscriber lines, Inexact semismooth Newton methods for large-scale complementarity problems, A continuation method for linear complementarity problems withP0matrix, Solving nonlinear complementarity problems with neural networks: A reformulation method approach, Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming, Mean Value Theorems for the Scalar Derivative and Applications, Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems, A primal-dual algorithm for minimizing a sum of Euclidean norms, Lagrangian globalization methods for nonlinear complementarity problems, Hybrid Newton-type method for a class of semismooth equations, A smoothing and regularization Broyden-like method for nonlinear inequalities, Modified gradient dynamic approach to the tensor complementarity problem, Flexible complementarity solvers for large-scale applications, An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps, Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-function, Globally convergent algorithms for solving unconstrained optimization problems, The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems, Numerical methods for nonlinear equations, Reformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton Method, Newton Hard-Thresholding Pursuit for Sparse Linear Complementarity Problem via A New Merit Function, An unconstrained smooth minimization reformulation of the second-order cone complementarity problem, A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems, Deflation for semismooth equations, An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising, American Options in an Illiquid Market: Nonlinear Complementary Method
Uses Software
