Fast algorithms for structured matrices

Fast algorithms for structured matrices
Автор
 
Год
 
Страниц
 
446
ISBN
 
ISBN10:0821831771
Издатель
 
American Mathematical Society

Описание:

One of the best known fast computational algorithms is the fast Fourier transform method. Its efficiency is based mainly on the special structure of the discrete Fourier transform matrix. Recently, many other algorithms of this type were discovered, and the theory of structured matrices emerged.

This volume contains 22 survey and research papers devoted to a variety of theoretical and practical aspects of the design of fast algorithms for structured matrices and related issues. Included are several papers containing various affirmative and negative results in this direction. The theory of rational interpolation is one of the excellent sources providing intuition and methods to design fast algorithms. The volume contains several computational and theoretical papers on the topic. There are several papers on new applications of structured matrices, e.g., to the design of fast decoding algorithms, computing state-space realizations, relations to Lie algebras, unconstrained optimization, solving matrix equations, etc.

The book is suitable for mathematicians, engineers, and numerical analysts who design, study, and use fast computational algorithms based on the theory of structured matrices.

Похожие книги

A Practical Guide to Trusted ComputingA Practical Guide to Trusted Computing
Автор: David Challener, Kent Yoder, Ryan Catherman, David Safford, Leendert Van Doorn
Год: 2008
Polynomial MappingsPolynomial Mappings
Автор: Narkiewicz W.
Год: 1995