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

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

Latest revision as of 09:01, 17 December 2024

scientific article
Language Label Description Also known as
English
A survey of hidden convex optimization
scientific article

    Statements

    A survey of hidden convex optimization (English)
    0 references
    0 references
    5 May 2020
    0 references
    convex programming
    0 references
    quadratic programming
    0 references
    quadratic matrix programming
    0 references
    fractional programming
    0 references
    Lagrangian dual
    0 references
    semidefinite programming
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references