Minimax-robust filtering problem for stochastic sequences with stationary increments
Authors:
M. M. Luz and M. P. Moklyachuk
Journal:
Theor. Probability and Math. Statist. 89 (2014), 127-142
MSC (2010):
Primary 60G10, 60G25, 60G35; Secondary 62M20, 93E10, 93E11
DOI:
https://doi.org/10.1090/S0094-9000-2015-00940-6
Published electronically:
January 26, 2015
MathSciNet review:
3235180
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: The problem of optimal estimation is considered for the linear functional \[ A {\xi }=\sum _{k=0}^{\infty }a (k)\xi (-k),\] which depends on unknown values of a stochastic sequence $\xi (k)$ with stationary $n$-th order increments from observations of the sequence $\xi (k)+\eta (k)$ for $k=0,-1,-2,\dots$ . Formulas suitable for calculating the mean-square error and spectral characteristic of the optimal linear estimate of the above functional are derived under the condition of the spectral definiteness, that is in the case where the spectral densities of the sequences $\xi (k)$ and $\eta (k)$ are exactly known. The minimax (robust) method of estimation is applied in the case where spectral densities are 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 proposed for some special sets of admissible spectral densities.
References
- Ĭ. Ī. Gīhman and A. V. Skorohod, The theory of stochastic processes. I, Corrected reprint of the first English edition, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 210, Springer-Verlag, Berlin-New York, 1980. Translated from the Russian by Samuel Kotz. MR 636254
- Ī. Ī. Dubovets′ka, O. Yu. Masyutka, and M. P. Moklyachuk, Interpolation of periodically correlated stochastic sequences, Teor. Ĭmovīr. Mat. Stat. 84 (2011), 43–56 (Ukrainian, with English, Russian and Ukrainian summaries); English transl., Theory Probab. Math. Statist. 84 (2012), 43–56. MR 2857415, DOI https://doi.org/10.1090/S0094-9000-2012-00862-4
- Ī. Ī. Dubovets′ka and M. P. Moklyachuk, Filtering of linear functionals of periodically correlated sequences, Teor. Ĭmovīr. Mat. Stat. 86 (2011), 43–55 (Ukrainian, with English, Russian and Ukrainian summaries); English transl., Theory Probab. Math. Statist. 86 (2013), 51–64. MR 2986449, DOI https://doi.org/10.1090/S0094-9000-2013-00888-6
- I. Ī. Dubovets′ka and M. P. Moklyachuk, Extrapolation of periodically correlated processes observed with noise, Teor. Ĭmovīr. Mat. Stat. 88 (2013), 60–75 (Ukrainian, with English, Russian and Ukrainian summaries); English transl., Theory Probab. Math. Statist. 88 (2014), 67–83. MR 3112635, DOI https://doi.org/10.1090/S0094-9000-2014-00919-9
- I. I. Dubovets’ka and M. P. Moklyachuk, Filtration of periodically correlated processes, Prykl. Stat. Aktuarna Finans. Mat. (2012), no. 2, 149–158. (Ukrainian)
- I. I. Dubovets’ka and M. P. Moklyachuk, Minimax estimation problem for periodically correlated stochastic processes, J. Math. System Sci. 3 (2013), no. 1, 26–30.
- Ulf Grenander, A prediction problem in game theory, Ark. Mat. 3 (1957), 371–379. MR 90486, DOI https://doi.org/10.1007/BF02589429
- Jürgen Franke, Minimax-robust prediction of discrete time series, Z. Wahrsch. Verw. Gebiete 68 (1985), no. 3, 337–364. MR 771471, DOI https://doi.org/10.1007/BF00532645
- Jürgen Franke and H. Vincent Poor, Minimax-robust filtering and finite-length robust predictors, Robust and nonlinear time series analysis (Heidelberg, 1983) Lect. Notes Stat., vol. 26, Springer, New York, 1984, pp. 87–126. MR 786305, DOI https://doi.org/10.1007/978-1-4615-7821-5_6
- S. A. Kassam and H. V. Poor, Robust techniques for signal processing: A survey, Proc. IEEE 73 (1985), 433–481.
- A. N. Kolmogorov, Selected works. Vol. II, Mathematics and its Applications (Soviet Series), vol. 26, Kluwer Academic Publishers Group, Dordrecht, 1992. Probability theory and mathematical statistics; With a preface by P. S. Aleksandrov; Translated from the Russian by G. Lindquist; Translation edited by A. N. Shiryayev [A. N. Shiryaev]. MR 1153022
- M. M. Luz and M. P. Moklyachuk, Interpolation of functionals of stochastic sequences with stationary increments, Theory Probab. Math. Statist. 87 (2013), 117–133. Translation of Teor. Ǐmovīr. Mat. Stat. No. 87 (2012), 105–119. MR 3241450, DOI https://doi.org/10.1090/S0094-9000-2014-00908-4
- M. M. Luz and M. P. Moklyachuk, Interpolation of functionals of stochastic sequences with stationary increments, Theory Probab. Math. Statist. 87 (2013), 117–133. Translation of Teor. Ǐmovīr. Mat. Stat. No. 87 (2012), 105–119. MR 3241450, DOI https://doi.org/10.1090/S0094-9000-2014-00908-4
- M. P. Moklyachuk, Minimax filtering of linear transformations of stationary sequences, Ukrain. Mat. Zh. 43 (1991), no. 1, 92–99 (Russian, with Ukrainian summary); English transl., Ukrainian Math. J. 43 (1991), no. 1, 75–81. MR 1098276, DOI https://doi.org/10.1007/BF01066907
- M. P. Moklyachuk, Robust procedures in time series analysis, Theory Stoch. Process. 6 (2000), no. 3–4, 127–147.
- M. P. Moklyachuk, Game theory and convex optimization methods in robust estimation problems, Theory Stoch. Process. 7 (2001), no. 1–2, 253–264.
- M. P. Moklyachuk, Robust Estimations of Functionals of Stochastic Processes, “Kyivskyi Universytet”, Kyiv, 2008. (Ukrainian)
- M. P. Moklyachuk, Non-smooth Analysis and Optimization, “Kyivskyi Universytet”, Kyiv, 2008. (Ukrainian)
- M. P. Moklyachuk and O. Yu. Masyutka, Interpolation of vector stationary sequences, Teor. Ĭmovīr. Mat. Stat. 73 (2005), 112–119 (Ukrainian, with Ukrainian summary); English transl., Theory Probab. Math. Statist. 73 (2006), 125–133. MR 2213847, DOI https://doi.org/10.1090/S0094-9000-07-00687-4
- M. P. Moklyachuk and O. Yu. Masyutka, On the problem of filtering vector stationary sequences, Teor. Ĭmovīr. Mat. Stat. 75 (2006), 95–104 (Ukrainian, with Ukrainian summary); English transl., Theory Probab. Math. Statist. 75 (2007), 109–119. MR 2321185, DOI https://doi.org/10.1090/S0094-9000-08-00718-7
- Mikhail Moklyachuk and Aleksandr Masyutka, Robust filtering of stochastic processes, Theory Stoch. Process. 13 (2007), no. 1-2, 166–181. MR 2343821
- Mikhail Moklyachuk and Aleksandr Masyutka, Minimax prediction problem for multidimensional stationary stochastic processes, Comm. Statist. Theory Methods 40 (2011), no. 19-20, 3700–3710. MR 2860768, DOI https://doi.org/10.1080/03610926.2011.581190
- M. Moklyachuk and O. Masyutka, Minimax-robust estimation technique for stationary stochastic processes, LAP LAMBERT Academic Publishing, 2012.
- M. S. Pinsker and A. M. Yaglom, On linear extrapolation of random processes with stationary $n$th increments, Doklady Akad. Nauk SSSR (N.S.) 94 (1954), 385–388 (Russian). MR 0061308
- M. S. Pinsker, The theory of curves in Hilbert space with stationary $n$th increments, Izv. Akad. Nauk SSSR. Ser. Mat. 19 (1955), 319–344 (Russian). MR 0073957
- Norbert Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series. With Engineering Applications, The Technology Press of the Massachusetts Institute of Technology, Cambridge, Mass; John Wiley & Sons, Inc., New York, N. Y.; Chapman & Hall, Ltd., London, 1949. MR 0031213
- A. M. Yaglom, Correlation theory of processes with random stationary $n$th increments, Mat. Sb. N.S. 37(79) (1955), 141–196 (Russian). MR 0071672
- A. M. Yaglom, Correlation theory of stationary and related random functions. Vol. II, Springer Series in Statistics, Springer-Verlag, New York, 1987. Supplementary notes and references. MR 915557
References
- I. I. Gikhman and A. V. Skorokhod, The Theory of Stochastic Processes. I, Springer, Berlin, 2004. MR 636254 (82k:60005)
- I. I. Dubovets’ka, O. Yu. Masyutka, and M. P. Moklyachuk, Interpolation of periodically correlated stochastic sequences, Theory Probab. Math. Statist. 84 (2012), 43–56. MR 2857415 (2012k:60099)
- I. I. Dubovets’ka and M. P. Moklyachuk, Filtration of linear functionals of periodically correlated sequences, Theory Probab. Math. Statist. 86 (2012), 43–55. MR 2986449
- I. I. Dubovets’ka and M. P. Moklyachuk, Extrapolation of periodically correlated processes from observations with noise, Theory Probab. Math. Statist. 88 (2013), 60–75. MR 3112635
- I. I. Dubovets’ka and M. P. Moklyachuk, Filtration of periodically correlated processes, Prykl. Stat. Aktuarna Finans. Mat. (2012), no. 2, 149–158. (Ukrainian)
- I. I. Dubovets’ka and M. P. Moklyachuk, Minimax estimation problem for periodically correlated stochastic processes, J. Math. System Sci. 3 (2013), no. 1, 26–30.
- U. Grenander, A prediction problem in game theory, Ark. Mat. 3 (1957), 371–379. MR 0090486 (19:822g)
- J. Franke, Minimax robust prediction of discrete time series, Z. Wahrsch. Verw. Gebiete 68 (1985), 337–364. MR 771471 (86f:62164)
- J. Franke and H. V. Poor, Minimax-robust filtering and finite-length robust predictors, Robust and Nonlinear Time Series Analysis, Lecture Notes in Statistics, vol. 26, Springer-Verlag, 1984, pp. 87–126. MR 786305 (86i:93058)
- S. A. Kassam and H. V. Poor, Robust techniques for signal processing: A survey, Proc. IEEE 73 (1985), 433–481.
- A. N. Kolmogorov, Selected Works by A. N. Kolmogorov, Vol. II: Probability theory and mathematical statistics (A. N. Shiryayev, ed.), Mathematics and Its Applications. Soviet Series, vol. 26, Kluwer Academic Publishers, Dordrecht, 1992. MR 1153022 (92j:01071)
- M. M. Luz and M. P. Moklyachuk, Interpolation of functionals of stochastic sequences with stationary increments, Theory Probab. Math. Statist. 87 (2012), 94–108. MR 3241450
- M. M. Luz and M. P. Moklyachuk, Interpolation of functionals of stochastic sequences with stationary increments from observations with noise, Prykl. Stat. Aktuarna Finans. Mat. (2012), no. 2, 131–148. (Ukrainian) MR 3241450
- M. P. Moklyachuk, Minimax filtration of linear transformations of stationary sequences, Ukr. Math. J. 43 (1991), no. 1, 75–81. MR 1098276 (92e:60081)
- M. P. Moklyachuk, Robust procedures in time series analysis, Theory Stoch. Process. 6 (2000), no. 3–4, 127–147.
- M. P. Moklyachuk, Game theory and convex optimization methods in robust estimation problems, Theory Stoch. Process. 7 (2001), no. 1–2, 253–264.
- M. P. Moklyachuk, Robust Estimations of Functionals of Stochastic Processes, “Kyivskyi Universytet”, Kyiv, 2008. (Ukrainian)
- M. P. Moklyachuk, Non-smooth Analysis and Optimization, “Kyivskyi Universytet”, Kyiv, 2008. (Ukrainian)
- M. P. Moklyachuk and O. Yu. Masyutka, Interpolation of multidimensional stationary sequences, Theory Probab. Math. Statist. 73 (2006), 125–133. MR 2213847 (2006m:60061)
- M. P. Moklyachuk and O. Yu. Masyutka, On the problem of filtration of vector stationary sequences, Theory Probab. Math. Statist. 75 (2007), 109–119. MR 2321185
- M. P. Moklyachuk and O. Yu. Masyutka, Robust filtering of stochastic processes, Theory Stoch. Process. 13 (2007), no. 1–2, 166–181. MR 2343821 (2008f:93132)
- M. P. Moklyachuk and O. Yu. Masyutka, Minimax prediction problem for multidimensional stationary stochastic processes, Commun. Stat. Theory Methods 40 (2011), no. 19–20, 3700–3710. MR 2860768
- M. Moklyachuk and O. Masyutka, Minimax-robust estimation technique for stationary stochastic processes, LAP LAMBERT Academic Publishing, 2012.
- M. S. Pinsker and A. M. Yaglom, On linear extrapolation of random processes with $n$th stationary increments, Dokl. Akad. Nauk SSSR 94 (1954), no. 3, 385–388. MR 0061308 (15:806d)
- M. S. Pinsker, The theory of curves with $n$th stationary increments in Hilbert spaces, Izv. Akad. Nauk SSSR. Ser. Mat. 19 (1955), no. 3, 319–344. MR 0073957 (17:514c)
- N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series. With Engineering Applications, M.I.T. Press, Cambridge, Mass., 1966. MR 0031213 (11:118j)
- A. M. Yaglom, Correlation theory of stationary and related random processes with stationary $n$-th increments, Mat. Sbornik 37(79) (1955), no. 1, 141–196. (Russian) MR 0071672 (17:167f)
- A. M. Yaglom, Correlation Theory of Stationary and Related Random Functions. Vol. 1: Basic Results; Vol. 2: Supplementary Notes and References, Springer Series in Statistics, Springer-Verlag, New York, 1987. MR 915557 (89a:60106)
Similar Articles
Retrieve articles in Theory of Probability and Mathematical Statistics
with MSC (2010):
60G10,
60G25,
60G35,
62M20,
93E10,
93E11
Retrieve articles in all journals
with MSC (2010):
60G10,
60G25,
60G35,
62M20,
93E10,
93E11
Additional Information
M. M. Luz
Affiliation:
Department of Probability Theory, Statistics and Actuarial Mathematics, Taras Shevchenko National University of Kyiv, Kyiv 01601, Ukraine
Email:
maksim_luz@ukr.net
M. P. Moklyachuk
Affiliation:
Department of Probability Theory, Statistics and Actuarial Mathematics, Taras Shevchenko National University of Kyiv, Kyiv 01601, Ukraine
Email:
mmp@univ.kiev.ua
Keywords:
Sequences with stationary increments,
robust estimate,
mean-square error,
least favorable spectral density,
minimax spectral characteristic
Received by editor(s):
November 27, 2012
Published electronically:
January 26, 2015
Article copyright:
© Copyright 2015
American Mathematical Society