Logo image
New search Researchers Research units
Sign in
Probabilistic Analysis of Block Wiedemann for Leading Invariant Factors
Journal article   Open access

Probabilistic Analysis of Block Wiedemann for Leading Invariant Factors

Gavin Harrison, Jeremy Johnson and B. David Saunders
ACM communications in computer algebra, v 50(4), pp 173-175
01 Dec 2016
url
http://arxiv.org/abs/1803.03864View

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
The exact probability, dependent on the matrix structure, is given that the block Wiedemann algorithm correctly computes the leading invariant factors of a matrix. A tight lower bound, structure independent, is derived.

Metrics

15 Record Views
1 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Mathematics, Applied
Logo image