中文
相关论文

相关论文: A Dual Active-Set Solver for Embedded Quadratic Pr…

200 篇论文

In this work, we develop a reduced complexity maximum likelihood (ML) decoder for quantum low-density parity-check (QLDPC) codes over erasures. Our decoder combines classical inactivation decoding, which integrates peeling with symbolic…

信息论 · 计算机科学 2026-01-21 Giulio Pech , Mert Gökduman , Hanwen Yao , Henry D. Pfister

The paper is dedicated to the study of strong duality for a problem of linear copositive programming. Based on the recently introduced concept of the set of normalized immobile indices, an extended dual problem is deduced. The dual problem…

最优化与控制 · 数学 2020-04-24 Olga Kostyukova , Tatiana Tchemisova

In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving degenerate nonlinear semidefinite programs (NSDPs), in which we produce iteration points by solving a sequence of stabilized quadratic…

最优化与控制 · 数学 2022-11-09 Yuya Yamakawa , Takayuki Okuno

A robust Learning Model Predictive Controller (LMPC) for uncertain systems performing iterative tasks is presented. At each iteration of the control task the closed-loop state, input and cost are stored and used in the controller design.…

系统与控制 · 电气工程与系统科学 2021-07-06 Ugo Rosolia , Xiaojing Zhang , Francesco Borrelli

This manuscript describes a method for training linear SVMs (including binary SVMs, SVM regression, and structural SVMs) from large, out-of-core training datasets. Current strategies for large-scale learning fall into one of two camps;…

机器学习 · 计算机科学 2014-06-16 Deva Ramanan

The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices.…

最优化与控制 · 数学 2020-03-02 Y. Gorkem Gokmen , E. Alper Yildirim

In this paper we present a novel numerical method for computing local minimizers of twice smooth differentiable non-linear programming (NLP) problems. So far all algorithms for NLP are based on either of the following three principles:…

数值分析 · 数学 2018-03-06 Martin Neuenhofen

Modern adiabatic quantum computers (AQC) are already used to solve difficult combinatorial optimisation problems in various domains of science. Currently, only a few applications of AQC in computer vision have been demonstrated. We review…

计算机视觉与模式识别 · 计算机科学 2020-03-31 Vladislav Golyanik , Christian Theobalt

This paper offers a unified perspective on different approaches to the solution of optimal control problems through the lens of constrained sequential quadratic programming. In particular, it allows us to find the relationships between…

最优化与控制 · 数学 2025-10-07 Abhijeet , Suman Chakravorty

Deep learning (DL) has achieved great success in many applications, but it has been less well analyzed from the theoretical perspective. The unexplainable success of black-box DL models has raised questions among scientists and promoted the…

机器人学 · 计算机科学 2023-08-25 Huu-Thiet Nguyen , Chien Chern Cheah , Kar-Ann Toh

The efficient computation of parametric solution sensitivities is a key challenge in the integration of learning-enhanced methods with nonlinear model predictive control (MPC), as their availability is crucial for many learning algorithms.…

In this paper we introduce a new parameterized Quadratic Decision Rule (QDR), a generalisation of the commonly employed Affine Decision Rule (ADR), for two-stage linear adjustable robust optimization problems with ellipsoidal uncertainty…

最优化与控制 · 数学 2020-03-24 D. Woolnough , V. Jeyakumar , G. Li

We consider Continuous Linear Programs over a continuous finite time horizon $T$, with linear cost coefficient functions, linear right hand side functions, and a constant coefficient matrix, as well as their symmetric dual. We search for…

最优化与控制 · 数学 2014-12-02 Evgeny Shindin , Gideon Weiss

In the first part of this work [32], we introduce a convex parabolic relaxation for quadratically-constrained quadratic programs, along with a sequential penalized parabolic relaxation algorithm to recover near-optimal feasible solutions.…

最优化与控制 · 数学 2022-08-09 Ramtin Madani , Mersedeh Ashraphijuo , Mohsen Kheirandishfard , Alper Atamturk

This paper investigates a model-free solution to the stochastic linear quadratic regulation (LQR) problem for linear discrete-time systems with both multiplicative and additive noises. We formulate the stochastic LQR problem as a nonconvex…

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

In this work, we propose a robust approach to design distributed controllers for unknown-but-sparse linear and time-invariant systems. By leveraging modern techniques in distributed controller synthesis and structured linear inverse…

最优化与控制 · 数学 2019-10-14 Salar Fattahi , Nikolai Matni , Somayeh Sojoudi

We consider convex optimization problems formulated using dynamic programming equations. Such problems can be solved using the Dual Dynamic Programming algorithm combined with the Level 1 cut selection strategy or the Territory algorithm to…

最优化与控制 · 数学 2017-05-26 Vincent Guigues

This article presents a new approach to the real-time solution of inverse problems on embedded systems. The class of problems addressed corresponds to ordinary differential equations (ODEs) with generalized linear constraints, whereby the…

离散数学 · 计算机科学 2014-06-03 Christoph Gugg , Matthew Harker , Paul O'Leary , Gerhard Rath

We present a midpoint policy iteration algorithm to solve linear quadratic optimal control problems in both model-based and model-free settings. The algorithm is a variation of Newton's method, and we show that in the model-based setting it…

最优化与控制 · 数学 2022-02-16 Benjamin Gravell , Iman Shames , Tyler Summers

The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few…

数值分析 · 计算机科学 2011-09-20 Murat Manguoglu