Geodesic convexity and covariance estimation

IEEE Transactions on Signal Processing

Volumn 60, Issue 12, 2012, Pages 6182-6189

  Wiesel, Ami ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Elliptical distributions; geodesic convexity; Kronecker models; log sum exp; martix variate models; robust covariance estimation

Indexed keywords

COVARIANCE ESTIMATION; ELLIPTICAL DISTRIBUTIONS; GEODESIC CONVEXITY; KRONECKER MODELS; LOG-SUM-EXP;

FUNCTIONS; GEODESY; MAXIMUM LIKELIHOOD ESTIMATION;

ESTIMATION;

EID: 84870562566     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2218241     Document Type: Article

References (46)

1. A. Wiesel, "On the convexity in Kronecker structured covariance estimation," in Proc. IEEE Statist. Signal Process. Workshop (SSP'12), Ann Arbor, MI, 2012.
2. M. Chiang, C.W. Tan, D. P. Palomar, D.O'Neill, andD. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, 2007.
3. S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming," Optimiz. Eng., vol. 8, no. 1, pp. 67-127, 2007. (Pubitemid 46844969)
4. T. Rapcsak, "Geodesic convexity in nonlinear optimization," J. Optimiz. Theory Appl., vol. 69, no. 1, pp. 169-183, 1991.
5. L. Liberti, "On a class of nonconvex problems where all local minima are global," Publ. l'Instit. Math., vol. 76, no. 90, pp. 101-109, 2004.
6. P.-A. Absil, R. Mahony, and R. Sepulchre, Optimization Algorithms on Matrix Manifolds. Princeton, NJ: Princeton Univ. Press, 2008.
7. D. E. Tyler, "A distribution-free M-estimator of multivariate scatter," Ann. Statist., vol. 15, no. 1, pp. 234-251, 1987.
8. J. T. Kent, "Data analysis for shapes and images," J. Statist. Plann. Inference, vol. 57, no. 2, pp. 181-193, 1997. (Pubitemid 127162318)
9. E. Conte, A. De Maio, and G. Ricci, "Recursive estimation of the covariance matrix of a compound-Gaussian process and its application to adaptive CFAR detection," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1908-1915, 2002.
10. F. Pascal, Y. Chitour, J.-P. Ovarlez, P. Forster, and P. Larzabal, "Covariance structure maximum-likelihood estimates in compound Gaussian noise: Existence and algorithm analysis," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 34-48, Jan. 2008.
11. F. Gini and M. Greco, "Covariance matrix estimation for CFAR detection in correlated heavy tailed clutter," Signal Process., vol. 82, no. 12, pp. 1847-1859, 2002. (Pubitemid 35214244)
12. E. Ollila and V. Koivunen, "Robust antenna array processing using m-estimators of pseudo-covariance," in Proc. 14th IEEE Pers., Indoor and Mobile Radio Commun. (PIMRC 2003), 2003, vol. 3, pp. 2659-2663.
13. E. Ollila and D. E. Tyler, "Distribution-free detection under complex elliptically symmetric clutter distribution," in Proc. IEEE Sens. Array and Multichannel Signal Process. Workshop (SAM'12), Hoboken, NJ, Jun. 17-20, 2012, vol. 144.
14. Y. I. Abramovich and N. K. Spencer, "Diagonally loaded normalised sample matrix inversion (LNSMI) for outlier-resistant adaptive filtering," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP 2007), 2007, vol. 3.
15. F. Bandiera, O. Besson, and G. Ricci, "Knowledge-aided covariance matrix estimation and adaptive detection in compound-Gaussian noise," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5391-5396, Oct. 2010.
16. Y. Chen, A. Wiesel, and A. O. Hero, "Robust shrinkage estimation of high-dimensional covariance matrices," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4097-4107, 2011.
17. A.Wiesel, "Unified framework to regularized covariance estimation in scaled Gaussian models," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 29-38, Jan. 2012.
18. A. Wiesel, "Regularized covariance estimation in scaled Gaussian models," in Proc. 4th IEEE Int. Workshop on Computat. Adv. Multi-Sens. Adapt. Process. (CAMSAP), 2011, pp. 309-312.
19. G. Frahm and U. Jaekel, "A generalization of Tyler's M-estimators to the case of incomplete data," Computat. Statist. Data Anal., vol. 54, no. 2, pp. 374-393, 2010.
20. A. Aubry, A. De Maio, L. Pallotta, and A. Farina, "Maximum likelihood estimation of a structured covariance matrix with a condition number constraint," IEEE Trans. Signal Process., vol. 60, no. 6, pp. 3004-3021, 2012.
21. C. Auderset, C.Mazza, and E. A. Ruh, "Angular Gaussian and Cauchy estimation," J. Multivar. Anal., vol. 93, no. 1, pp. 180-197, 2005. (Pubitemid 39427273)
22. K. V. Mardia and C. Goodall, "Chapter Spatial-temporal analysis of multivariate environmental monitoring data," in Multivariate Environmental Statistics. New York: North-Holland, 1993, vol. 6.
23. N. Lu and D. L. Zimmerman, "The likelihood ratio test for a separable covariance matrix," Statist. Probabil. Lett., vol. 73, no. 4, pp. 449-457, 2005. (Pubitemid 40876275)
24. A. K. Gupta and D. K. Nagar, Matrix Variate Distributions. Boca Raton, FL: Chapman & Hall/CRC, 2000, vol. 104.
25. K.Werner,M. Jansson, and P. Stoica, "On estimation of covariancematrices with Kronecker product structure," IEEE Trans. Signal Process., vol. 56, no. 2, pp. 478-491, 2008. (Pubitemid 351285047)
26. G. I. Allen and R. Tibshirani, "Transposable regularized covariance models with an application to missing data imputation," Ann. Appl. Statist., vol. 4, no. 2, pp. 764-790, 2010.
27. Y. Zhang and J. Schneider, "Learning multiple tasks with a sparse matrix-normal penalty," Adva. Neural Inf. Process. Syst., 2010.
28. P. Dutilleul, "The MLE algorithm for the matrix normal distribution," J. Statist. Comput. Simul., vol. 64, no. 2, pp. 105-123, 1999.
29. M. Srivastava, T. von Rosen, and D. von Rosen, "Models with a Kronecker product covariance structure: Estimation and testing," Math. Methods Statist., vol. 17, pp. 357-370, 2008.
30. J. P. Kermoal, L. Schumacher, K. I. Pedersen, P. E. Mogensen, and F. Frederiksen, "A stochastic MIMO radio channel model with experimental validation," IEEE J. Sel. Areas Commun., vol. 20, no. 6, pp. 1211-1226, 2002. (Pubitemid 34959742)
31. B. Efron, "Are a set of microarrays independent of each other?," Ann. Appl. Statist., vol. 3, no. 3, p. 922, 2009.
32. C. H. Lee, P. Dutilleul, and A. Roy, "Comment on "models with a Kronecker product covariance structure: Estimation and testing" by M. Srivastava, T. von Rosen, and D. von Rosen, mathematical methods of statistics, 17 (2008), pp. 357-370," Math. Methods of Statist., vol. 19, no. 1, pp. 88-90, 2010.
33. T. Tsiligkaridis, A. O. Hero, III, and S. Zhou, "Convergence properties of Kronecker graphical lasso algorithms," [Online]. Available: http://arxiv.org/abs/1204.0585 2012
34. A. Ben-Tal, "On generalized means and generalized convex functions," J. Optimiz. Theory Appl., vol. 21, no. 1, pp. 1-13, 1977.
35. M. Avriel and I. Zang, "Generalized arcwise-connected functions and characterizations of local-global minimum properties," J. Optimiz. Theory Appl., vol. 32, no. 4, pp. 407-425, 1980. (Pubitemid 11501704)
36. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
37. S. Bonnabel and R. Sepulchre, "Riemannian metric and geometric mean for positive semidefinite matrices of fixed rank," SIAM J. Matrix Anal. Appl., vol. 31, no. 3, pp. 1055-1070, 2010.
38. M. Moakher, "A differential geometric approach to the geometricmean of symmetric positive-definite matrices," SIAM J. Matrix Anal. Appl., vol. 26, no. 3, pp. 735-747, 2005. (Pubitemid 41049842)
39. S. T. Smith, "Covariance, subspace, and intrinsic Cramér-Rao bounds," IEEE Trans. Signal Process., vol. 53, no. 5, pp. 1610-1630, 2005. (Pubitemid 40679137)
40. L. Gurvits and A. Samorodnitsky, "A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary," Discr. Computat. Geometry, vol. 27, no. 4, pp. 531-550, 2002. (Pubitemid 36161358)
41. T. K.Moon andW. C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 2000, vol. 204.
42. G. Frahm, "Generalized elliptical distributions: Theory and applications," Ph.D. thesis, Univ. of Cologne, Cologne, 2004, unpublished.
43. D. Akdemir and A. K. Gupta, "Array variate random variables with multiway Kronecker delta covariance matrix structure," J. Algebraic Stat., vol. 2, no. 1, pp. 98-113, 2011.
44. Y. Chitour and F. Pascal, "Exact maximum likelihood estimates for SIRV covariance matrix: Existence and algorithm analysis," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4563-4573, Oct. 2008.
45. J.Wang, A. Dogandzic, and A. Nehorai, "Maximum likelihood estimation of compound-Gaussian clutter and target parameters," IEEE Trans. Signal Process., vol. 54, no. 10, pp. 3884-3898, 2006. (Pubitemid 44500841)
46. T. Bucciarelli, P. Lombardo, and S. Tamburrini, "Optimum cfar detection against compound Gaussian clutter with partially correlated texture," in Proc. IEE Radar, Sonar Navig., 1996, vol. 143, pp. 95-104, IET. (Pubitemid 126765076)