论文部分内容阅读
对于一般的无约束优化问题,信赖域方法是一种有效而稳健的方法.其中信赖域子问题的求解是关键的一部分.基于Powell的单折线法、Dennis的双折线法和赵英良的切线单折线法,该文第一部分提出了解信赖域子问题的混合折线法,并用于解一般的无约束优化问题.而且给出了收敛性定理和数值试验.该文第二部分首先介绍了非光滑优化的基本理论,接着列出了Qi Liqun提出的一种非光滑优化算法——算法TR,最后给出了算法TR的线性收敛性.