Skip to main content
Log in

Robustness and correction of linear models

  • Robust and Adaptive Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Eremin, I.I., Personal Results in Mathematical Programming: A Retrospective, Proc. IMM, 2008, vol 14, no. 2, pp. 58–66.

    Google Scholar 

  3. Eremin, I.I., General Stability Theory in Linear Programming, Izv. Vyssh. Uchebn. Zaved., Mat., 1999, no. 12, pp. 43–52.

  4. 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.

    Google Scholar 

  5. 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.

    MathSciNet  Google Scholar 

  6. Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost’ i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.

    Google Scholar 

  7. Polyak, B.T. and Shcherbakov, P.S., Superstable Linear Control Systems. I. Analysis, Autom. Remote Control, 2002, vol. 63, no. 8, pp. 1239–1254.

    Article  MATH  MathSciNet  Google Scholar 

  8. Polyak, B.T. and Shcherbakov, P.S., Superstable Linear Control Systems. II. Design, Autom. Remote Control, 2002, vol. 63, no. 11, pp. 1745–1763.

    Article  MATH  MathSciNet  Google Scholar 

  9. 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.

    Article  MATH  MathSciNet  Google Scholar 

  10. Van Huffel, S. and Vandewalle, J., The Total Least Squares Problem: Computational Aspects and Analysis, Philadelphia: SIAM, 1991.

    MATH  Google Scholar 

  11. 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.

    Article  MATH  Google Scholar 

  12. Cortes, C. and Vapnik, V., Support Vector Networks, Machine Learning, 1995, vol. 20, no. 3, pp. 273–297.

    MATH  Google Scholar 

  13. 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.

    Google Scholar 

  14. Murav’eva, O.V., Perturbation and Correction of Systems of Linear Inequalities, Upravlen. Bol’shimi Sist., 2010, no. 28, pp. 40–57.

  15. 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.

    MATH  MathSciNet  Google Scholar 

  16. 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.

    MathSciNet  Google Scholar 

  17. Golub, G.H. and van Loan, C.F., Matrix Computations, Baltimore: John Hopkins Univ. Press, 3rd ed., 1996.

    MATH  Google Scholar 

  18. Tikhonov, A.N., On Approximate Systems of Linear Algebraic Equations, Zh. Vychisl. Mat. Mat. Fiz., 1984, vol. 24, no. 12, pp. 1907–1908.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © O.V. Murav’eva, 2011, published in Avtomatika i Telemekhanika, 2011, No. 3, pp. 98–112.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117911030076

Keywords

Navigation