We study an inexact interior-point method for nonsmooth, possibly nonconvex optimization in a Hilbert space with inequality constraints ordered by a cone in a Banach lattice, with particular emphasis on infinite-dimensional state-constrained optimal control. The objective function is given by the sum of a smooth, possibly nonconvex term and a convex, possibly nonsmooth term with a computable proximal mapping. The constraints are formulated by means of an order cone in a Banach lattice. This setting covers finite-dimensional nonsmooth nonlinear problems with componentwise constraints as well as infinite-dimensional PDE-constrained optimization problems with pointwise state constraints. The method is based on barrier-regularized subproblems, which are solved inexactly by a proximal-gradient method. We consider logarithmic and power-type barriers and derive the differentiability and curvature estimates needed for the convergence and complexity analysis. Under suitable constraint qualifications and compactness assumptions, we establish approximate KKT conditions for the original problem and convergence of the inexact interior-point sequence. For logarithmic and power-type barriers, we derive complementarity estimates and outer iteration bounds; the corresponding power-barrier rates and total inner-outer complexity bounds are stated under explicit barrier-path and uniform smoothness assumptions. For convex problems, we obtain stronger convergence results. We apply the framework to state-constrained semilinear elliptic optimal control and sparse dictionary learning with nonlinear side constraints. Numerical experiments illustrate the proposed method.
We introduce Envelopt, a globally convergent iterative framework for a broad class of structured optimization problems where a smooth objective is augmented by a nonsmooth convex regularizer composed with a smooth mapping, and the variables are subject to general smooth constraints. All smooth functions may be nonconve...
We investigate the optimization problem of minimizing a nonsmooth function that satisfies a nonsmooth version of the descent lemma over a nonempty and closed but not necessarily convex set. The objective function belongs to the class of upper-$\mathcal{C}^2$ functions, whereas the constraints may promote a sparse or lo...
Christian Kanzow, Jannis Krüger, Leo Lehmann· 0 citations
In this paper, we propose a balanced augmented Lagrangian method based on accelerated stochastic ADMM (b-ASADMM) to efficiently solve structured separable nonconvex optimization problems subject to linear constraints. The objective function in this problem comprises potentially nonsmooth and smooth functions, where the...
In a real Hilbert space, we study a bilevel optimization problem that consists in minimizing an outer convex function over the zero set of a maximally monotone operator. In the smooth setting, where the outer objective is convex and Fr\'echet differentiable and the inner operator is single-valued, continuous and monoto...
We consider convex optimization with nonlinear inequality constraints and develop a primal-dual multiplier framework that is consistent in continuous and discrete time. We first propose continuous-time dynamics with Nesterov-type vanishing damping $\alpha/t$, together with compatible extrapolations of the dual variable...
This paper studies difference-of-convex (DC) composite optimization problems with conic and manifold constraints. By penalizing the conic constraint with a distance-based penalty, we propose an inexact proximal-linearized nonsmooth exact penalty (iPLNEP) algorithm. The proposed method successively finds approximate min...
Hao He, Ru-Yu Liu, Shao-Hua Pan· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.