Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/51739
Title: Selecting Algorithms for Black Box Matrices: Checking for Matrix Properties That Can Simplify Computations
Authors: Eberly, Wayne
Keywords: Algorithms, Black Box Matrices, Computations
Issue Date: 2-Nov-2016
Series/Report no.: 2016-1085-04;
Abstract: Processes to automate the selection of appropriate algorithms for various matrix computations are described. In particular, processes to check for, and certify, various matrix properties of black-box matrices are presented. These include sparsity patterns and structural properties that allow “superfast” algorithms to be used in place of black box algorithms. Matrix properties that hold generically, and allow the use of matrix preconditioning to be reduced or eliminated, can also be checked for and certified — notably including in the small-field case, where this presently has the greatest impact on the efficiency of the computation.
URI: http://hdl.handle.net/1880/51739
Appears in Collections:Eberly, Wayne

Files in This Item:
File Description SizeFormat 
2016-1085-04.pdf274.45 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.