资料简介：
毕业论文-互补问题的几种不可行内点算法的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实现及其比较研究
互补问题的几种不可行内点算法的MATLAB实现及其比较研究.pdf [421.85KB]
我要下载：互补问题的几种不可行内点算法的MATLAB实现及其比较研究（客服QQ：5739126）