Fast multiple rank-constrained matrix approximation
Files
(Published version)
Date
2024
Authors
Soto Quiros, P.
Chavarría Molina, J.
Fallas Monge, J.J.
Torokhti, A.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
SeMA Journal, 2024; 81(4):641-663
Statement of Responsibility
Conference Name
Abstract
Our work addresses methods for a fast multiterm matrix approximation subject to multiple rank constraints. The problem arises in applications associated with data processing systems. For large matrices, finding acceptable matrix approximations may require a quite long time. In practice, this issue may fail associated computation due to a conflict with an available time and computer memory. We provide techniques that allow us to accelerate the associated computation and avoid the above bottleneck. The proposed approach combines a fast pseudoinverse matrix computation, based on the use of a vector tensor product, with a fast low-rank matrix approximation, based on a new extension of a method of bilateral random projections. The provided theoretical and numerical studies demonstrate the faster performance of the proposed method compared to methods based on the SVD computation. It is achieved, in particular, in the cost of ‘a little bit’ worse associated numerical error which, in many practical cases, might be acceptable.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2023 The Author(s), under exclusive licence to Sociedad Española de Matemática Aplicada