English
Related papers

Related papers: Active-set prediction in quadratic programming usi…

200 papers

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…

Optimization and Control · Mathematics 2022-09-13 Yaguang Yang

In this study, we focus on the numerical solution method for the optimal control problem with equilibrium constraints (OCPEC).It is extremely challenging to solve OCPEC owing to the absence of constraint regularity and strictly feasible…

Optimization and Control · Mathematics 2024-05-28 Kangyu Lin , Toshiyuki Ohtsuka

Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth…

Quantum Physics · Physics 2014-01-21 Jacek Gondzio , Jacek A. Gruca , J. A. Julian Hall , Wiesław Laskowski , Marek Żukowski

This work presents an explicit-implicit procedure to compute a model predictive control (MPC) law with guarantees on recursive feasibility and asymptotic stability. The approach combines an offline-trained fully-connected neural network…

Machine Learning · Computer Science 2021-07-07 Steven W. Chen , Tianyu Wang , Nikolay Atanasov , Vijay Kumar , Manfred Morari

In this paper we propose an efficient distributed algorithm for solving loosely coupled convex optimization problems. The algorithm is based on a primal-dual interior-point method in which we use the alternating direction method of…

Optimization and Control · Mathematics 2015-02-10 Mariette Annergren , Sina Khoshfetrat Pakazad , Anders Hansson , Bo Wahlberg

This study proposes introducing convex optimization to find initial perturbations of atmospheric states to realize specified changes in subsequent weather. In the proposed method, we formulate and solve an inverse problem to find effective…

Atmospheric and Oceanic Physics · Physics 2026-01-13 Toshiyuki Ohtsuka , Atsushi Okazaki , Masaki Ogura , Shunji Kotsuki

Input constrained Model predictive control (MPC) includes an optimization problem which should iteratively be solved at each time-instance. The well-known drawback of model predictive control is the computational cost of the optimization…

Optimization and Control · Mathematics 2019-04-17 Saman Cyrus , Ali Khaki Sedigh

Primal-Dual Interior-Point methods are capable of solving constrained convex optimization problems to tight tolerances in a fast and robust manner. The derivatives of the primal-dual solution with respect to the problem matrices can be…

Optimization and Control · Mathematics 2024-06-21 Kevin Tracy , Zachary Manchester

Model predictive control (MPC) for linear dynamical systems requires solving an optimal control structured quadratic program (QP) at each sampling instant. This paper proposes a primal active-set strategy (PRESAS) for the efficient solution…

Optimization and Control · Mathematics 2020-07-14 Rien Quirynen , Stefano Di Cairano

We consider sensitivity of a semidefinite program under perturbations in the case that the primal problem is strictly feasible and the dual problem is weakly feasible. When the coefficient matrices are perturbed, the optimal values can…

Optimization and Control · Mathematics 2020-11-20 Yoshiyuki Sekiguchi , Hayato Waki

In this paper, we consider the optimal coordination of automated vehicles at intersections under fixed crossing orders. We formulate the problem using direct optimal control and exploit the structure to construct a semi-distributed…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Robert Hult , Mario Zanon , Sebastien Gros , Paolo Falcone

The conic bundle implementation of the spectral bundle method for large scale semidefinite programming solves in each iteration a semidefinite quadratic subproblem by an interior point approach. For larger cutting model sizes the limiting…

Optimization and Control · Mathematics 2023-08-25 Christoph Helmberg

Quadratically Constrained Quadratic Programs (QCQPs) are an important class of optimization problems with diverse real-world applications. In this work, we propose a variational quantum algorithm for general QCQPs. By encoding the variables…

Quantum Physics · Physics 2023-09-20 Hongyi Zhou , Sirui Peng , Qian Li , Xiaoming Sun

When Model Predictive Control (MPC) is used in real-time to control linear systems, quadratic programs (QPs) need to be solved within a limited time frame. Recently, several parametric methods have been proposed that certify the number of…

Optimization and Control · Mathematics 2022-11-24 Daniel Arnström , Daniel Axehill

This paper deals with Interior Point Methods (IPMs) for Optimal Control Problems (OCPs) with pure state and mixed constraints. This paper establishes a complete proof of convergence of IPMs for a general class of OCPs. Convergence results…

Optimization and Control · Mathematics 2024-06-19 Paul Malisani

Various distributed optimization methods have been developed for solving problems which have simple local constraint sets and whose objective function is the sum of local cost functions of distributed agents in a network. Motivated by…

Systems and Control · Computer Science 2016-11-17 Tsung-Hui Chang , Angelia Nedić , Anna Scaglione

This paper presents a novel quadratic programming (QP) approach for constrained control allocation that directly incorporates continuous-time actuator rate constraints without requiring slack variables. Over-actuated aircraft…

Optimization and Control · Mathematics 2025-07-24 Süleyman Özkurt , Adrian Grimm , Walter Fichter

A known first order method to find a feasible solution to a conic problem is an adapted von Neumann algorithm. We improve the distance reduction step there by projecting onto the convex hull of previously generated points using a primal…

Optimization and Control · Mathematics 2014-08-15 C. H. Jeffrey Pang

We study infeasible-start primal-dual interior-point methods for convex optimization problems given in a typically natural form we denote as Domain-Driven formulation. Our algorithms extend many advantages of primal-dual interior-point…

Optimization and Control · Mathematics 2019-03-15 Mehdi Karimi , Levent Tunçel

We study the set of optimal solutions of the dual linear programming formulation of the linear assignment problem (LAP) to propose a method for computing a solution from the relative interior of this set. Assuming that an arbitrary…

Optimization and Control · Mathematics 2025-05-23 Tomáš Dlask , Bogdan Savchynskyy