A modification of the quadrant interlocking factorisation parallel method

DOI10.1080/00207168008803201MaRDI QIDQ3881791zbMATH OpenOpenAlexFDO

Authors A. Hadjidimos, D. 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

Cholesky's methodGauss-eliminationparallel computationquadrant 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)

Cites work

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

Cited in

(18)

• 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
• A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
• Parallel computations in linear algebra. II
• 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
• A new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• The QIF Singular Value Decomposition Method
• A New Wz Factorization For Parallel Solution Of Tridiagonal 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 direct incomplete factorization method for parallel solution of tridiagonal linear systems
• The choleski Q.I.F. algorithm for solving symmetric linear systems
• A systolic processor array for the quadrant interlocking elimination method
• Generalized elimination method and its applications to matrix factorizations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3881791)