Parallel Solution of Recurrence Problems

DOI10.1147/RD.182.0138MaRDI QIDQ4064994zbMATHOpenAlexFDO

Authors Peter M. Kogge

Publication date 1974

Published in IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/44a796b9a01c2adc6b7978359f3cdc10356e03ce

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Algorithms in computer science (68W99)

Cited in

(14)

• THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY RECURSIVE STRIDING
• Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation
• \(K\)-dimensional optimal parallel algorithm for the solution of a general class of recurrence equations
• A three-phase parallel algorithm for solving linear recurrences
• scientific article; zbMATH DE number 6093235 (Why is no real title available?)
• Special Issue: New parallel algorithm and its speed-up for the explicit difference method
• Optimal computation of prefix sums on a binary tree of processors
• Parallel computation of manipulator inverse dynamics
• Parallel prefix computation on extended multi-mesh network.
• Efficient parallel algorithms for linear recurrence computation
• On iterative and cellular tree arrays
• Parallel solution of recurrences on a tree machine
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• A parallel search algorithm for directed acyclic graphs

This page was built for publication: Parallel Solution of Recurrence Problems

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