A survey of hidden convex optimization (Q2176821): Difference between revisions

@@ Property / cites work @@
+NP-hardness of deciding convexity of quartic polynomials and related problems
+Normal rank
@@ Property / cites work @@
+Matrix <i>p</i>-Norms Are NP-Hard to Approximate If $p\neq1,2,\infty$
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Hidden convexity in some nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+On the convexification of nonlinear programming problems: An applications-oriented survey
+Normal rank
@@ Property / cites work @@
+Hidden convex minimization
@@ Property / cites work: Hidden convex minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Peeling Off a Nonconvex Cover of an Actual Convex Problem: Hidden Convexity
+Normal rank
@@ Property / cites work @@
+On The Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program
+Normal rank
@@ Property / cites work @@
+Zero duality gap for a class of nonconvex optimization problems
+Normal rank
@@ Property / cites work @@
+Towards strong duality in integer programming
@@ Property / cites work: Towards strong duality in integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Local saddle point and a class of convexification methods for nonconvex optimization problems
+Normal rank
@@ Property / cites work @@
+Convexification, concavification and monotonization in global optimization
+Normal rank
@@ Property / cites work @@
+Strong duality in optimization: shifted power reformulation
+Normal rank
@@ Property / cites work @@
+Computation of Minimum-Volume Covering Ellipsoids
@@ Property / cites work: Computation of Minimum-Volume Covering Ellipsoids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4833809
@@ Property / cites work: Q4833809 / rank @@
+Normal rank
@@ Property / cites work @@
+\(NP\)-hardness of linear multiplicative programming and related problems
+Normal rank
@@ Property / cites work @@
+Q5557595
@@ Property / cites work: Q5557595 / rank @@
+Normal rank
@@ Property / cites work @@
+Programming with linear fractional functionals
@@ Property / cites work: Programming with linear fractional functionals / rank @@
+Normal rank
@@ Property / cites work @@
+Parameter-free convex equivalent and dual programs of fractional programming problems
+Normal rank
@@ Property / cites work @@
+A sequential method for a class of pseudoconcave fractional problems
+Normal rank
@@ Property / cites work @@
+Minimizing the sum of a linear and a linear fractional function applying conic quadratic representation: continuous and discrete problems
+Normal rank
@@ Property / cites work @@
+Computing Optimal Locally Constrained Steps
@@ Property / cites work: Computing Optimal Locally Constrained Steps / rank @@
+Normal rank
@@ Property / cites work @@
+Recent advances in trust region algorithms
@@ Property / cites work: Recent advances in trust region algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratically constrained least squares and quadratic problems
+Normal rank
@@ Property / cites work @@
+Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
+Normal rank
@@ Property / cites work @@
+Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
+Normal rank
@@ Property / cites work @@
+Theory and application of <i>p</i>-regularized subproblems for <i>p</i>&gt;2
+Normal rank
@@ Property / cites work @@
+A survey for the quadratic assignment problem
@@ Property / cites work: A survey for the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3747197
@@ Property / cites work: Q3747197 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Strong duality for a trust-region type relaxation of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
+Normal rank
@@ Property / cites work @@
+Q3134873
@@ Property / cites work: Q3134873 / rank @@
+Normal rank
@@ Property / cites work @@
+Feasibility testing for systems of real quadratic equations
+Normal rank
@@ Property / cites work @@
+The generalized trust region subproblem
@@ Property / cites work: The generalized trust region subproblem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Solution of the GPS Localization and Circle Fitting Problems
+Normal rank
@@ Property / cites work @@
+Strong duality for generalized trust region subproblem: S-lemma with interval bounds
+Normal rank
@@ Property / cites work @@
+A Survey of the S-Lemma
@@ Property / cites work: A Survey of the S-Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+S-lemma with equality and its applications
@@ Property / cites work: S-lemma with equality and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Hidden conic quadratic representation of some nonconvex quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
+Normal rank
@@ Property / cites work @@
+Convexity of quadratic transformations and its use in control and optimization
+Normal rank
@@ Property / cites work @@
+Parametric Lagrangian dual for the binary quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A note on lack of strong duality for quadratic problems with orthogonal constraints
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming
+Normal rank
@@ Property / cites work @@
+Nondifferentiable optimization and polynomial problems
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Tightening a copositive relaxation for standard quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+Computable representations for convex hulls of low-dimensional quadratic forms
+Normal rank
@@ Property / cites work @@
+Fractional Programming. I, Duality
@@ Property / cites work: Fractional Programming. I, Duality / rank @@
+Normal rank
@@ Property / cites work @@
+A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid
+Normal rank
@@ Property / cites work @@
+An SDP approach for quadratic fractional problems with a two-sided quadratic constraint
+Normal rank
@@ Property / cites work @@
+On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint
+Normal rank
@@ Property / cites work @@
+Finding a Global Optimal Solution for a Quadratically Constrained Fractional Quadratic Problem with Applications to the Regularized Total Least Squares
+Normal rank
@@ Property / cites work @@
+Quadratic Matrix Programming
@@ Property / cites work: Quadratic Matrix Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4517098
@@ Property / cites work: Q4517098 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Solution of the Tikhonov Regularization of the Total Least Squares Problem
+Normal rank
@@ Property / cites work @@
+Efficiently solving total least squares with Tikhonov identical regularization
+Normal rank
@@ Property / cites work @@
+Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the trust region subproblem based on hidden convexity
+Normal rank
@@ Property / cites work @@
+A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for trust region problems
@@ Property / cites work: A linear-time algorithm for trust region problems / rank @@
+Normal rank
@@ Property / cites work @@
+Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Convex Relaxations of the Weighted Maxmin Dispersion Problem
+Normal rank
@@ Property / cites work @@
+On the Ball-Constrained Weighted Maximin Dispersion Problem
+Normal rank
@@ Property / cites work @@
+A semidefinite framework for trust region subproblems with applications to large scale minimization
+Normal rank
@@ Property / cites work @@
+On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
+Normal rank
@@ Property / cites work @@
+On Cones of Nonnegative Quadratic Functions
@@ Property / cites work: On Cones of Nonnegative Quadratic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on Quadratic Minimization
@@ Property / cites work: New Results on Quadratic Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic optimization over a second-order cone with linear equality constraints
+Normal rank
@@ Property / cites work @@
+Second-Order-Cone Constraints for Extended Trust-Region Subproblems
+Normal rank
@@ Property / cites work @@
+The trust region subproblem with non-intersecting linear constraints
+Normal rank
@@ Property / cites work @@
+How to convexify the intersection of a second order cone and a nonconvex quadratic
+Normal rank
@@ Property / cites work @@
+Recovering optimal solutions via SOC-SDP relaxation of trust region subproblem with nonintersecting linear constraints
+Normal rank
@@ Property / cites work @@
+A new semidefinite programming relaxation scheme for a class of quadratic matrix problems
+Normal rank
@@ Property / cites work @@
+Quadratic programs with hollows
@@ Property / cites work: Quadratic programs with hollows / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Polynomial Solvability of the CDT Problem
+Normal rank
@@ Property / cites work @@
+On the complexity of quadratic programming with two quadratic constraints
+Normal rank
@@ Property / cites work @@
+Solving Generalized CDT Problems via Two-Parameter Eigenvalues
+Normal rank
@@ Property / cites work @@
+Polynomial Solvability of Variants of the Trust-Region Subproblem
+Normal rank
@@ Property / cites work @@
+A generalized solution of the orthogonal Procrustes problem
+Normal rank
@@ Property / cites work @@
+On minimizing a quadratic function on Stiefel manifold
+Normal rank
@@ Property / cites work @@
+On a self-consistent-field-like iteration for maximizing the sum of the Rayleigh quotients
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Globally Maximizing the Sum of a Generalized Rayleigh Quotient and a Quadratic Form on the Unit Sphere
+Normal rank
@@ Property / cites work @@
+Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization
+Normal rank
@@ Property / cites work @@
+The Legendre–Fenchel Conjugate of the Product of Two Positive Definite Quadratic Forms
+Normal rank
@@ Property / cites work @@
+A note on Legendre-Fenchel conjugate of the product of two positive-definite quadratic forms
+Normal rank
@@ Property / cites work @@
+On local convexity of quadratic transformations
@@ Property / cites work: On local convexity of quadratic transformations / rank @@
+Normal rank
@@ Property / cites work @@
+On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls
+Normal rank
@@ Property / cites work @@
+Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming
+Normal rank