A parallel algorithm for incremental orthogonalization based on the compact WY representation
スポンサーリンク
概要
- 論文の詳細を見る
We present a parallel algorithm for incremental orthogonalization, where the vectors to be orthogonalized are given one by one at each step. It is based on the compact WY representation and always produces vectors that are orthogonal to working accuracy. Moreover, it has large granularity and can be parallelized efficiently. When applied to the GMRES method, this algorithm reduces to a known algorithm by Walker. However, our formulation makes it possible to apply the algorithm to a wider class of incremental orthogonalization problems, as well as to analyze its accuracy theoretically. Numerical experiments demonstrate accuracy and scalability of the algorithm.
- The Japan Society for Industrial and Applied Mathematicsの論文
著者
-
Yamamoto Yusaku
Department of Computational Science & Engineering, Graduate School of Engineering, Nagoya University
-
Yamamoto Yusaku
Department of Computational Science, Graduate School of System Informatics, Kobe University
-
Hirota Yusuke
Department of Computational Science, Graduate School of System Informatics, Kobe University
関連論文
- A Succeeding Transmission Scheme for Burst Transfer in Optical Burst Switched Networks
- A Novel Cooperation Method for Routing and Wavelength Assignment in Optical Burst Switched Networks(Fiber-Optic Transmission for Communications)
- Double-Exponential Fast Gauss Transform Algorithms for Pricing Discrete Lookback Options
- A Simple and Speedy Routing with Reduced Resource Information in Large-Capacity Optical WDM Networks
- A Fully Pipelined Multishift QR Algorithm for Parallel Solution of Symmetric Tridiagonal Eigenproblems
- Backward error analysis of the AllReduce algorithm for householder QR decomposition
- Multicast Design Method Using Multiple Shared-Trees in Optical WDM Networks
- Design and Prototyping of Error Resilient Multi-Server Video Streaming System with Inter-Stream FEC
- A Resilient Video Streaming System Based on Location-Aware Overlapped Cluster Trees
- A parallel algorithm for incremental orthogonalization based on the compact WY representation
- Differential qd algorithm for totally nonnegative band matrices: convergence properties and error analysis