Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms

Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms
Author: Gene H. Golub
Publisher: Springer Science & Business Media
Total Pages: 717
Release: 2012-12-06
Genre: Computers
ISBN: 3642755364

Numerical linear algebra, digital signal processing, and parallel algorithms are three disciplines with a great deal of activity in the last few years. The interaction between them has been growing to a level that merits an Advanced Study Institute dedicated to the three areas together. This volume gives an account of the main results in this interdisciplinary field. The following topics emerged as major themes of the meeting: - Singular value and eigenvalue decompositions, including applications, - Toeplitz matrices, including special algorithms and architectures, - Recursive least squares in linear algebra, digital signal processing and control, - Updating and downdating techniques in linear algebra and signal processing, - Stability and sensitivity analysis of special recursive least squares problems, - Special architectures for linear algebra and signal processing. This book contains tutorials on these topics given by leading scientists in each of the three areas. A consider- able number of new research results are presented in contributed papers. The tutorials and papers will be of value to anyone interested in the three disciplines.

Numerical Linear Algebra and Applications

Numerical Linear Algebra and Applications
Author: Biswa Nath Datta
Publisher: SIAM
Total Pages: 545
Release: 2010-02-04
Genre: Mathematics
ISBN: 0898716853

An undergraduate textbook that highlights motivating applications and contains summary sections, examples, exercises, online MATLAB codes and a MATLAB toolkit. All the major topics of computational linear algebra are covered, from basic concepts to advanced topics such as the quadratic eigenvalue problem in later chapters.

Linear Algebra, Rational Approximation and Orthogonal Polynomials

Linear Algebra, Rational Approximation and Orthogonal Polynomials
Author: A. Bultheel
Publisher: Elsevier
Total Pages: 465
Release: 1997-11-17
Genre: Computers
ISBN: 0080535526

Evolving from an elementary discussion, this book develops the Euclidean algorithm to a very powerful tool to deal with general continued fractions, non-normal Padé tables, look-ahead algorithms for Hankel and Toeplitz matrices, and for Krylov subspace methods. It introduces the basics of fast algorithms for structured problems and shows how they deal with singular situations.Links are made with more applied subjects such as linear system theory and signal processing, and with more advanced topics and recent results such as general bi-orthogonal polynomials, minimal Padé approximation, polynomial root location problems in the complex plane, very general rational interpolation problems, and the lifting scheme for wavelet transform computation. The text serves as a supplement to existing books on structured linear algebra problems, rational approximation and orthogonal polynomials.Features of this book:• provides a unifying approach to linear algebra, rational approximation and orthogonal polynomials• requires an elementary knowledge of calculus and linear algebra yet introduces advanced topics.The book will be of interest to applied mathematicians and engineers and to students and researchers.

Linear Algebra for Control Theory

Linear Algebra for Control Theory
Author: Paul Van Dooren
Publisher: Springer Science & Business Media
Total Pages: 203
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461384192

During the past decade the interaction between control theory and linear algebra has been ever increasing, giving rise to new results in both areas. As a natural outflow of this research, this book presents information on this interdisciplinary area. The cross-fertilization between control and linear algebra can be found in subfields such as Numerical Linear Algebra, Canonical Forms, Ring-theoretic Methods, Matrix Theory, and Robust Control. This book's editors were challenged to present the latest results in these areas and to find points of common interest. This volume reflects very nicely the interaction: the range of topics seems very wide indeed, but the basic problems and techniques are always closely connected. And the common denominator in all of this is, of course, linear algebra. This book is suitable for both mathematicians and students.

Advanced Linear Algebra

Advanced Linear Algebra
Author: Steven Roman
Publisher: Springer Science & Business Media
Total Pages: 528
Release: 2007-09-20
Genre: Mathematics
ISBN: 0387728317

This graduate level textbook covers an especially broad range of topics. The book first offers a careful discussion of the basics of linear algebra. It then proceeds to a discussion of modules, emphasizing a comparison with vector spaces, and presents a thorough discussion of inner product spaces, eigenvalues, eigenvectors, and finite dimensional spectral theory, culminating in the finite dimensional spectral theorem for normal operators. The new edition has been revised and contains a chapter on the QR decomposition, singular values and pseudoinverses, and a chapter on convexity, separation and positive solutions to linear systems.

Fast Reliable Algorithms for Matrices with Structure

Fast Reliable Algorithms for Matrices with Structure
Author: T. Kailath
Publisher: SIAM
Total Pages: 351
Release: 1999-01-01
Genre: Computers
ISBN: 9781611971354

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.

Signal Treatment and Signal Analysis in NMR

Signal Treatment and Signal Analysis in NMR
Author: D.N. Rutledge
Publisher: Elsevier
Total Pages: 567
Release: 1996-06-10
Genre: Science
ISBN: 0080541208

Signal analysis and signal treatment are integral parts of all types of Nuclear Magnetic Resonance. In the last ten years, much has been achieved in the development of dimensional spectra. At the same time new NMR techniques such as NMR Imaging and multidimensional spectroscopy have appeared, requiring entirely new methods of signal analysis. Up until now, most NMR texts and reference books limited their presentation of signal processing to a short introduction to the principles of the Fourier Transform, signal convolution, apodisation and noise reduction. To understand the mathematics of the newer signal processing techniques, it was necessary to go back to the primary references in NMR, chemometrics and mathematics journals. The objective of this book is to fill this void by presenting, in a single volume, both the theory and applications of most of these new techniques to Time-Domain, Frequency-Domain and Space-Domain NMR signals. Details are provided on many of the algorithms used and a companion CD-ROM is also included which contains some of the computer programs, either as source code or in executable form. Although it is aimed primarily at NMR users in the medical, industrial and academic fields, it should also interest chemometricians and programmers working with other techniques.