A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations
DOI10.1155/2010/268093zbMath1207.65041OpenAlexW2142908028WikidataQ58652979 ScholiaQ58652979MaRDI QIDQ624683
Seyed Roholah Ghodsi, Mohammad Taeibi-Rahni
Publication date: 9 February 2011
Published in: Mathematical Problems in Engineering (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/228332
performancenumerical examplesefficiencyGram-Schmidt orthogonalizationparallel algorithmmethod of partitioningtridiagonal systems of linear equations
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Orthogonalization in numerical linear algebra (65F25)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations
- The parallel QR factorization algorithm for tridiagonal linear systems
- Parallel QR factorization by Householder and modified Gram-Schmidt algorithms
- The loss of orthogonality in the Gram-Schmidt orthogonalization process
- Maximizing parallelism and minimizing synchronization with affine partitions
- Parallel Gram-Schmidt orthogonalisation on a network of transputers
- Solving large dense systems of linear equations on systems with virtual memory and with cache
- Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
- Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions
- Communication-optimal Parallel and Sequential QR and LU Factorizations
- Distributed Orthogonal Factorization: Givens and Householder Algorithms
- A Parallel Method for Tridiagonal Equations
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Parallel Factorizations for Tridiagonal Matrices
- ScaLAPACK Users' Guide
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
This page was built for publication: A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations
