中文
相关论文

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

200 篇论文

In this paper, we propose a distributed algorithm for solving large-scale separable convex problems using Lagrangian dual decomposition and the interior-point framework. By adding self-concordant barrier terms to the ordinary Lagrangian, we…

最优化与控制 · 数学 2013-02-14 I. Necoara , J. A. K. Suykens

This paper is concerned with coherent quantum linear quadratic Gaussian (CQLQG) control. The problem is to find a stabilizing measurement-free quantum controller for a quantum plant so as to minimize a mean square cost for the fully quantum…

量子物理 · 物理学 2016-09-27 Arash Kh. Sichani , Igor G. Vladimirov , Ian R. Petersen

We study convex optimization problems over a compact convex set where projections are expensive but a linear minimization oracle (LMO) is available. We propose the adaptive conditional gradient sliding method (AdCGS), a projection-free and…

最优化与控制 · 数学 2026-01-29 Shota Takahashi

Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform…

动力系统 · 数学 2022-10-03 Peter Benner , Pawan Goyal , Jan Heiland , Igor Pontes

We develop an algorithm that combines model-based and model-free methods for solving a nonlinear optimal control problem with a quadratic cost in which the system model is given by a linear state-space model with a small additive nonlinear…

最优化与控制 · 数学 2022-03-23 Yansong Li , Shuo Han

This paper proposes a projection-free primal-dual dynamics for the nonsmooth composite optimization problems with equality and inequality constraints. To deal with optimization constraints, this paper departs from the use of gradient…

最优化与控制 · 数学 2025-10-28 Wei Ni , Yangfan Qiu , Yanyan Xiao

Adaptive regularization with cubics (ARC) is an algorithm for unconstrained, non-convex optimization. Akin to the popular trust-region method, its iterations can be thought of as approximate, safe-guarded Newton steps. For cost functions…

最优化与控制 · 数学 2020-05-19 Naman Agarwal , Nicolas Boumal , Brian Bullins , Coralia Cartis

In a wide range of applications, we are required to rapidly solve a sequence of convex multiparametric quadratic programs (mp-QPs) on resource-limited hardwares. This is a nontrivial task and has been an active topic for decades in control…

最优化与控制 · 数学 2024-12-17 Zhinan Hou , Keyou You

We consider solving equality-constrained nonlinear, nonconvex optimization problems. This class of problems appears widely in a variety of applications in machine learning and engineering, ranging from constrained deep neural networks, to…

最优化与控制 · 数学 2023-05-31 Ilgee Hong , Sen Na , Michael W. Mahoney , Mladen Kolar

Designing the optimal linear quadratic regulator (LQR) for a large-scale multi-agent system (MAS) is time-consuming since it involves solving a large-size matrix Riccati equation. The situation is further exasperated when the design needs…

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

This paper is concerned with a novel deep learning method for variational problems with essential boundary conditions. To this end, we first reformulate the original problem into a minimax problem corresponding to a feasible augmented…

数值分析 · 数学 2022-05-10 Jianguo Huang , Haoqin Wang , Tao Zhou

First-order methods (FOMs) have been widely used for solving large-scale problems. A majority of existing works focus on problems without constraint or with simple constraints. Several recent works have studied FOMs for problems with…

最优化与控制 · 数学 2021-02-10 Zichong Li , Yangyang Xu

We propose a general dual ascent framework for Lagrangean decomposition of combinatorial problems. Although methods of this type have shown their efficiency for a number of problems, so far there was no general algorithm applicable to…

数据结构与算法 · 计算机科学 2017-01-13 Paul Swoboda , Jan Kuske , Bogdan Savchynskyy

In this study, we are concerned with autonomous driving missions when a static obstacle blocks a given reference trajectory. To provide a realistic control design, we employ a model predictive control (MPC) utilizing nonlinear state-space…

系统与控制 · 电气工程与系统科学 2023-07-13 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas

In this article, we study a model-free design approach for stochastic linear quadratic (SLQ) controllers. Based on the convexity of the SLQ dual problem and the Karush-Kuhn-Tucker (KKT) conditions, we find the relationship between the…

最优化与控制 · 数学 2024-12-24 Jing Guo , Xiushan Jiang , Weihai Zhang

This work aims to minimize a continuously differentiable convex function with Lipschitz continuous gradient under linear equality constraints. The proposed inertial algorithm results from the discretization of the second-order primal-dual…

最优化与控制 · 数学 2022-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Dang-Khoa Nguyen

We analyze the convergence behaviour of a recently proposed algorithm for regularized estimation called Dual Augmented Lagrangian (DAL). Our analysis is based on a new interpretation of DAL as a proximal minimization algorithm. We…

机器学习 · 统计学 2011-06-07 Ryota Tomioka , Taiji Suzuki , Masashi Sugiyama

High-order semi-Lagrangian methods for kinetic equations have been under rapid development in the past few decades. In this work, we propose a semi-Lagrangian adaptive rank (SLAR) integrator in the finite difference framework for linear…

数值分析 · 数学 2024-11-28 Nanyi Zheng , Daniel Hayes , Andrew Christlieb , Jing-Mei Qiu

In the framework of Model Predictive Control (MPC), the control input is typically computed by solving optimization problems repeatedly online. For general nonlinear systems, the online optimization problems are non-convex and…

最优化与控制 · 数学 2021-03-31 Zheming Wang , Raphaël M. Jungers

In this paper, we propose a penalty dual-primal augmented lagrangian method for solving convex minimization problems under linear equality or inequality constraints. The proposed method combines a novel penalty technique with updates the…

最优化与控制 · 数学 2023-05-09 Jie Liu , Xiaoqing Ou , Jiawei Chen