stationary point

Singular value half thresholding algorithm for lp regularized matrix optimization problems

  • Peng Dingtao
    • Categories Nonsmooth Optimization, Unconstrained Optimization Tags , , , ,

    In this paper, we study the low-rank matrix optimization problem, where the penalty term is the $\ell_p~(0<p<1)$ regularization. Inspired by the good performance of half thresholding function in sparse/low-rank recovery problems, we propose a singular value half thresholding (SVHT) algorithm to solve the $\ell_p$ regularized matrix optimization problem. The main iteration in SVHT algorithm makes … Read more

    A Steepest Descent Method for Set Optimization Problems with Set-Valued Mappings of Finite Cardinality

  • Gemayqzel Bouza
  • Christiane Tammer
  • Ernest Quintana
    • Categories Multi-Criteria Optimization, Robust Optimization Tags , , ,

    In this paper, we study a first-order solution method for a particular class of set optimization problems where the solution concept is given by the set approach. We consider the case in which the set-valued objective mapping is identified by a finite number of continuously differentiable selections. The corresponding set optimization problem is then equivalent … Read more

    Gap functions for quasi-equilibria

  • Giancarlo Bigi
  • Mauro Passacantando
    • Categories Complementarity and Variational Inequalities, Game Theory, Nonsmooth Optimization Tags , , , ,

    An approach for solving quasi-equilibrium problems (QEPs) is proposed relying on gap functions, which allow reformulating QEPs as global optimization problems. The (generalized) smoothness properties of a gap function are analysed and an upper estimates of its Clarke directional derivative is given. Monotonicity assumptions on both the equilibrium and constraining bifunctions are a key tool … Read more

    Asymptotic Analysis of Sample Average Approximation for Stochastic Optimization Problems with Joint Chance Constraints via CVaR/DC Approximations

  • Hailin Sun
  • Huifu Xu
  • Yong Wang
    • Categories Applications - OR and Management Sciences, Stochastic Programming Tags , , , , ,

    Conditional Value at Risk (CVaR) has been recently used to approximate a chance constraint. In this paper, we study the convergence of stationary points when sample average approximation (SAA) method is applied to a CVaR approximated joint chance constrained stochastic minimization problem. Specifically, we prove, under some moderate conditions, that optimal solutions and stationary points … Read more