SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
From MaRDI portal
Publication:1646573
DOI10.1007/s10107-017-1145-4zbMath1390.90416arXiv1602.07819OpenAlexW2283011633WikidataQ57445389 ScholiaQ57445389MaRDI QIDQ1646573
Rujun Jiang, Baiyi Wu, Li, Duan
Publication date: 25 June 2018
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.07819
Related Items (17)
A simultaneous diagonalization-based quadratic convex reformulation for nonconvex quadratically constrained quadratic program ⋮ A survey of hidden convex optimization ⋮ Toward nonquadratic S-lemma: new theory and application in nonconvex optimization ⋮ Positive semidefinite interval of matrix pencil and its applications to the generalized trust region subproblems ⋮ On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem ⋮ On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint ⋮ Implicit Regularity and Linear Convergence Rates for the Generalized Trust-Region Subproblem ⋮ (Global) optimization: historical notes and recent developments ⋮ Effective algorithms for optimal portfolio deleveraging problem with cross impact ⋮ Projectively and Weakly Simultaneously Diagonalizable Matrices and their Applications ⋮ Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint ⋮ On Conic Relaxations of Generalization of the Extended Trust Region Subproblem ⋮ Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem ⋮ A conjugate gradient-based algorithm for large-scale quadratic programming problem with one quadratic constraint ⋮ A Linear-Time Algorithm for Generalized Trust Region Subproblems ⋮ Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem ⋮ The generalized trust region subproblem: solution complexity and convex hull results
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- S-lemma with equality and its applications
- The generalized trust region subproblem
- Strong duality for generalized trust region subproblem: S-lemma with interval bounds
- Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint
- On a subproblem of trust region algorithms for constrained optimization
- A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
- Lectures on Modern Convex Optimization
- Simultaneous Diagonalization of Matrices and Its Applications in Quadratically Constrained Quadratic Programming
- A Revisit to Quadratic Programming with One Inequality Quadratic Constraint via Matrix Pencil
- Computing a Trust Region Step
- An Improved Arc Algorithm for Detecting Definite Hermitian Pairs
- An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix
- Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
- New Results on Quadratic Minimization
- Trust Region Methods
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Alternating direction method of multipliers for the extended trust region subproblem
- Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence
- On Cones of Nonnegative Quadratic Functions
- A Survey of the S-Lemma
This page was built for publication: SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
