Simultaneous diagonalization via congruence of m real symmetric matrices and its implications in optimization

arXiv2004.06360MaRDI QIDQ6338652FDOQ6338652

Authors: Thi Ngan Nguyen, Van-Bong Nguyen, Thanh Hieu Le, Ruey-Lin Sheu 

Publication date: 14 April 2020

Abstract: Let $C_1,C_2,ldots,C_m,mge2$ be a collection of $nimesn$ real symmetric matrices. The objective of the paper is to offer an algorithm that finds a common congruence matrix $R$ such that $R^T{C}_{i}R$ is real diagonal for every $C_i;$ or reports none of such kind. The problem, referred to as the simultaneously diagonalization via congruence (SDC in short), seems to be of pure linear algebra at first glance. However, for quadratically constrained quadratic programming (QCQP), if the quadratic forms are SDC, their joint range set is a closed convex polyhedral cone, which opens the possibility to extend the classical $mathcalS$-lemma for more than two symmetric matrices. In addition, under the SDC assumption of quadratic forms, QCQP can be recast in separable forms which is usually easier to tackle. It is thus important to have a standard procedure for determining whether or not the SDC property holds for the underlined quadratic optimization problem. Our result solves a long standing problem posed by Hiriart-Urruty in 2007.

Mathematics Subject Classification ID

Basic linear algebra (15Axx) Mathematical programming (90Cxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)

This page was built for publication: Simultaneous diagonalization via congruence of $m$ real symmetric matrices and its implications in optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6338652)