Solving Generalized CDT Problems via Two-Parameter Eigenvalues
From MaRDI portal
Publication:2817837
DOI10.1137/15100624XzbMath1346.49050OpenAlexW2508575958MaRDI QIDQ2817837
Akiko Takeda, Yuji Nakatsukasa, Satoru Iwata, Shinsaku Sakaue
Publication date: 2 September 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15100624x
quadratically constrained quadratic programmingnonconvex optimizationtwo-parameter eigenvalue problemCelis-Dennis-Tapia problem
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)
Related Items
Solving two-parameter eigenvalue problems using an alternating method ⋮ On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints ⋮ Comment on: ``Approximation algorithms for quadratic programming ⋮ A survey of hidden convex optimization ⋮ On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem ⋮ A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints ⋮ On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint ⋮ KKT-based primal-dual exactness conditions for the Shor relaxation ⋮ (Global) optimization: historical notes and recent developments ⋮ Finding second-order stationary points in constrained minimization: a feasible direction approach ⋮ Sharp and Fast Bounds for the Celis-Dennis-Tapia Problem ⋮ How Do Exponential Size Solutions Arise in Semidefinite Programming? ⋮ Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem ⋮ Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint ⋮ Efficient local search procedures for quadratic fractional programming problems ⋮ New Results on Narrowing the Duality Gap of the Extended Celis--Dennis--Tapia Problem ⋮ On Chebyshev Center of the Intersection of Two Ellipsoids ⋮ Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere ⋮ A hybrid algorithm for the two-trust-region subproblem ⋮ Tilt stability for quadratic programs with one or two quadratic inequality constraints ⋮ Quadratic optimization with two ball constraints ⋮ An Optimality Gap Test for a Semidefinite Relaxation of a Quadratic Program with Two Quadratic Constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On a subproblem of trust region algorithms for constrained optimization
- A trust region algorithm for equality constrained optimization
- The Bezoutian and the eigenvalue-separation problem for matrix polynomials
- Backward error and condition of polynomial eigenvalue problems
- Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
- Feasibility testing for systems of real quadratic equations
- Computing the common zeros of two bivariate functions via Bézout resultants
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- A Note on Polynomial Solvability of the CDT Problem
- A Two-Variable Approach to the Two-Trust-Region Subproblem
- Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
- Computing the Signed Distance Between Overlapping Ellipsoids
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- Numerical Optimization
- Optimality Conditions for the Minimization of a Quadratic with Two Quadratic Constraints
- On Local Solutions of the Celis--Dennis--Tapia Subproblem
- Accuracy and Stability of Numerical Algorithms
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Second-Order-Cone Constraints for Extended Trust-Region Subproblems
- Matrix Polynomials
- An Algorithm for Generalized Matrix Eigenvalue Problems
- On Cones of Nonnegative Quadratic Functions
