中文
相关论文

相关论文: Lossless Convexification for Linear Systems with P…

200 篇论文

We consider the problem of approximating the solution of variational problems subject to the constraint that the admissible functions must be convex. This problem is at the interface between convex analysis, convex optimization, variational…

数值分析 · 数学 2015-03-19 Adam M. Oberman

Efficient methods to provide sub-optimal solutions to non-convex optimization problems with knowledge of the solution's sub-optimality would facilitate the widespread application of nonlinear optimal control algorithms. To that end,…

最优化与控制 · 数学 2023-04-10 Prithvi Akella , Aaron D. Ames

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

机器人学 · 计算机科学 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

In this paper, we present an equivalent convex optimization formulation for discrete-time stochastic linear systems subject to linear chance constraints, alongside a tight convex relaxation for quadratic chance constraints. By lifting the…

系统与控制 · 电气工程与系统科学 2026-03-23 Tanmay Dokania , Yashwanth Kumar Nakka

This paper studies the problem of online stabilization of an unknown discrete-time linear time-varying (LTV) system under bounded non-stochastic (potentially adversarial) disturbances. We propose a novel control algorithm based on convex…

最优化与控制 · 数学 2023-12-15 Jing Yu , Varun Gupta , Adam Wierman

We introduce a novel approach addressing global analysis of a difficult class of nonconvex-nonsmooth optimization problems within the important framework of Lagrangian-based methods. This genuine nonlinear class captures many problems in…

最优化与控制 · 数学 2018-01-10 Jérôme Bolte , Shoham Sabach , Marc Teboulle

In this paper, we propose new sequential randomized algorithms for convex optimization problems in the presence of uncertainty. A rigorous analysis of the theoretical properties of the solutions obtained by these algorithms, for full…

This paper presents a convex optimization-based framework for synthesizing time-varying controlled invariant funnels and associated feedback control around a given nominal trajectory for nonlinear systems subject to bounded disturbances.…

最优化与控制 · 数学 2025-11-13 Taewan Kim , Dayou Luo , Behçet Açıkmeşe

We consider optimization problems in which the goal is find a $k$-dimensional subspace of $\mathbb{R}^n$, $k<<n$, which minimizes a convex and smooth loss. Such problems generalize the fundamental task of principal component analysis (PCA)…

最优化与控制 · 数学 2022-10-27 Dan Garber , Ron Fisher

An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and…

最优化与控制 · 数学 2022-04-21 Jingyi Wang , Cosmin G. Petra

This paper addresses the problem of control synthesis for nonlinear optimal control problems in the presence of state and input constraints. The presented approach relies upon transforming the given problem into an infinite-dimensional…

最优化与控制 · 数学 2017-03-03 Pengcheng Zhao , Shankar Mohan , Ram Vasudevan

We study the problem of co-designing control barrier functions (CBF) and linear state feedback controllers for continuous-time linear systems. We achieve this by means of a single semi-definite optimization program. Our formulation can…

最优化与控制 · 数学 2024-03-19 Han Wang , Kostas Margellos , Antonis Papachristodoulou , Claudio De Persis

This paper is concerned with data-driven optimal control of nonlinear systems. We present a convex formulation to the optimal control problem (OCP) with a discounted cost function. We consider OCP with both positive and negative discount…

最优化与控制 · 数学 2022-02-07 Joseph Moyalan , Hyungjin Choi , Yongxin Chen , Umesh Vaidya

In this paper, nonconvex and nonsmooth models for compressed sensing (CS) and low rank matrix completion (MC) is studied. The problem is formulated as a nonconvex regularized leat square optimization problems, in which the l0-norm and the…

最优化与控制 · 数学 2016-05-03 Zhuo-Xu Cui , Qibin Fan

This paper addresses a class of general nonsmooth and nonconvex composite optimization problems subject to nonlinear equality constraints. We assume that a part of the objective function and the functional constraints exhibit local…

最优化与控制 · 数学 2025-03-04 Lahcen El Bourkhissi , Ion Necoara , Panagiotis Patrinos , Quoc Tran-Dinh

Hidden convexity is a powerful idea in optimization: under the right transformations, nonconvex problems that are seemingly intractable can be solved efficiently using convex optimization. We introduce the notion of a Lagrangian dual…

最优化与控制 · 数学 2025-11-07 Venkat Chandrasekaran , Timothy Duff , Jose Israel Rodriguez , Kevin Shu

In exact sparse optimization problems on Rd (also known as sparsity constrained problems), one looks for solution that have few nonzero components. In this paper, we consider problems where sparsity is exactly measured either by the…

最优化与控制 · 数学 2019-02-14 Jean-Philippe Chancelier , Michel De Lara , Ponts Paristech

In this paper, we consider the analysis and control of continuous-time nonlinear systems to ensure universal shifted stability and performance, i.e., stability and performance w.r.t. each forced equilibrium point of the system. This…

系统与控制 · 电气工程与系统科学 2023-08-17 Patrick J. W. Koelewijn , Siep Weiland , Roland Tóth

This paper presents ConVex optimization-based Stochastic steady-state Tracking Error Minimization (CV-STEM), a new state feedback control framework for a class of Ito stochastic nonlinear systems and Lagrangian systems. Its innovation lies…

系统与控制 · 电气工程与系统科学 2020-11-23 Hiroyasu Tsukamoto , Soon-Jo Chung

We study finite-time horizon continuous-time linear-convex reinforcement learning problems in an episodic setting. In this problem, the unknown linear jump-diffusion process is controlled subject to nonsmooth convex costs. We show that the…

最优化与控制 · 数学 2022-03-03 Xin Guo , Anran Hu , Yufei Zhang