【摘 要】
:
信赖域方法是非线性最优化问题的一类有效的数值计算方法,其中信赖域子问题的求解是信赖域算法的核心部分。为了使信赖域算法得到更好的收敛性和数值计算结果,学者们对信赖域
论文部分内容阅读
信赖域方法是非线性最优化问题的一类有效的数值计算方法,其中信赖域子问题的求解是信赖域算法的核心部分。为了使信赖域算法得到更好的收敛性和数值计算结果,学者们对信赖域的构造及半径更新方法进行了深入的研究。本文我们提出了一类以负梯度方向引导的信赖域算法来求解非线性无约束最优化问题。 经典的信赖域方法以当前迭代点为球心,以某个步长为上界,构造了广义球邻域。并在这个邻域内对子问题进行求解。考虑到只有与负梯度方向成锐角的方向才是函数值下降的方向,通过引入一个参数来控制信赖域半径及搜索空间,我们构造了一类以负梯度方向引导的新型信赖域算法。我们证明了新算法的全局收敛性。 其次,考虑到在当前迭代点接近最优解时,沿负梯度方向去寻找最优解时算法效率会降低,我们提出了两种杂交的算法,即将经典的信赖域算法与改进的信赖域算法相结合。在当前迭代点与最优解距离较远时,用改进的信赖域算法,在当前迭代点与最优解距离较近时,改用经典的信赖域算法。我们进行了大量的数值实验,结果表明,我们提出的杂交算法具有较高的运算效率。
其他文献
本文研究了几类二阶椭圆偏微分方程(组)的Dirichlet边值问题.其中涉及两类微分算子,即Monge-Ampère算子和Laplace算子.前者是典型且重要的完全非线性二阶微分算子,与这类算子相
本文首先对利率期限结构的经典理论和模型进行了介绍,然后对利率期限结构实证研究相关文献做了综述,特别是利率期限结构与宏观经济变量之间相互作用的理论依据与实证进展。在实
有限维代数可分为两大类:有限表示型和无限表示型,而无限表示型代数又可分为驯顺表示型和野表示型这互不相交的两类.目前,驯顺型代数的研究是代数表示论研究的重点.对驯顺型代
文章简略地介绍了多目标规划问题的发展过程、基本理论、求解方法以及基于最小二乘原理的娄据拟合法,详细分析并比较了目前关于多目标规划求解的四种方法及其优缺点,特别对今
本文主要研究的是关于Stein流形上的李群作用的几个问题.设K是一个紧李群,KC是它的复化,证明了一个n维的具有全纯的群KC作用的连通Stein流形,如果具有K-不动点且它上的所有K不变
本文介绍了Kyle(1985)内部交易模型,理性预期价格内部交易模型及其相关扩展.在理性预期价格模型的框架下,构建了资产服从对数正态分布的风险中性单内部交易者模型,并将高频交易
利用已构建的“云粳17号/云粳20号”重组自交系(RILs)群体为试验材料,在低纬高原中国云南和高纬平原韩国水原两地间开展了粳稻主要农艺性状的异地穿梭鉴定,并分析了粳稻RILs
本文具体研究了,基于有限差分方法,如何应用区域分解方法来求解频率域波动方程。所求解的波动方程包括声波方程和弹性波方程。
数值求解频率域声波方程,即Helmholtz方程时,