A New Spatial Branch and Bound Algorithm for Quadratic Program with One Quadratic Constraint and Linear Constraints

A New Spatial Branch and Bound Algorithm for Quadratic Program with One Quadratic Constraint and Linear Constraints

This paper proposes a novel second-order cone programming (SOCP) relaxation for a quadratic program with one quadratic constraint and several linear constraints (QCQP) that arises in various real-life fields. This new SOCP relaxation fully exploits the simultaneous matrix diagonalization technique w...

Full description

Bibliographic Details
Main Author:	Jing Zhou
Format:	Article
Language:	English
Published:	Hindawi Limited 2020-01-01
Series:	Mathematical Problems in Engineering
Online Access:	http://dx.doi.org/10.1155/2020/5717301

Similar Items

A Branch and Bound Reduced Algorithm for Quadratic Programming Problems with Quadratic Constraints
by: Yuelin Gao, et al.
Published: (2013-01-01)

An Effective Global Optimization Algorithm for Quadratic Programs with Quadratic Constraints
by: Dongwei Shi, et al.
Published: (2019-03-01)

A Complete Solution to Quadratic Programming with One Inequality Quadratic Constraint
by: Gang-XuanLin, et al.
Published: (2018)

Branch-delete-bound algorithm for globally solving quadratically constrained quadratic programs
by: Hou Zhisong, et al.
Published: (2017-10-01)

Solutions to Nonconvex Quadratic Programming over One Non-Homogeneous Quadratic Constraint
by: Joe-MeiFeng, et al.
Published: (2010)

An Accelerated Proximal Gradient Algorithm for Singly Linearly Constrained Quadratic Programs with Box Constraints
by: Congying Han, et al.
Published: (2013-01-01)

Study on Stochastic Linear Quadratic Optimal Control with Quadratic and Mixed Terminal State Constraints
by: Yang Hongli
Published: (2013-01-01)

A Lifting-Penalty Method for Quadratic Programming with a Quadratic Matrix Inequality Constraint
by: Wei Liu, et al.
Published: (2020-01-01)

Causality constraints in Quadratic Gravity
by: José D. Edelstein, et al.
Published: (2021-09-01)

An Alternating Direction Method for Convex Quadratic Second-Order Cone Programming with Bounded Constraints
by: Xuewen Mu, et al.
Published: (2015-01-01)

Stochastic linear quadratic control problem of switching systems with constraints
by: Charkaz Aghayeva
Published: (2016-03-01)

A Branch-and-Bound Algorithm for Quadratically-Constrained Sparse Filter Design
by: Wei, Dennis, et al.
Published: (2014)

A NUMERICAL METHOD FOR SOLVING LINEAR–QUADRATIC CONTROL PROBLEMS WITH CONSTRAINTS
by: Mikhail I. Gusev, et al.
Published: (2016-12-01)

Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
by: Hu, Sha, S.M. Massachusetts Institute of Technology
Published: (2007)

ON THE SET-SEMIDEFINITE REPRESENTATION OF NONCONVEX QUADRATIC PROGRAMS WITH CONE CONSTRAINTS
by: Gabriele Eichfelder, et al.
Published: (2010-12-01)

Linear, Discrete, and Quadratic Constraints in Single-image 3D Reconstruction
by: Ecker, Ady
Published: (2010)

Linear, Discrete, and Quadratic Constraints in Single-image 3D Reconstruction
by: Ecker, Ady
Published: (2010)

Study on Indefinite Stochastic Linear Quadratic Optimal Control with Inequality Constraint
by: Guiling Li, et al.
Published: (2013-01-01)

Quadratic Optimization with Orthogonality Constraints: Explicit Lojasiewicz Exponent and Linear Convergence
Published: (2016)

Branch-and-Reduction Algorithm for Indefinite Quadratic Programming Problem
by: Yongjian Qiu, et al.
Published: (2021-01-01)

Linear Simultaneous Equations’ Neural Solution and Its Application to Convex Quadratic Programming with Equality-Constraint
by: Yuhuan Chen, et al.
Published: (2013-01-01)

Least Squares Problems with Absolute Quadratic Constraints
by: R. Schöne, et al.
Published: (2012-01-01)

Quadratic Hedging with Margin Requirements and Portfolio Constraints
by: Tazhitdinova, Alisa
Published: (2010)

Quadratic Hedging with Margin Requirements and Portfolio Constraints
by: Tazhitdinova, Alisa
Published: (2010)

Robust Estimation with Dynamic Integral Quadratic Constraints
by: Min-Chieh Chen, et al.
Published: (2013)

An Improved Sequential Quadratic Programming Method Based on Positive Constraint Sets
by: Li Xia, et al.
Published: (2020-08-01)

Maximum Principle for Delayed Stochastic Linear-Quadratic Control Problem with State Constraint
by: Feng Zhang
Published: (2013-01-01)

Conic sampling: an efficient method for solving linear and quadratic programming by randomly linking constraints within the interior.
by: Oliver Serang
Published: (2012-01-01)

Sparse Filter Design Under a Quadratic Constraint: Low-Complexity Algorithms
by: Wei, Dennis, et al.
Published: (2014)

A parametric linearizing approach for quadratically inequality constrained quadratic programs
by: Jiao Hongwei, et al.
Published: (2018-04-01)

Optimal Continuous/Impulsive LQ Control With Quadratic Constraints
by: Qingyuan Qi, et al.
Published: (2019-01-01)

Barrier function algorithms for linear and convex quadratic programming
by: Ben Daya, Mohamed
Published: (2008)

A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints
by: Shicheng Hu, et al.
Published: (2015-01-01)

Discrete-Time Indefinite Stochastic Linear Quadratic Optimal Control with Second Moment Constraints
by: Weihai Zhang, et al.
Published: (2014-01-01)

The quadratically constrained quadratic program
by: Van Voorhis Timothy P.
Published: (2008)

Quadratic programming as an extension of linear programming
by: Teixeira, Rui L
Published: (2015)

Control of a Selective Power Compensator by means of an optimization algorithm subject to quadratic constraints
by: J.C. Alfonso Gil, et al.
Published: (2015-01-01)

Predictive Energy Management of Long-Haul Hybrid Trucks : Using Quadratic Programming and Branch-and-Bound
by: Jonsson Holm, Erik
Published: (2021)

Classification of primary constraints of quadratic non-metricity theories of gravity
by: Fabio D’Ambrosio, et al.
Published: (2021-02-01)

Robustness analysis with integral quadratic constraints, application to space launchers.
by: Chaudenson, Julien
Published: (2013)