By Martin C. Olsson

ISBN-10: 0821831771

ISBN-13: 9780821831779

The most effective identified quick computational algorithms is the quick Fourier rework technique. Its potency is predicated almost always at the particular constitution of the discrete Fourier rework matrix. lately, many different algorithms of this kind have been chanced on, and the idea of dependent matrices emerged.

This quantity comprises 22 survey and learn papers dedicated to a number of theoretical and useful points of the layout of quickly algorithms for dependent matrices and comparable concerns. integrated are numerous papers containing a number of affirmative and damaging ends up in this course. the idea of rational interpolation is without doubt one of the first-class resources offering instinct and strategies to layout quick algorithms. the amount comprises numerous computational and theoretical papers at the subject. There are numerous papers on new purposes of based matrices, e.g., to the layout of speedy deciphering algorithms, computing state-space realizations, kinfolk to Lie algebras, unconstrained optimization, fixing matrix equations, and so forth.

The booklet is acceptable for mathematicians, engineers, and numerical analysts who layout, examine, and use quickly computational algorithms in accordance with the idea of established matrices.