A modification of the quadrant interlocking factorisation parallel method

DOI10.1080/00207168008803201zbMath0439.65017OpenAlexW2079646307MaRDI QIDQ3881791

Apostolos Hadjidimos, David J. Evans

Publication date: 1980

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168008803201

zbMATH Keywords

parallel computationCholesky's methodGauss-eliminationquadrant interlocking factorization parallel methodSIMD-type algorithm

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)

Related Items (17)

A New Wz Factorization For Parallel Solution Of Tridiagonal Systems ⋮ The QIF Singular Value Decomposition Method ⋮ A new quadrant interlocking factorization for parallel solution of tridiagonal linear systems ⋮ ENTROPY OF ALGORITHMS AND POTENTIAL PARALLELISM ⋮ PARALLEL SOLUTION OF THE LINEAR SYSTEMS BY AN ALTERNATE QUADRANT INTERLOCKING FACTORIZATION METHOD∗ ⋮ PARALLEL METHOD FOR SOLVING SINGULARLY PERTURBED BOUNDARY VALUE PROBLEMS ⋮ A parallel elimination method for the solution of banded linear systems ⋮ On the existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems ⋮ A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems ⋮ A direct incomplete factorization method for parallel solution of tridiagonal linear systems ⋮ Parallel solution of linear systems by quadrant interlocking factorisation methods ⋮ Parallel solution to certain banded, symmetric and centro-symmetric systems by using the quadrant interlocking factorisation method ⋮ Parallel computations in linear algebra. II ⋮ The choleski Q.I.F. algorithm for solving symmetric linear systems ⋮ A systolic processor array for the quadrant interlocking elimination method ⋮ The parallel solution of banded linear equations by the new quadrant interlocking factorisation (q.i.f.) method ⋮ Further analysis of the quadrant interlocking factorisation (Q.I.F.) method

Cites Work

• Symmetric decmposition of positive definite band matrices
• A parallel linear system solver
• The Solution of Certain Banded Systems of Linear Equations Using the Folding Algorithm
• Some Computer Organizations and Their Effectiveness

This page was built for publication: A modification of the quadrant interlocking factorisation parallel method