Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides
From MaRDI portal
Publication:991137
DOI10.1016/j.parco.2010.02.005zbMath1205.68502arXiv0901.2859OpenAlexW1797836249MaRDI QIDQ991137
Publication date: 2 September 2010
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.2859
Poisson equationparallel algorithmtridiagonal matrix algorithmalternating direction methodThomas algorithmFourier method
Related Items
The Laguerre finite difference one-way equation solver ⋮ High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm ⋮ Vorticity-divergence mass-conserving semi-Lagrangian shallow-water model using the reduced grid on the sphere ⋮ Efficient discrete implementations for a dynamic problem of linear elasticity ⋮ Parallel methods and higher dimensional NLS equations ⋮ The stabilization of high-order multistep schemes for the Laguerre one-way wave equation solver
Uses Software
Cites Work
- A parallel/recursive algorithm
- Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
- Parallel ADI solver based on processor scheduling
- Angular singularities of elliptic problems
- Solving Tridiagonal Systems on Ensemble Architectures
- A recursive doubling algorithm for inverting tridiagonal matrices
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- Parallel Processing for Scientific Computing
- Optimum Alternating-Direction-Implicit Iteration Parameters for a Model Problem
- Parallel Computers 2
- Parallel Tridiagonal Equation Solvers
- A Parallel Algorithm for Solving General Tridiagonal Equations
- Numerical Linear Algebra for High-Performance Computers
- Numerical Solution of Partial Differential Equations
- Boundary conditions of high-order accuracy at the poles of curvilinear coordinate systems
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Efficient tridiagonal solvers on multicomputers
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- The Explicit Inverse of a Tridiagonal Matrix
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item