A parallel/recursive algorithm

DOI10.1016/J.JCP.2004.06.008MaRDI QIDQ703710zbMATH OpenOpenAlexFDO

Authors W. R. Gibbs

Publication date 11 January 2005

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0312139

zbMATH Keywords

algorithmdifference equationeigenvaluesparallel computationradial wave equationrecursive algorithmSchrödinger equationtri-diagonal matrix

Mathematics Subject Classification ID

Wave equation (35L05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05)

Abstract: An algorithm is discussed for converting a class of recursive processes to a parallel system. It is argued that this algorithm can be superior to certain methods currently found in the literature for an important subset of problems. The cases of homogeneous and non-homogenous two term recursion are treated. Applications to three problems (finding the eigenvalues of a tri-diagonal matrix, the solution of a radial wave equation and the solution of a tri-diagonal matrix) are discussed.

Recommendations

• Parallel algorithms
• Parallel algorithms
• scientific article; zbMATH DE number 3889284
• Recursive algorithms of parallel matrix computations
• scientific article; zbMATH DE number 5307920
• Parallel algorithms.
• Parallel functions in recursive program schemes
• scientific article; zbMATH DE number 4039280

Cites work

• A high-performance, portable implementation of the MPI message passing interface standard
• A multilevel parallel solver for block tridiagonal and banded linear systems
• A parallel algorithm for determining all eigenvalues of large real symmetric tridiagonal matrices
• A Parallel Divide and Conquer Algorithm for the Symmetric Eigenvalue Problem on Distributed Memory Architectures
• A tridiagonal solver for massively parallel computer systems
• scientific article; zbMATH DE number 193901 (Why is no real title available?)
• scientific article; zbMATH DE number 3614069 (Why is no real title available?)

Cited in

(13)

• Parallel implementation of the recursive Green's function method
• Parallel elementwise processing - a Novel version
• Evaluating recursive filters on distributed memory parallel computers
• scientific article; zbMATH DE number 5307920 (Why is no real title available?)
• Augmented space recursion code and application in simple binary metallic alloy
• Parallel algorithm ``conveyer processing with a minimal memory usage
• scientific article; zbMATH DE number 3917685 (Why is no real title available?)
• scientific article; zbMATH DE number 8111 (Why is no real title available?)
• scientific article; zbMATH DE number 54587 (Why is no real title available?)
• scientific article; zbMATH DE number 885835 (Why is no real title available?)
• scientific article; zbMATH DE number 1432332 (Why is no real title available?)
• New approaches to deriving parallel algorithms
• Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides

Describes a project that uses

Uses Software

• MPI/MPICH

This page was built for publication: A parallel/recursive algorithm

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