中文
相关论文

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

200 篇论文

Trajectory optimization methods provide an efficient and reliable means of computing feasible trajectories in nonconvex solution spaces. However, a well-known limitation of these algorithms is that they are inherently local in nature, and…

最优化与控制 · 数学 2025-11-19 Justin Ganiban , Natalia Pavlasek , Behcet Acikmese

Partial Differential Equations (PDEs) describe several problems relevant to many fields of applied sciences, and their discrete counterparts typically involve the solution of sparse linear systems. In this context, we focus on the analysis…

数值分析 · 数学 2022-01-17 Antonella Galizia , Simone Cammarasana , Andrea Clematis , Giuseppe Patane'

We investigate the local linear convergence properties of the Alternating Direction Method of Multipliers (ADMM) when applied to Semidefinite Programming (SDP). A longstanding belief suggests that ADMM is only capable of solving SDPs to…

最优化与控制 · 数学 2026-05-19 Shucheng Kang , Xin Jiang , Heng Yang

In recent years, considerable attention has been devoted to the regularization models due to the presence of high-dimensional data in scientific research. Sparse support vector machine (SVM) are useful tools in high-dimensional data…

统计计算 · 统计学 2023-12-27 Jiawei Wen

This paper consists of a tutorial on the Augmented Lagrangian based Alternating Direction Inexact Newton method (ALADIN) and its application to distributed model predictive control (MPC). The focus is - for simplicity of presentation - on…

最优化与控制 · 数学 2022-04-05 Boris Houska , Jiahe Shi

Industrial embedded systems are typically used to execute simple control algorithms due to their low computational resources. Despite these limitations, the implementation of advanced control techniques such as Model Predictive Control…

系统与控制 · 电气工程与系统科学 2025-11-06 Victor Gracia , Pablo Krupa , Filiberto Fele , Teodoro Alamo

Model-predictive control (MPC) is a powerful tool for controlling highly dynamic robotic systems subject to complex constraints. However, MPC is computationally demanding, and is often impractical to implement on small, resource-constrained…

机器人学 · 计算机科学 2025-08-14 Anoushka Alavilli , Khai Nguyen , Sam Schoedel , Brian Plancher , Zachary Manchester

This work proposes a novel robust model predictive control (MPC) algorithm for linear systems affected by dynamic model uncertainty and exogenous disturbances. The uncertainty is modeled using a linear fractional perturbation structure with…

系统与控制 · 电气工程与系统科学 2022-06-10 Anilkumar Parsi , Andrea Iannelli , Roy S. Smith

In this paper, elliptic optimal control problems involving the $L^1$-control cost ($L^1$-EOCP) is considered. To numerically discretize $L^1$-EOCP, the standard piecewise linear finite element is employed. However, different from the finite…

最优化与控制 · 数学 2017-08-31 Xiaoliang Song , Bo Chen , Bo Yu

We employ chordal decomposition to reformulate a large and sparse semidefinite program (SDP), either in primal or dual standard form, into an equivalent SDP with smaller positive semidefinite (PSD) constraints. In contrast to previous…

最优化与控制 · 数学 2020-08-07 Yang Zheng , Giovanni Fantuzzi , Antonis Papachristodoulou , Paul Goulart , Andrew Wynn

We propose a simple and computationally efficient approach for designing a robust Model Predictive Controller (MPC) for constrained uncertain linear systems. The uncertainty is modeled as an additive disturbance and an additive error on the…

系统与控制 · 电气工程与系统科学 2021-03-24 Monimoy Bujarbaruah , Ugo Rosolia , Yvonne R. Stürz , Francesco Borrelli

The Alternating Direction Method of Multipliers (ADMM) has gained a lot of attention for solving large-scale and objective-separable constrained optimization. However, the two-block variable structure of the ADMM still limits the practical…

最优化与控制 · 数学 2020-03-24 Kresimir Mihic , Mingxi Zhu , Yinyu Ye

In this paper we propose a stochastic model predictive control (MPC) algorithm for linear discrete-time systems affected by possibly unbounded additive disturbances and subject to probabilistic constraints. Constraints are treated in…

系统与控制 · 计算机科学 2019-02-15 Lukas Hewing , Melanie N. Zeilinger

We present the Distributed and Localized Model Predictive Control (DLMPC) algorithm for large-scale structured linear systems, wherein only local state and model information needs to be exchanged between subsystems for the computation and…

最优化与控制 · 数学 2020-09-14 Carmen Amo Alonso , Nikolai Matni

We consider a linear inverse problem whose solution is expressed as a sum of two components: one smooth and the other sparse. This problem is addressed by minimizing an objective function with a least squares data-fidelity term and a…

信号处理 · 电气工程与系统科学 2024-06-18 Adrian Jarret , Valérie Costa , Julien Fageot

The linearly constrained convex composite programming problems whose objective function contains two blocks with each block being the form of nonsmooth+smooth arises frequently in multiple fields of applications. If both of the smooth terms…

最优化与控制 · 数学 2021-11-25 Congying Qin , Yunhai Xiao , Peili Li

Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their…

数学软件 · 计算机科学 2026-05-25 Xiaoye Sherry Li , Yang Liu

This work proposes a research problem of finding sparse solution of undetermined Linear system with some applications. Two approaches how to solve the compressive sensing problem: using l_1 approach , the l_q approach with 0 < q < 1.…

最优化与控制 · 数学 2017-02-24 Maddullah Almerdasy

An inexact accelerated stochastic Alternating Direction Method of Multipliers (AS-ADMM) scheme is developed for solving structured separable convex optimization problems with linear constraints. The objective function is the sum of a…

最优化与控制 · 数学 2020-10-27 Jianchao Bai , William W. Hager , Hongchao Zhang

In compressed sensing, the l0-norm minimization of sparse signal reconstruction is NP-hard. Recent work shows that compared with the best convex relaxation (l1-norm), nonconvex penalties can better approximate the l0-norm and can…

信号处理 · 电气工程与系统科学 2018-05-03 Hao Wang , Zhanglei Shi , Chi-Sing Leung , Hing Cheung So