Application of the partitioning method to specific Toeplitz matrices

Stanimirovic, Predrag and Miladinovic, Marko and Stojanovic, Igor and Miljkovic, Sladjana (2013) Application of the partitioning method to specific Toeplitz matrices. International Journal of Applied Mathematics and Computer Science, 23 (5). pp. 809-821.

[thumbnail of IF_Work04_AMCS_IgorStojanovic_Paper_Details.pdf]

Download (84kB) | Preview


We propose an adaptation of the partitioning method for determination of theMoore–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.

Item Type: Article
Subjects: Natural sciences > Computer and information sciences
Engineering and Technology > Electrical engineering, electronic engineering, information engineering
Divisions: Faculty of Computer Science
Depositing User: Igor Stojanovik
Date Deposited: 17 Dec 2013 14:03
Last Modified: 26 Feb 2015 19:21

Actions (login required)

View Item View Item