Smoothing methods for nonsmooth, nonconvex minimization

DOI10.1007/s10107-012-0569-0zbMath1266.90145OpenAlexW2098000549MaRDI QIDQ715249

Publication date: 2 November 2012

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-012-0569-0

zbMATH Keywords

nonconvex minimization smoothing methods nonsmooth minimization stochastic variational inequality problems

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37)

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

Stochastic Variational Inequality Approaches to the Stochastic Generalized Nash Equilibrium with Shared Constraints ⋮ Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms ⋮ Completely positive factorization by a Riemannian smoothing method ⋮ A smoothing inertial neural network for sparse signal reconstruction with noise measurements via $L_p-L_1$ minimization ⋮ Smoothing neural network for $L_0$ regularized optimization problem with general convex constraints ⋮ Nonsmooth optimization control based on a sandwich model with hysteresis for piezo-positioning systems ⋮ Neural network for a class of sparse optimization with $L_0$-regularization ⋮ Smoothing inertial neurodynamic approach for sparse signal reconstruction via $L_p$-norm minimization ⋮ Smoothing Levenberg-Marquardt algorithm for solving non-Lipschitz absolute value equations ⋮ Stochastic approximation with discontinuous dynamics, differential inclusions, and applications ⋮ Smoothing techniques in solving non-Lipschitz absolute value equations ⋮ Accelerated smoothing hard thresholding algorithms for $\ell_0$ regularized nonsmooth convex regression problem ⋮ A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities ⋮ A two-stage stochastic variational inequality model for storage and dynamic distribution of medical supplies in epidemic management ⋮ A NONMONOTONE ADMM-BASED DIAGONAL QUASI-NEWTON UPDATE WITH APPLICATION TO THE COMPRESSIVE SENSING PROBLEM ⋮ Smoothing accelerated proximal gradient method with fast convergence rate for nonsmooth convex optimization beyond differentiability ⋮ An extrapolated proximal iteratively reweighted method for nonconvex composite optimization problems ⋮ Consistent approximations in composite optimization ⋮ Smoothing fast proximal gradient algorithm for the relaxation of matrix rank regularization problem ⋮ Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems ⋮ Optimal correction of infeasible equations system as Ax + B|x|= b using ℓ p-norm regularization ⋮ Unnamed Item ⋮ New Smoothing Approximations to Piecewise Smooth Functions and Applications ⋮ Unnamed Item ⋮ 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 ⋮ Non-convex ℓ_p regularization for sparse reconstruction of electrical impedance tomography ⋮ Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems ⋮ Penalty Methods for a Class of Non-Lipschitz Optimization Problems ⋮ On the Regularization Method in Nondifferentiable Optimization Applied to Hemivariational Inequalities ⋮ A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization ⋮ Computation of second-order directional stationary points for group sparse optimization ⋮ Alternating Structure-Adapted Proximal Gradient Descent for Nonconvex Nonsmooth Block-Regularized Problems ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ Smoothing SQP Methods for Solving Degenerate Nonsmooth Constrained Optimization Problems with Applications to Bilevel Programs ⋮ A Penalty Relaxation Method for Image Processing Using Euler's Elastica Model ⋮ Learnable Descent Algorithm for Nonsmooth Nonconvex Image Reconstruction ⋮ Sparse Solutions of a Class of Constrained Optimization Problems ⋮ Smoothing and regularization strategies for optimization of hybrid dynamic systems ⋮ A new smoothing modified three-term conjugate gradient method for $l_1$-norm minimization problem ⋮ Two-stage stochastic variational inequalities for Cournot-Nash equilibrium with risk-averse players under uncertainty ⋮ Anderson Acceleration for Nonsmooth Fixed Point Problems ⋮ A smoothing trust region filter algorithm for nonsmooth least squares problems ⋮ An approximation scheme for a class of risk-averse stochastic equilibrium problems ⋮ Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization ⋮ A smoothing SQP framework for a class of composite $L_q$ minimization over polyhedron ⋮ An efficient inexact Newton-CG algorithm for the smallest enclosing ball problem of large dimensions ⋮ A Smoothing Direct Search Method for Monte Carlo-Based Bound Constrained Composite Nonsmooth Optimization ⋮ Linearly Constrained Non-Lipschitz Optimization for Image Restoration ⋮ Limiting Aspects of Nonconvex ${TV}^{\phi}$ Models ⋮ Variable selection via generalized SELO-penalized linear regression models ⋮ A new smoothing approach to exact penalty functions for inequality constrained optimization problems ⋮ A smoothing majorization method for matrix minimization ⋮ Fast inertial dynamic algorithm with smoothing method for nonsmooth convex optimization ⋮ A novel approach for solving nonsmooth optimization problems with application to nonsmooth equations ⋮ Solving continuous set covering problems by means of semi-infinite optimization. With an application in product portfolio optimization ⋮ Computing equilibria in economies with incomplete markets, collateral and default penalties ⋮ Generalization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functions ⋮ A new smoothing nonlinear conjugate gradient method for nonsmooth equations with finitely many maximum functions ⋮ A globally convergent algorithm for nonconvex optimization based on block coordinate update ⋮ Numerical comparisons of smoothing functions for optimal correction of an infeasible system of absolute value equations ⋮ Neural network for nonsmooth pseudoconvex optimization with general convex constraints ⋮ Generalized sparse recovery model and its neural dynamical optimization method for compressed sensing ⋮ A new global optimization technique by auxiliary function method in a directional search ⋮ Mathematical programming formulations for piecewise polynomial functions ⋮ Linearly Constrained Nonsmooth Optimization for Training Autoencoders ⋮ $l_{p}$-norm regularization method ($ 0<p<1 $) and DC programming for correction system of inconsistency linear inequalities ⋮ Computation of time optimal control problems governed by linear ordinary differential equations ⋮ On the minimization of possibly discontinuous functions by means of pointwise approximations ⋮ Differential variational inequality approach to dynamic games with shared constraints ⋮ The subdifferential of measurable composite max integrands and smoothing approximation ⋮ Solving Nonsmooth Bi-Objective Environmental andEconomic Dispatch Problem using Smoothing Techniques ⋮ A novel modeling and smoothing technique in global optimization ⋮ An interior-point $\ell_{\frac{1}{2}}$-penalty method for inequality constrained nonlinear optimization ⋮ A nonconvex truncated regularization and box-constrained model for CT reconstruction ⋮ A quasi-Newton algorithm for nonconvex, nonsmooth optimization with global convergence guarantees ⋮ A new hybrid $l_p$-$l_2$ model for sparse solutions with applications to image processing ⋮ An Approximation Scheme for Distributionally Robust Nonlinear Optimization ⋮ Complexity guarantees for an implicit smoothing-enabled method for stochastic MPECs ⋮ Linear-step solvability of some folded concave and singly-parametric sparse optimization problems ⋮ Descent gradient methods for nonsmooth minimization problems in ill-posed problems ⋮ A smoothing proximal gradient algorithm with extrapolation for the relaxation of ${\ell_0}$ regularization problem ⋮ A superlinearly convergent $R$-regularized Newton scheme for variational models with concave sparsity-promoting priors ⋮ Stochastic absolute value equations ⋮ An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration ⋮ Sparse Markowitz portfolio selection by using stochastic linear complementarity approach ⋮ A study of regularization techniques of nondifferentiable optimization in view of application to hemivariational inequalities ⋮ The smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with $l_1$-norm ⋮ A kind of stochastic eigenvalue complementarity problems ⋮ S<i>l</i><sub>1</sub>QP Based Algorithm with Trust Region Technique for Solving Nonlinear Second-Order Cone Programming Problems ⋮ Generalized Newton method for a kind of complementarity problem ⋮ Global solutions of non-Lipschitz $S_{2}$-$S_{p}$ minimization over the positive semidefinite cone ⋮ A hybrid method for solving systems of nonsmooth equations with box constraints ⋮ A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming ⋮ Steklov convexification and a trajectory method for global optimization of multivariate quartic polynomials ⋮ A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems ⋮ Gradient consistency for integral-convolution smoothing functions ⋮ Variable selection via generalized SELO-penalized Cox regression models ⋮ A note on the smoothing quadratic regularization method for non-Lipschitz optimization ⋮ Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems

Uses Software

Cites Work

This page was built for publication: Smoothing methods for nonsmooth, nonconvex minimization