Convexity properties of the condition number

Details Convexity properties of the condition number Convexity properties of the condition number

2008-06-02

arxiv.org/abs/0806.0395v2

SIAM Journal on Matrix Analysis and Applications 31 No 3, pp 1491-1506 (January 2010)

Mathematics

Numerical Analysis

This article was improved for readbility, following referee suggestions

Scientific paper

10.1137/080718681

We define in the space of n by m matrices of rank n, n less or equal than m, the condition Riemannian structure as follows: For a given matrix A the tangent space of A is equipped with the Hermitian inner product obtained by multiplying the usual Frobenius inner product by the inverse of the square of the smallest singular value of A denoted sigma_n(A). When this smallest singular value has multiplicity 1, the function A -> log (sigma_n(A)^(-2)) is a convex function with respect to the condition Riemannian structure that is t -> log (sigma_n(A(t))^(-2)) is convex, in the usual sense for any geodesic A(t). In a more abstract setting, a function alpha defined on a Riemannian manifold (M,<,>) is said to be self-convex when log alpha (gamma(t)) is convex for any geodesic in (M,<,>). Necessary and sufficient conditions for self-convexity are given when alpha is C^2. When alpha(x) = d(x,N)^(-2) where d(x,N) is the distance from x to a C^2 submanifold N of R^j we prove that alpha is self-convex when restricted to the largest open set of points x where there is a unique closest point in N to x. We also show, using this more general notion, that the square of the condition number ||A|||_F / sigma_n(A) is self-convex in projective space and the solution variety.

Affiliated with

Also associated with

No associations

Rating

Convexity properties of the condition number does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convexity properties of the condition number, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convexity properties of the condition number will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-194599