Low phase-rank approximation

DOI10.1016/J.LAA.2022.01.003MaRDI QIDQ2074973zbMATH OpenOpenAlexFDO

Authors Di Zhao, Axel Ringh, Li Qiu, Sei Zhen Khong

Publication date 11 February 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.14811

zbMATH Keywords

majorizationarithmetic-geometric mean inequalitygeometric meangeodesic distancematrix phaselow phase-rank approximationphase-rank

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Linear operator approximation theory (47A58) Geodesics in global differential geometry (53C22) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Abstract: In this paper, we propose and solve a low phase-rank approximation problem, which serves as a counterpart to the well-known low-rank approximation problem and the Schmidt-Mirsky theorem. More specifically, 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 defined to be 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 matrix arithmetic means, as a natural parallel we formulate a low phase-rank approximation problem using matrix geometric means to measure the approximation error. A characterization of the solutions to the proposed problem is then obtained, when both the objective matrix and the approximant are restricted to be positive-imaginary. Moreover, the obtained solution has the same flavor as the Schmidt-Mirsky theorem on low-rank approximation problems. 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.

Recommendations

• On low rank approximation of linear operators in \(p\)-norms and some algorithms
• Low-Rank Matrix Approximations Do Not Need a Singular Value Gap
• On generalized matrix approximation problem in the spectral norm
• Minimization of the difference of nuclear and Frobenius norms for noisy low rank matrix recovery
• Lower bounds for the low-rank matrix approximation
• Minimum rank Hermitian solution to the matrix approximation problem in the spectral norm and its application
• scientific article; zbMATH DE number 7283488
• Left vs, right representations for solving weighted low-rank approximation problems
• Analysis of structured low rank approximation as an optimization problem
• Generalized phase retrieval: measurement number, matrix recovery and beyond

Cites work

• scientific article; zbMATH DE number 1001612 (Why is no real title available?)
• scientific article; zbMATH DE number 5131267 (Why is no real title available?)
• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• A generalization of Sylvester's law of inertia
• A matrix decomposition and its applications
• Eigenvalues of the unitary part of a matrix
• Functions of Matrices
• Group Invariance and Convex Matrix Analysis
• Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
• Inequalities: theory of majorization and its applications
• Introduction to Riemannian Manifolds
• Introduction to Smooth Manifolds
• Low rank approximation. Algorithms, implementation, applications
• Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
• Means of positive linear operators
• Metrics on unitary matrices and their application to quantifying the degree of non-commutativity between unitary matrices
• Minkowskian product of Finsler spaces and Berwald connection
• On the phases of a complex matrix
• On the weighted geometric mean of accretive matrices
• Perturbation of Matrices Diagonalizable under Congruence
• Principal powers of matrices with positive definite real part
• SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
• Some Metric Inequalities in the Space of Matrices
• Spectral variation under congruence
• Structured low-rank approximation and its applications
• The range of \(A^{-1} A^*\) in GL(n,C)
• Why Are Big Data Matrices Approximately Low Rank?

Cited in

(5)

• Finsler geometries on strictly accretive matrices
• The phaseless rank of a matrix
• Phases of sectorial operators
• On the phases of a complex matrix
• Real-Valued, Low Rank, Circulant Approximation

Describes a project that uses

Uses Software

• mftoolbox

This page was built for publication: Low phase-rank approximation

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