Low Phase-Rank Approximation
Journal article, 2022

In this paper, we propose and solve low phase-rank approximation problems, which serve as a counterpart to the well-known low-rank approximation problem and the Schmidt-Mirsky theorem. It is well known that a nonzero complex number can be specified by its gain and phase, and while it is generally accepted that the gains of a matrix may be defined by its singular values, there is no widely accepted definition for its phases. In this work, we consider sectorial matrices, whose numerical ranges do not contain the origin, and adopt the canonical angles of such matrices as their phases. Similarly to the rank of a matrix being defined as the number of its nonzero singular values, we define the phase-rank of a sectorial matrix as the number of its nonzero phases. While a low-rank approximation problem is associated with the matrix arithmetic mean, it turns out that a natural parallel for the low phase-rank approximation problem is to use the matrix geometric mean to measure the approximation error. Importantly, we derive a majorization inequality between the phases of the geometric mean and the arithmetic mean of the phases, similarly to the Ky-Fan inequality for eigenvalues of Hermitian matrices. A characterization of the solutions to the proposed problem, with the same flavor as the Schmidt-Mirsky theorem, is then obtained in the case where both the objective matrix and the approximant are restricted to be positive-imaginary. In addition, we provide an alternative formulation of the low phase-rank approximation problem using geodesic distances between sectorial matrices. The two formulations give rise to the exact same set of solutions when the involved matrices are additionally assumed to be unitary.

Phase-rank

Matrix phase

Majorization

Low phase-rank approximation

Geometric mean

Geodesic distance

Arithmetic-geometric mean inequality

Author

Di Zhao

Hong Kong University of Science and Technology

Tongji University

Axel Ringh

Hong Kong University of Science and Technology

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Li Qiu

Hong Kong University of Science and Technology

Sei Zhen Khong

Independent researcher

Linear Algebra and Its Applications

0024-3795 (ISSN)

Vol. 639 177-204

Subject Categories

Computational Mathematics

Discrete Mathematics

Mathematical Analysis

DOI

10.1016/j.laa.2022.01.003

More information

Latest update

2/2/2022 7