论文部分内容阅读
经过许多学者的不断努力研究，求解界约束优化问题的方法得到了完善和丰富，其算法效率得到了提高．但是如何结合新技术，进一步提高算法效率仍然是值得研究的， 本文对界约束优化问题上进行了一些有意义的的研究工作，通过用投影梯度法求解信赖域子问题并且要求满足Cauchy下降条件，再结合非单调技术，信赖域方法和二阶线搜索方法，提出了一个新的非单调组合信赖域和二阶线搜索方法．我们证明了新算法所产生的迭代序列的收敛性．数值结果表明我们的算法是有效的． 本文安排如下： 第一章简要介绍了界约束优化问题的论文背景、研究现状和本文的创新点． 第二章提出了一个新的非单调组合信赖域和二阶线搜索方法，在一定条件下证明了新算法的收敛性．基于本文提出的新的非单调组合信赖域和二阶线搜索方法，我们用MATLAB语言进行了数值试验，对计算结果进行了分析．数值结果表明本文的算法是有效的． 第三章给出了总结和展望．