一種新的梯度路徑在無約束優(yōu)化中的應用.pdf

1、線搜索方法和信賴域方法是解最優(yōu)化問題的兩類最基本的算法框架。求解線搜索方向和信賴域予問題分別是其關鍵的組成部分之一，另一個關鍵點自然是算法框架本身了。本文主要討論了求解無約束最優(yōu)化問題的非單淵線搜索方法和非單調信賴域方法的相關論題。 在論文的第二章中，將非單調技術、對Hessian陣的近似處理技術用于線搜索中去，形成了一種新的梯度路徑線搜索方法。相比傳統(tǒng)的線搜索方法，不僅利用了二次模型，而且通過對Hessian陣的近似處理技術，

2、避免計算∫(x)的二階導數(shù)▽<'2>∫(x)，降低了計算量，適用于大規(guī)模計算。而非單調技術放寬了接受迭代點的條件，在較大程度上改善了算法的實際計算效果。這種算法是十分容易應用的。我們分析了這種算法的收斂性，數(shù)值結果表明了算法是有效的。 第三章，討論解無約束優(yōu)化的信賴域方法。信賴域方法關鍵是在迭代的每一步要解一個信賴域子問題。在解決子問題的眾多方法中，文獻[1]中的Levellberg- Marqurdt方法是在信賴域內，從x<,