高维余弦测量的计算
最优化与控制
2025-06-25 v1
摘要
在无导数优化中，余弦测量是一个经常出现于直接搜索方法收敛分析中的数值。在日益增长的高维无导数优化问题中，计算余弦测量的值至关重要；然而，最近的研究表明这一问题被证明为NP难。我们提出了该问题的新表述，并提出一种启发式方法来处理更高维度的情况，并与文献中现有算法进行比较。此外，本文提出了新的结果，以便于构建具有特定余弦测量的集合，从而允许创建用于基准测试算法的测试集。
引用
@article{arxiv.2506.19723,
title = {On the computation of the cosine measure in high dimensions},
author = {Warren Hare and Scholar Sun},
journal= {arXiv preprint arXiv:2506.19723},
year = {2025}
}