Optimization of the Multishift QR Algorithm with Coprocessors for Non-Hermitian Eigenvalue Problems

DOI10.4208/EAJAM.300510.250311AMaRDI QIDQ5406891zbMATH OpenOpenAlexFDO

Authors Takafumi Miyata, Yusaku Yamamoto, Takashi Uneyama, Yoshimasa Nakamura, Shao-Liang Zhang

Publication date 4 April 2014

Published in East Asian Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4208/eajam.300510.250311a

zbMATH Keywords

eigenvaluesnumerical examplesperformance modelingmultishift QR algorithmbulge-chasingdense, large, non-Hermitian matrix

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Efficient Implementation of the Multishift $QR$ Algorithm for the Unitary Eigenvalue Problem
• A parallel QR algorithm for the nonsymmetric eigenvalue problem
• Parallelizing the QR Algorithm for the Unsymmetric Algebraic Eigenvalue Problem: Myths and Reality
• QR -like algorithms for the nonsymmetric eigenvalue problem
• scientific article; zbMATH DE number 1330403
• Parallel algorithms for QR decomposition on a shared memory multiprocessor
• Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
• On the pseudounitary \(QR\) algorithm for pseudo-Hermitian matrices
• A high performance parallelization scheme for the Hessenberg double shift QR algorithm

Cites work

• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• The multishift QR algorithm. I: Maintaining well-focused shifts and level 3 performance

This page was built for publication: Optimization of the Multishift QR Algorithm with Coprocessors for Non-Hermitian Eigenvalue Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5406891)