ON THE HÖLDER CONTINUITY OF MATRIX FUNCTIONS FOR NORMAL MATRICES

Similar documents
Singular Value Inequalities for Real and Imaginary Parts of Matrices

Two Results About The Matrix Exponential

Banach Journal of Mathematical Analysis ISSN: (electronic)

The following definition is fundamental.

Section 3.9. Matrix Norm

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

arxiv: v1 [math.fa] 1 Oct 2015

Generalized Numerical Radius Inequalities for Operator Matrices

and finally, any second order divergence form elliptic operator

Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

Spectral inequalities and equalities involving products of matrices

POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS

arxiv: v1 [math.na] 1 Sep 2018

Review of Basic Concepts in Linear Algebra

Matrix Inequalities by Means of Block Matrices 1

The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation

Matrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course

Elementary linear algebra

Some Hermite-Hadamard type integral inequalities for operator AG-preinvex functions

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

The Improved Arithmetic-Geometric Mean Inequalities for Matrix Norms

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

BOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION

1 Linear Algebra Problems

Matrices: 2.1 Operations with Matrices

Knowledge Discovery and Data Mining 1 (VO) ( )

2 Computing complex square roots of a real matrix

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

On the Generalized Reid Inequality and the Numerical Radii

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

Basic Concepts in Linear Algebra

1. General Vector Spaces

CS 246 Review of Linear Algebra 01/17/19

Measure and Integration: Solutions of CW2

Perturbations of functions of diagonalizable matrices

b 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n

Econ Lecture 14. Outline

Linear algebra and applications to graphs Part 1

The Skew-Symmetric Ortho-Symmetric Solutions of the Matrix Equations A XA = D

arxiv: v1 [math.fa] 6 Nov 2015

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Introduction. Christophe Prange. February 9, This set of lectures is motivated by the following kind of phenomena:

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Clarkson Inequalities With Several Operators

Linear Algebra Massoud Malek

Matrix functions that preserve the strong Perron- Frobenius property

Higher rank numerical ranges of rectangular matrix polynomials

Honors Linear Algebra, Spring Homework 8 solutions by Yifei Chen

AN EXTENSION OF YAMAMOTO S THEOREM ON THE EIGENVALUES AND SINGULAR VALUES OF A MATRIX

EXAM. Exam 1. Math 5316, Fall December 2, 2012

arxiv:math/ v2 [math.fa] 29 Mar 2007

Lecture notes: Applied linear algebra Part 1. Version 2

Linear Algebra: Matrix Eigenvalue Problems

Strictly convex functions on complete Finsler manifolds

Properties of Solution Set of Tensor Complementarity Problem

Kernel Method: Data Analysis with Positive Definite Kernels

Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space

Some Inequalities for Commutators of Bounded Linear Operators in Hilbert Spaces

Vectors in Function Spaces

THE L 2 -HODGE THEORY AND REPRESENTATION ON R n

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T

Two Results on the Schatten p-quasi-norm Minimization for Low-Rank Matrix Recovery

Some inequalities for unitarily invariant norms of matrices

Math Linear Algebra II. 1. Inner Products and Norms

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2017 LECTURE 5

Math Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012.

NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS

SINGULAR VALUE INEQUALITIES FOR COMPACT OPERATORS

ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS. 1. Introduction

AMS526: Numerical Analysis I (Numerical Linear Algebra)

MTH 2032 SemesterII

SUBELLIPTIC CORDES ESTIMATES

2. reverse inequalities via specht ratio To study the Golden-Thompson inequality, Ando-Hiai in [1] developed the following log-majorizationes:

OPERATOR-LIPSCHITZ ESTIMATES FOR THE SINGULAR VALUE FUNCTIONAL CALCULUS

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR

Trace Inequalities for a Block Hadamard Product

Introduction to Iterative Solvers of Linear Systems

Systems of Linear Equations and Matrices

Interval solutions for interval algebraic equations

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

Mathematical Methods wk 2: Linear Operators

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

We first repeat some well known facts about condition numbers for normwise and componentwise perturbations. Consider the matrix

Math 291-2: Lecture Notes Northwestern University, Winter 2016

EXPLICIT UPPER BOUNDS FOR THE SPECTRAL DISTANCE OF TWO TRACE CLASS OPERATORS

Singular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices

INVARIANT SUBSPACES FOR CERTAIN FINITE-RANK PERTURBATIONS OF DIAGONAL OPERATORS. Quanlei Fang and Jingbo Xia

Appendix A Functional Analysis

Phys 201. Matrices and Determinants

Section 3.2. Multiplication of Matrices and Multiplication of Vectors and Matrices

Numerical Linear Algebra

Linear and Multilinear Algebra. Linear maps preserving rank of tensor products of matrices

Second Order Elliptic PDE

Asymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals

Mi-Hwa Ko. t=1 Z t is true. j=0

Abstract. 1. Introduction

ON MATRIX VALUED SQUARE INTEGRABLE POSITIVE DEFINITE FUNCTIONS

Chapter 4 Euclid Space

