解无约束优化及非线性最小二乘成绩的自适应信赖域算法.pdfVIP

摘 要 对于一般的无约束最优化问题及其特殊情况非线性最小二乘问题而 言，信赖域方法是一种有效的方法．而信赖域半径的选取对于信赖域方 法的效率有着很大的影响．黑龙在文f12】中给出了一种自适应信赖域算 法，该算法利用R．函数以变化的速率来调整信赖域半径的大小．章祥荪 等在文『261中也给出了一种自适应信赖域算法，它利用当前迭代点的梯 度和海赛阵信息来选取当前迭代步的信赖域半径．数值试验表明，这两 种方法都比传统的信赖域方法有效．本文的第一部分将文【12】中的自适 应信赖域算法和当前流行的非单调技术结合，并利用文【16】中信赖域和 线搜索相结合的思想，给出了求解一般的无约束最优化问题的带线搜索 的非单调自适应信赖域算法．文中证明了新方法的全局收敛性．数值试 验表明比起文【12】中的信赖域算法，新算法更有效地节省了计算量．本 文的第二部分将文【26】中的自适应信赖域算法应用到文flo】中，给出了