Operator-Lipschitz estimates for the singular value functional calculus
HTML articles powered by AMS MathViewer
- by Fredrik Andersson, Marcus Carlsson and Karl-Mikael Perfekt PDF
- Proc. Amer. Math. Soc. 144 (2016), 1867-1875 Request permission
Abstract:
We consider a functional calculus for compact operators, acting on the singular values rather than the spectrum, which appears frequently in applied mathematics. Necessary and sufficient conditions for this singular value functional calculus to be Lipschitz-continuous with respect to the Hilbert-Schmidt norm are given. We also provide sharp constants.References
- Aleksei Aleksandrov and Vladimir Peller, Functions of perturbed operators, C. R. Math. Acad. Sci. Paris 347 (2009), no. 9-10, 483–488 (English, with English and French summaries). MR 2576894, DOI 10.1016/j.crma.2009.03.004
- A.B. Aleksandrov, V.V. Peller, D.S. Potapov, and F.A. Sukochev, Functions of normal operators under perturbations, Advances in Mathematics, 226(6), 2011.
- Fredrik Andersson and Marcus Carlsson, Alternating projections on nontangential manifolds, Constr. Approx. 38 (2013), no. 3, 489–525. MR 3122280, DOI 10.1007/s00365-013-9213-3
- Fredrik Andersson, Marcus Carlsson, Jean-Yves Tourneret, and Herwig Wendt, A new frequency estimation method for equally and unequally spaced data, IEEE Trans. Signal Process. 62 (2014), no. 21, 5761–5774. MR 3273530, DOI 10.1109/TSP.2014.2358961
- Huzihiro Araki and Shigeru Yamagami, An inequality for Hilbert-Schmidt norm, Comm. Math. Phys. 81 (1981), no. 1, 89–96. MR 630332
- Rajendra Bhatia, Matrix analysis, Graduate Texts in Mathematics, vol. 169, Springer-Verlag, New York, 1997. MR 1477662, DOI 10.1007/978-1-4612-0653-8
- M. Š. Birman and M. Z. Solomjak, Double Stieltjes operator integrals, Probl. Math. Phys., No. I, Spectral Theory and Wave Processes (Russian), Izdat. Leningrad. Univ., Leningrad, 1966, pp. 33–67 (Russian). MR 0209872
- Emmanuel J. Candès, Carlos A. Sing-Long, and Joshua D. Trzasko, Unbiased risk estimates for singular value thresholding and spectral estimators, IEEE Trans. Signal Process. 61 (2013), no. 19, 4643–4657. MR 3105401, DOI 10.1109/TSP.2013.2270464
- Moody T. Chu, Robert E. Funderlic, and Robert J. Plemmons, Structured low rank approximation, Linear Algebra Appl. 366 (2003), 157–172. Special issue on structured matrices: analysis, algorithms and applications (Cortona, 2000). MR 1987719, DOI 10.1016/S0024-3795(02)00505-0
- C. Ding, D. Sun, J. Sun, and K-C. Toh, Spectral operators of matrices, arXiv:1401.2269, 2014.
- Yu. B. Farforovskaya and L. Nikolskaya, Modulus of continuity of operator functions, Algebra i Analiz 20 (2008), no. 3, 224–242; English transl., St. Petersburg Math. J. 20 (2009), no. 3, 493–506. MR 2454458, DOI 10.1090/S1061-0022-09-01058-9
- M. Fazel, H. Hindi, and S. P. Boyd, A rank minimization heuristic with application to minimum order system approximation, American Control Conference, 2001. Proceedings of the 2001, volume 6, pages 4734–4739. IEEE, 2001.
- Nicholas J. Higham, Computing the nearest correlation matrix—a problem from finance, IMA J. Numer. Anal. 22 (2002), no. 3, 329–343. MR 1918653, DOI 10.1093/imanum/22.3.329
- Fuad Kittaneh, On Lipschitz functions of normal operators, Proc. Amer. Math. Soc. 94 (1985), no. 3, 416–418. MR 787884, DOI 10.1090/S0002-9939-1985-0787884-4
- V. Larsson and C. Olsson, Convex envelopes for low rank approximation, Energy Minimization Methods in Computer Vision and Pattern Recognition, pages 1–14. Springer, 2015.
- V. Larsson, C. Olsson, E. Bylow, and F. Kahl, Rank minimization with structured data patterns, Computer Vision–ECCV 2014, pages 250–265. Springer, 2014.
- H. Minkowski, Geometrie der zahlen, 1910.
- Denis Potapov and Fedor Sukochev, Operator-Lipschitz functions in Schatten-von Neumann classes, Acta Math. 207 (2011), no. 2, 375–389. MR 2892613, DOI 10.1007/s11511-012-0072-8
- Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo, Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, SIAM Rev. 52 (2010), no. 3, 471–501. MR 2680543, DOI 10.1137/070697835
- R. Tyrrell Rockafellar and Roger J.-B. Wets, Variational analysis, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317, Springer-Verlag, Berlin, 1998. MR 1491362, DOI 10.1007/978-3-642-02431-3
- Barry Simon, Trace ideals and their applications, London Mathematical Society Lecture Note Series, vol. 35, Cambridge University Press, Cambridge-New York, 1979. MR 541149
- Thomas P. Wihler, On the Hölder continuity of matrix functions for normal matrices, JIPAM. J. Inequal. Pure Appl. Math. 10 (2009), no. 4, Article 91, 5. MR 2577861
Additional Information
- Fredrik Andersson
- Affiliation: Centre for Mathematical Sciences, Lund University, 22100 Lund, Sweden
- Email: fa@maths.lth.se
- Marcus Carlsson
- Affiliation: Centre for Mathematical Sciences, Lund University, 22100 Lund, Sweden
- Email: marcus.carlsson@math.lu.se
- Karl-Mikael Perfekt
- Affiliation: Department of Mathematical Sciences, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway
- Email: karl-mikael.perfekt@math.ntnu.no
- Received by editor(s): March 16, 2015
- Received by editor(s) in revised form: May 16, 2015
- Published electronically: September 11, 2015
- Communicated by: Pamela B. Gorkin
- © Copyright 2015 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 144 (2016), 1867-1875
- MSC (2010): Primary 15A18, 15A60, 47A60; Secondary 15A16, 15A45, 47A30, 47A55, 47B10
- DOI: https://doi.org/10.1090/proc/12843
- MathSciNet review: 3460149