Retaining positive definiteness in thresholded matrices

Details Retaining positive definiteness in thresholded matrices Retaining positive definiteness in thresholded matrices

2011-08-16

arxiv.org/abs/1108.3325v1

Mathematics

Statistics Theory

Scientific paper

Positive definite (p.d.) matrices arise naturally in many areas within mathematics and also feature extensively in scientific applications. In modern high-dimensional applications, a common approach to finding sparse positive definite matrices is to threshold their small off-diagonal elements. This thresholding, sometimes referred to as hard-thresholding, sets small elements to zero. Thresholding has the attractive property that the resulting matrices are sparse, and are thus easier to interpret and work with. In many applications, it is often required, and thus implicitly assumed, that thresholded matrices retain positive definiteness. In this paper we formally investigate the algebraic properties of p.d. matrices which are thresholded. We demonstrate that for positive definiteness to be preserved, the pattern of elements to be set to zero has to necessarily correspond to a graph which is a union of disconnected complete components. This result rigorously demonstrates that, except in special cases, positive definiteness can be easily lost. We then proceed to demonstrate that the class of diagonally dominant matrices is not maximal in terms of retaining positive definiteness when thresholded. Consequently, we derive characterizations of matrices which retain positive definiteness when thresholded with respect to important classes of graphs. In particular, we demonstrate that retaining positive definiteness upon thresholding is governed by complex algebraic conditions.

Affiliated with

Also associated with

No associations

Rating

Retaining positive definiteness in thresholded matrices 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 Retaining positive definiteness in thresholded matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Retaining positive definiteness in thresholded matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-196543