English
Related papers

Related papers: A difference of convex functions approach for spar…

200 papers

Non-convex functional constrained optimization problems have gained substantial attention in machine learning and data science, addressing broad requirements that typically go beyond the often performance-centric objectives. An influential…

Optimization and Control · Mathematics 2025-10-29 Sang Bin Moon , Jong Gwang Kim , Ashish Chandra , Christopher Brinton , Abolfazl Hashemi

Convex-nonconvex (CNC) regularization is a novel paradigm that employs a nonconvex penalty function while maintaining the convexity of the entire objective function. It has been successfully applied to problems in signal processing,…

Optimization and Control · Mathematics 2025-02-21 Qiang Heng , Xiaoqian Liu , Eric C. Chi

This paper investigates a Hamilton-Jacobi (HJ) analysis to solve finite-horizon optimal control problems for high-dimensional systems. Although grid-based methods, such as the level-set method [1], numerically solve a general class of HJ…

Systems and Control · Electrical Eng. & Systems 2021-06-28 Donggun Lee , Claire J. Tomlin

This paper considers stochastic optimization problems with weakly convex objective and constraint functions. We propose Prox-PEP, a proximal method equipped with quadratic subproblems. To handle nonlinear equality constraints, we employ an…

Optimization and Control · Mathematics 2026-05-11 Lixin Tang , Xingyu Wang , Liwei Zhang

In this paper, error estimates are presented for a certain class of optimal control problems with elliptic PDE-constraints. It is assumed that in the cost functional the state is measured in terms of the energy norm generated by the state…

Numerical Analysis · Mathematics 2014-10-31 Olli Mali

We develop \emph{geometric optimisation} on the manifold of Hermitian positive definite (HPD) matrices. In particular, we consider optimising two types of cost functions: (i) geodesically convex (g-convex); and (ii) log-nonexpansive (LN).…

Functional Analysis · Mathematics 2018-06-04 Suvrit Sra , Reshad Hosseini

Consider the regularized sparse minimization problem, which involves empirical sums of loss functions for $n$ data points (each of dimension $d$) and a nonconvex sparsity penalty. We prove that finding an…

Optimization and Control · Mathematics 2017-06-20 Yichen Chen , Dongdong Ge , Mengdi Wang , Zizhuo Wang , Yinyu Ye , Hao Yin

In this work we establish the equivalence of algorithmic regularization and explicit convex penalization for generic convex losses. We introduce a geometric condition for the optimization path of a convex function, and show that if such a…

Optimization and Control · Mathematics 2019-09-10 Qian Qian , Xiaoyuan Qian

The problem of minimizing the difference of two lower semicontinuous, proper, convex functions (a DC function) on a nonempty closed convex set in a locally convex Hausdorff topological vector space is studied in this paper. The focus is…

Optimization and Control · Mathematics 2024-12-02 Vu Thi Huong , Duong Thi Kim Huyen , Nguyen Dong Yen

In this paper we consider optimal control problems in the nonlocal function space framework of Bellido-2023, where there are two different parameters: a horizon parameter $\delta > 0$; and a fractional parameter $s \in (0, 1)$. The…

Optimization and Control · Mathematics 2026-05-12 Javier Cueto , Joshua M. Siktar

This paper focuses on stochastic proximal gradient methods for optimizing a smooth non-convex loss function with a non-smooth non-convex regularizer and convex constraints. To the best of our knowledge we present the first non-asymptotic…

Optimization and Control · Mathematics 2019-05-27 Michael R. Metel , Akiko Takeda

Derivative based optimization methods are efficient at solving optimal control problems near local optima. However, their ability to converge halts when derivative information vanishes. The inference approach to optimal control does not…

Robotics · Computer Science 2022-03-01 Daniel Layeghi , Steve Tonneau , Michael Mistry

Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions. This paper proposes a robust model predictive control (MPC) framework for uncertain…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Filippo Badalamenti , Jose A. Borja-Conde , Sampath Kumar Mulagaleti , Boris Houska , Alberto Bemporad , Mario Eduardo Villanueva

We consider optimization problems containing nonconvex quadratic functions for which semidefinite programming (SDP) relaxations often yield strong bounds. We investigate linear inequalities that outer approximate the positive semidefinite…

Optimization and Control · Mathematics 2026-03-11 Oktay Günlük , Paul Jünger , Jeff Linderoth , Andrea Lodi , James Luedtke

We consider a bilinear optimal control problem with pointwise tracking for a semilinear elliptic PDE in two and three dimensions. The control variable enters the PDE as a (reaction) coefficient and the cost functional contains point…

Optimization and Control · Mathematics 2025-12-16 Enrique Otarola , Daniel Quero , Matias Sasso

In the past couple of decades, non-quadratic convex penalties have reshaped signal processing and machine learning; in robust control, however, general convex costs break the Riccati and storage function structure that make the design…

Systems and Control · Electrical Eng. & Systems 2025-08-21 Joudi Hajar , Reza Ghane , Babak Hassibi

We consider an optimization problem with strongly convex objective and linear inequalities constraints. To be able to deal with a large number of constraints we provide a penalty reformulation of the problem. As penalty functions we use a…

Optimization and Control · Mathematics 2020-04-29 Angelia Nedich , Tatiana Tatarenko

Difference of convex (DC) functions cover a broad family of non-convex and possibly non-smooth and non-differentiable functions, and have wide applications in machine learning and statistics. Although deterministic algorithms for DC…

Optimization and Control · Mathematics 2019-02-05 Yi Xu , Qi Qi , Qihang Lin , Rong Jin , Tianbao Yang

We study PDE of the form $\max\{F(D^2u,x)-f(x), H(Du)\}=0$ where $F$ is uniformly elliptic and convex in its first argument, $H$ is convex, $f$ is a given function and $u$ is the unknown. These equations are derived from dynamic programming…

Analysis of PDEs · Mathematics 2015-02-06 Ryan Hynd , Henok Mawi

Constrained non-convex optimization problems frequently arise in control applications. Solving such problems is inherently challenging, as existing methods often converge to suboptimal local minima or incur prohibitive computational costs.…

Optimization and Control · Mathematics 2026-01-27 Anran Li , John P. Swensen , Mehdi Hosseinzadeh