计算有限正生成集余弦测度的确定性算法
最优化与控制
2020-04-08 v1
摘要
正基和正生成集于 1954 年提出，已被证明是无导数优化（DFO）中的一个有价值的概念。正基（或正生成集）的质量可以通过余弦测度来量化，且某些 DFO 算法的收敛性质与该测度值密切相关。然而，如何从定义出发计算一个正基的余弦测度尚不清楚。本文给出了一种确定性算法，用于计算任意正基或有限正生成集的余弦测度。该算法被证明能在有限时间内返回余弦测度的精确值。
引用
@article{arxiv.2004.03507,
title = {A deterministic algorithm to compute the cosine measure of a finite positive spanning set},
author = {Warren Hare and Gabriel Jarry-Bolduc},
journal= {arXiv preprint arXiv:2004.03507},
year = {2020}
}