Systolic algorithm for the solution of dense linear equations

DOI10.1080/00207169008803896zbMATH Open0711.65013OpenAlexW2148164414MaRDI QIDQ3497115FDOQ3497115

Authors: Chau-Jy Lin 

Publication date: 1990

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

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

Recommendations

• A systolic algorithm for solving dense linear systems
• Publication:4725754
• Solution of dense linear systems on an optimal systolic architecture
• scientific article; zbMATH DE number 125143
• scientific article; zbMATH DE number 3982391

zbMATH Keywords

systolic algorithmVLSI implementationdense linear systemprocessing elements

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Cellular automata (computational aspects) (68Q80) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cites Work

• Fast Parallel Matrix Inversion Algorithms
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• Efficient systolic algorithm for finding bridges in a connected graph
• Solution of dense linear systems on an optimal systolic architecture
• Parallel Gauss-Jordan elimination for the solution of dense linear systems
• A Computation Model of Parallel Solution of Linear Equations
• Parallel Gaussian elimination on an MIMD computer
• A systolic generation of combinations
• Solving Linear Algebraic Equations on an MIMD Computer
• Systolic lu-factorization “dequeues” for trldiagonal systems

Cited In (5)

• A systolic simplex algorithm
• Title not available (Why is that?)
• Title not available (Why is that?)
• A fault tolerant systolic mesh for linear system solution
• Title not available (Why is that?)

This page was built for publication: Systolic algorithm for the solution of dense linear equations

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