准凸规划
计算几何
2007-05-23 v1
摘要
我们定义准凸规划，这是一种广义线性规划形式，在其中寻找使一系列准凸函数的点最大值最小的点。我们调查了通过数值方法或来自线性规划对偶单纯形方法的推广来求解准凸规划的算法，并描述了该几何优化技术在网格化、科学计算、信息可视化、自动算法分析和鲁棒统计中的各种应用。
引用
@article{arxiv.cs/0412046,
title = {Quasiconvex Programming},
author = {David Eppstein},
journal= {arXiv preprint arXiv:cs/0412046},
year = {2007}
}
备注
33 pages, 14 figures