stationary point

Facial approach for constructing stationary points for mathematical programs with cone complementarity constraints

  • Javier I. Madariaga
  • Héctor Ramírez
    • Categories Complementarity and Variational Inequalities, Cone Programming Tags , , ,

    This paper studies stationary points in mathematical programs with cone complementarity constraints (CMPCC). We begin by reviewing various formulations of CMPCC and revisiting definitions for Bouligand, proximal strong, regular strong, Wachsmuth’s strong, L-strong, weak, as well as Mordukhovich and Clarke stationary points, establishing a comprehensive framework for CMPCC. Building on key principles related to cone … Read more

    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