Admissible subspaces and the subspace iteration method | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Saavedra 15. Instituto Argentino de Matemática Alberto Calderón | |
| dc.conicet.organizacion | Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Centro de Matemática de La Plata | |
| dc.contributor.author | Massey, Pedro Gustavo | |
| dc.date.issued | 2024-02 | |
| dc.description.abstract | In this work we revisit the convergence analysis of the Subspace Iteration Method (SIM) for the computation of approximations of a matrix A by matrices of rank h. Typically, the analysis of convergence of these low-rank approximations has been obtained by first estimating the (angular) distance between the subspaces produced by the SIM and the dominant subspaces of A. It has been noticed that this approach leads to upper bounds that overestimate the approximation error in case the hth singular value of A lies in a cluster of singular values. To overcome this difficulty we introduce a substitute for dominant subspaces, which we call admissible subspaces. We develop a proximity analysis of subspaces produced by the SIM to admissible subspaces; in turn, this analysis allows us to obtain novel estimates for the approximation error by low-rank matrices obtained by the implementation of the deterministic SIM. Our results apply in the case when the h-th singular value of A belongs to a cluster of singular values. Indeed, our approach allows us to consider the case when the hth and the st singular values of A coincide, which does not seem to be covered by previous works in the deterministic setting. | es |
| dc.description.fil | Fil: Massey, Pedro Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Saavedra 15. Instituto Argentino de Matemática Alberto Calderón; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Centro de Matemática de La Plata; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Massey, Pedro Gustavo; Admissible subspaces and the subspace iteration method; Springer; Bit - Computer Science Numerical Mathematics; 64; 1; 2-2024; 1-28 ; 12 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0006-3835 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/274862 | |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 1-28 ; 12 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Bit - Computer Science Numerical Mathematics | es |
| dc.journal.volume | 64 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10543-024-01012-1 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10543-024-01012-1 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | SINGULAR VALUE DECOMPOSITION | es |
| dc.subject | PRINCIPAL ANGLES | es |
| dc.subject | DOMINANT SUBSPACES | es |
| dc.subject | ADMISSIBLE SUBSPACE | es |
| dc.subject.classification | Matemática Aplicada | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Admissible subspaces and the subspace iteration method | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.4a3c60e9-0e9c-4e10-bfed-a9999393ed30_B.pdf
- Tamaño:
- 808.79 KB
- Formato:
- Adobe Portable Document Format