Automating algorithm selection: Checking for matrix properties that can simplify computations. (September 2019)

• Record Type: Journal Article
• Authors: Eberly, Wayne
• Is Part Of: Journal of symbolic computation. Volume 94(2019)
• Page Start: 1
• Page End: 29
• Publication Date: 2019-09
• Subjects: Algorithm selection -- Detection and certification of matrix properties -- Sparse and structured matrix computations -- Computations over finite fields; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2018.06.007
• Languages: English
• ISSNs: 0747-7171

Abstract

Abstract: Initial findings in a study of the automatic selection of algorithms for matrix computations are reported. These include the presentation and analysis of algorithms for the detection and certification of matrix properties allowing the reliable use of a variety of special-purpose algorithms for sparse and structured matrix computations.