全波形反演中非精确线性搜索方法研究

全波形反演是一个非线性数据拟合过程,以反演迭代的方式来获取地下高精度模型参数。其中,更新步长的选取影响整个反演过程的计算效率和反演结果的精度。非精确线性搜索方法是求取更新步长的有效方法,其不要求目标函数达到精确最小,利用判断条件和初始步长得到合适的更新量即可,不依赖目标函数的形式,具有较大发展潜力。本文首先对数学上求解最优化问题中经典的Armijo判断条件、Wolfe判断条件以及Goldstein判断条件在地震数据全波形反演中的应用效果展开研究。Overthrust模型测试证明Armijo判断条件和Goldstein判断条件收敛性相似,计算效率高,对全波形反演具有更好的适用性。同时,在全波形反演中使用Adaptive Barzilai-Borwein(ABB)方法,充分利用模型参数变化量和梯度变化量自适应地计算初始步长。此外,本文对ABB初始步长计算方法中的阈值展开研究,探索适用于全波形反演方法的阈值范围。模型测试验证了ABB初始步长计算方法的有效性,且其阈值小于0.5时全波形反演效果最好。

精确搜索下的非线性共轭梯度法

该文提出一种无约束优化非线性共轭梯度法 ,证明了精确线性搜索下的全局收敛性 .当目标函数为一致凸函数时 ,证明了算法具有线性收敛速度 .数值实验表明算法对于求解实际问题是有效的 .

非精确线性搜索的Wolfe搜索下的新共轭梯度法

给出了一个计算βk的新公式,得到新共轭梯度法,证明了在非精确线性搜索的Wolfe搜索下新共轭梯度法是收敛的.

一个带不精确线性搜索的记忆梯度法

给出了一个求解无约束优化问题的带不精确线性搜索的记忆梯度法。该方法利用以前迭代的更多信息来确定新的搜索方向,并用不精确线性搜索来选择迭代步长,证明了算法满足线性搜索的条件下的全局收敛性。数值试验结果显示,新算法具有较好的稳定性,对于求解大规模的问题,该算法显得更为有效。

基于线性搜索的混沌优化及其在非线性约束优化问题中的应用

提出基于线性搜索的混沌优化方法 ,利用混沌变量的特定内在随机性和遍历性来跳出局部最优点 ,而线性搜索可以提高局部空间的搜索速度和精度。结合精确不可微罚函数求解非线性约束优化问题。仿真结果表明 ,该算法简单易行 ,求解精度、收敛速度和可靠性较高 ,是解决优化问题的一种有效方法。

一类带非精确线搜索的修改的Broyden算法

对于文［８］和［１４］中提出的修改的Ｂｒｏｙｄｅｎ算法，本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Ｌｉｐｓｃｈｉｔｚ条件的目标函数时是整体收敛的。当目标函数一致凸时，算法是Ｑ－超线性收敛和二阶收敛的。

非精确搜索下的超记忆梯度法及其收敛性

提出一种新的无约束优化超记忆梯度算法,算法在每步迭代中充分利用前面迭代点的信息产生下降方向,采用Armijo搜索产生搜索步长,在较弱的条件下证明了算法的全局收敛性.

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.

框式线性规划非精确不可行内点算法

本文为框式线性规划给出了一个非精确不可行内点算法 .该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过Krylov子空间迭代法 ,比如CG或QMR得到 .本文最后证明了算法的全局收敛性 .

一种新线性搜索下的共轭梯度法

文章给出了一种新的非精确线性搜索下的共轭梯度法,说明了在新线性搜索下每次迭代能够产生下降方向.证明了新线搜索下FR共轭梯度算法的全局收敛性.

一类非精确线搜索下的混合共轭梯度算法

给出了一类在非精确线搜索下的混合共轭梯度算法,对李荣生提出的NCG算法进行了改进,在算法的迭代过程中,保持了迭代方向的下降性,在较弱的条件下证明了全局收敛性,数值试验表明该算法是相当有效的.

非精确搜索一维全局最优化方法

研究一维全局最优化问题的确定性求解方法。运用逐次建立目标函数的线性下界函数，将不含全局最优解的子区域删除，并基于非精确搜索结合下降算法而得出非精确搜索一维全局最优化方法，使计算量减少且使迭代收敛加快。迭代结束时该算法得到一维全局最优化问题的ε－全局最优解。该方法具有有限收敛性且不需精确的局部优化过程。文中的数值实例表明该算法的有效性。

Wolfe-Powell下的记忆梯度算法

提出了一种记忆梯度法的主要参数d_k的新形式,分析了该算法在Wplfe-Powell搜索下的全局收敛性,适合解决大型优化问题。

几类非精确线搜索下共轭梯度法的收敛条件(英文)

在几类非精确线搜索下讨论一般共轭梯度法的收敛条件 ,运用此条件 。

线性圆锥互补问题的非单调非精确光滑牛顿法

给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿法.基于一个圆锥互补函数的光滑函数,将线性圆锥互补问题转化成一个方程组,然后用非精确光滑牛顿法求解该方程组,并且在新算法中引入一个新的非单调线搜索技术.在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度.数值结果表明算法的有效性.

改进混沌优化及其在非线性约束优化问题中的应用

:研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非线性约束优化问题 .仿真结果表明 ,与已有的直接搜索方法相比 ,该算法简单 ,容易实现 ,求解精度、收敛速度和可靠性较高 ,满足约束的效果较好 。

下限分析有限单元法的非线性规划求解

下限分析有限单元法将下限定理这一数学变分问题转化为一个数学规划问题,克服了人为构造可静应力场的困难,在实际工程中具有广阔的应用前景。通过有限元离散得到的非线性下限规划模型中包含大量的优化变量与约束条件,常规优化算法难以求解。为此,在分析非线性下限规划模型自身特点的基础上,引入可行弧技术和Wolfe非精确搜索技术改进其优化求解效率。算例分析表明,基于可行弧技术和Wolfe非精确搜索技术,下限分析有限单元法优化求解程序的收敛速度和步长搜索效率得到明显的提升,并且其数值稳定性良好、计算精度较高,可以较好地适应实际工程问题的计算。

一种新的无约束优化线搜索算法

在对各种有效的线搜索算法分析的基础上,给出了一种求解光滑无约束优化问题的新的线搜索算法。对于目标函数是二次连续可微且下有界的无约束优化问题,算法具有与Wolfe-Powell线搜索算法相同的理论性质。在每一步迭代中算法至多需要计算两次梯度,对于计算目标函数梯度花费较大的情形可以节省一定的计算量。数值试验表明本文算法是可行的和有效的。

一种新的Wolfe线搜索技术及全局收敛性

共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解。通过应用计算βk的新公式求得一种新的共轭梯度法,在非精确线性搜索的Wolfe准则下证明新的共轭梯度法的全局收敛性,并且数值实验表明了这种线搜索下算法的有效性。

一些修正的线搜索及其收敛性

文献中,韦(Wei Z.)用k次迭代的矩阵函数f+(x-xk)TAk(x-xk)来代替简单函数f(f是给定问题的目标函数),Ak为给定的对称正定矩阵,并给出了一些新的线性搜索.该文在详细叙述新准则的基础上进一步讨论了给定算法在这些线搜索下的下降性质及收敛性.并且证明了当Ak满足文中所给条件时算法具有超线性收敛速度.