Using Strassen's matrix multiplication in high performance solution of linear systems

DOI10.1016/0898-1221(95)00216-2MaRDI QIDQ1361273zbMATH OpenOpenAlexFDO

Authors Marcin Paprzycki, Cliff Cyphers

Publication date 16 November 1997

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(95)00216-2

zbMATH Keywords

dense and structured blocked linear system solversperformance characteristicsStrassen's algorithmStrassen's matrix multiplication

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Using Strassen's algorithm to accelerate the solution of linear systems
• Accelerated multiple precision matrix multiplication using Strassen's algorithm and Winograd's variant
• scientific article; zbMATH DE number 495873
• Performance evaluation of multiple precision matrix multiplications using parallelized Strassen and Winograd algorithms
• A Strassen-like matrix multiplication suited for squaring and higher power computation
• scientific article; zbMATH DE number 1297634
• Fast linear systolic matrix vector multiplication
• scientific article; zbMATH DE number 4024638
• Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures

Cites work

• Comparisons of Gaussian elimination algorithms on a Cray Y-MP
• Exploiting fast matrix multiplication within the level 3 BLAS
• FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
• Gaussian elimination is not optimal
• High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method
• scientific article; zbMATH DE number 434526 (Why is no real title available?)
• scientific article; zbMATH DE number 1136274 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS
• Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures
• The numerical solution of laminar flow in a re-entrant tube geometry by a Chebyshev spectral element collocation method
• Using Strassen's algorithm to accelerate the solution of linear systems

Cited in

(4)

• An efficient preprocessor for solving systems of linear equations
• Implementing High-performance Complex Matrix Multiplication via the 3m and 4m Methods
• Using Strassen's algorithm to accelerate the solution of linear systems
• scientific article; zbMATH DE number 4186997 (Why is no real title available?)

Describes a project that uses

Uses Software

• LAPACK
• COLROW
• ARCELO

This page was built for publication: Using Strassen's matrix multiplication in high performance solution of linear systems

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