Cover Image

A Quadratic Programming Algorithm with $O(n^3)$ Time Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, Liang, Braatz, Richard D.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Systems and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Time-certified Input-constrained NMPC via Koopman Operator
by: Wu, Liang, et al.
Published: (2024)

A Parallel Vector-form $LDL^\top$ Decomposition for Accelerating Execution-time-certified $\ell_1$-penalty Soft-constrained MPC
by: Wu, Liang, et al.
Published: (2024)

EIQP: Execution-time-certified and Infeasibility-detecting QP Solver
by: Wu, Liang, et al.
Published: (2025)

Highly Efficient Optimal Control for Lyophilization via Simulation of Discrete/Continuous Mixed-index Differential-algebraic Equations
by: Srisuma, Prakitr, et al.
Published: (2025)

Perturbed Gradient Descent Algorithms are Small-Disturbance Input-to-State Stable
by: Cui, Leilei, et al.
Published: (2025)

A direct optimization algorithm for input-constrained MPC
by: Wu, Liang, et al.
Published: (2023)

Simulation-based Approach for Fast Optimal Control of a Stefan Problem with Application to Cell Therapy
by: Srisuma, Prakitr, et al.
Published: (2024)

Nonparametric Steady-State Learning for Nonlinear Output Feedback Regulation
by: Wang, Shimin, et al.
Published: (2024)

Polynomial Parametric Koopman Operators for Stochastic MPC
by: Iliakis, Efstathios, et al.
Published: (2026)

Least-Squares Multi-Step Koopman Operator Learning for Model Predictive Control
by: Wu, Liang, et al.
Published: (2026)

Real-time Estimation of Bound Water Concentration during Lyophilization with Temperature-based State Observers
by: Srisuma, Prakitr, et al.
Published: (2024)

A Time-certified Predictor-corrector IPM Algorithm for Box-QP
by: Wu, Liang, et al.
Published: (2025)

Fixed-time-stable ODE Representation of Lasso
by: Wu, Liang, et al.
Published: (2026)

Reformulations of Quadratic Programs for Lipschitz Continuity
by: Agrawal, Devansh R., et al.
Published: (2025)

A Sequential Quadratic Programming Perspective on Optimal Control
by: Abhijeet, et al.
Published: (2025)

Feasibility Evaluation of Quadratic Programs for Constrained Control
by: Rousseas, Panagiotis, et al.
Published: (2025)

A High-Performant Multi-Parametric Quadratic Programming Solver
by: Arnström, Daniel, et al.
Published: (2024)

Bang-Ride Optimal Control: Monotonicity, External Positivity, and Fast Battery Charging
by: Shi, Shengling, et al.
Published: (2025)

Economic Model Predictive Control for Periodic Operation: A Quadratic Programming Approach
by: Borja-Conde, Jose A., et al.
Published: (2025)

Reliably Learn to Trim Multiparametric Quadratic Programs via Constraint Removal
by: Hou, Zhinan, et al.
Published: (2024)

Modified Control Barrier Function for Quadratic Program Based Control Design via Sum-of-Squares Programming
by: Lin, Yankai, et al.
Published: (2025)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
by: Liao, Feng-Yi, et al.
Published: (2024)

Probabilistically Robust Uncertainty Analysis and Optimal Control of Continuous Lyophilization via Polynomial Chaos Theory
by: Srisuma, Prakitr, et al.
Published: (2025)

A Policy Iteration Algorithm for N-player General-Sum Linear Quadratic Dynamic Games
by: Guan, Yuxiang, et al.
Published: (2024)

Gradient Dominance in the Linear Quadratic Regulator: A Unified Analysis for Continuous-Time and Discrete-Time Systems
by: Watanabe, Yuto, et al.
Published: (2026)

Solving Quadratic Programs with Slack Variables via ADMM without Increasing the Problem Size
by: Lew, Thomas, et al.
Published: (2025)

Control Barrier Function based Quadratic Programs Introduce Undesirable Asymptotically Stable Equilibria
by: Reis, Matheus F., et al.
Published: (2020)

Arbitrarily Small Execution-Time Certificate: What was Missed in Analog Optimization
by: Wu, Liang, et al.
Published: (2025)

Maximum Entropy Density Control of Discrete-Time Linear Systems with Quadratic Cost
by: Ito, Kaito, et al.
Published: (2023)

Formally Proving Invariant Systemic Properties of Control Programs Using Ghost Code and Integral Quadratic Constraints
by: Khalife, Elias, et al.
Published: (2025)

Data-Driven Nonlinear Regulation: Gaussian Process Learning
by: Harry, Telema, et al.
Published: (2025)

Discrete-Time Stability Analysis of ReLU Feedback Systems via Integral Quadratic Constraints
by: Noori, Sahel Vahedi, et al.
Published: (2025)

Data-Enabled Policy and Value Iteration for Continuous-Time Linear Quadratic Output Feedback Control
by: Xie, Jun, et al.
Published: (2026)

A Model-Free Data-Driven Algorithm for Continuous-Time Control
by: Bowerfind, Sean R., et al.
Published: (2025)

Data-driven Estimation of the Algebraic Riccati Equation for the Discrete-Time Inverse Linear Quadratic Regulator Problem
by: Sugiura, Shuhei, et al.
Published: (2024)

Data-Driven Continuous-Time Linear Quadratic Regulator via Closed-Loop and Reinforcement Learning Parameterizations
by: Gießler, Armin, et al.
Published: (2026)

Sample Complexity of the Linear Quadratic Regulator: A Reinforcement Learning Lens
by: Moghaddam, Amirreza Neshaei, et al.
Published: (2024)

A Discussion on Nonlinear Quadratic Control and Sontag's Formula
by: Lohmann, Boris, et al.
Published: (2023)

Sample Complexity of Linear Quadratic Regulator Without Initial Stability
by: Moghaddam, Amirreza Neshaei, et al.
Published: (2025)

On Piecewise Quadratic Terminal Costs for MPC
by: Mulagaleti, Sampath Kumar, et al.
Published: (2026)