Jane J. Ye

Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems

  • Jane J. Ye
  • Xiao-Ming Yuan
  • Shangzhi Zeng
  • Jin Zhang
    • Categories Convex and Nonsmooth Optimization Tags , , , , , , , ,

    We understand linear convergence of some first-order methods such as the proximal gradient method (PGM), the proximal alternating linearized minimization (PALM) algorithm and the randomized block coordinate proximal gradient method (R-BCPGM) for minimizing the sum of a smooth convex function and a nonsmooth convex function from a variational analysis perspective. We introduce a new analytic … Read more

    First order optimality conditions for mathematical programs with second-order cone complementarity constraints

  • Jane J. Ye
  • Jinchuan Zhou
    • Categories Complementarity and Variational Inequalities, Nonsmooth Optimization, Second-Order Cone Programming Tags , , , , ,

    In this paper we consider a mathematical program with second-order cone complementarity constraints (SOCMPCC). The SOCMPCC generalizes the mathematical program with complementarity constraints (MPCC) in replacing the set of nonnegative reals by a second-order cone. We show that if the SOCMPCC is considered as an optimization problem with convex cone constraints, then Robinson’s constraint qualification … Read more

    First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints

  • Chao Ding
  • Defeng Sun
  • Jane J. Ye
    • Categories Complementarity and Variational Inequalities, Convex and Nonsmooth Optimization, Linear, Cone and Semidefinite Programming Tags , , , , ,

    In this paper we consider a mathematical program with semidefinite cone complementarity constraints (SDCMPCC). Such a problem is a matrix analogue of the mathematical program with (vector) complementarity constraints (MPCC) and includes MPCC as a special case. We derive explicit expressions for the strong-, Mordukhovich- and Clarke- (S-, M- and C-)stationary conditions and give constraint … Read more

    Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging

  • Huifu Xu
  • Jane J. Ye
    • Categories Complementarity and Variational Inequalities, Nonsmooth Optimization, Stochastic Programming Tags , , , , ,

    We investigate sample average approximation of a general class of one-stage stochastic mathematical programs with equilibrium constraints. By using graphical convergence of unbounded set-valued mappings, we demonstrate almost sure convergence of a sequence of stationary points of sample average approximation problems to their true counterparts as the sample size increases. In particular we show the … Read more

    Necessary optimality conditions for multiobjective bilevel programs

  • Jane J. Ye
    • Categories Game Theory, Multi-Criteria Optimization, Nonsmooth Optimization Tags , ,

    The multiobjective bilevel program is a sequence of two optimization problems where the upper level problem is multiobjective and the constraint region of the upper level problem is determined implicitly by the solution set to the lower level problem. In the case where the Karush-Kuhn-Tucker (KKT) condition is necessary and sufficient for global optimality of … Read more

    Necessary Optimality Conditions for two-stage Stochastic Programs with Equilibrium Constraints

  • Huifu Xu
  • Jane J. Ye
    • Categories Complementarity and Variational Inequalities, Nonsmooth Optimization, Stochastic Programming Tags , , , , ,

    Developing first order optimality conditions for a two-stage stochastic mathematical program with equilibrium constraints (SMPEC) whose second stage problem has multiple equilibria/solutions is a challenging undone work. In this paper we take this challenge by considering a general class of two-stage whose equilibrium constraints are represented by a parametric variational inequality (where the first stage … Read more

    Necessary and Sufficient Optimality Conditions for Mathematical Programs with Equilibrium Constraints

  • Jane J. Ye
    • Categories Complementarity and Variational Inequalities, Convex and Nonsmooth Optimization, Nonlinear Optimization Tags , , ,

    In this paper we consider a mathematical program with equilibrium constraints (MPEC) formulated as a mathematical program with complementarity constraints. Various stationary conditions for MPECs exist in literature due to different reformulations. We give a simple proof to the M-stationary condition and show that it is sufficient or locally sufficient for optimality under some MPEC … Read more