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

eigenvaluesrecursive algorithmalgorithmparallel computationdifference equationradial wave equationtri-diagonal matrixSchrödinger equation

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 193901 (Why is no real title available?)
• scientific article; zbMATH DE number 3614069 (Why is no real title available?)
• A Parallel Divide and Conquer Algorithm for the Symmetric Eigenvalue Problem on Distributed Memory Architectures
• 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 tridiagonal solver for massively parallel computer systems

Cited in

(10)

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

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)