您现在正在浏览:首页 > 论文 > 文化课 > 毕业论文-互补问题的几种不可行内点算法的MATLAB实现及其比较研究

免费下载毕业论文-互补问题的几种不可行内点算法的MATLAB实现及其比较研究

  • 资源类别:论文
  • 资源分类:文化课
  • 适用专业:数学
  • 适用年级:大学
  • 上传用户:jhr0924
  • 文件格式:pdf
  • 文件大小:353.19KB
  • 上传时间:2018/7/30 23:04:20
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
毕业论文-互补问题的几种不可行内点算法的MATLAB实现及其比较研究,共24页,9421字。
摘要:对一类非单调线性(P-矩阵)互补问题窄邻域和宽邻域的几种不可行内点算法做数值实验,验证其收敛性及实际表现.数值试验结果证实了这几种算法的收敛性,得到宽邻域比窄邻域实际效果稍微好些;其次,表明某些变量(如迭代步长和迭代次数)的理论值与实验值却有很大的差别,并通过算例说明不可行内点算法也同样适用某些非P-矩阵.在对参数β进行灵敏度分析时,发现当β取值适当地超出理论要求的区域(0时,可以把迭代次数大大减少.在此基础上,对原算法进行改进,给出自动调节参数,1)β值的两种算法,加快了其收敛速度,并说明改进后的算法应用在大规模问题上有较大优势.
Abstract: This paper aims to conduct numerical experiments on several infeasible-interior-point algorithm about wide neighborhood and narrow neighborhood complementary issues in the P- matrix, and testify its constringency and actual performance. The result from the numerical experiments shows that the wide neighborhood has better actual performance than the narrow neighborhood .Besides, it shows that the theoretical value and experimental value of some variables (like the iteration step and iterative number) differ considerably, and examples prove that infeasible-interior-point algorithm is likewise applicable in some non- P- matrix. In the sensitivity analysis of parameterβ, when β is valued appropriately beyond the theory region (0.1), it turns out that iterative number can be reduced sharply. On this basis, we have improved the past algorithm, and then two algorithms on self-regulating value of parameter β are provided to accelerate the constringency. In this way, great advantages are expected on the application of the improved algorithm in large-scale problems.
关键词:互补问题 不可行内点算法 P-矩阵 数值实验 灵敏度分析

目录
摘要(4)
关键词………(4)
前言(4)
一互补问题及其基本思想…(6)
1.1互补问题简介(6)
1.2 符号约定及基本概念…(6)
1.3 算法描述……(7)
二 理论上数值结果与数值试验结果…(10)
2.1算法收敛性及计算复杂性分析…(11)
2.2近似求解理论上数值结果………(11)
2.3数值试验结果(13)
2.4参数β灵敏度分析…(17)
2.5对算法1和算法2的评价………(18)
三 改进算法………(18)
3.1初始点改变法(19)
3.2参数自适应法(20)
3.2.1测试β与n的关系及修改原算法……(20)
3.2.2对修算法1采用宽邻域的情况………(22)
3.2.3 统一算法1、算法1’和算法1表达形式………(23) ’’
3.3算法在大规模问题中应用的可行性………(23)
四 总结数值实验现象的疑惑及数学实验的重要性………(24)
4.1数值实验中暂时还不能彻底解决的现象 ……(24)
4.2 数值实验的重要性…(24)
致谢………(25)
参考文献(25)
附录………(26)
资料文件预览
共1文件夹,1个文件,文件总大小:421.85KB,压缩后大小:353.19KB
  • 毕业论文-互补问题的几种不可行内点算法的MATLAB实现及其比较研究
    • Adobe Acrobat可导出文档格式文件互补问题的几种不可行内点算法的MATLAB实现及其比较研究.pdf  [421.85KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
论文相关下载
返回顶部