求解信赖域子问题的Adams四阶预报校正格式算法

在已建立的微分方程模型的基础上,联合Adams四阶预报—校正格式求解二次模型信赖域子问题.文章提出了Adams四阶预报—校正格式算法,分析了算法对应折线的性质,并将其与Adams四阶显式算法、Adams四阶隐式算法进行数值实验比较.数值实验结果验证了该算法有效、可行.     

一种求解二次模型信赖域子问题的Adams方法

针对最优曲线的微分方程模型,在Hessian矩阵正定的前提下,采用Adams显式二步公式构造一条折线,称为Adams折线,用其代替最优曲线,提出求解子问题的新算法——Adams算法。通过数值试验,表明Adams二步算法比切线单折线法具有明显的优势。     

一种求解不定信赖域子问题的精确解法

在Hessian阵不定的情形下,分别选取两种不定修正方法,通过数值实验分析并对比了这两种方法下最优解的情况。最后综合考虑了两种方法的优缺点,提出了求解信赖域子问题的修正分段割线算法。数值结果表明此修正是有效且可行的。     

求解不定信赖域子问题的分段三次Hermite插值法

当Hessian阵为不定矩阵时,用修改Cholesky分解对其修正,再用分段三次Hermite插值法来求解新的信赖域子问题,提出解不定信赖域子问题的修正分段三次Hermite插值方法。并进行数值试验:比较此方法与修正分段割线法、混合折线法的数值结果。结果表明:此算法有效可行。     

一种求解不定信赖域子问题的双割线折线法

结合利用Hessian阵的特征值性质,针对Bk是不定的情况,提出了一种双割线折线法来求解不定的信赖域子问题,并从理论上分析了当Bk不定时,双割线折线路径的合理性,且给出了算法的收敛性质。最后,详细的数值试验表明,算法是有效的。     

求解信赖域子问题的一个光滑牛顿法

信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.     

求解非线性互补问题的信赖域SQP滤子算法

利用信赖域SQP滤子算法来求解非线性互补问题,在适当的条件下建立了该算法的全局收敛性.     

求解非线性方程组问题的自适应信赖域方法

提出一种新的求解非线性方程组问题的自适应信赖域方法.这个新的方法与同类算法相比,信赖域半径更容易计算,节省了计算工作量.此文还给出了算法在一定的条件下具有全局收敛性和Q-二阶收敛速度.给出的自适应信赖域方法与传统的信赖域方法相比信赖域半径可根据当前迭代点的信息自动调节产生,在实际应用中更容易实现.     

求解非线性方程组的信赖域方法

用信赖域方法求解非线性方程组问题,计算中仅使用目标函数及其一阶导数信息,通过BFGS校正方法构造Hessian阵的近似,最后给出了相应的数值结果。     

求解信赖域子问题的改进变步长休恩算法

针对二次函数模型精确求解信赖域子问题,当Hessian阵正定时,在于海波的基础上修正了假设条件,简化了繁琐的步长形式,提出了一种改进的变步长休恩算法,证明了该算法的收敛性。数值实验表明改进后算法的迭代次数更少、计算时间更短。     

求解广义非线性互补问题的自适应信赖域方法

提出一个求解广义互补问题的自适应信赖域算法,在适当假设下,证明算法具备全局收敛性和局部收敛性.     

求解约束插值和光顺问题的信赖域方法

针对凸插值、凸光顺和保形插值等带约束条件的插值和光顺问题，提出一种信赖域方法。约束插值和光顺问题可归结为求解半光滑非线性方程组。本利用半光滑方程组的广义雅可比矩阵，采用半光滑方程组的平方自然残余量作为价值函数。同时，利用关履泰(1983)关于凸集上样条函数的性质，改进信赖域方法，以加速信赖域方法的迭代。本证明了求解约束插值和光顺问题的信赖域方法的局部收敛性和全局收敛性，最后给出了数值算例。     

求解约束插值和光顺问题的信赖域方法

针对凸插值、凸光顺和保形插值等带约束条件的插值和光顺问题,提出一种信赖域方法.约束插值和光顺问题可归结为求解半光滑非线性方程组.本文利用半光滑方程组的广义雅可比矩阵,采用半光滑方程组的平方自然残余量作为价值函数.同时,利用关履泰(1983)关于凸集上样条函数的性质,改进信赖域方法,以加速信赖域方法的迭代.本文证明了求解约束插值和光顺问题的信赖域方法的局部收敛性和全局收敛性,最后给出了数值算例.     

求解非线性互补问题的自适应光滑信赖域方法

本文利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组,再利用Kanzow光滑逼迫函数构造光滑算予,将NCP问题转化为优化问题,然后给出了一种求解非线性互补问题的自适应光滑信赖域方法,并证明了该算法在一定条件下的全局收敛性．     

一种改进的求解信赖域子问题的欧拉切线法

针对Hessian矩阵正定的情况,在求解二次函数模型信赖域子问题的分段切线算法的基础上,提出一种改进的求解信赖域子问题的欧拉切线法,并分析该路径的性质。数值实验表明新算法较原算法具有迭代次数少、计算时间短等优点,是有效且可行的。     

求解非线性方程组的新的信赖域方法

通过将信赖域技巧与Levenberg-Marquardt算法有效结合到一起,进而提出新的信赖域方法,进而证明了新方法的全局收敛性,并且在局部误差界等条件下得到该算法的收敛阶为2δ2+δ,其中δ∈(1/2,1)并且给出了数值结果,在证明新方法的相关收敛性结果时,同时进行了数值实验,并验证了新的信赖域方法的可行性.     

一种求解二次模型信赖域子问题的新算法

在Hessian矩阵正定的前提下,首先根据信赖域子问题精确求解方法的思想,得到了最优曲线的参数方程,进而建立了一种最优曲线的微分方程模型.针对此微分方程模型,运用中点公式构造了一条折线.从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的新算法.数值结果表明新算法比切线单折线法具有明显的优势.     

求解一类地球物理反问题的一种信赖域方法

针对常见地球物理反问题的不适定性,本文研究地球物理领域中经过对数学模型的处理最终为病态线性方程组的问题。应用目前流行的信赖域算法,并用带有信赖域技巧的截断共扼梯度法来解信赖域子问题。该方法是一种迭代正则化方法,它具有自动调节正则化参数的功能,克服了常用的Tikhonov正则化方法中正则化参数求取的困难。本文给出了一定条件下方法的收敛性证明,理论和实际资料的试算表明了算法的正确有效性,从而可以解决这类地球物理反问题。     

求解一阶常微分方程的五阶Adams格式

讨论了一阶常微分方程初值问题五阶Adams显示公式以及隐式公式,同时,由于隐式公式较显示公式相比局部截断误差以及系数的绝对值之和较小,因此给出了五阶Adams预测-校正系统.     

一种求解二次模型信赖域子问题的休恩算法

在Hessian矩阵正定的前提下,首先根据二次模型赖域子问题的精确求解方法的思想,得到了最优曲线的参数方程,进而根据参数方程建立了一种最优曲线的微分方程模型。针对此微分方程模型,运用求解微分方程的休恩方法构造了一条折线,从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的休恩算法。通过与切线单折线法的数值实验作比较,数值结果表明新算法比切线单折线法具有明显的优势。