T. Kailath - Böcker

This book is the first to pay special attention to the combined issues of speed and numerical reliability in algorithm development. These two requirements have often been regarded as competitive, so much so that the design of fast and numerically reliable algorithms for large-scale structured systems of linear equations, in many cases, remains a significant open issue. Fast Reliable Algorithms for Matrices with Structure helps bridge this gap by providing the reader with recent contributions written by leading experts in the field.The authors deal with both the theory and the practice of fast numerical algorithms for large-scale structured linear systems. Each chapter covers in detail different aspects of the most recent trends in the theory of fast algorithms, with emphasis on implementation and application issues. Both direct and iterative methods are covered.This book is not merely a collection of articles. The editors have gone to considerable lengths to blend the individual papers into a consistent presentation. Each chapter exposes the reader to some of the most recent research while providing enough background material to put the work into proper context.

The two volumes of Signal Processing are based on lectures delivered during a six week program held at the IMA from June 27 to August 5, 1988. The first two weeks of the program dealt with general areas and methods of Signal Pro­ cessing. The problem areas included imaging and analysis of recognition, x-ray crystallography, radar and sonar, signal analysis and 1-D signal processing, speech, vision, and VLSI implementation. The methods discussed included harmonic anal­ ysis and wavelets, operator theory, algorithm complexity, filtering and estimation, and inverse scattering. The topics of weeks three and four were digital filter, VLSI implementation, and integrable circuit modelling. In week five the concentration was on robust and nonlinear control with aerospace applications, and in week six the emphasis was on problems in radar, sonar and medical imaging. Because of the large overlap between the various one-week and two-week seg­ ments of the program, we found it more convenient to divide the material somewhat differently. Part I deals with general signal process theory and Part II deals with (i) application of signal processing, (ii) control theory related themes. We are grateful to the scientific organizers: Tom Kailath (Chairman), Louis Aus­ lander, F. Alberto Grunbaum, J. William Helton, Pramod P. Khargonekar and Sanjoy K. Mitter. We are also grateful for the generous support given to the IMA program by the Office of Naval Research, the Air Force Office of Scientific Research, the Army Research Office and the National Security Agency.