English
Related papers

Related papers: imuQP: An Inverse-Matrix-Updates-Based Fast QP Sol…

200 papers

This paper presents a Nonlinear Model Predictive Control (NMPC) scheme targeted at motion planning for mechatronic motion systems, such as drones and mobile platforms. NMPC-based motion planning typically requires low computation times to…

Robotics · Computer Science 2024-10-28 Dries Dirckx , Mathias Bos , Bastiaan Vandewal , Lander Vanroye , Wilm Decré , Jan Swevers

In this paper, we extend the idea of using controlled perturbations to enhance the capabilities of active-set prediction for interior point methods for convex Quadratic Programming (QP) problems. Namely, we consider perturbing the…

Optimization and Control · Mathematics 2014-09-23 Yiming Yan

In this paper we introduce MATMPC, an open source software built in MATLAB for nonlinear model predictive control (NMPC). It is designed to facilitate modelling, controller design and simulation for a wide class of NMPC applications. MATMPC…

Systems and Control · Computer Science 2019-09-24 Yutao Chen , Mattia Bruschetta , Enrico Picotti , Alessandro Beghi

This letter is devoted to the concept of ``instant'' model predictive control (iMPC) for linear systems. An optimization problem is formulated to express the finite-time constrained optimal regulation control, like conventional MPC. Then,…

Systems and Control · Computer Science 2020-03-11 Keisuke Yoshida , Masaki Inoue , Takeshi Hatanaka

Bayesian inference provides a systematic framework for integration of data with mathematical models to quantify the uncertainty in the solution of the inverse problem. However, the solution of Bayesian inverse problems governed by complex…

Numerical Analysis · Mathematics 2023-01-02 Ki-Tae Kim , Umberto Villa , Matthew Parno , Youssef Marzouk , Omar Ghattas , Noemi Petra

In many applications, it makes sense to solve the least square problems with nonnegative constraints. In this article, we present a new multiplicative iteration that monotonically decreases the value of the nonnegative quadratic programming…

Numerical Analysis · Mathematics 2014-06-05 Xiao Xiao , Donghui Chen

We propose an SQP algorithm for mathematical programs with vanishing constraints which solves at each iteration a quadratic program with linear vanishing constraints. The algorithm is based on the newly developed concept of $\mathcal…

Optimization and Control · Mathematics 2016-11-28 Matúš Benko , Helmut Gfrerer

Quantum machine learning seeks to leverage quantum computers to improve upon classical machine learning algorithms. Currently, robust uncertainty quantification methods remain underdeveloped in the quantum domain, despite the critical need…

Machine Learning · Computer Science 2026-05-18 Douglas Spencer , Samual Nicholls , Michele Caprio

This paper studies the control problem for safety-critical multi-agent systems based on quadratic programming (QP). Each controlled agent is modeled as a cascade connection of an integrator and an uncertain nonlinear actuation system. In…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Si Wu , Tengfei Liu , Magnus Egerstedt , Zhong-Ping Jiang

Inverse source problems arise often in real-world applications, such as localizing unknown groundwater contaminant sources. Being different from Tikhonov regularization, the quasi-boundary value method has been proposed and analyzed as an…

Numerical Analysis · Mathematics 2022-01-11 Yi Jiang , Jun Liu , Xiang-Sheng Wang

MAP inference for general energy functions remains a challenging problem. While most efforts are channeled towards improving the linear programming (LP) based relaxation, this work is motivated by the quadratic programming (QP) relaxation.…

Machine Learning · Computer Science 2012-06-22 Patrick Pletscher , Sharon Wulff

Product quantization (PQ) is a widely used technique for ad-hoc retrieval. Recent studies propose supervised PQ, where the embedding and quantization models can be jointly trained with supervised learning. However, there is a lack of…

Computation and Language · Computer Science 2021-09-14 Shitao Xiao , Zheng Liu , Yingxia Shao , Defu Lian , Xing Xie

Mixed Integer Programs (MIPs) model many optimization problems of interest in Computer Science, Operations Research, and Financial Engineering. Solving MIPs is NP-Hard in general, but several solvers have found success in obtaining…

Quantum Physics · Physics 2022-10-10 Shouvanik Chakrabarti , Pierre Minssen , Romina Yalovetzky , Marco Pistoia

In this paper, we introduce HPR-QP, a dual Halpern Peaceman-Rachford (HPR) method designed for solving large-scale convex composite quadratic programming. One distinctive feature of HPR-QP is that, instead of working with the primal…

Optimization and Control · Mathematics 2025-07-04 Kaihuang Chen , Defeng Sun , Yancheng Yuan , Guojun Zhang , Xinyuan Zhao

This paper proposes a control algorithm for stable implementation of asynchronous parallel quadratic programming (PQP) through dual decomposition technique. In general, distributed and parallel optimization requires synchronization of data…

Systems and Control · Electrical Eng. & Systems 2019-11-26 Kooktae Lee

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…

Quadratic programs (QPs) arise in various domains such as machine learning, finance, and control. Recently, learning-enhanced primal-dual hybrid gradient (PDHG) methods have shown great potential in addressing large-scale linear programs;…

Optimization and Control · Mathematics 2024-12-03 Linxin Yang , Bingheng Li , Tian Ding , Jianghua Wu , Akang Wang , Yuyi Wang , Jiliang Tang , Ruoyu Sun , Xiaodong Luo

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

Approximate full mass matrix methods for the material point method, known as FMPM(k) of order k, can improve the calculation of grid velocities from grid momentum. It can be implemented in any MPM code by inserting a new calculation task…

Computational Engineering, Finance, and Science · Computer Science 2026-04-09 John A. Nairn

Inverse problems span across diverse fields. In medical contexts, computed tomography (CT) plays a crucial role in reconstructing a patient's internal structure, presenting challenges due to artifacts caused by inherently ill-posed inverse…

Image and Video Processing · Electrical Eng. & Systems 2024-04-01 Ishak Ayad , Nicolas Larue , Maï K. Nguyen
‹ Prev 1 3 4 5 6 7 10 Next ›