正线性无关集的基数
最优化与控制
2015-09-25 v1
摘要
正基在理解采用直接搜索框架的无导数优化方法中起关键作用,它是正生成集且正线性无关。已确立 中正基的基数介于 与 之间(两端均存在)。下界由正生成集直接得到,而上界同时使用了正生成与正线性无关。在本注记中,我们给出详细证明:对于 , 中的正线性无关集至多含有 个元素,但对于 , 中的正线性无关集可具有任意数量的元素。
引用
@article{arxiv.1509.07496,
title = {On the Cardinality of Positively Linearly Independent Sets},
author = {W. Hare and H. Song},
journal= {arXiv preprint arXiv:1509.07496},
year = {2015}
}