《求解界约束优化问题的仿射内点信赖域算法概述》3300字.docx

求解界约束优化问题的仿射内点信赖域算法概述

目录

TOC\o1-3\h\u14573求解界约束优化问题的仿射内点信赖域算法概述 1

71001.1预备知识 1

113711.2界约束优化问题的仿射内点信赖域算法 2

268121.3算法收敛性分析 6

234501.4数值实验 13

本章我们给出了一种仿射内点信赖域方法来求解带界约束的等式约束优化问题。在每次迭代过程中，试探步由信赖域子问题求得。为了避免使用惩罚函数，采用了滤子技术来检验迭代步的效果。另外，在仿射矩阵的定义中，我们不仅让矩阵取决于变量到边界的距离，还取决于信赖域的半径。在适当的假设下