Stochastic first-order methods for convex and nonconvex functional constrained optimization
Functional constrained optimization is becoming more and more important in machine
learning and operations research. Such problems have potential applications in risk-averse …
learning and operations research. Such problems have potential applications in risk-averse …
A proximal alternating direction method of multiplier for linearly constrained nonconvex minimization
Consider the minimization of a nonconvex differentiable function over a bounded
polyhedron. A popular primal-dual first-order method for this problem is to perform a gradient …
polyhedron. A popular primal-dual first-order method for this problem is to perform a gradient …
An accelerated inexact proximal point method for solving nonconvex-concave min-max problems
W Kong, RDC Monteiro - SIAM Journal on Optimization, 2021 - SIAM
This paper presents smoothing schemes for obtaining approximate stationary points of
unconstrained or linearly constrained composite nonconvex-concave min-max (and hence …
unconstrained or linearly constrained composite nonconvex-concave min-max (and hence …
Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization
In this paper, an inexact proximal-point penalty method is studied for constrained
optimization problems, where the objective function is non-convex, and the constraint …
optimization problems, where the objective function is non-convex, and the constraint …
Rate-improved inexact augmented Lagrangian method for constrained nonconvex optimization
First-order methods have been studied for nonlinear constrained optimization within the
framework of the augmented Lagrangian method (ALM) or penalty method. We propose an …
framework of the augmented Lagrangian method (ALM) or penalty method. We propose an …
A global dual error bound and its application to the analysis of linearly constrained nonconvex optimization
Error bound analysis, which estimates the distance of a point to the solution set of an
optimization problem4 using the optimality residual, is a powerful tool for the analysis of first …
optimization problem4 using the optimality residual, is a powerful tool for the analysis of first …
What is a good metric to study generalization of minimax learners?
Minimax optimization has served as the backbone of many machine learning problems.
Although the convergence behavior of optimization algorithms has been extensively studied …
Although the convergence behavior of optimization algorithms has been extensively studied …
A Newton-CG based augmented Lagrangian method for finding a second-order stationary point of nonconvex equality constrained optimization with complexity …
In this paper we consider finding a second-order stationary point (SOSP) of nonconvex
equality constrained optimization when a nearly feasible point is known. In particular, we first …
equality constrained optimization when a nearly feasible point is known. In particular, we first …
Overnight charging scheduling of battery electric buses with uncertain charging time
With the rapid development of battery electric buses (BEBs) in urban public traffic, it arises
the problem of BEB charging scheduling, which aims to supply electric power for all the …
the problem of BEB charging scheduling, which aims to supply electric power for all the …
Accelerated stochastic algorithms for nonconvex finite-sum and multiblock optimization
In this paper, we present new stochastic methods for solving two important classes of
nonconvex optimization problems. We first introduce a randomized accelerated proximal …
nonconvex optimization problems. We first introduce a randomized accelerated proximal …