|
|||||
|
|
| 凸多乘积问题的完全多项式时间近似算法 | |
| 引用本文： | 申子慧,张艳敏. 凸多乘积问题的完全多项式时间近似算法[J]. 数学的实践与认识, 2018, 0(5) |
| 作者姓名： | 申子慧 张艳敏 |
| 作者单位： | 商丘工学院基础教学部; |
| 摘 要： | 针对凸多乘积问题,提出一种求其全局最优解的近似算法.首先,通过引入参量获得一个等价问题,然后估计问题中每一乘积项的上下界,进而借助网格结点,获得一些凸规划问题,通过求解这些凸规划问题获得原问题的近似最优解.最后,给出了该算法的收敛性证明和计算复杂性分析. |
| 关 键 词： | 凸多乘积 全局优化 近似算法 计算复杂性 |
An Fully Polynomial Time Approximation Algorithm for Convex Multiplicative Problems |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |