A class of smoothing functions for nonlinear and mixed complementarity problems

DOI10.1007/BF00249052zbMath0859.90112MaRDI QIDQ1815073

Chunhui Chen, Olvi L. Mangasarian

Publication date: 10 April 1997

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

smoothingmixed complementarityparametric smooth functions

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (only showing first 100 items - show all)

Constrained Consensus-Based Optimization ⋮ A damped semismooth Newton iterative method for solving mixed linear complementarity problems ⋮ Variants for the logarithmic-quadratic proximal point scalarization method for multiobjective programming ⋮ A homotopy method for bioluminescence tomography ⋮ A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration ⋮ MPCC strategies for nonsmooth nonlinear programs ⋮ Smoothing Levenberg-Marquardt algorithm for solving non-Lipschitz absolute value equations ⋮ Global convergence of a class new smooth penalty algorithm for constrained optimization problem ⋮ Smoothing techniques in solving non-Lipschitz absolute value equations ⋮ The locally Chen-Harker-Kanzow-Smale smoothing functions for mixed complementarity problems ⋮ Comparison of MINLP formulations for global superstructure optimization ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ Element-wise algorithm for modeling ductile fracture with the Rousselier yield function ⋮ New Smoothing Approximations to Piecewise Smooth Functions and Applications ⋮ Power Law Public Goods Game for Personal Information Sharing in News Commentaries ⋮ Smoothing quadratic regularization method for hemivariational inequalities ⋮ A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques ⋮ Extension of smoothing functions to symmetric cone complementarity problems ⋮ Unnamed Item ⋮ Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities ⋮ Differential variational inequalities ⋮ The asymptotic Browder Hartman Stampacchia condition and interior bands of \(\varepsilon\)-solutions for nonlinear complementarity problems ⋮ The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem ⋮ Homotopy method for solving variational inequalities with bounded box constraints ⋮ On the global minimization of the value-at-risk ⋮ Formulation and comparison of algorithms for frictional contact problems ⋮ Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity. ⋮ Global convergence and finite termination of a class of smooth penalty function algorithms ⋮ Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems ⋮ Solving variational inequality problems via smoothing-nonsmooth reformulations ⋮ Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem ⋮ On the Regularization Method in Nondifferentiable Optimization Applied to Hemivariational Inequalities ⋮ Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem ⋮ A smoothing heuristic for a bilevel pricing problem ⋮ Barzilai–Borwein method with variable sample size for stochastic linear complementarity problems ⋮ Double-regularization proximal methods, with complementarity applications ⋮ A primal-dual algorithm for minimizing a sum of Euclidean norms ⋮ A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations ⋮ Complexity of a noninterior path-following method for the linear complementarity problem ⋮ A smoothing and regularization Broyden-like method for nonlinear inequalities ⋮ An alternative formulation for quasi-static frictional and cohesive contact problems ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ Improving the convergence of non-interior point algorithms for nonlinear complementarity problems ⋮ A smoothing homotopy method for solving variational inequalities ⋮ Computing Wardropian equilibria in a complementarity framework ⋮ Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case ⋮ A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution ⋮ A review on restoration of seismic wavefields based on regularization and compressive sensing ⋮ A Smooth Regularization of the Projection Formula for Constrained Parabolic Optimal Control Problems ⋮ A smoothing least square method for nonlinear complementarity problem ⋮ Unnamed Item ⋮ Smoothing and regularization strategies for optimization of hybrid dynamic systems ⋮ Unified smoothing functions for absolute value equation associated with second-order cone ⋮ A new active-set strategy for NCP with degenerate solutions ⋮ Numerical solution of a class of moving boundary problems with a nonlinear complementarity approach ⋮ A pathsearch damped Newton method for computing general equilibria ⋮ A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ An efficient algorithm for the smallest enclosing ball problem in high dimensions ⋮ The Hertz contact problem, coupled Volterra integral equations and a linear complementarity problem ⋮ An approximation scheme for a class of risk-averse stochastic equilibrium problems ⋮ Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization ⋮ Perturbed augmented Lagrangian method framework with applications to proximal and smoothed variants ⋮ A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities ⋮ Neural network approaches based on new NCP-functions for solving tensor complementarity problem ⋮ A modified Broyden-like method for nonlinear complementarity 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 ⋮ A new smoothing approach to exact penalty functions for inequality constrained optimization problems ⋮ A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function ⋮ Two unconstrained optimization approaches for the Euclidean \(\kappa \)-centrum location problem ⋮ On piecewise quadratic Newton and trust region problems ⋮ A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems ⋮ Solution of monotone complementarity problems with locally Lipschitzian functions ⋮ QPCOMP: A quadratic programming based solver for mixed complementarity problems ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ An approximate lower order penalty approach for solving second-order cone linear complementarity problems ⋮ A smoothing-regularization approach to mathematical programs with vanishing constraints ⋮ Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms ⋮ Smoothing techniques and augmented Lagrangian method for recourse problem of two-stage stochastic linear programming ⋮ Generalization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functions ⋮ Smoothly approximated support vector domain description ⋮ A class of smoothing methods for mathematical programs with complementarity constraints ⋮ A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics ⋮ On almost smooth functions and piecewise smooth functions ⋮ Penalty and barrier methods for convex semidefinite programming ⋮ Initially rigid cohesive laws and fracture based on edge rotations ⋮ Approximation of rank function and its application to the nearest low-rank correlation matrix ⋮ A constitutive-based element-by-element crack propagation algorithm with local mesh refinement ⋮ A sub-additive DC approach to the complementarity problem ⋮ A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem ⋮ The subdifferential of measurable composite max integrands and smoothing approximation ⋮ Pricing options on investment project contraction and ownership transfer using a finite volume scheme and an interior penalty method ⋮ Deterministic bicriteria model for stochastic variational inequalities ⋮ A full-Newton step non-interior continuation algorithm for a class of complementarity problems ⋮ On the convergence of a smooth penalty algorithm without computing global solutions ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ A new semi-implicit formulation for multiple-surface flow rules in multiplicative plasticity ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function

Uses Software

• MINOS
• PATH Solver
• MCPLIB
• MILES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• The relation between the path of centers and Smale's regularization of the linear programming problem
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A polynomial-time algorithm for a class of linear complementarity problems
• Nondifferentiable optimization via smooth approximation: General analytical approach
• Smoothing methods for convex inequalities and linear complementarity problems
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Newton's Method for B-Differentiable Equations
• Strongly Regular Generalized Equations
• A smoothing-out technique for min—max optimization
• Generalized equations and their solutions, Part I: Basic theory
• Mathematical Programming in Neural Networks
• Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search
• The Generalized Order Linear Complementarity Problem
• On Smoothing Exact Penalty Functions for Convex Constrained Optimization
• Global Methods for Nonlinear Complementarity Problems
• Projected Newton Methods for Optimization Problems with Simple Constraints
• The Extended Linear Complementarity Problem
• A Finite Smoothing Algorithm for Linear $l_1 $ Estimation
• A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem

This page was built for publication: A class of smoothing functions for nonlinear and mixed complementarity problems