The periodic QR algorithm is a disguised QR algorithm (Q2502889): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.laa.2003.06.014 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1986219281 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the use of periodicity properties for the efficient numerical solution of certain Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324960 / rank
 
Normal rank
Property / cites work
 
Property / cites work: General framework, stability and error analysis for numerical stiff boundary value methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4762618 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential splittings of products of matrices and accurately computing singular values of long products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The weak and strong stability of algorithms in numerical linear algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical solution of the discrete-time periodic Riccati equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A General Matrix Eigenvalue Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bidiagonalization of Matrices and Solution of Linear Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The transmission of shifts and shift blurring in the QR algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structured Backward Error and Condition of Generalized Eigenvalue Problems / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.LAA.2003.06.014 / rank
 
Normal rank

Latest revision as of 01:58, 19 December 2024

scientific article
Language Label Description Also known as
English
The periodic QR algorithm is a disguised QR algorithm
scientific article

    Statements

    The periodic QR algorithm is a disguised QR algorithm (English)
    0 references
    0 references
    13 September 2006
    0 references
    The author studies the eigenvalue computation of a matrix \(A=\mathbb{R}^{pn \times pn}\), of the form: \[ \left [ \begin{matrix} 0 & \cdots & \cdots & A^{(p)}\\ A^{(1)} & \cdots & 0 & 0\\ \cdots & \cdots & \cdots & 0\\ 0 & \cdots & A^{(p-1)} & 0 \end{matrix} \right ], \] where \(A^{(k)}\in \mathbb{R}^{n \times n},\;1 \leq k \leq p.\) He proves that the QR algorithm applied to a shuffled version of \(A\) preserves its structure and requires only \(O(pn^3)\) floating point operations with a preliminary step in the QR algorithm reducing a general matrix to its Hessenberg form.
    0 references
    QR algorithm
    0 references
    block cyclic matrices
    0 references
    matrix products
    0 references
    eigenvalue
    0 references
    Hessenberg form
    0 references

    Identifiers