On Minimax Robustness: A General Approach and Applications

IEEE Transactions on Information Theory

Volumn 30, Issue 2, 1984, Pages 328-340

  Verdú, Sergio ^a   Poor, H Vincent ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL FILTERING AND PREDICTION;

EID: 0021392809     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1984.1056876     Document Type: Article

References (51)

1. C. R. Baker, “Optimum quadratic detection of a random vector in Gaussian noise,” IEEE Trans. Commun., vol. COM-14, no. 6, pp. 802–805, Dec. 1966.
2. A. V. Balakrishnan, Applied Functional Analysis, 2nd ed. New York: Springer-Verlag, 1981.
3. V. Barbu and Th, Precupanu, Convexity and Optimization in Banach Spaces. Alphen Rijn, Holland: Sijthoff& Noordhoft, 1978.
4. W. G. Bath and V. D. Vandelinde, “Robust memoryless quantization for minimum signal distortion, ” IEEE Trans. Inform. Theory, vol. IT-28, no. 2, pp. 296–306, Mar. 1982.
5. A. Bensoussan, “Saddle points of convex concave functionals, ” in Differential Games and Related Topics, H. W. Kuhn and G. P. Szegö, Eds. North Amsterdam: North Holland, 1971.
6. D. Blackwell and M. A. Girshick, Theory of Games and Statistical Decisions. New York: Wiley, 1954.
7. A. G. Carlton and J. W. Follin, Jr., “Recent developments in fixed and adaptive filtering, ” in Proc. 2nd AGARD Guided Missiles Seminar, AGARDograph 21, NATO Advanced Group for R& D, pp. 285–300, 1956.
8. J. A. D’Appolito and C. E. Hutchinson, “A minimax approach to the design of low sensitivity state estimators, ” Automatica, vol. 18, no. 5, pp. 599–608, Sept. 1972.
9. V. F. Dem’yanov and V. N, Malozenov, Introduction to Minimax. New York: Halsted, 1971.
10. N. Dunford and J. T. Schwartz, Linear Operators I. New York: Wiley Interscience, 1967.
11. A. H. El-Sawy and V. D. Vandelinde, “Robust sequential detection of signals in noise, ” IEEE Trans. Inform. Theory, vol. IT-25, pp. 346–353, May 1979.
12. A. A. Ershov, “Robust methods of evaluating parameters (survey), ” Automation and Remote Control (U.S.S.R.), (English transl.), no. 8, pp. 66–100, 1978.
13. K. Fan, “Minimax theorems, ” in Proc. Nat. Acad. Sci. U.S.A., vol. 39, pp. 42–47, 1953.
14. F. R. Gantmacher, The Theory of Matrices, Vol. 1. New York: Chelsea, 1960.
15. W. A. Gardner, “A unifying view of second-order measures of quality for signal classification, ” I EEE Trans. Commun., vol. COM-28, no. 6, pp. 807–816, June 1980.
16. ___, “Anomalous behavior of receiver output SNR as a predictor of signal detection performance exemplified for quadratic receivers and incoherent fading Gaussian channels, ” IEEE Trans. Inform. Theory, vol. IT-25, no. 6, pp. 743–745, Nov. 1979.
17. P. R. Halmos, Introduction to Hilbert Space, 2nd ed. New York: Chelsea, 1957.
18. J. E. Heller and J. B. Cruz, Jr., “An algorithm for minimax parameter optimization, ” Automatica, vol. 8, pp. 325–335, 1972.
19. P. J. Huber, “Robust estimation of a location parameter, ” Ann. Math. Statist., vol. 35, pp. 73–101, 1964.
20. ___, “A robust version of the probability ratio test, ” Ann. Math. Statist., vol. 36, pp. 1753–1758, 1965.
21. S. A. Kassam and J. B. Thomas, “Asymptotically robust detection of a known signal in contaminated non-Gaussian noise, ” IEEE Trans. Inform. Theory, vol. IT-20, pp. 22–26, Jan. 1976.
22. S. A. Kassam and T. L. Lim, “Robust Wiener filters, ” J. Franklin Inst., vol. 304, pp. 171–185, 1977.
23. S. A. Kassam, T. L. Lim, and L. J. Cimini, “Two dimensional filters for signal processing under modeling uncertainties, ” IEEE Trans. Geosci. Electron., vol. GE-18, pp. 331–336, 1980.
24. S. A. Kassam and H. V. Poor, “A survey on robust filtering, ” presented at the IEEE 1982 Int. Symp. Inform. Theory, Les Arcs, France, June 1982.
25. [25] V. M. Krasnenker, “Stable (robust) detection methods for signal against a noise background (survey), ” Automat. Remote Contr. (U.S.S.R.), (English transl.), no. 5, pp. 640-659,1980.
26. H. W. Kuhn and A. W. Tucker, Eds., Contributions to the Theory of Games. Princeton, NJ: Princeton University, 1950.
27. V. P. Kuznetsov, “Stable detection when the signal and spectrum of normal noise are inaccurately known, ” Telecomm. Radio Eng. (U.S.S.R.), (English transl.), vol. 30–31, pp. 58-64, 1976.
28. E. L. Lehmann, Testing Statistical Hypotheses. New York: Wiley, 1959.
29. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
30. R. D. Martin and S. C. Schwartz, “Robust detection of a known signal in nearly Gaussian noise, ” IEEE Trans. Inform. Theory, vol. IT-17, pp. 50–56, Jan. 1971.
31. R. D. Martin, “Robust estimation of signal amplitude, ” IEEE Trans. Inform. Theory, vol. IT-18, 596–606, Sept. 1972.
32. J. M. Morris, “The Kalman filter: A robust estimator for some classes of linear quadratic problems, ” IEEE Trans. Inform. Theory, vol. IT-22, no. 5, pp. 526–534, Sept. 1976.
33. P. Papantoni-Kazakos, “A game theoretic approach to robust filtering, ” in Proc. 1982 Conf. Inform. Sci. Syst., Princeton, NJ, pp. 327–329, Mar. 1982.
34. H. V. Poor, “On robust Wiener filtering, ” IEEE Trans. Automat. Contr., vol. AC-25, no. 3, pp. 531–536, June 1980.
35. __, “Robust matched filters, ” IEEE Trans. Inform. Theory, vol. IT-29, pp. 677–687, Sept. 1983.
36. H. V. Poor and D. P. Looze, “Minimax state estimation for linear stochastic systems with noise uncertainty, ” IEEE Trans. Automat. Contr., vol. AC-26, no. 4, pp. 902–906, Aug. 1981.
37. E. L. Price and V. D. Vandelinde, “Robust estimation using the Robbins-Munro stochastic approximation algorithm, ” IEEE Trans. Inform. Theory, vol. IT-25, pp. 698–704, Nov. 1979.
38. E. A. Robinson, Statistical Communication and Detection. New York: Hafner P. C., 1967.
39. R. T. Rockafellar, “Saddle-points and convex analysis, ” in Differential Games and Related Topics, H. W. Kuhn and G. P. Szego, Eds. Amsterdam: North Holland, 1971.
40. H. L. Royden, Real Analysis, 2nd ed. New York: McMillan, 1968.
41. M. Sion, “On general minimax theorems, ” Pacific J. Math., vol. 8, pp. 171-176, 1958.
42. J. B. Thomas, An Introduction to Statistical Communication Theory’. New York: Wiley, 1969.
43. K. S. Vastola and H. V. Poor, “Robust Wiener-Kolmogorov theory, ” IEEE Trans. Inform. Theory, vol. IT-30, pp. 316–327, March 1984.
44. S. Verdú and H. V. Poor, “Least favorable signals and noise for discrete time robust matched filtering, ” 1981 IEEE Nat. Telecommun. Conference, Conf. Rec., New Orleans, LA, pp. D.8.1-D.8.5, Nov. 1981.
45. S. Verdú, “A general approach to minimax robust filtering, ” Tech. Rep. R-933, UILU-ENG 81–2264, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Dec. 1981.
46. S. Verdú and H. V. Poor, “Minimax linear observers and regulators for stochastic systems with uncertain second-order statistics, ” IEEE Trans. Automat. Contr., vol. AC-29, no. 6, June 1984 (to appear).
47. S. Verdú, “Comments on'Anomalous behavior of receiver output SNR as a predictor of signal detection performance exemplified for quadratic receivers and incoherent fading Gaussian channels, ” IEEE Trans. Inform. Theory, vol. IT-28, no. 6, pp. 952–953, Nov. 1982.
48. S. Verdú and H. V. Poor, “Minimax robust discrete-time matched filters, ” IEEE Trans. Commun., vol. COM-31, no. 2, pp. 208–215, Feb. 1983.
49. ___-, “ On the inverse minimax filtering problem, ” presented at the 1983 IEEE Symp. Inform. Theory, St. Jovite, PQ, Canada, Sept. 26–30, 1983.
50. C. L. Weber, Elements of Detection and Signal Design. New York: McGraw-Hill, 1968.
51. M. C. Yovits and J. L. Jackson, “Linear filter optimization with game theory considerations, ” IRE Nat. Corv. Rec., pt. 4, pp. 193–199, 1953.