Rectangular maximum volume and projective volume search algorithms
read the original abstract
New methods for finding submatrices of (locally) maximal volume and large projective volume are proposed and studied. Detailed analysis is also carried out for existing methods. The effectiveness of the new methods is shown in the construction of cross approximations, and estimates are also proved in the case of their application for the search for a strongly nondegenerate submatrix. Much attention is also paid to the choice of the starting submatrix.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm
An accelerated alternating minimization algorithm is developed for low-rank matrix approximation in the Chebyshev norm, along with a proof that its limit points satisfy a new necessary optimality condition called 2-wa...
-
Subset selection for matrices by column exchange
A column-exchange modification to greedy volume-maximization subset selection achieves the same bounds on the pseudoinverse representation error as existing methods but with faster runtime for n much larger than m, pl...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.