scientific article; zbMATH DE number 833703

MaRDI QIDQ4860192zbMATH OpenFDO

Authors Josep-Lluis Larriba-Pey, Àngel Jorba, Juan J. Navarro

Publication date 29 April 1996

zbMATH Keywords

linear recurrencesparallel algorithmsdivide and conquerToeplitz systemsLU-decomposition\(R\)-cyclic reductionstrictly diagonal dominant bidiagonal systems

Mathematics Subject Classification ID

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

Recommendations

• A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications
• A Gröbner-basis theory for divide-and-conquer recurrences
• A frame for general divide-and-conquer recurrences
• An improved master theorem for divide-and-conquer recurrences
• Improved master theorems for divide-and-conquer recurrences
• scientific article; zbMATH DE number 3841833
• Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
• scientific article; zbMATH DE number 3902638
• A master theorem for discrete divide and conquer recurrences
• A master theorem for discrete divide and conquer recurrences

Cited in

(1)

• A note on the vectorization of scalar recursions

This page was built for publication:

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