Metraipolis › archive › dc_28634f04e014
The cosine measure of a function at a point — arXiv:2608.07716
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.07716
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T09:05:20.515Z
- SHA-256 of the archived text
a0fe15e740c03de7ba43d841517f834903e0a5d7194d61bbce4e11bf9c5d9d98- Stable URL of this page
https://metraipolis.com/documento/dc_28634f04e014
How to cite
The cosine measure of a function at a point — arXiv:2608.07716 — arXiv (en), https://arxiv.org/abs/2608.07716 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_28634f04e014 (Metraipolis archive dc_28634f04e014, sha256 a0fe15e740c03de7ba43d841517f834903e0a5d7194d61bbce4e11bf9c5d9d98)
BibTeX
@misc{dc28634f04e014,
title = {The cosine measure of a function at a point — arXiv:2608.07716},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.07716},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_28634f04e014; sha256 a0fe15e740c03de7ba43d841517f834903e0a5d7194d61bbce4e11bf9c5d9d98},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.07716. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The cosine measure of a set of vectors in $\mathbb{R}^n$ measures how well the set covers all directions in $\mathbb{R}^n$. It identifies the direction furthest, in angle, from the set. It is used in the convergence theory of various optimization algorithms, but also highlights interesting geometric properties of sets. For example, the cosine measure of a set $S$ is greater than zero if and only if given any $\mathcal{C}^1$ function $f$ at a point $\mathbf{x}$ where the gradient is nonzero, $S$ must contain a descent direction of $f$ at $\mathbf{x}$. In this paper, we examine the question of what can be said when the function $f$ is non-differentiable or if it has a gradient equal to the zero vector. To examine these cases, we introduce the novel concept of the {\em cosine measure of a function} at a point. This value provides an infimum on the value of the cosine measure that a set of vectors requires to guarantee it contains a descent direction of the function at the point of interest. We present mathematical theory around this concept, including examples showing that the cosine measure of a smooth function can have any value in $[-1,1]$. We further present algorithms to compute the cosine measure of a function, and examples demonstrating the algorithm on smooth and nonsmooth functions. These results also shed light on the the cosine measure of infinite sets and nonconvex cones.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-11 in math.OC).
Categorie arXiv: Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2608.07716 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T09:03:32.037Z dalla pagina https://arxiv.org/catchup/math.OC/2026-08-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).