关于非线性锥映射正特征向量检测的复杂性
最优化与控制
2018-11-22 v1
摘要
在第一作者与 Lins 和 Nussbaum 的近期工作中，给出了一种可检测标准正锥上保序齐次映射正特征向量存在性的算法。本文的主要目标是确定该算法所需的最小迭代次数。已知该次数等于变分范数单位球的照明数。在本文中我们确定了其照明数，从而为该算法的运行时间提供了紧下界。
引用
@article{arxiv.1811.08658,
title = {On the complexity of detecting positive eigenvectors of nonlinear cone maps},
author = {Bas Lemmens and Lewis White},
journal= {arXiv preprint arXiv:1811.08658},
year = {2018}
}