非线性拟阵优化与实验设计
组合数学
2008-07-24 v1 计算复杂性
离散数学
最优化与控制
摘要
我们研究了在由预言机给出或显式给出的拟阵上优化非线性目标函数的问题。此类函数可解释为多准则优化的平衡。针对任意由预言机给出的拟阵，我们提供了一种组合多项式时间算法，该算法重复使用拟阵交运算；并针对向量拟阵提供了一种代数算法。我们的工作部分受统计学中实验设计的最小异常模型拟合应用的启发，对此我们进行了详细讨论和演示。
引用
@article{arxiv.0707.4618,
title = {Nonlinear Matroid Optimization and Experimental Design},
author = {Yael Berstein and Jon Lee and Hugo Maruri-Aguilar and Shmuel Onn and Eva Riccomagno and Robert Weismantel and Henry Wynn},
journal= {arXiv preprint arXiv:0707.4618},
year = {2008}
}