Automation and Remote Control

, Volume 62, Issue 4, pp 568–579 | Cite as

Guaranteed Estimation Algorithms for Prediction and Interpolation of Random Processes

  • O. M. Kurkin


Prediction and interpolation of a process is investigated for known covariance functions of measurement error and perturbations belonging to a set ℜ of nonnegative-definite functions. Guaranteed estimation is studied, assuming that the guaranteed estimate is the best estimate of the parameters of the useful signal in the sense of the minimum of the mean-square error under the worst behavior of measurement errors and perturbations with covariance functions belonging to the set ℜ. Depending on the type of constraints, i.e., characteristics of the set ℜ, different approaches and methods are applied to guaranteed estimation. Papers concerned with this topic are reviewed. Prediction and interpolation are analytically investigated for the case in which covariance functions are bounded by the constraints imposed on their variance matrices. For the continuous case, the weight function and its equations are derived. Prediction and interpolation accuracies are evaluated and compared with the least-squares filters.


Covariance Mechanical Engineer Measurement Error Weight Function System Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Solov'ev, V.N., Optimality of Linear Guaranteed Estimation Algorithms under Random Measurement Errors, Kosm. Issled., 1994, vol 32, issue 1.Google Scholar
  2. 2.
    Repin, V.G. and Tartakovskii, G.P., Statisticheskii sintez pri apriornoi neopredelennosti i adaptatsiya informatsionnykh sistem (Statistical Synthesis under a priori Uncertainty and Adaptation of Information Systems), Moscow: Sovetskoe Radio, 1977.Google Scholar
  3. 3.
    Solov'ev, V.N., Dual Algorithms for Optimal Guaranteed Estimation and the Truncated Least-Squares Method, Kosm. Issled., 1995, vol. 33.Google Scholar
  4. 4.
    Borisov, A.V. and Pankov, A.R., Minimax Estimation of Random Elements with Values in Hilbert Spaces, Avtom. Telemekh., 1996, no. 6.Google Scholar
  5. 5.
    Bakhshiyan, B.Ts., Nazirov, R.R., and El'yasberg, P.E., Opredelenie i korrektsiya dvizheniya (garantiruyushchii podkhod) (Determination and Correction of Motion: A Guaranteed Approach), Moscow: Nauka, 1980.Google Scholar
  6. 6.
    Boruslavskii, I.A., Estimation of Phase Coordinates of a Linear System in Statistically Uncertain Situations, Avtom. Telemekh., 1971, no. 1.Google Scholar
  7. 7.
    Golubev, G.A., Minimax Linear Filtering of Discrete-Time Dynamic Processes, Avtom. Telemekh., 1984, no. 2.Google Scholar
  8. 8.
    Krasovskii, N.N., Teoriya upravleniya dvizheniem (Motion Control Theory), Moscow: Nauka, 1977.Google Scholar
  9. 9.
    Ringo, N.I., Nekotorye zadachi prognozirovaniya issledovaniya operatsii (modeli, sistemy, resheniya) (Certain Prediction Problems in Operation Research: Models, Systems, and Solutions), Moscow: Nauka, 1974.Google Scholar
  10. 10.
    Poor, H.V. and Loose, D.P., Minimax State Estimation for Linear Stochastic Systems with Noise Uncertainty, IEEE. Trans. Autom. Control, 1981, vol. 26.Google Scholar
  11. 11.
    Verdu, S. and Poor, H.V., Minimax Linear Observers and Regulators for Stochastic Systems with Uncertain Second-Order Statistics, IEEE. Trans. Autom. Control, 1984, vol. 29.Google Scholar
  12. 12.
    Kurkin, O.M., Korobochkin, Yu.B., and Shatalov, S.A., Minimaksnaya obrabotka informatsii (Minimax Information Processing), Moscow: Energoatomizdat, 1990.Google Scholar
  13. 13.
    Pugachev, V.S., Lektsii po funktsional'nomu analizu (Lectures on Functional Analysis) Moscow: Mosk. Aviats. Inst., 1996.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2001

Authors and Affiliations

  • O. M. Kurkin
    • 1
  1. 1.Scientific Research Institute of Radio EngineeringMoscowRussia

Personalised recommendations