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

DOI10.1016/0898-1221(95)00216-2zbMATH Open0874.65015OpenAlexW2036614506MaRDI QIDQ1361273FDOQ1361273

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

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

zbMATH Keywords

Strassen's algorithmperformance characteristicsdense and structured blocked linear system solversStrassen's matrix multiplication

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Implementing High-performance Complex Matrix Multiplication via the 3m and 4m Methods
• An efficient preprocessor for solving systems of linear equations
• Title not available (Why is that?)

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)