Moonen M. Linear Algebra for Large Scale and Real-Time App 1993

Textbook in PDF format

In recent years there has been great interest in large scale and real-time matrix computations; these computations arise in a variety of fields, such as computer graphics, imaging, speech and image processing, telecommunication, biomedical signal processing, optimization and so on. This volume, which is an outgrowth of a NATO ASI, held at Leuven, Belgium, August 1992, gives an account of recent research advances in numerical techniques used in large scale and real-time computations and their implementation on high performance computers.
For anyone interested in any of these disciplines, this collection of papers is invaluable and provides state-of-the-art expositions as well as new and important trends and directions for the future, motivated and illustrated by a wealth of scientific and engineering applications.
Front Matter
Front Matter
Large Scale Structural Analysis on Massively Parallel Computers
DataParallel BLAS as a Basis for LAPACK on Massively Parallel Computers
LargeScale Nonlinear Constrained Optimization
Trading off Parallelism and Numerical Stability
Subband Filtering: Cordic Modulation and Systolic Quadrature Mirror Filter Tree
A Parallel Image Rendering Algorithm and Architecture Based on Ray Tracing and Radiosity Shading
Reduction and Approximation of Linear Computational Circuits
The LookAhead Lanczos Process for Large Nonsymmetric Matrices and Related Algorithms
Case Studies of RealTime Processing in Robotics
Adaptive Signal Processing with Emphasis on QRDLeast Squares Lattice
A Direct Method for Reordering Eigenvalues in the Generalized Real Schur form of a Regular Matrix Pair ( A, B )
Block Shift Invariance and Efficient System Identification Algorithms
Computing the Singular Value Decomposition on a FatTree Architecture
A New Matrix Decomposition for Signal Processing
The Linear Algebra of Perfect Reconstruction Filtering
Determining Rank in the Presence of Error
Approximation with Kronecker Products
Some Linear Algebra Issues in LargeScale Optimization
Front Matter
Direct and Inverse Unitary Eigenproblems in Signal Processing: An Overview
Block Implementations of the Symmetric QR and Jacobi Algorithms
Front Matter
Linear Algebra for LargeScale Information Retrieval Applications
Matched Filter vs LeastSquares Approximation
Reordering Diagonal Blocks in Real Schur Form
Placing Zeroes and the Kronecker Canonical Form
Analysis of the Recursive Least Squares Lattice Algorithm
Adaptive Chebyshev Iteration Based on Modified Moments
Continuous Realization Methods and their Applications
Asymptotic Behavior of Orthogonal Polynomials
CADCS and Parallel Computing
Eigenvalue Roulette and Random Test Matrices
On Numerical Methods for Unitary Eigenvalue Problems
Accurate Singular Values and Differential QD Algorithms
Orthogonal Projection and Total Least Squares
Gauss Quadratures Associated with the Arnoldi Process and the Lanczos Algorithm
An Implementation of the QMR Method Based on Coupled TwoTerm Recurrences
Computationally Efficient Homotopies for the H Model order Reduction Problem
A Fast Algorithm for QR Decomposition of Toeplitz Matrices
Unitary Hessenberg Methods for Toeplitz Approximations and Applications
Perturbation Theory and Backward Error for AX XB = C
Fast Transforms and Elliptic Problems
Front Matter
An InteriorPoint Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices
The LatticeLadder with Generalized Forgetting
Solving a Least Squares Problem with Boundary Constraints
Estimating the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm with a Random Start
A Generalized ADI Iterative Method
Quaternions and the Symmetric Eigenvalue Problem
Application of GaussSeidel Iteration to the RLS Algorithm
Ranks of Submatrices of a Matrix and Its Inverse
A QRDBased LeastSquares Algorithm for Multipulse Antenna Array Signal Processing
On Displacement Structures for Covariance Matrices and Lossless Functions
Application of Vector Extrapolation and Conjugate Gradient Type Methods to the Semiconductor Device Problem
Accurate Symmetric Eigenreduction by a Jacobi Method
The OrderRecursive Chandrasekhar Equations for Fast SquareRoot Kalman Filtering
Hybrid Iterative Methods Based on Faber Polynomials
Aspects of Implementing a ‘C’ Matrix Library
Intermediate FillIn in Sparse QR Decomposition
Shifting Strategies for the Parallel QR Algorithm
Back Matter