We derive a look-ahead recursive algorithm for the block triangular factorization of Toeplitz-like matrices. The derivation is based on combining the block Schur/Gauss reduction procedure with displacement structure and leads to an efficient block-Schur co ...
Society for Industrial and Applied Mathematics1995
We describe a new solution to the four-block problem using the method of generalized Schur analysis. We first reduce the general problem to a simpler one by invoking a coprime factorization with a block-diagonal inner matrix. Then, using convenient spectra ...
We describe a novel approach to analytic rational interpolation problems of the Hermite-Fejér type, based on the fast generalized Schur algorithm for the recursive triangular factorization of structured matrices. We use the interpolation data to construct ...
We describe a fast recursive algorithm for the solution of an unconstrained rational interpolation problem by exploiting the displacement structure concept. We use the interpolation data to implicitly define a convenient non-Hermitian structured matrix, an ...
In this thesis we will show that unsteady, incompressible fluid-flow problems, as described by the three-dimensional Navier-Stokes equations, can efficiently be simulated by a parallel computer code based on a spectral element discretization. This efficien ...
The authors extend the concept of displacement structure to time-variant matrices and use it to efficiently and recursively propagate the Cholesky factor of such matrices. A natural implementation of the algorithm is via a modular triangular array of proce ...
An approximation to an implicit infiltration formula presented earlier in this series is developed. At worst, the relative error of the approximation is always less than 1%, and it is much better than that for most cases. The approximation becomes more acc ...
The mechanism of neurite penetration of three-dimensional fibrin matrices was investigated by culturing embryonic chick dorsal root ganglia (DRGs) within fibrin gels, upon fibrin gels, and upon laminin. The length of neurites within three-dimensional matri ...
Presents a new approach to the Chandrasekhar recursions and some generalizations thereof. The derivation uses the generalized Schur recursions, which are O(N/sup 2/) recursions for the triangular factorization of N/spl times/N matrices having a certain Toe ...
We derive an efficient recursive procedure for the triangular factorization of strongly regular matrices with generalized displacement structure that includes, as special cases, a variety of previously studied classes such as Toeplitz-like and Hankel-like ...