Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints (Q625653): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10898-010-9545-5 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10898-010-9545-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2149049779 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial primal-dual cone affine scaling for semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent component analysis, a new concept? / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tensor product matrix approximation problem in quantum physics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Best Rank-1 and Rank-(<i>R</i><sub>1</sub> ,<i>R</i><sub>2</sub> ,. . .,<i>R<sub>N</sub></i>) Approximation of Higher-Order Tensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditions for strong ellipticity of anisotropic elastic materials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introduction to global optimization. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex Matrix Decomposition and Quadratic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the ellipticity of the equations of nonlinear elastostatics for a special material / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximization of quadratic form over intersection of ellipsoids with common center / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3136730 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topics in semidefinite and interior-point methods / 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: Conditions for strong ellipticity and M-eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4347849 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ellipticity and deformations with discontinuous gradients in finite elastostatics / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Unified Theorem on SDP Rank Reduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Cones of Nonnegative Quadratic Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A reformulation of the strong ellipticity conditions for unconstrained hyperelastic media / rank
 
Normal rank
Property / cites work
 
Property / cites work: A practical method for computing the largest<i>M</i>-eigenvalue of a fourth-order partially symmetric tensor / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Results on Quadratic Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank-One Approximation to High Order Tensors / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10898-010-9545-5 / rank
 
Normal rank

Latest revision as of 22:41, 9 December 2024

scientific article
Language Label Description Also known as
English
Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints
scientific article

    Statements

    Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints (English)
    0 references
    0 references
    0 references
    0 references
    25 February 2011
    0 references
    The paper focuses on bi-quadratic optimization, a difficult nonconvex optimization problem with potential applications in quantum physics (entanglement problem) or signal and image processing (tensor approximation). The authors study bounds derived from semidefinite programming (SDP) relaxations. First they relax the bi-quadratic problem into bi-linear SDP problems which are themselves difficult to solve. Second they use classical linear SDP relaxations of the bi-linear problems to derive bounds for the original bi-quadratic problem.
    0 references
    nonconvex quadratic programming
    0 references
    semidefinite programming relaxations
    0 references
    0 references
    0 references

    Identifiers