International Journal of applied mathematics and computer science

online read us now

Paper details

Number 4 - December 2013
Volume 23 - 2013

Application of the partitioning method to specific Toeplitz matrices

Predrag Stanimirović, Marko Miladinović, Igor Stojanović, Sladjana Miljković

We propose an adaptation of the partitioning method for determination of the Moore–Penrose inverse of a matrix augmented by a block-column matrix. A simplified implementation of the partitioning method on specific Toeplitz matrices is obtained. The idea for observing this type of Toeplitz matrices lies in the fact that they appear in the linear motion blur models in which blurring matrices (representing the convolution kernels) are known in advance. The advantage of the introduced method is a significant reduction in the computational time required to calculate the Moore–Penrose inverse of specific Toeplitz matrices of an arbitrary size. The method is implemented in MATLAB, and illustrative examples are presented.

Moore–Penrose inverse, partitioning method, Toeplitz matrices, MATLAB, image restoration