中文
相关论文

相关论文: Iterative Linearized Control: Stable Algorithms an…

200 篇论文

Worst-case complexity guarantees for nonconvex optimization algorithms have been a topic of growing interest. Multiple frameworks that achieve the best known complexity bounds among a broad class of first- and second-order strategies have…

最优化与控制 · 数学 2020-11-23 Frank E. Curtis , Daniel P. Robinson , Clément Royer , Stephen J. Wright

This paper presents a general description of a parameter estimation inverse problem for systems governed by nonlinear differential equations. The inverse problem is presented using optimal control tools with state constraints, where the…

数值分析 · 数学 2018-06-28 Mohamed Kamel Riahi , Issam Al Qattan

Despite the recent success of graph neural networks (GNN), common architectures often exhibit significant limitations, including sensitivity to oversmoothing, long-range dependencies, and spurious edges, e.g., as can occur as a result of…

机器学习 · 计算机科学 2021-12-06 Yongyi Yang , Tang Liu , Yangkun Wang , Jinjing Zhou , Quan Gan , Zhewei Wei , Zheng Zhang , Zengfeng Huang , David Wipf

Iterative learning control (ILC) is a control strategy for repetitive tasks wherein information from previous runs is leveraged to improve future performance. Optimization-based ILC (OB-ILC) is a powerful design framework for constrained…

系统与控制 · 电气工程与系统科学 2022-05-27 Dominic Liao-McPherson , Efe C. Balta , Alisa Rupenyan , John Lygeros

Training neural networks is a challenging non-convex optimization problem, and backpropagation or gradient descent can get stuck in spurious local optima. We propose a novel algorithm based on tensor decomposition for guaranteed training of…

机器学习 · 计算机科学 2016-01-13 Majid Janzamin , Hanie Sedghi , Anima Anandkumar

The development of nonlinear optimization algorithms capable of performing reliably in the presence of noise has garnered considerable attention lately. This paper advocates for strategies to create noise-tolerant nonlinear optimization…

最优化与控制 · 数学 2024-10-04 Yuchen Lou , Shigeng Sun , Jorge Nocedal

The linear programming (LP) approach is, together with value iteration and policy iteration, one of the three fundamental methods to solve optimal control problems in a dynamic programming setting. Despite its simple formulation,…

系统与控制 · 电气工程与系统科学 2023-10-31 Lucia Falconi , Andrea Martinelli , John Lygeros

I show that a software framework intended primarily for training of neural networks, PyTorch, is easily applied to a general function minimisation problem in science. The qualities of PyTorch of ease-of-use and very high efficiency are…

天体物理仪器与方法 · 物理学 2018-11-20 Bojan Nikolic

Inspired by Gauss-Newton-like methods, we study the benefit of leveraging the structure of deep learning objectives, namely, the composition of a convex loss function and of a nonlinear network, in order to derive better direction oracles…

机器学习 · 计算机科学 2023-10-30 Vincent Roulet , Mathieu Blondel

Neural Networks (NNs) can provide major empirical performance improvements for robotic systems, but they also introduce challenges in formally analyzing those systems' safety properties. In particular, this work focuses on estimating the…

系统与控制 · 电气工程与系统科学 2021-05-26 Michael Everett , Golnaz Habibi , Jonathan P. How

Optimization algorithms for solving nonconvex inverse problem have attracted significant interests recently. However, existing methods require the nonconvex regularization to be smooth or simple to ensure convergence. In this paper, we…

计算机视觉与模式识别 · 计算机科学 2020-03-26 Qingchao Zhang , Xiaojing Ye , Hongcheng Liu , Yunmei Chen

This paper presents a nonlinear model predictive control strategy for stochastic systems with general (state and input dependent) disturbances subject to chance constraints. Our approach uses an online computed stochastic tube to ensure…

系统与控制 · 电气工程与系统科学 2022-07-19 Henning Schlüter , Frank Allgöwer

We analyse the convergence of the proximal gradient algorithm for convex composite problems in the presence of gradient and proximal computational inaccuracies. We derive new tighter deterministic and probabilistic bounds that we use to…

最优化与控制 · 数学 2022-03-07 Anis Hamadouche , Yun Wu , Andrew M. Wallace , Joao F. C. Mota

Proximal gradient methods are popular in sparse optimization as they are straightforward to implement. Nevertheless, they achieve biased solutions, requiring many iterations to converge. This work addresses these issues through a suitable…

最优化与控制 · 数学 2025-04-18 V. Cerone , S. M. Fosson , A. Re , D. Regruto

Automatic differentiation frameworks are optimized for exactly one thing: computing the average mini-batch gradient. Yet, other quantities such as the variance of the mini-batch gradients or many approximations to the Hessian can, in…

机器学习 · 计算机科学 2020-02-18 Felix Dangel , Frederik Kunstner , Philipp Hennig

In this chapter we derive computational complexity certifications of first order inexact dual methods for solving general smooth constrained convex problems which can arise in real-time applications, such as model predictive control. When…

最优化与控制 · 数学 2015-06-18 Ion Necoara , Andrei Patrascu , Angelia Nedić

This paper is devoted to the study of stochastic optimization problems under the generalized smoothness assumption. By considering the unbiased gradient oracle in Stochastic Gradient Descent, we provide strategies to achieve in bounds the…

最优化与控制 · 数学 2025-05-26 Aleksandr Lobanov , Alexander Gasnikov

We consider the covariance steering problem for nonlinear control-affine systems. Our objective is to find an optimal control strategy to steer the state of a system from an initial distribution to a target one whose mean and covariance are…

最优化与控制 · 数学 2023-03-27 Hongzhe Yu , Zhenyang Chen , Yongxin Chen

Gradient-based methods have been highly successful for solving a variety of both unconstrained and constrained nonlinear optimization problems. In real-world applications, such as optimal control or machine learning, the necessary function…

最优化与控制 · 数学 2023-02-15 Christoph Hansknecht , Christian Kirches , Paul Manns

We consider policy gradient methods for stochastic optimal control problem in continuous time. In particular, we analyze the gradient flow for the control, viewed as a continuous time limit of the policy gradient method. We prove the global…

最优化与控制 · 数学 2025-04-15 Mo Zhou , Jianfeng Lu