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.

Maximization and Minimization of the Rank and Inertia of the Hermitian Matrix Expression A - Bx - (bx)* with Applications

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

Equalities and inequalities for Hermitian solutions and Hermitian definite solutions of the two matrix equations $AX = B$ and $AXA^* = B$

The Minimal Rank of Matrix Expressions with Respect to Hermitian Matrix-Revised

Extremal Ranks of Matrix Expression of A - BXC with Respect to Hermitian Matrix.

Extremal Ranks for Block Hermitian and Skew-Hermitian Matrices

Upper and lower bounds for the rank of the matrix-valued function when X has a fixed rank

On the Maximal Solution of the Matrix Equation X+ATX-1A=I

On Generalizing Trace Minimization Principles, II

Perturbation analysis of the Hermitian positive definite solution of the matrix equation ?*=

Positive Definite Solutions of the Nonlinear Matrix Equation $X+A^{\mathrm{H}}\bar{X}^{-1}A=I$

Application of Singular Value Decomposition in G-Inverses

Perturbation Analysis of the Maximal Solution of the Matrix Equation X+A∗X−1A=P

Solutions of a class of nonlinear matrix equations

Exact Solutions to the Maxmin Problem max ||Ax|| Subject to ||Bx||<= 1

The Matrix Equations with Constraint

Generalized Inverses and a Block-Rank Equation.

Matrix Nearness Problems with Off-Block-Diagonal Rank Constraints

Minimal Ranks of the Product of Generalized Inverses of Matrices

The solution of the matrix equation A X B = D and the system of matrix equations A X = C , X B = D with X * X = I p