An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint

Y Tang, G Luo, Q Yang - Journal of Computational and Applied …, 2023 - Elsevier
We utilize projected gradient method (PGM for short) to solve quadratic optimization problem
with spherical constraint. Based on the global convergence of simple first order conic …

A global optimization algorithm for solving linearly constrained quadratic fractional problems

Z Xu, J Zhou - Mathematics, 2021 - mdpi.com
This paper first proposes a new and enhanced second order cone programming relaxation
using the simultaneous matrix diagonalization technique for the linearly constrained …

A simultaneous diagonalization-based quadratic convex reformulation for nonconvex quadratically constrained quadratic program

J Zhou, S Chen, S Yu, Y Tian - Optimization, 2022 - Taylor & Francis
This paper proposes a novel quadratic convex reformulation (QCR) for the nonconvex
quadratic program with convex quadratic constraints. This new QCR is based on the …

A new SOCP relaxation of nonconvex quadratic programming problems with a few negative eigenvalues

J Zhou, D Zhang, L Wang, Z Xu - Journal of Computational and Applied …, 2023 - Elsevier
We present a new second order cone programming (SOCP) relaxation of nonconvex
quadratic programs with a few negative eigenvalues (NQP-r-NE) by employing the …

A new spatial branch and bound algorithm for quadratic program with one quadratic constraint and linear constraints

J Zhou - Mathematical Problems in Engineering, 2020 - Wiley Online Library
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 …