Abstract
We consider problems with correction/perturbation of all parameters for the following objects and properties: systems of linear algebraic equations and feasibility properties, systems of linear algebraic inequalities and feasibility properties, a linear stationary control system and the superstability property, a function defined point by point and the linearity property, and two finite sets of points and the linear separability property.
Similar content being viewed by others
References
Eremin, I.I., Mazurov, V.D., and Astaf’ev, N.N., Nesobstvennye zadachi lineinogo i vypuklogo programmirovaniya (Improper Problems of Linear and Convex Programming), Moscow: Nauka, 1983.
Eremin, I.I., Personal Results in Mathematical Programming: A Retrospective, Proc. IMM, 2008, vol 14, no. 2, pp. 58–66.
Eremin, I.I., General Stability Theory in Linear Programming, Izv. Vyssh. Uchebn. Zaved., Mat., 1999, no. 12, pp. 43–52.
Gorelik, V.A. and Erokhin, V.I., Optimal’naya matrichnaya korrektsiya nesovmestnykh sistem lineinykh algebraicheskikh uravnenii po minimumu evklidovoi normy (Optimal Matrix Correction for Infeasible Systems of Linear Algebraic Equations with Respect to the Minimum of Euclidean Norm), Moscow: Vychisl. Tsentr Ross. Akad. Nauk, 2004.
Gorelik, V.A., Zoltoeva, I.A., and Pechenkin, R.V., Correction Methods for Infeasible Linear Systems with Sparse Matrices, Diskret. Anal. Issled. Oper., Ser. 2, 2007, vol. 14, no 2, pp. 62–75.
Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost’ i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.
Polyak, B.T. and Shcherbakov, P.S., Superstable Linear Control Systems. I. Analysis, Autom. Remote Control, 2002, vol. 63, no. 8, pp. 1239–1254.
Polyak, B.T. and Shcherbakov, P.S., Superstable Linear Control Systems. II. Design, Autom. Remote Control, 2002, vol. 63, no. 11, pp. 1745–1763.
Golub, G.H. and Van Loan, C.F., An Analysis of the Total Least Squares Problem, SIAM J. Numer. Anal., 1980, vol. 17, pp. 883–893.
Van Huffel, S. and Vandewalle, J., The Total Least Squares Problem: Computational Aspects and Analysis, Philadelphia: SIAM, 1991.
Sima, D., Van Huffel, S., and Golub, G.H., Regularized Total Least Squares Based on Quadratic Eigenvalue Problem Solvers, BIT Numerical Math., 2004, vol. 44(4), pp. 793–812.
Cortes, C. and Vapnik, V., Support Vector Networks, Machine Learning, 1995, vol. 20, no. 3, pp. 273–297.
Vetrov, D.P. and Kropotov, D.A., Algoritmy vybora modelei i postroeniya kollektivnykh reshenii v zadachakh klassifikatsii, osnovannye na printsipe ustoichivosti (Algorithms for Model Selection and Constructing Collective Solutions in Classification Problems Based on the Stability Principle), Moscow: URSS, 2006.
Murav’eva, O.V., Perturbation and Correction of Systems of Linear Inequalities, Upravlen. Bol’shimi Sist., 2010, no. 28, pp. 40–57.
Vatolin, A.A., Approximation of Improper Linear Programming Problems by a Criterion of Euclidean Norm, Zh. Vychisl. Mat. Mat. Fiz., 1984, vol. 24, no. 12, pp. 1907–1908.
Gorelik, V.A., Matrix Correction for a Linear Programming Problem with an Infeasible System of Constraints, Zh. Vychisl. Mat. Mat. Fiz., 2001, vol. 41, no. 11, pp. 1697–1705.
Golub, G.H. and van Loan, C.F., Matrix Computations, Baltimore: John Hopkins Univ. Press, 3rd ed., 1996.
Tikhonov, A.N., On Approximate Systems of Linear Algebraic Equations, Zh. Vychisl. Mat. Mat. Fiz., 1984, vol. 24, no. 12, pp. 1907–1908.
Author information
Authors and Affiliations
Additional information
Original Russian Text © O.V. Murav’eva, 2011, published in Avtomatika i Telemekhanika, 2011, No. 3, pp. 98–112.
Rights and permissions
About this article
Cite this article
Murav’eva, O.V. Robustness and correction of linear models. Autom Remote Control 72, 556–569 (2011). https://doi.org/10.1134/S0005117911030076
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117911030076