Abstract
Tikhonov’s regularized method of least squares and its generalizations to non-Euclidean norms, including polyhedral, are considered. The regularized method of least squares is reduced to mathematical programming problems obtained by “instrumental” generalizations of the Tikhonov lemma on the minimal (in a certain norm) solution of a system of linear algebraic equations with respect to an unknown matrix. Further studies are needed for problems concerning the development of methods and algorithms for solving reduced mathematical programming problems in which the objective functions and admissible domains are constructed using polyhedral vector norms.
Similar content being viewed by others
References
A. N. Tikhonov, “Approximate systems of linear algebraic equations,” USSR Comput. Math. Math. Phys. 20 (6), 10–22 (1980).
A. N. Tikhonov, “On normal solutions of approximate systems of linear algebraic equations,” Dokl. Akad. Nauk SSSR 254 (3), 549–554 (1980).
A. N. Tikhonov, “On automated methods for observation data processing,” Vestn. Akad. Nauk SSSR, No. 1, 14–25 (1983).
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Halsted, New York, 1977; Nauka, Moscow, 1986).
V. A. Gorelik and V. I. Erokhin, Optimal Matrix Correction of Inconsistent Systems of Linear Algebraic Equations Based on Minimizing the 2-Norm (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2004) [in Russian].
V. V. Volkov and V. I. Erokhin, “Tikhonov solutions of approximately given systems of linear algebraic equations under finite perturbations of their matrices,” Comput. Math. Math. Phys. 50 (4), 589–605 (2010).
R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge Univ. Press, Cambridge, 1985; Mir, Moscow, 1989).
Kh. D. Ikramov, Problem Book in Linear Algebra (Nauka, Moscow, 1975) [in Russian].
V. I. Erokhin, “A.N. Tikhonov’s lemma and its generalizations,” Abstract of Papers of the International Conference Tikhonov and Modern Mathematics: Inverse and Ill-Posed Problems (Vychisl. Mat. Kibern., Mosk. Gos. Univ., Moscow, 2006), pp. 52–53.
V. I. Erokhin, “Optimal matrix correction and regularization of inconsistent linear models,” Diskret. Anal. Issled. Oper., Ser. 2 9 (2), 41–77 (2002).
V. A. Gorelik, V. I. Erokhin, and R. V. Pechenkin, “Minimax matrix correction of inconsistent systems of linear algebraic equations with block coefficient matrices,” Izv. Ross. Akad. Nauk Teor. Sist. Upr., No. 5, 52–62 (2006).
V. A. Gorelik, V. I. Erokhin, and R. V. Pechenkin, Numerical Methods for Correction of Improper Linear Programming Problems and Structure Systems of Equations (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2006) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.V. Volkov, V.I. Erokhin, V.V. Kakaev, A.Yu. Onufrei, 2017, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2017, Vol. 57, No. 9, pp. 1433–1443.
Rights and permissions
About this article
Cite this article
Volkov, V.V., Erokhin, V.I., Kakaev, V.V. et al. Generalizations of Tikhonov’s regularized method of least squares to non-Euclidean vector norms. Comput. Math. and Math. Phys. 57, 1416–1426 (2017). https://doi.org/10.1134/S0965542517090147
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542517090147