Simultaneous diagonalization of matrices and its applications in quadratically constrained quadratic programming
From MaRDI portal
Abstract: An equivalence between attainability of simultaneous diagonalization (SD) and hidden convexity in quadratically constrained quadratic programming (QCQP) stimulates us to investigate necessary and sufficient SD conditions, which is one of the open problems posted by Hiriart-Urruty (SIAM Rev., 49 (2007), pp. 255-273) nine years ago. In this paper we give a necessary and sufficient SD condition for any two real symmetric matrices and offer a necessary and sufficient SD condition for any finite collection of real symmetric matrices under the existence assumption of a semi-definite matrix pencil. Moreover, we apply our SD conditions to QCQP, especially with one or two quadratic constraints, to verify the exactness of its second-order cone programming relaxation and to facilitate the solution process of QCQP.
Recommendations
- First- and second-order optimality conditions for quadratically constrained quadratic programming problems
- Exact SDP relaxations of quadratically constrained quadratic programs with forest structures
- On the tightness of SDP relaxations of QCQPs
- Simultaneous diagonalization via congruence of Hermitian matrices: some equivalent conditions and a numerical solution
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
Cites work
- scientific article; zbMATH DE number 4192951 (Why is no real title available?)
- scientific article; zbMATH DE number 3903874 (Why is no real title available?)
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 1489798 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil
- A recurring theorem about pairs of quadratic forms and extensions: A survey
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix
- An exact duality theory for semidefinite programming based on sums of squares
- Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence
- Computing a Trust Region Step
- Determining the structure of the Jordan normal form of a matrix by symbolic computation
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
- Ill-Conditioned Eigensystems and the Computation of the Jordan Canonical Form
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- On Cones of Nonnegative Quadratic Functions
- Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization
- The generalized trust region subproblem
Cited in
(31)- Derandomization and absolute reconstruction for sums of powers of linear forms
- Simultaneous diagonalization via congruence of Hermitian matrices: some equivalent conditions and a numerical solution
- Convexifiable quadratic inequality systems: new minimax S-lemma and exact SOCPs for classes of distributionally robust optimization problems
- Exact second-order cone programming relaxations for some nonconvex minimax quadratic optimization problems
- Implicit Regularity and Linear Convergence Rates for the Generalized Trust-Region Subproblem
- Simultaneous diagonalization of incomplete matrices and applications
- Simultaneous diagonalization of conics in \(\mathrm{PG}(2,q)\). A finite-geometry approach for simultaneous diagonalization of symmetric \(3\times 3\) matrices in \(\mathrm{GF}(q)\)
- scientific article; zbMATH DE number 3881774 (Why is no real title available?)
- A simultaneous diagonalization-based quadratic convex reformulation for nonconvex quadratically constrained quadratic program
- On the tightness of SDP relaxations of QCQPs
- On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints
- SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
- First- and second-order optimality conditions for quadratically constrained quadratic programming problems
- An SOCP relaxation based branch-and-bound method for generalized trust-region subproblem
- On input design for regularized LTI system identification: power-constrained input
- Projectively and Weakly Simultaneously Diagonalizable Matrices and their Applications
- scientific article; zbMATH DE number 749850 (Why is no real title available?)
- A simultaneous diagonalization based SOCP relaxation for convex quadratic programs with linear complementarity constraints
- Solving the problem of simultaneous diagonalization of complex symmetric matrices via congruence
- Simultaneous block diagonalization of symmetric matrices via congruence
- A linear-time algorithm for generalized trust region subproblems
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
- The generalized trust region subproblem: solution complexity and convex hull results
- Positive semidefinite interval of matrix pencil and its applications to the generalized trust region subproblems
- Simultaneous diagonalization under weak regularity and a characterization
- Geometry of Selberg's bisectors in the symmetric space \(SL(n, \mathbb{R})/SO(n, \mathbb{R})\)
- Solving a generalization of the p-regularized subproblems by matrix simultaneous diagonalization via congruence
- A new spatial branch and bound algorithm for quadratic program with one quadratic constraint and linear constraints
- New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs
- Integrating spectrahedra
- Newton-type methods for simultaneous matrix diagonalization
This page was built for publication: Simultaneous diagonalization of matrices and its applications in quadratically constrained quadratic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2817836)