Transcription:

Volume 10 (2009), Issue 4, Article 91, 5 pp. ON THE HÖLDER CONTINUITY O MATRIX UNCTIONS OR NORMAL MATRICES THOMAS P. WIHLER MATHEMATICS INSTITUTE UNIVERSITY O BERN SIDLERSTRASSE 5, CH-3012 BERN SWITZERLAND. wihler@math.unibe.ch Received 28 October, 2009; accepted 08 December, 2009 Communicated by. Zhang ABSTRACT. In this note, we shall investigate the Hölder continuity of matrix functions applied to normal matrices provided that the underlying scalar function is Hölder continuous. urthermore, a few examples will be given. Key words and phrases: Matrix functions, stability bounds, Hölder continuity. 2000 Mathematics Subject Classification. 15A45, 15A60. 1. INTRODUCTION We consider a scalar function f : D C on a (possibly unbounded) subset D of the complex plane C. In this note, we shall be particularly interested in the case where f is Hölder continuous with exponent α on D, that is, there exists a constant α (0, 1] such that the quantity (1.1) [f] α,d := sup x,y D x y f(x) f(y) x y α is bounded. We note that Hölder continuous functions are indeed continuous. Moreover, they are Lipschitz continuous if α = 1; cf., e.g., [4]. Let us extend this concept to functions of matrices. To this end, consider M n n normal (C) = { A C n n : A H A = AA H}, the set of all normal matrices with complex entries. Here, for a matrix A = [a ij ] n, we use the notation A H = [a ji ] n to denote the conjugate transpose of A. By the spectral theorem I would like to thank Lutz Dümbgen for bringing the topic of this note to my attention and for suggestions leading to a more straightforward presentation of the material. 276-09

2 THOMAS P. WIHLER normal matrices are unitarily diagonalizable, i.e., for each X M n n normal (C) there exists a unitary n n-matrix U, U H U = UU H = 1 = diag (1, 1,..., 1), such that U H XU = diag (λ 1, λ 2,..., λ n ), where the set σ(x) = {λ i } n i=1 is the spectrum of X. or any function f : D C, with σ(x) D, we can then define a corresponding matrix function value by f(x) = Udiag (f(λ 1 ), f(λ 2 ),..., f(λ n )) U H ; see, e.g., [5, 6]. Here, we use the bold face letter f to denote the matrix function corresponding to the associated scalar function f. We can now easily widen the definition (1.1) of Hölder continuity for a scalar function f : D C to its associated matrix function f applied to normal matrices: Given a subset D M n n normal (C), then we say that the matrix function f : D Cn n is Hölder continuous with exponent α (0, 1] on D if f(x) f(y ) (1.2) [f] α,d := sup X,Y D X Y α X Y is bounded. Here, for a matrix X = [x ij ] n C n n we define X to be the robenius norm of X given by X 2 = trace ( X H X ) = x ij 2, X = (x ij ) n M n n (C). Evidently, for the definition (1.2) to make sense, it is necessary to assume that the scalar function f associated with the matrix function f is well-defined on the spectra of all matrices X D, i.e., (1.3) σ(x) D. X D The goal of this note is to address the following question: Provided that a scalar function f is Hölder continuous, what can be said about the Hölder continuity of the corresponding matrix function f? The following theorem provides the answer: Theorem 1.1. Let the scalar function f : D C be Hölder continuous with exponent α (0, 1], and D M n n normal (C) satisfy (1.3). Then, the associated matrix function f : D Cn n is Hölder continuous with exponent α and (1.4) [f] α,d n 1 α 2 [f]α,d holds true. In particular, the bound (1.5) f(x) f(y ) [f] α,d n 1 α 2 X Y α, holds for any X, Y D. 2. PROO O THEOREM 1.1 We shall check the inequality (1.5). rom this (1.4) follows immediately. Consider two matrices X, Y D. Since they are normal we can find two unitary matrices V, W M n n (C) which diagonalize X and Y, respectively, i.e., V H XV = D X = diag (λ 1, λ 2,..., λ n ), W H Y W = D Y = diag (µ 1, µ 2,..., µ n ),

HÖLDER CONTINUITY O MATRIX UNCTIONS 3 where {λ i } n i=1 and {µ i } n i=1 are the eigenvalues of X and Y, respectively. Now we need to use the fact that the robenius norm is unitarily invariant. This means that for any matrix X C n n and any two unitary matrices R, U C n n there holds Therefore, it follows that RXU 2 = X 2. (2.1) X Y 2 = V D X V H W D Y W H 2 = W H V D X V H V W H W D Y W H V 2 = W H V D X D Y W H V 2 = ( W H V D X D Y W H V ) = = In the same way, noting that we obtain ( W H V ) (D ( i,k X) k,j (D Y ) i,k W H V ) k,j k=1 ( W H V ) 2 λ j µ i 2. f(x) = V f(d X )V H, f(y ) = W f(d Y )W H, f(x) f(y ) 2 = ( W H V ) 2 f(λ j ) f(µ i ) 2. Employing the Hölder continuity of f, i.e., it follows that (2.2) f(x) f(y ) 2 [f]2 α,d f(x) f(y) [f] α,d x y α, x, y D, 2 ( W H V ) 2 λ j µ i 2α. or α = 1 the bound (1.5) results directly from (2.1) and (2.2). If 0 < α < 1, we apply Hölder s inequality. That is, for arbitrary numbers s i, t i C, i = 1, 2,..., there holds ( ) α ( ) 1 α s i t i s i 1 α t i 1 1 α. In the present situation this yields ( f(x) f(y ) 2 [f] 2 α,d λ j µ i ( W H V ) 2α ( ) W H V ) 2 2α ( [f] 2 α,d ( W H V ) ) α ( 2 λ j µ i 2 ( W H V ) ) 1 α 2. 2

