Skip to Main content Skip to Navigation
Journal articles

ALORA: Affine Low-Rank Approximations

Alan Ayala 1 Xavier Claeys 1 Laura Grigori 1
1 ALPINES - Algorithms and parallel tools for integrated numerical simulations
INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Abstract : In this paper we present the concept of affine low-rank approximation for an m x n matrix, consisting in fitting its columns into an affine subspace of dimension at most k << min(m, n). We show that the optimal affine approximation can be obtained by applying an orthogonal projection to the matrix before constructing its best approximation. Moreover, we present the algorithm ALORA that constructs an affine approximation by slightly modifying the application of any lowrank approximation method. We focus on approximations created with the classical QRCP and subspace iteration algorithms. For the former, we present a detailed analysis of the existing pivoting techniques and furthermore, we provide a bound for the error when an arbitrary pivoting technique is used. For the case of subspace iteration, we prove a result on the convergence of singular vectors, showing a bound that is in agreement with the one for convergence of singular values proved recently. Finally, we present numerical experiences using challenging matrices taken from different fields, showing good performance and validating the theoretical framework.
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Ayala Alan Connect in order to contact the contributor
Submitted on : Tuesday, April 10, 2018 - 2:46:11 PM
Last modification on : Wednesday, December 9, 2020 - 3:44:12 AM


Files produced by the author(s)


  • HAL Id : hal-01762882, version 1


Alan Ayala, Xavier Claeys, Laura Grigori. ALORA: Affine Low-Rank Approximations. Journal of Scientific Computing, Springer Verlag, 2019, 79 (2), pp.1135-1160. ⟨hal-01762882⟩



Record views


Files downloads