Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint
From MaRDI portal
Publication:693140
DOI10.1007/S10898-010-9625-6zbMATH Open1281.90032OpenAlexW2009472201MaRDI QIDQ693140FDOQ693140
Joe-Mei Feng, Reuy-Lin Sheu, Yong Xia, Gang-Xuan Lin
Publication date: 7 December 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-010-9625-6
Recommendations
- Canonical dual solutions to quadratic optimization over one quadratic constraint
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Duality bound method for the general quadratic programming problem with quadratic constraints
- scientific article; zbMATH DE number 3906248
- scientific article; zbMATH DE number 3856834
- Strong duality for general quadratic programs with quadratic equality constraints
- A simple duality proof in convex quadratic programming with a quadratic constraint, and some applications
- On quadratically constrained quadratic optimization problems and canonical duality theory
- Sufficient optimality conditions and duality for a quasiconvex programming problem
dualityhidden convexitynonconvex quadratic programmingSlater's conditionsimultaneously diagonalizable via congruence
Quadratic programming (90C20) Optimality conditions and duality in mathematical programming (90C46) Nonconvex programming, global optimization (90C26)
Cites Work
- Computing a Trust Region Step
- Matrix Analysis
- Lagrange multiplier necessary conditions for global optimality for non-convex minimization over a quadratic constraint via S-lemma
- Matrix pencils and existence conditions for quadratic programming with a sign-indefinite quadratic equality constraint
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Handbook of applied optimization
- New Results on Quadratic Minimization
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- On Cones of Nonnegative Quadratic Functions
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Canonical dual transformation method and generalized triality theory in nonsmooth global optimization
- On the stability of a dual weak vector variational inequality problem
- Global optimization for a class of fractional programming problems
- Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
- Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization
- Computing Optimal Locally Constrained Steps
- The trust region subproblem and semidefinite programming*
- Quadratically constrained least squares and quadratic problems
- Global extremal conditions for multi-integer quadratic programming
- Title not available (Why is that?)
- An algorithm for quadratic optimization with one quadratic constraint and bounds on the variables
Cited In (21)
- S-lemma with equality and its applications
- Implicit Regularity and Linear Convergence Rates for the Generalized Trust-Region Subproblem
- Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem
- A Linear-Time Algorithm for Generalized Trust Region Subproblems
- A conjugate gradient-based algorithm for large-scale quadratic programming problem with one quadratic constraint
- SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
- Strong duality for general quadratic programs with quadratic equality constraints
- Double well potential function and its optimization in the \(N\)-dimensional real space. I
- A notion of compliance robustness in topology optimization
- Exact Second-Order Cone Programming Relaxations for Some Nonconvex Minimax Quadratic Optimization Problems
- The generalized trust region subproblem: solution complexity and convex hull results
- Dorn's duality for quadratic programs revisited: The nonconvex case
- Positive semidefinite interval of matrix pencil and its applications to the generalized trust region subproblems
- An SDP approach for quadratic fractional problems with a two-sided quadratic constraint
- On Conic Relaxations of Generalization of the Extended Trust Region Subproblem
- On minimizing the ratio of quadratic functions over an ellipsoid
- Minimizing an indefinite quadratic function subject to a single indefinite quadratic constraint
- On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint
- Double well potential function and its optimization in the \(N\)-dimensional real space. II
- Duality bound method for the general quadratic programming problem with quadratic constraints
- Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
Uses Software
This page was built for publication: Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693140)
