On Convergence of dqds and mdLVs Algorithms for Singular Value Computation(Theory)
-
- Aishima Kensuke
- University of Tokyo
-
- Matsuo Takayasu
- University of Tokyo
-
- Murota Kazuo
- University of Tokyo
-
- Sugihara Masaaki
- University of Tokyo
Bibliographic Information
- Other Title
-
- 特異値計算のためのdqds法とmdLVs法の収束性について(理論)
- 特異値計算のためのdqds法とmdLVs法の収束性について
- トクイチ ケイサン ノ タメノ dqdsホウ ト mdLVsホウ ノ シュウソクセイ ニ ツイテ
Search this article
Abstract
Convergence theorems are established with mathematical rigour for two algorithms for the computation of singular values of bidiogonal matrices: the differential quotient difference with shift (dqds) and the modified discrete Lotka-Volterra with shift (mdLVs). Global convergence is guaranteed under a fairly general assumption on the shift, and the asymptotic rate of convergence is 1.5 for the Johnson bound shift. This result for the mdLVs algorithm is a substantial improvement of the convergence analysis by Iwasaki and Nakamura. Numerical examples support these theoretical results.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 17 (2), 97-131, 2007
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680744495360
-
- NII Article ID
- 110006317521
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 8882816
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed