How Accurately Can We Determine the Coefficients: Case of Interval Uncertainty

  • Michal Cerny
  • Vladik KreinovichEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1000)


In many practical situations, we need to estimate the parameters of a linear (or more general) dependence based on measurement results. To do that, it is useful, before we start the actual measurements, to estimate how accurately we can, in principle, determine the desired coefficients: if the resulting accuracy is not sufficient, then we should not waste time trying and resources and instead, we should invest in more accurate measuring instruments. This is the problem that we analyze in this paper.



This work was supported in part by the US National Science Foundation grant HRD-1242122 (Cyber-ShARE Center of Excellence). M. Cerny acknowledges the support of the Czech Science Foundation (project 19-02773S).


  1. 1.
    Jaulin, L., Kiefer, M., Didrit, O., Walter, E.: Applied Interval Analysis, with Examples in Parameter and State Estimation, Robust Control, and Robotics. Springer, London (2001)zbMATHGoogle Scholar
  2. 2.
    Kreinovich, V., Lakeyev, A., Rohn, J., Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1998)CrossRefGoogle Scholar
  3. 3.
    Mayer, G.: Interval Analysis and Automatic Result Verification. de Gruyter, Berlin (2017)CrossRefGoogle Scholar
  4. 4.
    Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)CrossRefGoogle Scholar
  5. 5.
    Rabinovich, S.G.: Measurement Errors and Uncertainties: Theory and Practice. Springer, New York (2005)zbMATHGoogle Scholar
  6. 6.
    Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. Chapman and Hall, Boca Raton (2011)zbMATHGoogle Scholar
  7. 7.
    Vanderbei, R.J.: Linear Programming: Foundations and Extensions. Springer, New York (2014)CrossRefGoogle Scholar
  8. 8.
    Vavasis, S.A.: Nonlinear Optimization: Complexity Issues. Oxford University Press, New York (1991)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Faculty of Informatics and StatisticsUniversity of EconomicsPragueCzech Republic
  2. 2.Department of Computer ScienceUniversity of Texas at El PasoEl PasoUSA

Personalised recommendations