Complexity guarantees for an implicit smoothing-enabled method for stochastic MPECs
From MaRDI portal
Publication:2693641
DOI10.1007/s10107-022-01893-6OpenAlexW3155757949MaRDI QIDQ2693641
Farzad Yousefian, Uday V. Shanbhag, Shisheng Cui
Publication date: 24 March 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.08406
Nonlinear programming (90C30) Stochastic programming (90C15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Numerical methods for variational inequalities and related problems (65K15)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A bundle-free implicit programming approach for a class of elliptic MPECs in function space
- Stochastic structural topology optimization: discretization and penalty function approach
- On stochastic gradient and subgradient methods with adaptive steplength sequences
- Approximating stationary points of stochastic mathematical programs with equilibrium constraints via sample averaging
- An MPEC approach to second-best toll pricing.
- Optimization problems with equilibrium constraints and their numerical solution.
- Smoothing methods for nonsmooth, nonconvex minimization
- Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization
- An implicit programming approach for the road pricing problem with nonadditive route costs
- Characterizations of linear suboptimality for mathematical programs with equilibrium constraints
- Nondifferential optimization via adaptive smoothing
- Convex two-level optimization
- Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
- A smoothing method for mathematical programs with equilibrium constraints
- Multilevel optimization: algorithms and applications
- Stochastic variational inequalities: single-stage to multistage
- On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
- A polyhedral branch-and-cut approach to global optimization
- A numerical approach to optimization problems with variational inequality constraints
- Stochastic mathematical programs with equilibrium constraints
- On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems
- Inverse truss design as a conic mathematical program with equilibrium constraints
- Random gradient-free minimization of convex functions
- A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems
- Stochastic programming with equilibrium constraints
- Analysis on the forward market equilibrium model
- Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
- Randomized Smoothing for Stochastic Optimization
- Introduction to Nonlinear Optimization
- Regularized Mathematical Programs with Stochastic Equilibrium Constraints: Estimating Structural Demand Models
- A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application
- AN IMPLICIT FORMULATION OF MATHEMATICAL PROGRAM WITH COMPLEMENTARITY CONSTRAINTS FOR APPLICATION TO ROBUST STRUCTURAL OPTIMIZATION
- CONVERGENCE ANALYSIS OF A REGULARIZED SAMPLE AVERAGE APPROXIMATION METHOD FOR STOCHASTIC MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS
- Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
- Introduction to Derivative-Free Optimization
- Decentralized Resource Allocation in Dynamic Networks of Agents
- Robust Stochastic Approximation Approach to Stochastic Programming
- A Multiple Leader Stackelberg Model and Analysis
- A mathematical programming approach for determining oligopolistic market equilibrium
- Optimization of lipschitz continuous functions
- On Optimization Problems with Variational Inequality Constraints
- Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints
- First-Order Methods in Optimization
- Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities
- Stackelberg-Nash-Cournot Equilibria: Characterizations and Computations
- Shape Optimization in Contact Problems with Coulomb Friction
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- An Interior Point Method for Mathematical Programs with Complementarity Constraints (MPCCs)
- A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
- On Using the Elastic Mode in Nonlinear Programming Approaches to Mathematical Programs with Complementarity Constraints
- Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
- A two-sided relaxation scheme for Mathematical Programs with Equilibrium Constraints
- An Implicit Programming Approach for a Class of Stochastic Mathematical Programs with Complementarity Constraints
- Interior Methods for Mathematical Programs with Complementarity Constraints
- Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
- A Stochastic Approximation Method
- Smoothed Variable Sample-Size Accelerated Proximal Methods for Nonsmooth Stochastic Convex Programs
- Mathematical Programs with Equilibrium Constraints
- Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization
