Fast Matrix Multiplication with Applications

Fast Matrix Multiplication with Applications

Jerzy S. Respondek

E-book

US$206.45 excl. VAT

You and your friend both get points.

Download immediately after payment, unlimited re-downloads from your account.

By starting the download you agree that your right of withdrawal ends, because the content is delivered at once.

About this title

The ambition of this monograph is to show the methods of constructing fast matrix multiplication algorithms, and their applications, in an intelligible way, accessible not only to mathematicians. The scope and coverage of the book are comprehensive and constructive, and the analyses and algorithms can be readily applied by readers from various disciplines of science and technology who need modern tools and techniques related to fast matrix multiplication and related problems and techniques. Authors start from commutative algorithms, through exact non-commutative algorithms, partial algorithms to disjoint and arbitrary precision algorithms. Authors explain how to adapt disjoint algorithms to a single matrix multiplication and prove the famous tau-theorem in the (not so) special case. In an appendix, authors show how to work with confluent Vandermonde matrices, since they are used as an auxiliary tool in problems arising in fast matrix multiplication. Importantly, each algorithm is demonstrated by a concrete example of a decent dimensionality to ensure that all the mechanisms of the algorithms are illustrated. Finally, authors give a series of applications of fast matrix multiplication algorithms in linear algebra and other types of problems, including artificial intelligence.

Details

Publisher
Springer Nature Switzerland
Language
EN
Format
PDF
Published
ISBN
9783031769306
File protection
Watermark — opens on any reader, no extra account needed