4 THOMAS P. WIHLER Therefore, using the identity (2.1), there holds ( f(x) f(y ) [f] α,d X Y α ( W H V ) ) 1 α 2 2. Then, recalling again that is unitarily invariant, yields ( ( W H V ) ) 1 α 2 2 = W H V 1 α This implies the estimate (1.5). 3. APPLICATIONS = 1 1 α = n 1 α 2, We shall look at a few examples which fit in the framework of the previous analysis. Here, we consider the special case that all matrices are real and symmetric. In particular, they are normal and have only real eigenvalues. Let us first study some functions f : D R, where D R is an interval, which are continuously differentiable with bounded derivative on D. Then, by the mean value theorem, we have [f] 1,D = sup x,y D x y i.e., such functions are Lipschitz continuous. f(x) f(y) x y = sup ξ D f (ξ) <, Trigonometric unctions: Let m N. Then, the functions t sin m (t) and t cos m (t) are Lipschitz continuous on R, with constant L m := [sin m ] 1,R = [cos m ] 1,R = sup d t R dt sinm (t) = sup d t R dt cosm (t) = m. m Thence, we immediately obtain the bounds sin m (X) sin m (Y ) m cos m (X) cos m (Y ) m for any real symmetric n n-matrices X, Y. We note that = e 1 2, m lim m and hence L m m with m. X Y m X Y m Gaussian unction: or fixed m > 0, the Gaussian function f : t exp( mt 2 ) is Lipschitz continuous on R with constant [f] 1,R = 2m exp( 1 ). Consequently, we have for the matrix 2 exponential that exp( mx 2 ) exp( my 2 ) 2me 1 2 X Y, for any real symmetric n n-matrices X, Y. We shall now consider some functions which are less smooth than in the previous examples. In particular, they are not differentiable at 0.

HÖLDER CONTINUITY O MATRIX UNCTIONS 5 Absolute Value unction: Due to the triangle inequality x y x y, x, y R, the absolute value function f : t t is Lipschitz continuous with constant [f] 1,R = 1, and hence (3.1) X Y X Y, for any real symmetric n n-matrices X, Y. We note that, for general matrices, there is an additional factor of 2 on the right hand side of (3.1), whereas for symmetric matrices the factor 1 is optimal; see [1] and the references therein. p-th Root of Positive Semi-Definite Matrices: inally, let us consider the p-th root (p > 1) of a real symmetric positive semi-definite matrix. The spectrum of such matrices belongs to the nonnegative real axes D = R + = {x R : x 0}. Here, we notice that the function f : t t 1 p is Hölder continuous on D with exponent α = 1 and p [f]1,d = 1. Hence, Theorem 1.1 applies. p In particular, the inequality (3.2) X 1 1 p Y p p n p 1 2 X Y holds for any real symmetric positive-semidefinite n n-matrices X, Y. We note that the estimate (3.2) is sharp. Indeed, there holds equality if X is chosen to be the identity matrix, and Y is the zero matrix. We remark that an alternative proof of (3.2) has already been given in [2, Chapter X] in the context of operator monotone functions. urthermore, closely related results on the Lipschitz continuity of matrix functions and the Hölder continuity of the p-th matrix root can be found in, e.g., [2, Chapter VII] and [3], respectively. REERENCES [1] H. ARAKI AND S. YAMAGAMI, An inequality for Hilbert-Schmidt norm, Comm. Math. Phys., 81(1) (1981), 89 96. [2] R. BHATIA, Matrix Analysis, Volume 169 of Graduate Texts in Mathematics, Springer-Verlag New York, 2007. [3] Z. CHEN AND Z. HUAN, On the continuity of the mth root of a continuous nonnegative definite matrix-valued function, J. Math. Anal. Appl., 209 (1997), 60 66. [4] D. GILBARG AND N.S. TRUDINGER, Elliptic partial differential equations of second order, Classics in Mathematics, Springer-Verlag Berlin, 2001 (Reprint of the 1998 edition). [5] G.H. GOLUB AND C.. VAN LOAN, Matrix Computations, Johns Hopkins University Press, 3rd edition, 1996. [6] N.J. HIGHAM, unctions of Matrices, Society for Industrial Mathematics, 2008.