Large-Scale Nonconvex Optimization: Randomization, Gap Estimation, and Numerical Resolution
From MaRDI portal
Publication:6071888
DOI10.1137/22m1488892zbMath1528.90151arXiv2204.02366OpenAlexW4226404148MaRDI QIDQ6071888
Nadia Oudjane, Cheng Wan, Laurent Pfeiffer, Joseph Frédéric Bonnans, Kang Liu
Publication date: 29 November 2023
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.02366
relaxationdecentralizationconcentration inequalitiesmultiagent optimizationaggregative optimizationFrank Wolfe algorithmlarge-scale and nonconvex optimizationprivacy-preserving methods
Large-scale problems in mathematical programming (90C06) Nonconvex programming, global optimization (90C26) Numerical methods of relaxation type (49M20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Fast projection onto the simplex and the \(l_1\) ball
- Conditional gradient algorithms with open loop step size rules
- Mirror descent and nonlinear projected subgradient methods for convex optimization.
- Outer approximation with conic certificates for mixed-integer convex problems
- Frank-Wolfe style algorithms for large scale optimization
- Decomposition of convex high dimensional aggregative stochastic control problems
- Sparse Modeling for Image and Vision Processing
- Optimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate Descent
- Algorithms and Software for Convex Mixed Integer Nonlinear Programs
- Measures of the non-convexity of sets and the Shapley–Folkman–Starr theorem
- Estimates of the Duality Gap in Nonconvex Optimization
- A mean field view of the landscape of two-layer neural networks
- Generalized Conditional Gradient with Augmented Lagrangian for Composite Minimization
- A Privacy-Preserving Method to Optimize Distributed Resource Allocation
- Stochastic Conditional Gradient++: (Non)Convex Minimization and Continuous Submodular Maximization
- Vanishing Price of Decentralization in Large Coordinative Nonconvex Optimization
- On the Convergence of Block Coordinate Descent Type Methods
- Quasi-Equilibria in Markets with Non-Convex Preferences
- Convex analysis and monotone operator theory in Hilbert spaces
- Introduction to nonparametric estimation
