6 papers · 1 filter
A Bounded Degree SOS Plus SONC Hierarchy for Polynomial Optimization
Mareike Dressler, Qi Wang
We propose a bounded degree SOS+SONC hierarchy for constrained polynomial optimization, termed B-SOS+SONC. Starting from Lasserre's bounded-degree SOS framework, we enlarge the cer…
Swarm-Based Inertial Methods for Optimization
Qiyu Wu, Kunhui Luan, Qi Wang
We introduce a new class of swarm-based inertial methods (SBIMs) for global minimization, formulated as coupled dissipative inertial dynamical systems derived from the generalized…
Projected Stochastic Momentum Methods for Nonlinear Equality-Constrained Optimization for Machine Learning
Qi Wang, Christian Piermarini, Yunlang Zhu +1
Two algorithms are proposed, analyzed, and tested for solving continuous optimization problems with nonlinear equality constraints. Each is an extension of a stochastic momentum-ba…
A Stochastic LineseArch Method (SLAM) for Minimizing Expectation Residuals
Qi Wang, Uday V. Shanbhag, Yue Xie
Most existing rate and complexity guarantees for stochastic gradient methods in -smooth settings mandates that such sequences be non-adaptive, non-increasing, and upper bounded…
A multilevel proximal trust-region method for nonsmooth optimization with applications
Robert Baraldi, Michael Hintermüller, Qi Wang
Many large-scale optimization problems arising in science and engineering are naturally defined at multiple levels of discretization or model fidelity. Multilevel methods exploit t…
Single-Loop Deterministic and Stochastic Interior-Point Algorithms for Nonlinearly Constrained Optimization
Frank E. Curtis, Xin Jiang, Qi Wang
An interior-point algorithm framework is proposed, analyzed, and tested for solving nonlinearly constrained continuous optimization problems. The main setting of interest is when t…