English
Related papers

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

200 papers

Quadratic programming (QP) is a fundamental optimization model with wide-ranging applications in decision-making and machine learning, yet efficiently solving large-scale instances remains a major computational challenge. Building upon the…

Optimization and Control · Mathematics 2026-03-02 Hongpei Li , Yicheng Huang , Huikang Liu , Dongdong Ge , Yinyu Ye

Differentiable optimization has attracted significant research interest, particularly for quadratic programming (QP). Existing approaches for differentiating the solution of a QP with respect to its defining parameters often rely on…

Machine Learning · Computer Science 2025-10-31 Connor W. Magoon , Fengyu Yang , Noam Aigerman , Shahar Z. Kovalsky

Quadratic Programs (QPs) are widely used in the control of walking robots, especially in Model Predictive Control (MPC) and Whole-Body Control (WBC). In both cases, the controller design requires the formulation of a QP and the selection of…

Robotics · Computer Science 2025-02-04 Franek Stark , Jakob Middelberg , Dennis Mronga , Shubham Vyas , Frank Kirchner

Convex quadratic programming (QP) is an important class of optimization problem with wide applications in practice. The classic QP solvers are based on either simplex or barrier method, both of which suffer from the scalability issue…

Optimization and Control · Mathematics 2025-07-16 Haihao Lu , Jinwen Yang

Quantum linear system algorithms (QLSA) have the potential to speed up Interior Point Methods (IPM). However, a major challenge is that QLSAs are inexact and sensitive to the condition number of the coefficient matrices of linear systems.…

Optimization and Control · Mathematics 2023-10-12 Mohammadhossein Mohammadisiahroudi , Zeguan Wu , Brandon Augustino , Arriele Carr , Tamás Terlaky

We present a Kokkos-accelerated implementation of the Moment Tensor Potential (MTP) for LAMMPS, designed to improve both computational performance and portability across CPUs and GPUs. This package introduces an optimized CPU…

Planning energy production is a challenging task due to its cost-sensitivity, fast-moving energy markets, uncertainties in demand, and technical constraints of power plants. Thus, more complex models of this so-called \emph{unit commitment…

Quantum Physics · Physics 2024-03-07 Pascal Halffmann , Patrick Holzer , Kai Plociennik , Michael Trebing

We report numerical results on solving constrained linear-quadratic model predictive control (MPC) problems by exploiting graphics processing units (GPUs). The presented method reduces the MPC problem by eliminating the state variables and…

Optimization and Control · Mathematics 2026-05-11 David Cole , Sungho Shin , François Pacaud , Victor M. Zavala , Mihai Anitescu

Feasible path algorithms have been widely used for process optimisation due to its good convergence. The sequential quadratic programming (SQP) algorithm is usually used to drive the feasible path algorithms towards optimality. However,…

Optimization and Control · Mathematics 2024-07-26 Yingjie Ma , Xi Gao , Chao Liu , Jie Li

In this paper we present a dual active-set solver for quadratic programming which has properties suitable for use in embedded model predictive control applications. In particular, the solver is efficient, can easily be warm-started, and is…

Optimization and Control · Mathematics 2021-10-13 Daniel Arnström , Alberto Bemporad , Daniel Axehill

In this work, a constant time Quantum searching algorithm over a datasets is proposed and subsequently the algorithm is executed in real chip quantum computer developed by IBM Quantum experience (IBMQ). QISKit, the software platform…

Quantum Physics · Physics 2018-10-11 Kunal Das , Arindam Sadhu

QMKPy provides a Python framework for modeling and solving the quadratic multiple knapsack problem (QMKP). It is primarily aimed at researchers who develop new solution algorithms for the QMKP. QMKPy therefore mostly functions as a testbed…

Other Computer Science · Computer Science 2022-12-01 Karl-Ludwig Besser , Eduard A. Jorswieck

Mixed Integer Linear Programming (MILP) can be considered the backbone of the modern power system optimization process, with a large application spectrum, from Unit Commitment and Optimal Transmission Switching to verifying Neural Networks…

Quantum Physics · Physics 2024-04-17 Petros Ellinas , Samuel Chevalier , Spyros Chatzivasileiadis

Machine learning potentials (MLP) allow to perform large-scale molecular dynamics simulations with about the same accuracy as electronic structure calculations provided that the selected model is able to capture the relevant physics of the…

Interior Point Methods (IPM) rely on the Newton method for solving systems of nonlinear equations. Solving the linear systems which arise from this approach is the most computationally expensive task of an interior point iteration. If, due…

Optimization and Control · Mathematics 2018-06-27 J. Gondzio , F. N. C. Sobral

Iteration limited model predictive control (MPC) can stabilize a feedback control system under sufficient conditions; this work explores combining a low iteration limit MPC with a high iteration limit MPC for mixed-integer quadratic…

Optimization and Control · Mathematics 2026-02-11 Luke Fina , Christopher Petersen

Convex quadratic programs (QPs) constitute a fundamental computational primitive across diverse domains including financial optimization, control systems, and machine learning. The alternating direction method of multipliers (ADMM) has…

Optimization and Control · Mathematics 2025-05-15 Xi Gao , Jinxin Xiong , Linxin Yang , Akang Wang , Weiwei Xu , Jiang Xue

Formulation symmetry in mixed-integer programming (MIP) can hinder solver performance by inducing redundant search, but detecting such symmetries is also a significant computational challenge. This paper explores the potential for quantum…

Optimization and Control · Mathematics 2025-12-18 Alexander While , Chen Chen

Irregular Multivariate Time Series (IMTS) are common in practice, yet their irregular sampling complicates effective modeling. Existing approaches typically either (i) design specialized architectures that limit the reuse of proven…

Machine Learning · Computer Science 2026-05-29 JungHoon Lim

Quantum computing is an emerging technology that has the potential to revolutionize fields such as cryptography, machine learning, optimization, and quantum simulation. However, a major challenge in the realization of quantum algorithms on…

Quantum Physics · Physics 2023-01-31 Robert Wille , Lukas Burgholzer