Minimizing an indefinite quadratic function subject to a single indefinite quadratic constraint
From MaRDI portal
Publication:4639117
DOI10.1080/02331934.2017.1388378zbMath1398.90116OpenAlexW2765315251MaRDI QIDQ4639117
Tamás Terlaky, Saeed Fallahi, Maziar Salahi
Publication date: 3 May 2018
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/02331934.2017.1388378
global optimizationdiagonalizationsemidefinite optimization relaxationindefinite quadratic optimization
Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20)
Related Items
An efficient algorithm for solving the generalized trust region 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, A linear-time algorithm for minimizing the ratio of quadratic functions with a quadratic constraint, The generalized trust region subproblem: solution complexity and convex hull results
Cites Work
- Unnamed Item
- Unnamed Item
- On zero duality gap in nonconvex quadratic programming problems
- The generalized trust region subproblem
- Convex optimization approach to a single quadratically constrained quadratic minimization problem
- Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint
- Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
- Lagrange multiplier necessary conditions for global optimality for non-convex minimization over a quadratic constraint via S-lemma
- Definite and semidefinite matrices in a real symmetric matrix pencil
- A sequential quadratic programming-based algorithm for the optimization of gas networks
- Approximating quadratic programming with bound and quadratic constraints
- Risk measurement with maximum loss
- Curve fitting and identification of physical spectra
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Numerical solution of nonlinear equations in chemical speciation calculations
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
- Lectures on Modern Convex Optimization
- On the global optimality of generalized trust region subproblems
- A second-order algorithm for continuous-time nonlinear optimal control problems
- Semidefinite relaxation and nonconvex quadratic optimization
- New Results on Quadratic Minimization
- Numerical solution technique for joint chance-constrained programming problem —An application to electric power capacity expansion
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- On Cones of Nonnegative Quadratic Functions
- Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
- A Survey of the S-Lemma
