Smoothing methods for nonsmooth, nonconvex minimization (Q715249): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10107-012-0569-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2098000549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A regularized projection method for complementarity problems with non-Lipschitzian functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to deal with the unbounded in optimization: Theory and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3182207 / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descent methods for composite nondifferentiable optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilization via Nonsmooth, Nonconvex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Global and Local Superlinear Continuation-Smoothing Method for<i>P</i><sub>0</sub>and<i>R</i><sub>0</sub>NCP or Monotone NCP / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Non-Interior-Point Continuation Method for Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing methods for convex inequalities and linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4538164 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2765613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: First Order Conditions for Nonsmooth Discretized Constrained Optimal Control Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expected Residual Minimization Method for Stochastic Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A smoothing method for a mathematical program with P-matrix linear complementarity constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A parameterized Newton method and a quasi-Newton method for nonsmooth equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Variational Inequalities: Residual Minimization Smoothing Sample Average Approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the Condition Number of a Gram Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust solution of monotone stochastic linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3704489 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introduction to Derivative-Free Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identifying Structure of Nonsmooth Convex Functions by the Bundle Technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A smoothing method for mathematical programs with equilibrium constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite-Dimensional Variational Inequalities and Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic $R_0$ Matrix Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A special newton-type optimization method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing Functions for Second-Order-Cone Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4353536 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing and worst-case complexity for direct-search methods in nonsmooth optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the complexity of \(L _{p }\) minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sample-path solution of stochastic variational inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pricing American options with uncertain volatility through stochastic linear complementarity models / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Nonsmooth Compact Fixed-Point Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic properties of bridge estimators in sparse high-dimensional regression models / rank
 
Normal rank
Property / cites work
 
Property / cites work: A group bridge approach for variable selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of quasi-Newton methods to mathematical programs with complementarity con\-straints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Noninterior Continuation Methods for Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics for Lasso-type estimators. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Methods of descent for nondifferentiable optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of the Gradient Sampling Algorithm for Nonsmooth Nonconvex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lipschitz Behavior of the Robust Regularization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5690370 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing Newton and quasi-Newton methods for mixed complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3161684 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing Condition Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A trust region method for minimization of nonsmooth functions with linear constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimality Conditions via Exact Penalty Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semismooth and Semiconvex Functions in Constrained Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smooth minimization of non-smooth functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing technique and its applications in semidefinite optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5491447 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3690974 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear rescaling vs. smoothing technique in convex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A smoothing projected Newton-type algorithm for semi-infinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A property of piecewise smooth functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of an Inexact Algorithm for Composite Nonsmooth Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: SAMPLE AVERAGE APPROXIMATION METHODS FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditions for convergence of trust region algorithms for nonsmooth optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A smoothing-out technique for min—max optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothing Projected Gradient Method and Its Application to Stochastic Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nearly unbiased variable selection under minimax concave penalty / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions / rank
 
Normal rank

Latest revision as of 20:44, 5 July 2024

scientific article
Language Label Description Also known as
English
Smoothing methods for nonsmooth, nonconvex minimization
scientific article

    Statements

    Smoothing methods for nonsmooth, nonconvex minimization (English)
    0 references
    2 November 2012
    0 references
    The author considers the optimization problem \[ f(x)\to\min,\quad\text{subject to }x\in X, \] where \(X\) is a closed convex subset of \(\mathbb{R}^n\) and \(f:\mathbb{R}^n\to \mathbb{R}\) is continuous and almost everywhere differentiable in \(X\). Special attention is devoted to the case of a nonsmooth and nonconvex objective function, which is not in general locally Lipschitzian. For solving such optimization problems, smoothing methods are proposed using smoothing functions. Properties of the smoothing functions and conditions ensuring the convergence of the proposed methods to a stationary point of the original problem are presented. The last section of the paper is devoted to the numerical implementation of the proposed procedures.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    nonconvex minimization
    0 references
    nonsmooth minimization
    0 references
    smoothing methods
    0 references
    stochastic variational inequality problems
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references