Interpolation Problem for Stationary Sequences with Missing Observations

  • Mikhail Moklyachuk Kyiv National Taras Shevchenko University
  • Maria Sidei Kyiv National Taras Shevchenko University
Keywords: Stationary sequence, mean square error, minimax-robust estimate, least favorable spectral density, minimax spectral characteristic

Abstract

The problem of the mean-square optimal estimation of the linear functional $A_s\xi=\sum\limits_{l=0}^{s-1}\sum\limits_{j=M_l}^{M_l+N_{l+1}}a(j)\xi(j),$ $M_l=\sum\limits_{k=0}^l (N_k+K_k),$ \, $N_0=K_0=0,$ which depends on the unknown values of a stochastic stationary sequence $\xi(k)$ from observations of the sequence at points of time $j\in\mathbb{Z}\backslash S $, $S=\bigcup\limits_{l=0}^{s-1}\{ M_{l}, M_{l}+1, \ldots, M_{l}+N_{l+1} \}$ is considered. Formulas for calculating the mean-square error and the spectral characteristic of the optimal linear estimate of the functional are derived under the condition of spectral certainty, where the spectral density of the sequence $\xi(j)$ is exactly known. The minimax (robust) method of estimation is applied in the case where the spectral density is not known exactly, but sets of admissible spectral densities are given. Formulas that determine the least favorable spectral densities and the minimax spectral characteristics are derived for some special sets of admissible densities.

Author Biography

Mikhail Moklyachuk, Kyiv National Taras Shevchenko University
Department of Probability Theory, Statistics and Actuarial Mathematics, Professor

References

P. Bondon, Influence of missing values on the prediction of a stationary time series, Journal of Time Series Analysis, vol. 26, no. 4, pp. 519-525, 2005.

P. Bondon, Prediction with incomplete past of a stationary process, Stochastic Process and their Applications, vol.98, pp. 67-76, 2002.

I. I. Dubovets’ka, O.Yu. Masyutka and M.P. Moklyachuk, Interpolation of periodically correlated stochastic sequences, Theory Probab. Math. Stat., vol. 84, pp. 43–56, 2012.

I. I. Dubovets’ka and M. P. Moklyachuk, Filtration of linear functionals of periodically correlated sequences, Theory Probab. Math. Stat., vol. 86, pp. 51–64, 2013.

I. I. Dubovets’ka and M. P. Moklyachuk, Extrapolation of periodically correlated processes from observations with noise, Theory Probab. Math. Stat., vol. 88, pp. 67–83, 2014.

I. I. Dubovets’ka and M. P. Moklyachuk, Minimax estimation problem for periodically correlated stochastic processes, Journal of Mathematics and System Science, vol. 3, no. 1, pp. 26–30, 2013.

I. I. Dubovets’ka and M. P. Moklyachuk, On minimax estimation problems for periodically correlated stochastic processes, Contemporary Mathematics and Statistics, vol.2, no. 1, pp. 123–150, 2014.

J. Franke, Minimax robust prediction of discrete time series, Z. Wahrscheinlichkeitstheor. Verw. Gebiete, vol. 68, pp. 337–364, 1985.

J. Franke and H. V. Poor, Minimax-robust filtering and finite-length robust predictors, Robust and Nonlinear Time Series Analysis. Lecture Notes in Statistics, Springer-Verlag, vol. 26, pp. 87–126, 1984.

I. I. Gikhman and A. V. Skorokhod, The theory of stochastic processes. I., Berlin: Springer, 2004.

I. I. Golichenko and M. P. Moklyachuk, Estimates of functionals of periodically correlated processes. Kyiv: NVP ``Interservis", 2014.

U. Grenander, A prediction problem in game theory, Arkiv f"or Matematik, vol. 3, pp. 371--379, 1957.

E. J. Hannan, Multivariate time series, New York etc.: John Wiley & Sons, Inc. XI, 1970.

A. D. Ioffe, and V. M. Tihomirov, Theory of extremal problems, Studies in Mathematics and its Applications, Vol. 6. Amsterdam, New York, Oxford: North-Holland Publishing Company. XII, 1979.

K. Karhunen, Über lineare Methoden in der Wahrscheinlichkeitsrechnung, Annales Academiae Scientiarum Fennicae. Ser. A I, vol.37, 1947.

S. A. Kassam and H. V. Poor, Robust techniques for signal processing: A survey, Proceedings of the IEEE, vol. 73, no. 3, pp. 433--481, 1985.

