Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 9065438, 16 pages
http://dx.doi.org/10.1155/2016/9065438
Research Article

Computing the Pseudoinverse of Specific Toeplitz Matrices Using Rank-One Updates

1University of Niš, Faculty of Sciences and Mathematics, Višegradska 33, 18000 Niš, Serbia
2Department of Economics, Division of Mathematics and Informatics, National and Kapodistrian University of Athens, Sofokleous 1 Street, 10559 Athens, Greece
3Faculty of Computer Science, Goce Delčev University, Goce Delčev 89, 2000 Štip, Macedonia

Received 29 February 2016; Accepted 3 July 2016

Academic Editor: Masoud Hajarian

Copyright © 2016 Predrag S. Stanimirović et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra, W.H. Freeman, San Francisco, Calif, USA, 1963.
  2. C. G. Broyden, “A class of methods for solving nonlinear simultaneous equations,” Mathematics of Computation, vol. 19, pp. 577–593, 1965. View at Publisher · View at Google Scholar · View at MathSciNet
  3. R. Bru, J. Cerdán, J. Marín, and J. Mas, “Preconditioning sparse nonsymmetric linear systems with the Sherman-Morrison formula,” SIAM Journal on Scientific Computing, vol. 25, no. 2, pp. 701–715, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. A. S. Householder, The Theory of Matrices in Numerical Analysis, Blaisdell Publishing, New York, NY, USA, 1964.
  5. P. Maponi, “The solution of linear systems by using the Sherman-Morrison formula,” Linear Algebra and its Applications, vol. 420, no. 2-3, pp. 276–294, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. K. Moriya, L. Zhang, and T. Nodera, “An approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula,” The ANZIAM Journal, vol. 51, no. 1, pp. 1–9, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. E. D. Nino-Ruiz, A. Sandu, and J. Anderson, “An efficient implementation of the ensemble Kalman filter based on an iterative Sherman–Morrison formula,” Statistics and Computing, vol. 25, no. 3, pp. 561–577, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. D. Bini and B. Meini, “Approximate displacement rank and applications,” in Structured Matrices in Mathematics, Computer Science and Engineering II, V. Olshevsky, Ed., vol. 281 of Contemporary Mathematics, pp. 215–232, American Mathematical Society, Rhode Island, RI, USA, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  9. D. A. Bini, G. Codevico, and M. Van Barel, “Solving Toeplitz least squares problems by means of Newton's iteration,” Numerical Algorithms, vol. 33, no. 1–4, pp. 93–103, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. J.-F. Cai, M. K. Ng, and Y.-M. Wei, “Modified Newton's algorithm for computing the group inverses of singular Toeplitz matrices,” Journal of Computational Mathematics, vol. 24, no. 5, pp. 647–656, 2006. View at Google Scholar · View at MathSciNet · View at Scopus
  11. M. Miladinović, S. Miljković, and P. Stanimirović, “Modified SMS method for computing outer inverses of Toeplitz matrices,” Applied Mathematics and Computation, vol. 218, no. 7, pp. 3131–3143, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. W. R. Trench, “An algorithm for the inversion of finite Toeplitz matrices,” SIAM: SIAM Journal on Applied Mathematics, vol. 12, no. 3, pp. 515–522, 1964. View at Publisher · View at Google Scholar
  13. Y. Wei, J. Cai, and M. K. Ng, “Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration,” Mathematical and Computer Modelling, vol. 40, no. 1-2, pp. 181–191, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. S. L. Campbell and C. D. Meyer, Generalized Inverses of Linear Transformations, Pitman, London, UK, 1979.
  15. X. Chen and J. Ji, “Computing the Moore-Penrose inverse of a matrix through symmetric rank-one updates,” American Journal of Computational Mathematics, vol. 1, no. 3, pp. 147–151, 2011. View at Publisher · View at Google Scholar
  16. X. Chen and J. Ji, “The minimum-norm least-squares solution of a linear system and symmetric rank-one updates,” Electronic Journal of Linear Algebra, vol. 22, pp. 480–489, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  17. X. Chen, “The generalized inverses of perturbed matrices,” International Journal of Computer Mathematics, vol. 41, no. 3-4, pp. 223–236, 1992. View at Publisher · View at Google Scholar
  18. C. D. Meyer Jr., “Generalized inversion of modified matrices,” SIAM Journal on Applied Mathematics, vol. 24, pp. 315–323, 1973. View at Publisher · View at Google Scholar · View at MathSciNet
  19. J. K. Baksalary and O. M. Baksalary, “Relationships between generalized inverses of a matrix and generalized inverses of its rank-one-modifications,” Linear Algebra and Its Applications, vol. 388, pp. 31–44, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. P. S. Stanimirović, V. N. Katsikis, and D. Pappas, “Computing {2,4} and {2,3}-inverses by using the Sherman-Morrison formula,” Applied Mathematics and Computation, vol. 273, pp. 584–603, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. T. N. E. Grevile, “Some applications of the pseudo-inverse of matrix,” SIAM Review, vol. 3, pp. 15–22, 1960. View at Google Scholar
  22. F. E. Udwadia and R. E. Kalaba, “General forms for the recursive determination of generalized inverses: unified approach,” Journal of Optimization Theory and Applications, vol. 101, no. 3, pp. 509–521, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. P. S. Stanimirović, M. Miladinović, I. Stojanović, and S. Miljković, “Application of the partitioning method to specific Toeplitz matrices,” International Journal of Applied Mathematics and Computer Science, vol. 23, no. 4, pp. 809–821, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  24. S. Chountasis, V. N. Katsikis, and D. Pappas, “Applications of the Moore-Penrose inverse in digital image restoration,” Mathematical Problems in Engineering, vol. 2009, Article ID 170724, 12 pages, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. S. Chountasis, V. N. Katsikis, and D. Pappas, “Digital image reconstruction in the spectral domain utilizing the Moore-Penrose inverse,” Mathematical Problems in Engineering, vol. 2010, Article ID 750352, 14 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. S. Karanasios and D. Pappas, “Generalized inverses and special type operator algebras,” Facta Universitatis, Series: Mathematics and Informatics, vol. 21, pp. 41–48, 2006. View at Google Scholar
  27. V. N. Katsikis and V. D. Pappas, “Fast computing of the Moore-Penrose inverse matrix,” Electronic Journal of Linear Algebra, vol. 17, pp. 637–650, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. P. C. Hansen, J. G. Nagy, and D. P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering, SIAM, Philadelphia, Pa, USA, 2006.
  29. R. C. Craddock, G. A. James, P. E. Holtzheimer III, X. P. Hu, and H. S. Mayberg, “A whole brain fMRI atlas generated via spatially constrained spectral clustering,” Human Brain Mapping, vol. 33, no. 8, pp. 1914–1928, 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. L. R. Dice, “Measures of the amount of ecologic association between species,” Ecology, vol. 26, no. 3, pp. 297–302, 1945. View at Publisher · View at Google Scholar