Can I read How to Find a Good Submatrix on EtoBox?

How to Find a Good Submatrix by S. A. Goreinov; I. V. Oseledets; D. V. Savostyanov; E. E. Tyrtyshnikov; N. L. Zamarashkin is a book available to read on EtoBox.

What is How to Find a Good Submatrix about?

Pseudoskeleton approximation and some other problems require the knowledge of sufficiently well-conditioned submatrix in a largescale matrix. The quality of a submatrix can be measured by modulus of its determinant, also known as volume. In this paper we discuss a search algorithm for the maximum-volume submatrix which already proved to be useful in several matrix and tensor approximation algorithms. We investigate the behavior of this algorithm on random matrices and present some of its applications, including maximization of a bivariate functional.

Author

S. A. Goreinov; I. V. Oseledets; D. V. Savostyanov; E. E. Tyrtyshnikov; N. L. Zamarashkin

Publisher

WORLD SCIENTIFIC

Published

2010

Language

EN