article

Gaussian elimination is not optimal

Author:

Volker StrassenAuthors Info & Claims

Numerische Mathematik, Volume 13, Issue 4

Pages 354 - 356

https://doi.org/10.1007/BF02165411

Published: 01 August 1969 Publication History

Abstract

No abstract available.

References

[1]

Klyuvev, V. V., andN. I. Kokovkin-Shcherbak: On the minimization of the number of arithmetic operations for the solution of linear algebraic systems of equations. Translation byG. I. Tee: Technical Report CS 24, June 14, 1965, Computer Science Dept., Stanford University.

Google Scholar

[2]

Winograd, S.: A new algorithm for inner product. IBM Research Report RC-1943, Nov. 21, 1967

Google Scholar

Cited By

View all

Verma BDubey PPratap RThakur M(2025)Improving compressed matrix multiplication using control variate methodInformation Processing Letters10.1016/j.ipl.2024.106517187:COnline publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1016/j.ipl.2024.106517
Arai YIchikawa YHukushima K(2024)Adaptive Flip Graph Algorithm for Matrix MultiplicationProceedings of the 2024 International Symposium on Symbolic and Algebraic Computation10.1145/3666000.3669701(292-298)Online publication date: 16-Jul-2024
https://dl.acm.org/doi/10.1145/3666000.3669701
Dumas JPernet CSedoglavic A(2024)Strassen's algorithm is not optimally accurateProceedings of the 2024 International Symposium on Symbolic and Algebraic Computation10.1145/3666000.3669697(254-263)Online publication date: 16-Jul-2024
https://dl.acm.org/doi/10.1145/3666000.3669697
Show More Cited By

Gaussian elimination is not optimal
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms

Recommendations

Identifying Optimal Gaussian Filter for Gaussian Noise Removal
NCVPRIPG '11: Proceedings of the 2011 Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics

In this paper we show that the knowledge of noise statistics contaminating a signal can be effectively used to choose an optimal Gaussian filter to eliminate noise. Very specifically, we show that the additive white Gaussian noise (AWGN) contaminating a ...
Gaussian Noise Elimination in Colour Images by Vector-Connected Filters
ICPR '04: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04

This paper deals with the use of vector-connected filters for eliminating Gaussian noise in colour images. This class of morphological filters suppresses noise but preserves the contours of the objects. We impose a total order between pixels for ...
Optimal Wiener and homomorphic filtration

In this paper we analyze the methods of optimal restoration of signals and images from the degradations that are defined by the additive noise and blurring effects. The Wiener filters which are the best linear filters are described, as well as the ...

Comments

Information & Contributors

Information

Published In

Numerische Mathematik Volume 13, Issue 4

August 1969

84 pages

ISSN:0029-599X

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 August 1969

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

516
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Verma BDubey PPratap RThakur M(2025)Improving compressed matrix multiplication using control variate methodInformation Processing Letters10.1016/j.ipl.2024.106517187:COnline publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1016/j.ipl.2024.106517
Arai YIchikawa YHukushima K(2024)Adaptive Flip Graph Algorithm for Matrix MultiplicationProceedings of the 2024 International Symposium on Symbolic and Algebraic Computation10.1145/3666000.3669701(292-298)Online publication date: 16-Jul-2024
https://dl.acm.org/doi/10.1145/3666000.3669701
Dumas JPernet CSedoglavic A(2024)Strassen's algorithm is not optimally accurateProceedings of the 2024 International Symposium on Symbolic and Algebraic Computation10.1145/3666000.3669697(254-263)Online publication date: 16-Jul-2024
https://dl.acm.org/doi/10.1145/3666000.3669697
Dumas JGrenet B(2024)In-place accumulation of fast multiplication formulaeProceedings of the 2024 International Symposium on Symbolic and Algebraic Computation10.1145/3666000.3669671(16-25)Online publication date: 16-Jul-2024
https://dl.acm.org/doi/10.1145/3666000.3669671
Hu X(2024)Fast Matrix Multiplication for Query ProcessingProceedings of the ACM on Management of Data10.1145/36515992:2(1-25)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3651599
Abboud AFischer NKelley ZLovett SMeka RMohar BShinkar IO'Donnell R(2024)New Graph Decompositions and Combinatorial Boolean Matrix Multiplication AlgorithmsProceedings of the 56th Annual ACM Symposium on Theory of Computing10.1145/3618260.3649696(935-943)Online publication date: 10-Jun-2024
https://dl.acm.org/doi/10.1145/3618260.3649696
Bj�rklund AKaski PMohar BShinkar IO'Donnell R(2024)The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both TrueProceedings of the 56th Annual ACM Symposium on Theory of Computing10.1145/3618260.3649656(859-870)Online publication date: 10-Jun-2024
https://dl.acm.org/doi/10.1145/3618260.3649656
Jiao LLi YHao YGong X(2024)Differential Fault Attacks on Privacy Protocols Friendly Symmetric-Key PrimitivesIET Information Security10.1049/2024/74575172024Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1049/2024/7457517
Huang QYe KGao X(2024)Skew-polynomial-sparse matrix multiplicationJournal of Symbolic Computation10.1016/j.jsc.2023.102240121:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.jsc.2023.102240
Wu YWang H(2024)Correcting matrix products over the ring of integersInformation Processing Letters10.1016/j.ipl.2024.106496186:COnline publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1016/j.ipl.2024.106496
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Identifying Optimal Gaussian Filter for Gaussian Noise Removal

Gaussian Noise Elimination in Colour Images by Vector-Connected Filters

Optimal Wiener and homomorphic filtration

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations