Skip to main content
SpringerLink
Log in

Expansion of weighted pseudoinverse matrices with positive definite weights into matrix power products. Iterative methods

  • Systems Analysis
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Weighted pseudoinverse matrices with positive definite weights are expanded into matrix power products with negative exponents and arbitrary positive parameters. These expansions are used to develop and analyze iterative methods for evaluating weighted pseudoinverse matrices and weighted normal pseudosolutions and solving constrained least-squares problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. V. Sergienko, E. F. Galba, and V. S. Deineka, “Expansion of weighted pseudoinverse matrices into matrix power products,” Ukr. Mat. Zh., 56, No. 11, 1539–1556 (2004).

    MATH  MathSciNet  Google Scholar 

  2. J. S. Chipman, “On least squares with insufficient observation,” J. Amer. Statist. Assoc., 59, No. 308, 1078–1111 (1964).

    Article  MATH  MathSciNet  Google Scholar 

  3. S. L. Blyumin and S. P. Milovidov, “Weighted pseudoinversion in optimal control of discrete-argument systems,” Izv. RAN, Tech. Kibern., No. 1, 2–27 (1992).

  4. N. F. Kirichenko and N. P. Lepekha, “Pseudoinversion in control and observation problems,” Avtomatika, No. 5, 69–81 (1993).

  5. V. I. Meleshko, “Application of recurrent optimal estimates with pseudoinversion in identification problems,” Avtom. Telemekh., No. 9, 79–89 (1978).

  6. L. D. Pule, “The weighted generalized inverse in nonlinear programming-active set selection using a variable-metric generalization of the simplex algorithm,” in: Lect. Notes in Economics and Math. Systems, 174, 197–231 (1977).

    Google Scholar 

  7. O. Vaarmann, Generalized Inverse Mappings [in Russian], Valgus, Tallinn (1988).

    Google Scholar 

  8. L. Elden, “A weighted pseudoinverse generalized singular values and constrained least squares problems,” BIT, 22, No. 4, 487–502 (1982).

    Article  MATH  MathSciNet  Google Scholar 

  9. C. L. Lawson and R. J. Henson, Solving Least Squares Problems, Prentice-Hall, Englewood Cliffs, NJ (1986).

    Google Scholar 

  10. A. Ben-Israel and A. Charnes, “Contribution to the theory of generalized inverses,” J. Soc. Industr. Appl. Math., 11, No. 3, 667–699 (1963).

    Article  MATH  MathSciNet  Google Scholar 

  11. A. T. Lonseth, “Approximate solution of Fredholm type integral equations,” Bull. Amer. Math. Soc., 60, 415–430 (1954).

    MATH  MathSciNet  Google Scholar 

  12. E. F. Galba, V. S. Deineka, and I. V. Sergienko, “Highly convergent iterative methods for computing weighted pseudoinverse matrices and weighted normal pseudosolutions with degenerate weights,” Zh. Vych. Mat. Mat. Fiz., 45, No. 10, 1731–1755 (2005).

    MATH  MathSciNet  Google Scholar 

  13. I. V. Sergienko, E. F. Galba, and V. S. Deineka, “Iterative methods with different rates of convergence for calculating weighted pseudoinverse matrices and weighted normal pseudosolutions with positive definite weights,” Cybern. Syst. Analysis, 40, No. 5, 643–664 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  14. J. F. Ward, T. L. Boullion, and T. O. Lewis, “A note on the oblique matrix pseudoinverse,” SIAM J. Appl. Math., 20, No. 2, 173–175 (1971).

    Article  MATH  MathSciNet  Google Scholar 

  15. E. H. Moore, “On the reciprocal of the general algebraic matrix,” Abstract. Bull. Amer. Math. Soc., 26, 394–395 (1920).

    Google Scholar 

  16. R. Penrose, “A generalized inverse for matrices,” Proc. Cambridge Phil. Soc., 51, No. 3, 406–413 (1955).

    Article  MATH  MathSciNet  Google Scholar 

  17. E. F. Galba, “Iterative methods for computing weighted pseudoinverse matrix,” Zh. Vych. Mat. Mat. Fiz., 36, No. 6, 28–39 (1996).

    MathSciNet  Google Scholar 

  18. E. F. Galba, “Iterative methods to compute weighted normal pseudosolution with positive definite weights,” Cybern. Syst. Analysis, 34, No. 2, 245–253 (1998).

    MATH  MathSciNet  Google Scholar 

  19. R. E. Bellman, Introduction to Matrix Analysis, McGraw-Hill, New York (1970).

    MATH  Google Scholar 

  20. I. V. Sergienko, E. F. Galba, and V. S. Deineka, “Limiting representations of weighted pseudoinverse matrices with positive definite weights. Problem regularization,” Cybern. Syst. Analysis, 39, No. 6, 816–830 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  21. I. N. Molchanov and E. F. Galba, “Weighted pseudoinversion of complex matrices,” Ukr. Mat. Zh., 35, No. 1, 53–57 (1983).

    Article  MATH  MathSciNet  Google Scholar 

  22. E. F. Galba, “Weighted singular expansion and weighted pseudoinversion of matrices,” Ukr. Mat. Zh., 48, No. 10, 1426–1430 (1996).

    Article  MathSciNet  Google Scholar 

  23. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge Univ. Press (1985).

  24. I. V. Sergienko, E. F. Galba, and V. S. Deineka, “Series expansion of weighted pseudoinverse matrices and iterative methods for calculating weighted pseudoinverse matrices and weighted normal pseudosolutions,” Cybern. Syst. Analysis, 42, No. 1, 816–830 (2006).

    MathSciNet  Google Scholar 

  25. V. A. Morozov, Regular Methods of Solving Ill-Posed Problems [in Russian], Nauka, Moscow (1987).

    Google Scholar 

  26. E. V. Arkharov and R. A. Shafiev, “Regularization methods for constrained pseudoinversion problem with approximate data,” Zh. Vych. Mat. Mat. Fiz., 43, No. 3, 347–353 (2003).

    MATH  MathSciNet  Google Scholar 

  27. E. F. Galba, V. S. Deineka, and I. V. Sergienko, “Limit representations of weighted pseudoinverse matrices with degenerate weights and regularization of problems,” Zh. Vych. Mat. Mat. Fiz., 44, No. 11, 1928–1946 (2004).

    MATH  MathSciNet  Google Scholar 

  28. H. D. Ikramov and M. Matin far, “On computer-algebraic procedures for a linear least-squares problem with linear constraints,” Zh. Vych. Mat. Mat. Fiz., 44, No. 2, 206–212 (2004).

    MATH  MathSciNet  Google Scholar 

  29. G. H. Golub, “Some modified eigenvalue problems,” SIAM Rev., 15, No. 2, 318–334 (1973).

    Article  MATH  MathSciNet  Google Scholar 

  30. G. H. Golub and V. von Matt, “Quadratically constrained least squares and quadratic problems,” Numer. Math., 59, No. 6, 561–580 (1991).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    I. V. Sergienko, E. F. Galba & V. S. Deineka

Authors
  1. I. V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. F. Galba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. S. Deineka
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 45–64, January–February 2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sergienko, I.V., Galba, E.F. & Deineka, V.S. Expansion of weighted pseudoinverse matrices with positive definite weights into matrix power products. Iterative methods. Cybern Syst Anal 43, 34–49 (2007). https://doi.org/10.1007/s10559-007-0024-z

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-007-0024-z

Keywords

Search

Navigation