首页> 中文期刊> 《应用数学》 >线性分式多乘积问题的ε-近似算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《应用数学》 |2021年第4期|877-884|共8页
作者
申子慧; 陈玉松; 申培萍;
展开▼
作者单位

商丘工学院基础教学部;

河南商丘476000;

华北水利水电大学数学与统计学院;

河南郑州450000;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
分式多乘积; 全局优化; 近似算法; 计算复杂度;

相似文献

中文文献
外文文献
专利

1. 线性分式多乘积规划问题的多项式时间近似算法 [J] . 申培萍 ,黄冰迪 . 应用数学 . 2018,第4期
2. 一类广义线性多乘积问题的完全多项式时间近似算法 [J] . 申培萍 ,王路凡 . 应用数学 . 2018,第1期
3. 线性分式规划问题的多项式时间近似算法 [J] . 申培萍 ,赵小科 . 应用数学 . 2013,第2期
4. 一类分式规划问题的ε-近似算法 [J] . 申培萍 ,张永俊 . 应用数学 . 2014,第3期
5. 一类多乘积分式规划问题的全局优化算法 [J] . 刘利敏 ,刘宏锦 . 龙岩学院学报 . 2015,第002期
6. 线性分式规划问题的逆问题 [C] . 刁在筠 ,宋辉 . 中国运筹学会第六届学术交流会 . 2001
7. 广义非线性分式规划问题的近似算法 [A] . 张永俊 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号