线性分式多乘积问题的?-近似算法

作者：申子慧; 陈玉松; 申培萍

来源：应用数学, 2021, 34(04): 877-884.

DOI：10.13642/j.cnki.42-1184/o1.2021.04.010

• 分式多乘积
• 全局优化
• 近似算法
• 计算复杂度

本文针对线性分式多乘积问题提出一个近似算法;该算法主要通过非均匀搜索网格结点,将等价问题转化为多项式个与结点参量相关的线性子问题,通过求解这些子问题获得原问题的全局近似最优解.本文不仅从理论上证明了算法的收敛性,且通过算例验证算法的可行性与有效性,最终给出算法的计算复杂度.

• 单位
  华北水利水电大学; 商丘工学院