A Block Incremental Algorithm for Computing Dominant Singular Subspaces
This thesis presents and evaluates a generic algorithm for incrementally computing the dominant singular subspaces of a matrix. The relationship between the generality of the results and the necessary computation is explored. The performance of this method, both numerical and computational, is discu...
Other Authors: | |
---|---|
Format: | Others |
Language: | English English |
Published: |
Florida State University
|
Subjects: | |
Online Access: | http://purl.flvc.org/fsu/fd/FSU_migr_etd-0961 |
id |
ndltd-fsu.edu-oai-fsu.digital.flvc.org-fsu_169180 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-fsu.edu-oai-fsu.digital.flvc.org-fsu_1691802020-06-05T03:06:46Z A Block Incremental Algorithm for Computing Dominant Singular Subspaces Baker, Christopher Grover (authoraut) Gallivan, Kyle (professor directing thesis) Srivastava, Anuj (committee member) Engelen, Robert van (committee member) Department of Computer Science (degree granting department) Florida State University (degree granting institution) Text text Florida State University Florida State University English eng 1 online resource computer application/pdf This thesis presents and evaluates a generic algorithm for incrementally computing the dominant singular subspaces of a matrix. The relationship between the generality of the results and the necessary computation is explored. The performance of this method, both numerical and computational, is discussed in terms of the algorithmic parameters, such as block size and acceptance threshhold. Bounds on the error are presented along with a posteriori approximations of these bounds. Finally, a group of methods are proposed which iteratively improve the accuracy of computed results and the quality of the bounds. A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science. Degree Awarded: Summer Semester, 2004. Date of Defense: April 19, 2004. Updating, Numerical Linear Algebra, Singular Value Decomposition, URV Factorization, Subspace Tracking Includes bibliographical references. Kyle Gallivan, Professor Directing Thesis; Anuj Srivastava, Committee Member; Robert van Engelen, Committee Member. Computer science Numerical analysis FSU_migr_etd-0961 http://purl.flvc.org/fsu/fd/FSU_migr_etd-0961 This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them. http://diginole.lib.fsu.edu/islandora/object/fsu%3A169180/datastream/TN/view/Block%20Incremental%20Algorithm%20for%20Computing%20Dominant%20Singular%20Subspaces.jpg |
collection |
NDLTD |
language |
English English |
format |
Others
|
sources |
NDLTD |
topic |
Computer science Numerical analysis |
spellingShingle |
Computer science Numerical analysis A Block Incremental Algorithm for Computing Dominant Singular Subspaces |
description |
This thesis presents and evaluates a generic algorithm for incrementally computing the dominant singular subspaces of a matrix. The relationship between the generality of the results and the necessary computation is explored. The performance of this method, both numerical and computational, is discussed in terms of the algorithmic parameters, such as block size and acceptance threshhold. Bounds on the error are presented along with a posteriori approximations of these bounds. Finally, a group of methods are proposed which iteratively improve the accuracy of computed results and the quality of the bounds. === A Thesis submitted to the Department of Computer Science in partial fulfillment of
the requirements for the degree of Master of Science. === Degree Awarded: Summer Semester, 2004. === Date of Defense: April 19, 2004. === Updating, Numerical Linear Algebra, Singular Value Decomposition, URV Factorization, Subspace Tracking === Includes bibliographical references. === Kyle Gallivan, Professor Directing Thesis; Anuj Srivastava, Committee Member; Robert van Engelen, Committee Member. |
author2 |
Baker, Christopher Grover (authoraut) |
author_facet |
Baker, Christopher Grover (authoraut) |
title |
A Block Incremental Algorithm for Computing Dominant Singular Subspaces |
title_short |
A Block Incremental Algorithm for Computing Dominant Singular Subspaces |
title_full |
A Block Incremental Algorithm for Computing Dominant Singular Subspaces |
title_fullStr |
A Block Incremental Algorithm for Computing Dominant Singular Subspaces |
title_full_unstemmed |
A Block Incremental Algorithm for Computing Dominant Singular Subspaces |
title_sort |
block incremental algorithm for computing dominant singular subspaces |
publisher |
Florida State University |
url |
http://purl.flvc.org/fsu/fd/FSU_migr_etd-0961 |
_version_ |
1719317586164842496 |