Home OALib Journal OALib PrePrints Submit Ranking News My Lib FAQ About Us Follow Us+ All Title Author Keywords Abstract
 Publish in OALib Journal ISSN: 2333-9721 APC: Only \$99

 Views Downloads

 Relative Articles Computing Symmetric Positive Definite Solutions of Three Types of Nonlinear Matrix Equations A Majorization-Minimization Algorithm for Computing the Karcher Mean of Positive Definite Matrices On some positive definite functions Classification of positive definite lattices Dunkl positive definite functions Extension of positive definite functions Computing convex hulls and counting integer points with polymake Polynomial hulls and positive currents Positive definite metric spaces Positive definite collections of disks More...
Mathematics  2009

# Computing Hulls And Centerpoints In Positive Definite Space

 Full-Text   Cite this paper

Abstract:

In this paper, we present algorithms for computing approximate hulls and centerpoints for collections of matrices in positive definite space. There are many applications where the data under consideration, rather than being points in a Euclidean space, are positive definite (p.d.) matrices. These applications include diffusion tensor imaging in the brain, elasticity analysis in mechanical engineering, and the theory of kernel maps in machine learning. Our work centers around the notion of a horoball: the limit of a ball fixed at one point whose radius goes to infinity. Horoballs possess many (though not all) of the properties of halfspaces; in particular, they lack a strong separation theorem where two horoballs can completely partition the space. In spite of this, we show that we can compute an approximate "horoball hull" that strictly contains the actual convex hull. This approximate hull also preserves geodesic extents, which is a result of independent value: an immediate corollary is that we can approximately solve problems like the diameter and width in positive definite space. We also use horoballs to show existence of and compute approximate robust centerpoints in positive definite space, via the horoball-equivalent of the notion of depth.

Full-Text

comments powered by Disqus