2013arXiv (Cornell University)Open access

Formulas for calculating the extremal ranks and inertias of a matrix-valued function subject to matrix equation restrictions

Yongge Tian

Open full text 1 citations

Abstract

Matrix rank and inertia optimization problems are a class of discontinuous optimization problems in which the decision variables are matrices running over certain matrix sets, while the ranks and inertias of the variable matrices are taken as integer-valued objective functions. In this paper, we establish a group of explicit formulas for calculating the maximal and minimal values of the rank and inertia objective functions of the Hermitian matrix expression $A_1 - B_1XB_1^{*}$ subject to the common Hermitian solution of a pair of consistent matrix equations $B_2XB^{*}_2 = A_2$ and $B_3XB_3^{*} = A_3$, and Hermitian solution of the consistent matrix equation $B_4X= A_4$, respectively. Many consequences are obtained, in particular, necessary and sufficient conditions are established for the triple matrix equations $B_1XB^{*}_1 =A_1$, $B_2XB^{*}_2 = A_2$ and $B_3XB^{*}_3 = A_3$ to have a common Hermitian solution, as necessary and sufficient conditions for the two matrix equations $B_1XB^{*}_1 =A_1$ and $B_4X = A_4$ to have a common Hermitian solution.

Open-access reader

About this research paper

What this paper is about

Matrix rank and inertia optimization problems are a class of discontinuous optimization problems in which the decision variables are matrices running over certain matrix sets, while the ranks and inertias of the variable matrices are taken as integer-valued objective functions. In this paper, we establish a group of explicit formulas for calculating the maximal and minimal values of the rank and inertia objective functions of the Hermitian matrix expression $A_1 - B_1XB_1^{*}$ subject to the common Hermitian solution of a pair of consistent matrix equations $B_2XB^{*}_2 = A_2$ and $B_3XB_3^{*} = A_3$, and Hermitian solution of the consistent matrix equation $B_4X= A_4$, respectively. Many consequences are obtained, in particular, necessary and sufficient conditions are established for the triple matrix equations $B_1XB^{*}_1 =A_1$, $B_2XB^{*}_2 = A_2$ and $B_3XB^{*}_3 = A_3$ to have a common Hermitian solution, as necessary and sufficient conditions for the two matrix equations $B_1XB^{*}_1 =A_1$ and $B_4X = A_4$ to have a common Hermitian solution.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Matrix rank and inertia optimization problems are a class of discontinuous optimization problems in which the decision variables are matrices running over certain matrix sets, while the ranks and inertias of the variable matrices are taken as integer-valued objective functions. In this paper, we establish a group of explicit formulas for calculating the maximal and minimal values of the rank and inertia objective functions of the Hermitian matrix expression $A_1 - B_1XB_1^{*}$ subject to the common Hermitian solution of a pair of consistent matrix equations $B_2XB^{*}_2 = A_2$ and $B_3XB_3^{*} = A_3$, and Hermitian solution of the consistent matrix equation $B_4X= A_4$, respectively. Many consequences are obtained, in particular, necessary and sufficient conditions are established for the triple matrix equations $B_1XB^{*}_1 =A_1$, $B_2XB^{*}_2 = A_2$ and $B_3XB^{*}_3 = A_3$ to have a common Hermitian solution, as necessary and sufficient conditions for the two matrix equations $B_1XB^{*}_1 =A_1$ and $B_4X = A_4$ to have a common Hermitian solution.

Key concepts: Hermitian matrix, Mathematics, Matrix (chemical analysis), Rank (graph theory), Matrix function, Inertia, Function (biology), Integer (computer science)

Related papers

Back to paper searchBrowse research topicsOriginal source
Formulas for calculating the extremal ranks and inertias of a matrix-valued function subject to matrix equation restrictions — Research Paper | ScholarLens