Fast algorithms for structured matrices theory and applications: AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science, and Engineering, August 5-9, 2001, Mount Holyoke College, South Hadley, Massachusetts

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. Thi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Vadim Olshevsky
Format: E-Book Buch
Sprache:Englisch
Veröffentlicht: Providence, R.I Society for Industrial and Applied Mathematics 2003
Philadelphia, Pa American Mathematical Society
Schriftenreihe:Contemporary mathematics
Schlagworte:
Algorithms > Congresses
Fourier transformations > Congresses
Matrices > Congresses
ISBN:9780821831779, 9780898715439, 0821831771, 0898715431
ISSN:0271-4132
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:Includes bibliographical references
ISBN:9780821831779
9780898715439
0821831771
0898715431
ISSN:0271-4132