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

• 作者: 申子慧 陈玉松 申培萍
• 来源期刊: 应用数学
• 关键词: 分式多乘积 全局优化 近似算法 计算复杂度
• 年，卷（期）: 2021,（4）
• 页码范围: 877-884
• 页数: 8页
• 分类号: O221.2
• 语种: 中文

摘要

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