C&SA | Contents

Volume 56 >>> № 4 JULY — AUGUST 2020

UDC 519.6

А.N. Khimich¹, E.A. Nikolaevskaya²

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

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

EXISTENCE AND UNIQUENESS OF THE WEIGHTED NORMAL PSEUDOSOLUTION

Abstract. The problem of weighted least squares with positive definite weights M and N for matrices of arbitrary form and rank is analyzed. The existence and uniqueness of the M-weighted least-squares solution with a minimal N-norm of the system Ax = b are proved.

Keywords: weighted pseudoinverse matrix, weighted normal pseudosolution, weighted least squares problem.

FULL TEXT

REFERENCES

Chipman J.S. On least squares with insufficient observation. J. Amer. Statist. Assoc. 1964. Vol. 59, Iss. 308. P. 1078–1111.

Milne R.D. An oblique matrix pseudoinverse. SIAM J. Appl. Math. 1968. Vol. 16, N 5. P. 931–944.

Ward J.F., Boullion T.L., Lewis T.O. Weighted pseudoinverses with singular weights. SIAM J. Appl. Math. 1971. Vol. 21, N 3. P. 480–482.

Galba E.F., Deineka V.S., Sergienko I.V. Weighted pseudoinverse matrices and weighted normal pseudosolutions with degenerate weights. Zhurn. vychislit. matematiki i mat. fiziki. 2009. Vol. 49, N 8. P. 1347–1363.

Sergienko I.V., Galba E.F., Deineka V.S. Existence and uniqueness of weighted pseudoinverse matrices and weighted normal pseudo-solutions with degenerate weights. Ukr. math. journal. 2011. Vol. 63, N 1. P. 80–101.

Varenyuk N.A., Galba E.F., Sergienko I.V., Khimich A.N. Weighted pseudo-inversion with indefinite weights. Ukr. math. journal. 2018. Vol. 70, N 6. P. 752–772.

Galba E.F., Varenyuk N.A. Representation of weighted pseudoinverse matrices with mixed weights through other pseudoinverse matrices. Kibernetika i sistemnyj analiz. 2018. Vol. 54, N 2. P. 17–25.

Galba E.F., Varenyuk N.A. Expansion of weighted pseudoinverse matrices with mixed weights into matrix power series and products. Kibernetika i sistemnyj analiz. 2019. Vol. 55, N 5. P. 67–80.

Goldman A.J., Zelen M. Weak generalized inverses and minimum variance linear unbiased estimation. J. Res. Nat. Bur. Standards Sect. 1964. Vol. 38, N 4. P. 151–172.

Watson G.S. Linear least squares regression. Ann. Math. Statist. 1967. Vol. 38, N 6. P. 1679–1699.

Zyskind G. On canonical forms, non-negative covariance matrices and best and simple least squares linear estimators in linear models. Ann. Math. Statist. 1967. Vol. 38, N 4. P. 1092–1109.

Rao C. R., Mitra S.K. Generalized inverse of a matrix and its applications. Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability. 1972. Vol. 1. P. 601–620.

Rao C.R., Mitra S.K. Generalized inverse of matrices and its applications. New York: Wiley, 1971. 240 p.

Rao C.R., Mitra S.K. Theory and application of constrained inverse of matrices. SIAM J. Appl. Math. 1973. Vol. 24, N 4. P. 473–488.

Nashed M.Z., Votruba G.F. A unified operator theory of generalized inverses. Generalized inverses and applications. Publ. Math. Res. Center Univ. Wisconsin. 1976. N 32. P. 1–109.

Nashed M.Z. Generalized inverses and applications. New York: Acad. Press, 1976. 1024 p.

Ben-Israel A., Greville T.N.E. Generalized inverses: Theory and applications. New York: Springer-Verlag, 2003. 420 p.

Khimich A.N. Perturbation estimates for solving the least squares problem. Kibernetika i sistemnyj analiz. 1996. N 3. P. 142–145.

Khimich A.N., Nikolaevskaya E.A. Reliability analysis of computer solutions of linear algebraic equations systems with approximately given initial data. Kibernetika i sistemnyj analiz. 2008. N 6. P. 83–95.

Nikolaevskaya E.A., Khimich A.N. Error estimation of weighted normal pseudo-solutions with positive definite weights. J. Comput. Math. And Math. Physics. 2009. Т. 49, N 3. P. 422–430.

Wei Y., Wang D. Condition numbers and perturbation of the weighted Moore-Penrose inverse and weighted linear least squares problem. Appl. Math. Comput. 2003. Vol. 145, Iss. 1. P. 45–58.

Wei Y. A note on the sensitivity of the solution of the weighted linear least squares problem. Appl. Math. Comput. 2003. Vol. 145, Iss. 2–3. P. 481–485.

Galba E.F., Deineka V.S., Sergienko I.V. Expansions and polynomial limit representations of weighted pseudoinverse matrices. J. Comput. Math. And Math. Physics. 2007. Vol. 47, N 5. P. 747–766.

Blumin S.L., Milovidov S.P. Weighted pseudoinverse in the optimal control of discrete-argument systems. Izv. RAN. Tech. cybernetics. 1992. N 1. P. 227.

Molchanov I.N., Galba E.F. Weighted pseudoinverse of complex matrices. Ukr. mat. journal. 1983. Vol. 35, N 1. P. 53–57.

Elden L. A weighted pseudoinverse, generalized singular values and constrained least squares problems. BIT. 1982. Vol. 22. P. 487–502.

Wei Y. The weighted Moore–Penrose inverse of modified matrices. Appl. Math. Comput. 2001. Vol. 122, Iss. 1. P. 1–13.

Ward J.F. On a limit formula for weighted pseudoinverses. SIAM J. Appl. Math. 1977. Vol. 33, N 1. P. 34–38.

Ward J.F., Boullion T.L., Lewis T.O. Weighted pseudoinverses with singular weights. SIAM J. Appl. Math. 1971. Vol. 21, N 3. P. 480–482.

Wang G., Wei Y., Qiao S. Generalized inverses: Theory and computations. Beijing: Science Press, 2004. 294 p.

Albert A. Regression, pseudo-inversion, and recurrent estimating [in Russian]. Moscow: Nauka, 1977. 223 p.