一类非单调赖域方法和数值试验研究.pdfVIP

摘 要 本文主要讨论了求解无约束极小化问题的非单调信赖域方法的相关 论题． 在论文的第二章中，我们将非单调与自适应技术结合到信赖域方法 中，从而得到非单调的迭代序列．相比于传统的信赖域方法，非单调的 算法放宽了接受迭代点的条件，在较大程度上改善了算法的实际计算效 果．结合自适应技术，信赖域半径△I可以自动地进行调节以改进信赖 造不定折线路径我们可以处理不定的近似海赛矩阵三k．这种不定折线路 径算法是容易应用的．我们分析了这种算法的收敛性以及收敛速度．数 值结果表明我们的算法是有效的． 在第三章，我们首先比较了求解无约束最优化问题中两类非单调信赖 域算法的数值效率．这两种算法的主要区别在于是否要求信赖域半径有 上界．对于更有效的算法NTR2，我们讨论了算法对于其输入参数肘， 以及初始信赖域半径Ao的敏感度．通过选取适当的参数，我们可以提 高算法的数值效率．在大量而详细的数值试验的基础上，我们给出了最 优的参数选择． 关键词t非单调信赖域方法，自适应方法，不定折线路径，无约束 极小化，总体收敛性，超线性收敛，参数 Abstract Inthis considersome aboutthenonmonotonetrust thesis，we topics region methodforunconstrainedminimization problems． In combinethenonmonotoneand Chapter2，we techniqueadaptivetechnique of toformatrust method．Insteadthemonotone nonmonotone region sequence．the offunctionvaluesare trust sequence region employed．Wimadaptivetechnique．the be to the oftrust radius△々calladjugced region automaticallyimproveefficiency mealnsofBunch-Paflettfactorization．weconstructindefinite methods．By dogleg methodsfor thetrust whichcanhandletheindefinite solving region path subproblem indefinite Hessian既．neresulting approximate doglegpathalgorithms唧easy to the ofthese and implement．Weprove analyze convergencepr