دورية أكاديمية

Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions

التفاصيل البيبلوغرافية
العنوان: Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions
المؤلفون: Liu, Xin, Wen, Zaiwen, Zhang, Yin
بيانات النشر: SIAM
سنة النشر: 2013
المجموعة: Rice University: Digital Scholarship Archive
الوصف: In many data-intensive applications, the use of principal component analysis and other related techniques is ubiquitous for dimension reduction, data mining, or other transformational purposes. Such transformations often require efficiently, reliably, and accurately computing dominant singular value decompositions (SVDs) of large and dense matrices. In this paper, we propose and study a subspace optimization technique for significantly accelerating the classic simultaneous iteration method. We analyze the convergence of the proposed algorithm and numerically compare it with several state-of-the-art SVD solvers under the MATLAB environment. Extensive computational results show that on a wide range of large unstructured dense matrices, the proposed algorithm can often provide improved efficiency or robustness over existing algorithms.
نوع الوثيقة: article in journal/newspaper
وصف الملف: application/pdf
اللغة: English
العلاقة: Liu, Xin, Wen, Zaiwen and Zhang, Yin. "Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions." SIAM Journal on Scientific Computing, 35, no. 3 (2013) SIAM: A1641-A1668. http://dx.doi.org/10.1137/120871328Test.; https://hdl.handle.net/1911/88302Test; http://dx.doi.org/10.1137/120871328Test
DOI: 10.1137/120871328
الإتاحة: https://doi.org/10.1137/120871328Test
https://hdl.handle.net/1911/88302Test
حقوق: Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
رقم الانضمام: edsbas.D22A2C95
قاعدة البيانات: BASE