A. N. Kolmogorov, Selected works by A. N. Kolmogorov. Vol. II: Probability theory and mathematical statistics. Ed. by A. N. Shiryayev. Mathematics and Its Applications. Soviet Series. 26. Dordrecht etc. Kluwer Academic Publishers, 1992.

M. G. Krein and A. A. Nudelman, The Markov moment problem and extremal problems, Translations of Mathematical Monographs. Vol. 50. Providence, R.I.: American Mathematical Society, 1977.

M. M. Luz and M. P. Moklyachuk, Interpolation of functionals of stochastic sequences with stationary increments, Theory Probab. Math. Stat., vol. 87, pp. 117–133, 2013.

M. M. Luz and M. P. Moklyachuk, Minimax-robust filtering problem for stochastic sequence with stationary increments, Theory Probab. Math. Stat., vol. 89, pp. 127–142, 2014.

M. Luz and M. Moklyachuk, Robust extrapolation problem for stochastic processes with stationary increments, Mathematics and Statistics, vol. 2, no. 2, pp. 78–88, 2014.

M. Luz and M. Moklyachuk, Minimax-robust filtering problem for stochastic sequences with stationary increments and cointegrated sequences, Statistics, Optimization & Information Computing, vol. 2, no. 3, pp. 176–199, 2014.

M. Luz and M. Moklyachuk, Minimax interpolation problem for random processes with stationary increments, Statistics, Optimization & Information Computing, vol. 3, no. 1, pp. 30–41, 2015.

M. Luz, and M. Moklyachuk, Minimax-robust prediction problem for stochastic sequences with stationary increments and cointegrated sequences, Statistics, Optimization & Information Computing, vol. 3, no. 2, pp. 160-188, 2015.

M. P. Moklyachuk, Minimax extrapolation and autoregressive-moving average processes, Theory Probab. Math. Stat., vol. 41, pp. 77–84, 1990.

M. P. Moklyachuk, Stochastic autoregressive sequences and minimax interpolation, Theory Probab. Math. Stat., vol. 48, pp. 95-103, 1994.

M. P. Moklyachuk, Robust procedures in time series analysis, Theory of Stochastic Processes, vol. 6, no. 3-4, pp. 127-147, 2000.

M. P. Moklyachuk, Game theory and convex optimization methods in robust estimation problems, Theory of Stochastic Processes, vol. 7, no. 1-2, pp. 253–264, 2001.

M. P. Moklyachuk, Robust estimations of functionals of stochastic processes, Kyiv University, Kyiv, 2008.

M. Moklyachuk and O. Masyutka, Minimax-robust estimation technique for stationary stochastic processes, LAP LAMBERT Academic Publishing, 2012.

M. Pourahmadi, A. Inoue and Y. Kasahara, A prediction problem in $L^2(w)$, Proceedings of the American Mathematical Society. Vol. 135, No. 4, pp. 1233-1239, 2007.

B. N. Pshenichnyi, Necessary conditions of an extremum, Marcel Dekker, New York, 1971.

R. T. Rockafellar, Convex Analysis, Princeton University Press, 1997.

Yu. A. Rozanov, Stationary stochastic processes, San Francisco-Cambridge-London-Amsterdam: Holden-Day 1967.

H. Salehi, Algorithms for linear interpolator and interpolation error for minimal stationary stochastic processes, The Annals of Probability, Vol. 7, No. 5, pp. 840-846, 1979.

K. S. Vastola and H. V. Poor, An analysis of the effects of spectral uncertainty on Wiener filtering, Automatica, vol. 28, pp. 289--293, 1983.

N. Wiener, Extrapolation, interpolation and smoothing of stationary time series. With engineering applications, The M. I. T. Press, Massachusetts Institute of Technology, Cambridge, Mass., 1966.

A. M. Yaglom, Correlation theory of stationary and related random functions. Vol. 1: Basic results, Springer Series in Statistics, Springer-Verlag, New York etc., 1987.

A. M. Yaglom, Correlation theory of stationary and related random functions. Vol. 2: Supplementary notes and references, Springer Series in Statistics, Springer-Verlag, New York etc., 1987.

Published
2015-08-28
How to Cite
Moklyachuk, M., & Sidei, M. (2015). Interpolation Problem for Stationary Sequences with Missing Observations. Statistics, Optimization & Information Computing, 3(3), 259-275. https://doi.org/10.19139/soic.v3i3.149
Section
Research Articles

Most read articles by the same author(s)