广义分式规划问题的迭代算法

发布时间：2020-08-05 09:17

【摘要】：广义分式优化问题是目前非线性优化问题中十分重要的内容之一,而且它在现实社会中应用很普遍,譬如,多级航运,聚类分析,债券投资组合,数据包络分析等领域.这类问题拥有多个局部最优解,而如何找到全局最优解吸引了很多研究者的兴趣.近几年,求解这类模型的多种方法被提出.对于一类广义多项式比式和问题和一类Minimax分式规划问题,本篇论文提出相应的迭代算法.与解决这两类问题已有的方法相比,本文提出的方法在运行时间和最优解的可行性等方面都有很大的改进.主要内容如下:第一章,给出本文所讨论的两种模型,然后分别列举这两种模型的相关研究近况,最后给出本文的主要内容.第二章,针对一类广义多项式比式和问题,提出一种迭代算法.首先,通过引入变量获得原问题的等价问题,其次将等价问题中约束函数写成正项式差的形式,再使用压缩方法,将等价问题压缩为易于解决的几何规划问题.这样,原问题的解可以利用对一系列几何规划问题的求解来间接得到.其次,对提出算法的收敛性,给出相应的证明过程.同时,从对实验例子的计算结果也可以看出,该迭代算法的有效性.第三章,考虑一类Minimax分式规划问题(MFP).首先构造出等价问题,为此,引入变量和进行相应的指数变换,然后利用第二章的压缩方法,根据选取的不同点w,获得凸规划问题Q(w).通过求解一系列的问题Q(w)来得到(MFP)的解.最后给出该迭代算法的收敛性分析以及数值实验.从实验结果可以看出,与已有方法相比,本章提出的算法具有较高的执行效率.
【学位授予单位】：河南师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 殷红彩;张华民;段凯宇;;耦合矩阵方程AX+XB=C,DX+XE=F的梯度迭代算法[J];蚌埠学院学报;2016年06期

2 高兴慧;魏姣姣;乔田田;呼超;贺文渊;冯慧慧;;关于拟渐近伪压缩映像族的复合迭代算法[J];西北大学学报(自然科学版);2017年02期

3 万波;江晓涛;;求解多值广义混合隐似平衡问题的迭代算法[J];四川师范大学学报(自然科学版);2011年02期

4 谢宁波;高兴慧;;拟-φ-非扩张映像族的公共不动点的复合迭代算法[J];延安大学学报(自然科学版);2011年03期

5 敖金莲;吴长奇;刘欣彤;;不需要特征值分解的几种幂迭代算法研究[J];无线电通信技术;2010年05期

6 姜亚健;刘停战;刘伟;;一族具有四阶收敛的迭代算法[J];中国传媒大学学报(自然科学版);2010年03期

7 侯遵泽，林存山，徐振邦;地质总体分解的分部迭代算法[J];物探化探计算技术;1995年04期

8 张月;许亚忠;赵枫;;一种强化了的混合输入——输出迭代算法[J];光学仪器;1990年01期

9 祁力群,涂晓鸣;随机运输问题的对偶森林迭代算法[J];清华大学学报(自然科学版);1988年03期

10 凌燮亭,潘明德,林华;电路容差分析的区间迭代算法[J];电子学报;1989年03期

相关会议论文 前10条

1 胡光华;殷英;李世云;;即时差分策略迭代算法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

3 唐杰;;变分迭代算法在非线性微分方程中的应用[A];第七届全国非线性动力学学术会议和第九届全国非线性振动学术会议论文集[C];2004年

4 何志明;张迪生;;《一类广义L.Q.最优控制模型的状态迭代算法与并行处理》[A];1991年控制理论及其应用年会论文集（上）[C];1991年

5 杨本立;曾宪雯;李安志;;线性代数方程组并行算法开发工具[A];数学·力学·物理学·高新技术研究进展——2004（10）卷——中国数学力学物理学高新技术交叉研究会第10届学术研讨会论文集[C];2004年

6 王在华;;求时滞系统Hopf分岔周期解的迭代算法[A];第二届全国动力学与控制青年学者研讨会论文摘要集[C];2008年

7 胡光华;;平均准则TD策略迭代算法[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

8 阳述林;;二维非定常中子输运方程的并行迭代算法[A];中国空气动力学学会第十届物理气体动力学专业委员会会议论文集[C];2001年

9 代荣获;张繁昌;刘汉卿;;基于快速阈值收敛迭代算法的基追踪地震信号分解[A];2014年中国地球科学联合学术年会——专题13：计算地震学论文集[C];2014年

10 杨富文;;求一类H~∞最优控制问题的非迭代算法[A];1992年中国控制与决策学术年会论文集[C];1992年

相关博士学位论文 前10条

1 吴树林;分裂——迭代算法的理论分析及应用[D];华中科技大学;2010年

2 李辉;改进的离散余弦反变换迭代算法研究与音频DSP核设计[D];电子科技大学;2010年

3 张宇;应用特征驱动的迭代处理优化机制研究[D];华中科技大学;2016年

4 武文佳;边值问题的四阶紧有限差分方法及单调迭代算法[D];华东师范大学;2012年

5 邱洋青;变分不等式与非线性算子方程的逼近[D];上海师范大学;2016年

6 周小建;求解非线性方程重根的迭代算法[D];南京师范大学;2013年

7 王亚敏;非线性优化问题中一些迭代算法的强收敛性[D];华东理工大学;2014年

8 陈晶;一类非线性系统的参数辨识方法研究[D];江南大学;2013年

9 唐俊林;毫米波大规模天线技术研究[D];电子科技大学;2017年

10 李俊红;极大似然辨识方法的研究[D];江南大学;2013年

相关硕士学位论文 前10条

1 陈晓;广义分式规划问题的迭代算法[D];河南师范大学;2018年

2 陈程;两类求解变分不等式问题的迭代算法及其应用[D];上海师范大学;2018年

3 刘习习;Hilbert空间中解分裂可行问题的几类修正的迭代算法及其应用[D];上海师范大学;2018年

4 胡文;基于值迭代算法的建筑能耗预测方法研究[D];苏州科技大学;2018年

5 宗海丽;分裂可行性问题及分裂等式问题的迭代算法[D];中国民航大学;2018年

6 张会芳;凸优化问题最小范数解的迭代算法及应用研究[D];中国民航大学;2018年

7 郑晓雪;分裂问题迭代方法的研究[D];天津工业大学;2018年

8 赖婷婷;绝对值方程的数值求解算法研究[D];南昌大学;2018年

9 孟少奇;神经网络逆向迭代算法的收敛性[D];大连理工大学;2007年

10 阳远健;图像重建的同时迭代算法研究[D];北京交通大学;2014年

本文编号：2781339