dorsal/arxiv
View SchemaA Parallel/Recursive Algorithm
| Authors | W. R. Gibbs |
|---|---|
| Categories | |
| ArXiv ID | physics/0312139 |
| URL | https://arxiv.org/abs/physics/0312139 |
| DOI | 10.1016/j.jcp.2004.06.008 |
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.
{
"annotation_id": "c26d6cd4-c808-4c19-a22f-7a373f22b230",
"date_created": "2026-03-02T18:00:46.912000Z",
"date_modified": "2026-03-02T18:00:46.912000Z",
"file_hash": "740064dc7e14b2f276beae286b6b060013ab946dd3025ad9e30607fa6d60cff7",
"private": false,
"record": {
"abstract": "An algorithm is discussed for converting a class of recursive processes to a\nparallel system. It is argued that this algorithm can be superior to certain\nmethods currently found in the literature for an important subset of problems.\nThe cases of homogeneous and non-homogenous two term recursion are treated.\nApplications to three problems (finding the eigenvalues of a tri-diagonal\nmatrix, the solution of a radial wave equation and the solution of a\ntri-diagonal matrix) are discussed.",
"arxiv_id": "physics/0312139",
"authors": [
"W. R. Gibbs"
],
"categories": [
"physics.comp-ph"
],
"doi": "10.1016/j.jcp.2004.06.008",
"title": "A Parallel/Recursive Algorithm",
"url": "https://arxiv.org/abs/physics/0312139"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d21b6117-c6c5-4ad7-9c6b-03a368af2b26",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}