Fast approximate quadratic programming for graph matching. [PDF]
PLoS ONE, 2015 Quadratic assignment problems arise in a wide variety of domains, spanning operations research, graph theory, computer vision, and neuroscience, to name a few.
Joshua T Vogelstein +8 more
doaj +3 more sources
Linear Programming Relaxations of Quadratically Constrained Quadratic Programs [PDF]
, 2011 We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented, including sparse PSD cuts, and principal minors PSD ...
Belotti, Pietro +2 more
core +4 more sources
Vertical Jumping for Legged Robot Based on Quadratic Programming [PDF]
Sensors, 2021 The highly dynamic legged jumping motion is a challenging research topic because of the lack of established control schemes that handle over-constrained control objectives well in the stance phase, which are coupled and affect each other, and control ...
Dingkui Tian +4 more
doaj +2 more sources
Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization. [PDF]
Numer Math (Heidelb), 2017 Interior point methods provide an attractive class of approaches for solving linear, quadratic and nonlinear programming problems, due to their excellent efficiency and wide applicability.
Pearson JW, Gondzio J.
europepmc +4 more sources
An accelerating algorithm for globally solving nonconvex quadratic programming [PDF]
Journal of Inequalities and Applications, 2018 To globally solve a nonconvex quadratic programming problem, this paper presents an accelerating linearizing algorithm based on the framework of the branch-and-bound method. By utilizing a new linear relaxation approach, the initial quadratic programming
Li Ge, Sanyang Liu
doaj +2 more sources
Mixed-integer Quadratic Programming is in NP [PDF]
Mathematical programming, 2014 Mixed-integer quadratic programming is the problem of optimizing a quadratic function over points in a polyhedral set where some of the components are restricted to be integral. In this paper, we prove that the decision version of mixed-integer quadratic
Del Pia, Alberto +2 more
core +2 more sources
HPIPM: a high-performance quadratic programming framework for model predictive control [PDF]
IFAC-PapersOnLine, 2020 This paper introduces HPIPM, a high-performance framework for quadratic programming (QP), designed to provide building blocks to efficiently and reliably solve model predictive control problems.
G. Frison, M. Diehl
semanticscholar +1 more source
GPU acceleration of ADMM for large-scale quadratic programming [PDF]
J. Parallel Distributed Comput., 2019 The alternating direction method of multipliers (ADMM) is a powerful operator splitting technique for solving structured convex optimization problems.
M. Schubiger, G. Banjac, J. Lygeros
semanticscholar +1 more source
On Linear and Quadratic Two-Stage Transportation Problem
Кібернетика та комп'ютерні технології, 2020 Introduction. When formulating the classical two-stage transportation problem, it is assumed that the product is transported from suppliers to consumers through intermediate points.
Petro Stetsyuk +2 more
doaj +1 more source
Least Squares Method for Solving Fuzzy LR Interval Algebraic Linear Systems
Fuzzy Information and Engineering, 2022 We first investigate the solvability conditions of fuzzy LR interval algebraic linear systems with fuzzy LR interval coefficient matrix and fuzzy LR interval hand-right vector.
Mehrnoosh Salari +2 more
doaj +1 more source