Vectorization of Linear Recurrence Relations

DOI10.1137/0910003MaRDI QIDQ3815500zbMATH OpenOpenAlexFDO

Authors Henk A. van der Vorst, Kees Dekker

Publication date 1989

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0910003

zbMATH Keywords

bidiagonal linear systemsbottleneckglobal performancelinear recurrence relationsNumerical stabilitypartition methodvector computers

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• A note on the vectorization of scalar recursions
• scientific article; zbMATH DE number 2141521
• scientific article; zbMATH DE number 4007583
• scientific article; zbMATH DE number 4118432
• An Efficient Formula for Linear Recurrences
• Linear recurrence relations in the algebra of matrices and applications
• Efficient computation of terms of linear recurrence sequences of any order
• scientific article; zbMATH DE number 5218509

Cited in

(13)

• Base-\(p\)-cyclic reduction for tridiagonal systems of equations
• Implementing linear algebra algorithms on a Meiko Computing Surface
• A note on the vectorization of scalar recursions
• scientific article; zbMATH DE number 3856382 (Why is no real title available?)
• scientific article; zbMATH DE number 3864449 (Why is no real title available?)
• scientific article; zbMATH DE number 3928187 (Why is no real title available?)
• scientific article; zbMATH DE number 4007583 (Why is no real title available?)
• Using qr-decompositions in the numerical solution of linear recurrence relations
• Recursive technique for computation of Gramians
• scientific article; zbMATH DE number 749846 (Why is no real title available?)
• Efficient computation of terms of linear recurrence sequences of any order
• Safe computations with chains of recurrences
• Linear vector recursions of arbitrary order

This page was built for publication: Vectorization of Linear Recurrence Relations

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