New Results on Narrowing the Duality Gap of the Extended Celis--Dennis--Tapia Problem

DOI10.1137/16M1080082zbMath1471.90108OpenAlexW2614523486MaRDI QIDQ5737733

Jianhua Yuan, Tianping Shuai, MeiLing Wang, Wen-Bao Ai

Publication date: 30 May 2017

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/16m1080082

zbMATH Keywords

quadratically constrained quadratic programmingSDP relaxationglobal solutionssecond-order coneCDT problem

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Quadratic programming (90C20)

Related Items

A computational study of global optimization solvers on two trust region subproblems, On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem, KKT-based primal-dual exactness conditions for the Shor relaxation, (Global) optimization: historical notes and recent developments, Sharp and Fast Bounds for the Celis-Dennis-Tapia Problem, On Chebyshev Center of the Intersection of Two Ellipsoids, An Optimality Gap Test for a Semidefinite Relaxation of a Quadratic Program with Two Quadratic Constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a subproblem of trust region algorithms for constrained optimization
• A trust region algorithm for equality constrained optimization
• Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization
• Recent advances in trust region algorithms
• Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
• Feasibility testing for systems of real quadratic equations
• The trust region subproblem with non-intersecting linear constraints
• A necessary and sufficient condition of convexity for SOC reformulation of trust-region subproblem with two intersecting cuts
• A Note on Polynomial Solvability of the CDT Problem
• A Two-Variable Approach to the Two-Trust-Region Subproblem
• Solving Generalized CDT Problems via Two-Parameter Eigenvalues
• Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
• Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
• Optimality Conditions for the Minimization of a Quadratic with Two Quadratic Constraints
• New Results on Quadratic Minimization
• On Local Solutions of the Celis--Dennis--Tapia Subproblem
• Second-Order-Cone Constraints for Extended Trust-Region Subproblems
• On Cones of Nonnegative Quadratic Functions
• Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints