scientific article

V. V. Voevodin, Evgenij E. Tyrtyshnikov

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

textbook Toeplitz matrices block matrices Discrete Fourier transform Circulant matrices Matrix inversion Systolic arrays Band matrices Ill-conditioned problems Multilevel matrices Systems solution Vector algorithms

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for trigonometric approximation and interpolation (65T40) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)

Related Items (54)

Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile ⋮ On conditions for permutability of Toeplitz and Hankel matrices ⋮ On algebras of Hankel circulants and Hankel skew-circulants ⋮ The length function and matrix algebras ⋮ Nonsymmetric Toeplitz matrices that commute with tridiagonal matrices ⋮ On pairs of symmetric Toeplitz matrices whose squares are identical ⋮ A mathematical erythrocyte model based on weak solutions of integral equations ⋮ A unifying approach to some old and new theorems on distribution and clustering ⋮ Description of pairs of anti-commuting Toeplitz and Hankel matrices ⋮ Fast algorithms for solving the inverse scattering problem for the Zakharov-Shabat system of equations and their applications ⋮ Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile ⋮ On a description of pairs of anticommuting Hankel matrices ⋮ A fast approach to stabilize two Toeplitz solvers of the Levinson type ⋮ Solving systems of linear algebraic equations of a special kind with sparse polynomial and numerical coefficients ⋮ Representation of real normal \((T + H)\) matrices in the case where the skew-symmetric parts of both summands are skew-circulant matrices ⋮ Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems ⋮ Some acceleration techniques for calculating the eigenvalues of normal Toeplitz matrices ⋮ Pairs of symmetric and skew-symmetric Toeplitz matrices with identical squares ⋮ Certain sets of pairs of \(\sigma \)-commuting \(( \sigma \neq 0, \neq 1)\) Toeplitz and Hankel matrices ⋮ Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems ⋮ Computational algorithms for linear balance models of intersectoral ecological-economic interaction ⋮ Fast numerical method for crack problem in the porous elastic material ⋮ Fast computation of Toeplitz forms and some multidimensional integrals ⋮ Models of radiation scattering by crystalline plates on the basis of the method of integral representations for fields ⋮ Volume integral equations with time delay for solving nonstationary acoustic problems ⋮ On certain decompositions of complex inverse Toeplitz matrices and related fast algorithms for solving linear systems with Toeplitz coefficient matrices ⋮ Fast iteration method in the problem of waves interacting with a set of thin screens ⋮ Stabilization by perturbation of ILL-conditioned cyclic reduction^∗ ⋮ Vorticity-divergence semi-Lagrangian shallow-water model of the sphere based on compact finite differences ⋮ A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks ⋮ Optimal in-place transposition of rectangular matrices ⋮ Analysis of inhomogeneities on wafers by the integral transform method ⋮ Numerical solution of many-dimensional integral equations with kernels depending on the difference of arguments ⋮ Certain sets of anti-commuting Toeplitz matrices ⋮ The structure of solutions of the matrix equation \(J_n(0)y + Y^\top J_n(0) = 0\) for even \(n\) ⋮ Modification of Rissanen's method in linear memory ⋮ A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid ⋮ Acoustic multiple scattering using recursive algorithms ⋮ Properties of multilevel block \(\alpha \)-circulants ⋮ Numerical method for solving volume integral equations on a nonuniform grid ⋮ Method of solving nonstationary problems of electrodynamics in material media ⋮ Method of noise-robust estimation of parameters of an autoregressive model in the frequency domain ⋮ Mosaic approximations of discrete analogs of Calderón-Zygmund operators ⋮ Signal restoration in linear systems with trends. II ⋮ On the reduction of the normal Hankel problem to two particular cases ⋮ An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices ⋮ Transposition of large rectangular matrices ⋮ Tensor properties of multilevel Toeplitz and related matrices ⋮ Representation of real normal \((T+H)\) matrices in the case where the skew-symmetric parts of both summands are circulant matrices ⋮ Unitary automorphisms of the space of Hankel matrices ⋮ \(p(x)\)-circulants over finite fields and probability methods of their construction ⋮ Cauchy-Toeplitz matrices and some applications ⋮ A complete solution of the permutability problem for Toeplitz and Hankel matrices ⋮ Numerical method for diffraction problems of electromagnetic waves on surfaces of revolution

This page was built for publication: