Jump to ContentJump to Main Navigation
Show Summary Details
More options …

International Journal of Applied Mathematics and Computer Science

Journal of University of Zielona Gora and Lubuskie Scientific Society

4 Issues per year

IMPACT FACTOR 2016: 1.420
5-year IMPACT FACTOR: 1.597

CiteScore 2016: 1.81

SCImago Journal Rank (SJR) 2016: 0.524
Source Normalized Impact per Paper (SNIP) 2016: 1.440

Mathematical Citation Quotient (MCQ) 2016: 0.08

Open Access
See all formats and pricing
More options …
Volume 23, Issue 4


Application of the partitioning method to specific Toeplitz matrices

Predrag Stanimirović / Marko Miladinović / Igor Stojanović / Sladjana Miljković
Published Online: 2013-12-31 | DOI: https://doi.org/10.2478/amcs-2013-0061


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.

Keywords : Moore-Penrose inverse; partitioning method; Toeplitz matrices; MATLAB; image restoration

  • Banham, M.R. and Katsaggelos, A.K. (1997). Digital image restoration, IEEE Signal Processing Magazine 14(2): 24-41.CrossrefGoogle Scholar

  • Ben-Israel, A. and Grevile, T.N.E. (2003). Generalized Inverses, Theory and Applications, Second Edition, Canadian Mathematical Society/Springer, New York, NY.Google Scholar

  • Bhimasankaram, P. (1971). On generalized inverses of partitioned matrices, Sankhya: The Indian Journal of Statistics, Series A 33(3): 311-314.Google Scholar

  • Bovik, A. (2005). Handbook of Image and Video Processing, Elsevier Academic Press, Burlington.Google Scholar

  • Bovik, A. (2009). The Essential Guide to the Image Processing, Elsevier Academic Press, Burlington.Google Scholar

  • Chantas, G.K., Galatsanos, N.P. and Woods, N.A. (2007). Super-resolution based on fast registration and maximum a posteriori reconstruction, IEEE Transactions on Image Processing 16(7): 1821-1830.CrossrefWeb of ScienceGoogle Scholar

  • Chountasis, S., Katsikis, V.N. and Pappas, D. (2009a). Applications of the Moore-Penrose inverse in digital image restoration, Mathematical Problems in Engineering 2009, Article ID: 170724, DOI: 10.1155/2010/750352.Web of ScienceCrossrefGoogle Scholar

  • Chountasis, S., Katsikis, V.N. and Pappas, D. (2009b). Image restoration via fast computing of the Moore-Penrose inverse matrix, 16th International Conference on Systems, Signals and Image Processing, IWSSIP 2009,Chalkida, Greece, Article number: 5367731.Google Scholar

  • Chountasis, S., Katsikis, V.N. and Pappas, D. (2010). Digital image reconstruction in the spectral domain utilizing the Moore-Penrose inverse, Mathematical Problems in Engineering 2010, Article ID: 750352, DOI: 10.1155/2010/750352.Web of ScienceCrossrefGoogle Scholar

  • Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2001). Introduction to Algorithms, Second Edition, MIT Press, Cambridge, MA.Google Scholar

  • Courrieu, P. (2005). Fast computation ofMoore-Penrose inverse matrices, Neural Information Processing-Letters and Reviews 8(2): 25-29.Google Scholar

  • Craddock, R.C., James, G.A., Holtzheimer, P.E. III, Hu, X.P. and Mayberg, H.S. (2012). A whole brain FMRI atlas generated via spatially constrained spectral clustering, Human Brain Mapping 33(8): 1914-1928.Web of ScienceCrossrefGoogle Scholar

  • Dice, L.R. (1945). Measures of the amount of ecologic association between species, Ecology 26(3): 297-302.CrossrefGoogle Scholar

  • Górecki, T. and Łuczak, M. (2013). Linear discriminant analysis with a generalization of the Moore-Penrose pseudoinverse, International Journal of Applied Mathematics and Computer Science 23(2): 463-471, DOI: 10.2478/amcs-2013-0035.CrossrefWeb of ScienceGoogle Scholar

  • Graybill, F. (1983). Matrices with Applications to Statistics, Second Edition, Wadsworth, Belmont, CA.Google Scholar

  • Greville, T.N.E. (1960). Some applications of the pseudo-inverse of matrix, SIAM Review 3(1): 15-22.CrossrefGoogle Scholar

  • Hansen, P.C., Nagy, J.G. and O’Leary, D.P. (2006). Deblurring Images: Matrices, Spectra, and Filtering, SIAM, Philadelphia, PA.Google Scholar

  • Hillebrand, M. and Muller, C.H. (2007). Outlier robust corner-preserving methods for reconstructing noisy images, The Annals of Statistics 35(1): 132-165.CrossrefWeb of ScienceGoogle Scholar

  • Hufnagel, R.E. and Stanley, N.R. (1964). Modulation transfer function associated with image transmission through turbulence media, Journal of the Optical Society of America 54(1): 52-60.CrossrefGoogle Scholar

  • Kalaba, R.E. and Udwadia, F.E. (1993). Associative memory approach to the identification of structural and mechanical systems, Journal of Optimization Theory and Applications 76(2): 207-223.CrossrefGoogle Scholar

  • Kalaba, R.E. and Udwadia, F.E. (1996). Analytical Dynamics: A New Approach, Cambridge University Press, Cambridge.Google Scholar

  • Karanasios, S. and Pappas, D. (2006). Generalized inverses and special type operator algebras, Facta Universitatis, Mathematics and Informatics Series 21(1): 41-48.Google Scholar

  • Katsikis, V.N., Pappas, D. and Petralias, A. (2011). An improved method for the computation of the Moore-Penrose inverse matrix, Applied Mathematics and Computation 217(23): 9828-9834.Web of ScienceGoogle Scholar

  • Katsikis, V. and Pappas, D. (2008). Fast computing of the Moore-Penrose inverse matrix, Electronic Journal of Linear Algebra 17(1): 637-650.Google Scholar

  • MathWorks (2009). Image Processing Toolbox User’s Guide, The Math Works, Inc., Natick, MA.Google Scholar

  • MathWorks (2010). MATLAB 7 Mathematics, TheMathWorks, Inc., Natick, MA.Google Scholar

  • Noda, M.T., Makino, I. and Saito, T. (1997). Algebraic methods for computing a generalized inverse, ACM SIGSAM Bulletin 31(3): 51-52.CrossrefGoogle Scholar

  • Penrose, R. (1956). On a best approximate solution to linear matrix equations, Proceedings of the Cambridge Philosophical Society 52(1): 17-19.CrossrefGoogle Scholar

  • Prasath, V.B.S. (2011). A well-posed multiscale regularization scheme for digital image denoising, International Journal of Applied Mathematics and Computer Science 21(4): 769-777, DOI: 10.2478/v10006-011-0061-7.Web of ScienceCrossrefGoogle Scholar

  • Rao, C. (1962). A note on a generalized inverse of a matrix with applications to problems in mathematical statistics, Journal of the Royal Statistical Society, Series B 24(1): 152-158.Google Scholar

  • Röbenack, K. and Reinschke, K. (2011). On generalized inverses of singular matrix pencils, International Journal of Applied Mathematics and Computer Science 21(1): 161-172, DOI: 10.2478/v10006-011-0012-3.Web of ScienceCrossrefGoogle Scholar

  • Schafer, R.W., Mersereau, R.M. and Richards, M.A. (1981). Constrained iterative restoration algorithms, Proceedings of the IEEE 69(4): 432-450.CrossrefGoogle Scholar

  • Shinozaki, N., Sibuya, M. and Tanabe, K. (1972). Numerical algorithms for the Moore-Penrose inverse of a matrix: Direct methods, Annals of the Institute of Statistical Mathematics 24(1): 193-203.CrossrefGoogle Scholar

  • Smoktunowicz, A. and Wr´obel, I. (2012). Numerical aspects of computing the Moore-Penrose inverse of full column rank matrices, BIT Numerical Mathematics 52(2): 503-524.CrossrefWeb of ScienceGoogle Scholar

  • Stojanović, I., Stanimirovi´c, P. and Miladinovi´c, M. (2012). Applying the algorithm of Lagrange multipliers in digital image restoration, Facta Universitatis, Mathematics and Informatics Series 27(1): 41-50.Google Scholar

  • Udwadia, F.E. and Kalaba, R.E. (1997). An alternative proof for Greville’s formula, Journal of Optimization Theory and Applications 94(1): 23-28.CrossrefGoogle Scholar

  • Udwadia, F.E. and Kalaba, R.E. (1999). General forms for the recursive determination of generalized inverses: Unified approach, Journal of Optimization Theory and Applications 101(3): 509-521. CrossrefGoogle Scholar

About the article

Published Online: 2013-12-31

Published in Print: 2013-12-01

Citation Information: International Journal of Applied Mathematics and Computer Science, Volume 23, Issue 4, Pages 809–821, ISSN (Print) 1641-876X, DOI: https://doi.org/10.2478/amcs-2013-0061.

Export Citation

This content is open access.

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Predrag S. Stanimirović, Vasilios N. Katsikis, and Igor Stojanović
Mathematical Problems in Engineering, 2016, Volume 2016, Page 1

Comments (0)

Please log in or register to comment.
Log in