4.6 Article

On the properties of the cosine measure and the uniform angle subspace

Journal

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 78, Issue 3, Pages 915-952

Publisher

SPRINGER
DOI: 10.1007/s10589-020-00253-4

Keywords

Cosine measure; Positive span; Positive basis; Affine independence; Derivative-free optimization

Ask authors/readers for more resources

This paper investigates the properties of the cosine measure for a nonempty finite set of nonzero vectors, introduces the concept of the uniform angle subspace and proves some related cone properties, and explores the characteristics of KKT points for the optimization problem of calculating the cosine measure.
Consider a nonempty finite set of nonzero vectors S subset of R-n. The angle between a nonzero vector v is an element of R-n and S is the smallest angle between v and an element of S. The cosine measure of S is the cosine of the largest possible angle between a nonzero vector v. Rn and S. The cosine measure provides a way of quantifying the positive spanning property of a set of vectors, which is important in the area of derivative-free optimization. This paper proves some of the properties of the cosine measure for a nonempty finite set of nonzero vectors. It also introduces the notion of the uniform angle subspace and some cones associated with it and proves some of their properties. Moreover, this paper proves some results that characterize the Karush-Kuhn-Tucker (KKT) points for the optimization problem of calculating the cosine measure. These characterizations of the KKT points involve the uniform angle subspace and its associated cones. Finally, this paper provides an outline for calculating the cosine measure of any nonempty finite set of nonzero vectors.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available