Semismooth and Semiconvex Functions in Constrained Optimization

DOI10.1137/0315061zbMath0376.90081OpenAlexW2067547116MaRDI QIDQ4156597

Robert Mifflin

Publication date: 1977

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: http://pure.iiasa.ac.at/id/eprint/524/1/RR-76-021.pdf

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Nonsmooth analysis (49J52)

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

Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder) ⋮ A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ A smoothing Newton algorithm for weighted linear complementarity problem ⋮ On the convergence properties of a second-order augmented Lagrangian method for nonlinear programming problems with inequality constraints ⋮ Clarke generalized Jacobian of the projection onto symmetric cones ⋮ A damped Gauss-Newton method for the second-order cone complementarity problem ⋮ Moreau-Yosida regularization of Lagrangian-dual functions for a class of convex optimization problems ⋮ A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems ⋮ Newton-type methods for inverse singular value problems with multiple singular values ⋮ A family of second-order methods for convex \(\ell _1\)-regularized optimization ⋮ A semismooth Newton method for tensor eigenvalue complementarity problem ⋮ A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function ⋮ Constructing a sequence of discrete Hessian matrices of an \(SC^{1}\) function uniformly convergent to the generalized Hessian matrix ⋮ A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming ⋮ Inexact-Newton method for solving operator equations in infinite-dimensional spaces ⋮ Optimization of robust area traffic control with equilibrium flow under demand uncertainty ⋮ The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem ⋮ Approximately convex functions and approximately monotonic operators ⋮ An optimal scheme for toll pricing problem ⋮ A smoothing Newton method for the second-order cone complementarity problem. ⋮ Composite proximal bundle method ⋮ On minimizing the implicit Lagrangian for nonlinear complementarity problems under \(H\)-differentiability ⋮ Local feasible QP-free algorithms for the constrained minimization of SC\(^1\) functions ⋮ A variational inequality method for computing a normalized equilibrium in the generalized Nash game ⋮ Approximating Clarke's subgradients of semismooth functions by divided differences ⋮ Newton's method and its use in optimization ⋮ \(\varepsilon \)-mixed type duality for nonconvex multiobjective programs with an infinite number of constraints ⋮ A stochastic model for risk management in global supply chain networks ⋮ A perturbation approach for an inverse quadratic programming problem ⋮ On almost smooth functions and piecewise smooth functions ⋮ Optimization of a nonlinear area traffic control system with elastic demand ⋮ Some new properties of the Lagrange function and its applications ⋮ A globally convergent iterative scheme for toll design network with signal settings ⋮ Smooth and nonsmooth analyses of vector-valued functions associated with circular cones ⋮ A regularization smoothing method for second-order cone complementarity problem ⋮ A predictor-corrector smoothing Newton method for symmetric cone complementarity problems ⋮ An aggregate deformation homotopy method for min-max-min problems with max-min constraints ⋮ Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem ⋮ A novel algorithm for area traffic capacity control with elastic travel demands ⋮ On constraint qualifications in terms of approximate Jacobians for nonsmooth continuous optimization problems ⋮ On the superlinear convergence in computational elasto-plasticity ⋮ Calibration of estimator-weights via semismooth Newton method ⋮ A proximal point algorithm for the monotone second-order cone complementarity problem ⋮ Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations ⋮ Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints ⋮ The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function ⋮ A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems ⋮ A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function. ⋮ On sensitivity analysis of nonsmooth multidisciplinary optimization problems in engineering process line applications ⋮ Generalized Newton-iterative method for semismooth equations ⋮ A smoothing Newton method for second-order cone optimization based on a new smoothing function ⋮ The augmented Lagrangian method for a type of inverse quadratic programming problems over second-order cones ⋮ Strong semismoothness of projection onto slices of second-order cone ⋮ Constraint qualifications for constrained Lipschitz optimization problems and applications to a MPCC ⋮ A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function ⋮ Error bounds for vector-valued functions: necessary and sufficient conditions ⋮ Generalized Newton's method based on graphical derivatives ⋮ Complete characterizations of local weak sharp minima with applications to semi-infinite optimization and complementarity ⋮ The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming ⋮ Analysis of symmetric matrix valued functions. I ⋮ A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ The semismooth approach for semi-infinite programming under the reduction ansatz ⋮ Convexification of nonsmooth monotone functions ⋮ Nonnegative inverse eigenvalue problems with partial eigendata ⋮ A note on convergence analysis of an SQP-type method for nonlinear semidefinite programming ⋮ A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems ⋮ A cutting plane projection method for bi-level area traffic control optimization with uncertain travel demand ⋮ An inexact Newton method for stationary points of mathematical programs constrained by parameterized quasi-variational inequalities ⋮ A partial proximal point algorithm for nuclear norm regularized matrix least squares problems ⋮ A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ Calmness of set-valued mappings between Asplund spaces and application to equilibrium problems ⋮ Equivalent conditions for Jacobian nonsingularity in linear symmetric cone programming ⋮ \(\epsilon \)-optimal solutions in nonconvex semi-infinite programs with support functions ⋮ An iterative method for solving semismooth equations ⋮ Direct search algorithm for bilevel programming problems ⋮ Smoothing functions and smoothing Newton method for complementarity and variational inequality problems ⋮ On the local uniqueness of solutions of variational inequalities under \(H\)-differentiability ⋮ Extension of smoothing Newton algorithms to solve linear programming over symmetric cones ⋮ A smoothing Newton method based on a one-parametric class of smoothing function for SOCCP ⋮ No-arbitrage interpolation of the option price function and its reformulation ⋮ Convergence of an inexact generalized Newton method with a scaled residual control ⋮ Analysis of nonsmooth vector-valued functions associated with infinite-dimensional second-order cones ⋮ A new smoothing Newton method for solving constrained nonlinear equations ⋮ Locally unique solutions of nonsmooth general variational inequalities ⋮ A new smoothing and regularization Newton method for \(P_{0}\)-NCP ⋮ A smoothing-type Newton method for second-order cone programming problems based on a new smooth function ⋮ An inexact SQP Newton method for convex SC\(^{1}\) minimization problems ⋮ A new one-step smoothing Newton method for second-order cone programming. ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ On a class of nonsmooth optimal control problems ⋮ Optimization for signal setting problems using non-smooth techniques ⋮ Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems ⋮ A new smoothing Newton-type method for second-order cone programming problems ⋮ New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors ⋮ A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds ⋮ Nonsmooth bundle trust-region algorithm with applications to robust stability ⋮ A smoothing Broyden-like method for the mixed complementarity problems

This page was built for publication: Semismooth and Semiconvex Functions in Constrained Optimization