中文
相关论文

相关论文: A sparse ADMM-based solver for linear MPC subject …

200 篇论文

In this paper, we propose a suboptimal and reduced-order Model Predictive Control (MPC) architecture for discrete-time feedback-interconnected systems. The numerical MPC solver: (i) acts suboptimally, performing only a finite number of…

最优化与控制 · 数学 2026-04-03 Stefano Di Gregorio , Guido Carnevale , Giuseppe Notarstefano

In this paper we propose a second--order method for solving \emph{linear composite sparse optimization problems} consisting of minimizing the sum of a differentiable (possibly nonconvex function) and a nondifferentiable convex term. The…

最优化与控制 · 数学 2021-02-15 Pedro Merino , Juan Carlos De Los Reyes

We study the Compressed Sensing (CS) problem, which is the problem of finding the most sparse vector that satisfies a set of linear measurements up to some numerical tolerance. We introduce an $\ell_2$ regularized formulation of CS which we…

信号处理 · 电气工程与系统科学 2024-07-15 Dimitris Bertsimas , Nicholas A. G. Johnson

The matrix low-rank approximation problem with additional convex constraints can find many applications and has been extensively studied before. However, this problem is shown to be nonconvex and NP-hard; most of the existing solutions are…

数值分析 · 计算机科学 2015-12-08 Ying Zhang

Many clustering applications in machine learning and data mining rely on solving metric-constrained optimization problems. These problems are characterized by $O(n^3)$ constraints that enforce triangle inequalities on distance variables…

分布式、并行与集群计算 · 计算机科学 2019-01-30 Cameron Ruggles , Nate Veldt , David F. Gleich

The alternating direction method of multipliers (ADMM) proposed by Glowinski and Marrocco is a benchmark algorithm for two-block separable convex optimization problems with linear equality constraints. It has been modified, specified, and…

最优化与控制 · 数学 2021-07-15 Bingsheng He , Shengjie Xu , Xiaoming Yuan

This paper presents a robust adaptive learning Model Predictive Control (MPC) framework for linear systems with parametric uncertainties and additive disturbances performing iterative tasks. The approach refines the parameter estimates…

系统与控制 · 电气工程与系统科学 2025-09-04 Hannes Petrenz , Johannes Köhler , Francesco Borrelli

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 work, we deal with the problem of computing a comprehensive front of efficient solutions in multi-objective portfolio optimization problems in presence of sparsity constraints. We start the discussion pointing out some weaknesses of…

最优化与控制 · 数学 2025-09-23 Arturo Annunziata , Matteo Lapucci , Pieluigi Mansueto , Davide Pucci

In this paper, we present an analysis of the strength of sparse cutting-planes for mixed integer linear programs (MILP) with sparse formulations. We examine three kinds of problems: packing problems, covering problems, and more general…

最优化与控制 · 数学 2016-01-05 Santanu S. Dey , Marco Molinaro , Qianyi Wang

A linear program with linear complementarity constraints (LPCC) requires the minimization of a linear objective over a set of linear constraints together with additional linear complementarity constraints. This class has emerged as a…

最优化与控制 · 数学 2018-02-09 Bin Yu , John E. Mitchell , Jong-Shi Pang

As an extension of the alternating direction method of multipliers (ADMM), the semi-proximal ADMM (sPADMM) has been widely used in various fields due to its flexibility and robustness. In this paper, we first show that the two-block sPADMM…

最优化与控制 · 数学 2025-05-28 Peng Liu , Liang Chen , Minru Bai

We propose a data-driven Model Predictive Control (MPC) framework that employs a transformer encoder to generate multi-step predictions. To handle the nonconvex attention mechanism, we derive difference of convex (DC) representations of the…

最优化与控制 · 数学 2026-05-15 Xingxiao Chen , Mark Cannon

Linearized alternating direction method of multipliers (ADMM) as an extension of ADMM has been widely used to solve linearly constrained problems in signal processing, machine leaning, communications, and many other fields. Despite its…

最优化与控制 · 数学 2017-11-02 Qinghua Liu , Xinyue Shen , Yuantao Gu

Recent strides in nonlinear model predictive control (NMPC) underscore a dependence on numerical advancements to efficiently and accurately solve large-scale problems. Given the substantial number of variables characterizing typical…

机器人学 · 计算机科学 2024-06-04 Wilson Jallet , Ewen Dantec , Etienne Arlaud , Justin Carpentier , Nicolas Mansard

This paper proposes a form of MPC in which the control variables are moved asynchronously. This contrasts with most MIMO control schemes, which assume that all variables are updated simultaneously. MPC outperforms other control strategies…

系统与控制 · 计算机科学 2015-03-17 K. V. Ling , J. M. Maciejowski , A. G. Richards , B-F. Wu

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational…

多智能体系统 · 计算机科学 2021-01-05 Xiaoxue Zhang , Zilong Cheng , Jun Ma , Sunan Huang , Frank L. Lewis , Tong Heng Lee

We develop both first and second order numerical optimization methods to solve non-smooth optimization problems featuring a shared sparsity penalty, constrained by differential equations with uncertainty. To alleviate the curse of…

最优化与控制 · 数学 2025-09-18 Harbir Antil , Sergey Dolgov , Akwum Onwunta

The increasing presence of large-scale distributed systems highlights the need for scalable control strategies where only local communication is required. Moreover, in safety-critical systems it is imperative that such control strategies…

最优化与控制 · 数学 2022-03-16 Carmen Amo Alonso , Jing Shuang Li , James Anderson , Nikolai Matni

In this paper we present a convex formulation of the Model Predictive Control (MPC) optimisation for energy management in hybrid electric vehicles, and an Alternating Direction Method of Multipliers (ADMM) algorithm for its solution. We…

最优化与控制 · 数学 2019-01-24 Sebastian East , Mark Cannon