中文
相关论文

相关论文: A construction-free coordinate-descent augmented-L…

200 篇论文

This paper establishes the iteration-complexity of an inner accelerated inexact proximal augmented Lagrangian (IAIPAL) method for solving linearly-constrained smooth nonconvex composite optimization problems that is based on the classical…

最优化与控制 · 数学 2022-06-15 Jefferson G. Melo , Renato D. C. Monteiro , Weiwei Kong

The reinforcement learning (RL) and model predictive control (MPC) communities have developed vast ecosystems of theoretical approaches and computational tools for solving optimal control problems. Given their conceptual similarities but…

机器学习 · 计算机科学 2025-09-04 Nathan P. Lawrence , Thomas Banker , Ali Mesbah

We propose a distributed solution for a constrained convex optimization problem over a network of clustered agents each consisted of a set of subagents. The communication range of the clustered agents is such that they can form a connected…

多智能体系统 · 计算机科学 2021-04-06 Hossein Moradian , Solmaz S. Kia

Computing maximum a posteriori (MAP) estimation in graphical models is an important inference problem with many applications. We present message-passing algorithms for quadratic programming (QP) formulations of MAP estimation for pairwise…

人工智能 · 计算机科学 2012-02-20 Akshat Kumar , Shlomo Zilberstein

Individual agents in a multi-agent system (MAS) may have decoupled open-loop dynamics, but a cooperative control objective usually results in coupled closed-loop dynamics thereby making the control design computationally expensive. The…

系统与控制 · 电气工程与系统科学 2021-03-09 Gangshan Jing , He Bai , Jemin George , Aranya Chakrabortty

This paper introduces new parameter-free first-order methods for convex optimization problems in which the objective function exhibits H\"{o}lder smoothness. Inspired by the recently proposed distance-over-gradient (DOG) technique, we…

最优化与控制 · 数学 2025-10-28 Yijin Ren , Haifeng Xu , Qi Deng

Many reinforcement learning methods achieve great success in practice but lack theoretical foundation. In this paper, we study the convergence analysis on the problem of the Linear Quadratic Regulator (LQR). The global linear convergence…

最优化与控制 · 数学 2020-07-09 Zeyu Jin , Johann Michael Schmitt , Zaiwen Wen

We analyze offline designs of linear quadratic regulator (LQR) strategies with uncertain disturbances. First, we consider the scenario where the exogenous variable can be estimated in a controlled environment, and subsequently, consider a…

系统与控制 · 电气工程与系统科学 2025-09-26 Sayak Mukherjee , Ramij R. Hossain , Mahantesh Halappanavar

We consider Lagrangian duality based approaches to design and analyze algorithms for online energy-efficient scheduling. First, we present a primal-dual framework. Our approach makes use of the Lagrangian weak duality and convexity to…

数据结构与算法 · 计算机科学 2014-08-06 Nguyen Kim Thang

The three-dimensional Time-Resolved Lagrangian Particle Tracking (3D TR-LPT) technique has recently advanced flow diagnostics by providing high spatiotemporal resolution measurements under the Lagrangian framework. To fully exploit its…

流体动力学 · 物理学 2023-08-21 Lanyu Li , Zhao Pan

Near isometric orthogonal embeddings to lower dimensions are a fundamental tool in data science and machine learning. In this paper, we present the construction of such embeddings that minimizes the maximum distortion for a given set of…

机器学习 · 统计学 2017-12-15 Kshiteej Sheth , Dinesh Garg , Anirban Dasgupta

Due to the possible lack of primal-dual-type error bounds, the superlinear convergence for the Karush-Kuhn-Tucker (KKT) residues of the sequence generated by augmented Lagrangian method (ALM) for solving convex composite conic programming…

最优化与控制 · 数学 2017-06-28 Ying Cui , Defeng Sun , Kim-Chuan Toh

A path-following collision-avoidance model predictive control (MPC) method is proposed which approximates obstacle shapes as convex polygons. Collision-avoidance is ensured by means of the signed distance function which is calculated…

系统与控制 · 电气工程与系统科学 2021-03-26 Simon Helling , Christian Roduner , Thomas Meurer

Although the classical LQR design method has been very successful in real world engineering designs, in some cases, the classical design method needs modifications because of the saturation in actuators. This modified problem is sometimes…

最优化与控制 · 数学 2022-09-13 Yaguang Yang

We give a damped proximal augmented Lagrangian method (DPALM) for solving problems with a weakly-convex objective and convex linear/nonlinear constraints. Instead of taking a full stepsize, DPALM adopts a damped dual stepsize to ensure the…

最优化与控制 · 数学 2025-11-20 Hari Dahal , Wei Liu , Yangyang Xu

Generalized nonlinear programming is considered without any convexity assumption, capturing a variety of problems that include nonsmooth objectives, combinatorial structures, and set-membership nonlinear constraints. We extend the augmented…

最优化与控制 · 数学 2024-04-02 Alberto De Marchi

By exploiting double-penalty terms for the primal subproblem, we develop a novel relaxed augmented Lagrangian method for solving a family of convex optimization problems subject to equality or inequality constraints. The method is then…

数值分析 · 数学 2025-06-16 Jianchao Bai , Linyuan Jia , Zheng Peng

This dissertation makes three main contributions. First, We identify a new connection between policy gradient and dynamic programming in MMDPs and propose the Coordinate Ascent Dynamic Programming (CADP) algorithm to compute a Markov policy…

机器学习 · 计算机科学 2025-10-21 Xihong Su

Active debris removal (ADR) missions have garnered significant interest as means of mitigating collision risks in space. This work proposes a convex optimization-based model predictive control (MPC) approach to provide guidance for such…

最优化与控制 · 数学 2023-08-21 Minduli Wijayatunga , Roberto Armellin , Harry Holt , Laura Pirovano , Claudio Bombardelli

Physics and equality constrained artificial neural networks (PECANN) are grounded in methods of constrained optimization to properly constrain the solution of partial differential equations (PDEs) with their boundary and initial conditions…

机器学习 · 计算机科学 2023-07-18 Shamsulhaq Basir , Inanc Senocak