Inversion of Toeplitz Matrices which are not Strongly Non-singular

1 January 1985

journal article
Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis

Vol. 5 (1) , 101-110
https://doi.org/10.1093/imanum/5.1.101

Abstract

A type of patterned matrix called r-Toeplitz is introduced. This is more general than a block Toeplitz matrix, which results when the order n of the matrix is a multiple of r.A well-known algorithm for inverting Toeplitz matrices is extended to deal with r-Toeplitz matrices, involving O(rn²) operations.This enables an algorithm to be produced for inverting Toeplitz matrices which are not strongly non-singular, when the standard techniques break down.

Keywords

BLOCK
INVERSION
TOEPLITZ MATRICES
BREAK
RN2
R.A
STRONGLY NON SINGULAR
OPERATIONS.THIS

This publication has 0 references indexed in Scilit: