首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 194 毫秒
1.
依据修正拟牛顿方程,提出一种新的双循环有限内存拟牛顿法.与经典的有限内存BFGS方法相比,新算法同时利用函数值和梯度信息构造拟牛顿校正矩阵,且不会增加计算量,理论分析和数值检验说明了新算法的有效性。  相似文献   

2.
拟可微方程组牛顿法的二次收敛性   总被引:1,自引:1,他引:0  
利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性.  相似文献   

3.
将阻尼边界条件下声波散射问题转化为求解一个最小二乘法问题,将散射波表示为单层位势,该问题满足拟牛顿法的收敛条件,采用拟牛顿法得到逼近散射波的傅立叶级数的系数,并根据散射波与其远场模式之间的关系求得散射波的远场模式。通过给出二维空间的具体的数值计算实例与已有的求解积分方程的方法比较,该方法计算量小且计算速度快,而得到的精度却是一样的。  相似文献   

4.
许多工业过程的模型可转化为一个大规模界约束极小化问题.作者基于确定最优解处有效集的有效技巧和截断牛顿法,给出了一个求解该类问题的有效集截断牛顿法.该方法在每次迭代中,先启用允许快速修改工作集的估计技巧来估计最优解处的有效约束,然后利用截断牛顿法确定搜索方向对应于自由变量的分量,最后利用Armijo非精确线搜索得可行点;证明了所给方法的整体收敛性,并利用一组大规模测试问题对所给方法进行了数值试验,同时与文献[8]中的子空间有限内存拟牛顿法进行了数值比较,结果表明有效集截断牛顿法不仅稳定和有效,而且适合于大规模界约束极小化问题的求解.  相似文献   

5.
讨论了采用二分法、牛顿法和简单迭代法等数值逼近方法求解一元方程实粮时,所使用的三种终止判据的优劣.指出,以近似根序列中相邻两项的相对差的绝对值是否足够小为终止判据最优.提出了该判据中极小正数E3的确定方法.  相似文献   

6.
给出了解极大极小问题的一种拟牛顿法, 在不假设在Danskin点处满足严格互补条件的情况下证明了算法具有超线性收敛速度及全局收敛的性质.  相似文献   

7.
针对拟牛顿法对初始值敏感的问题,提出一种粒子群优化算法和拟牛顿法相结合的方法.该方法首先利用粒子群优化算法的全局搜索性对所求问题在可行解区域范围内进行大范围的搜索,搜索到一定程度,把当代的最好点作为拟牛顿法的初始值进行拟牛顿法迭代.数值结果表明,该方法有效地解决了拟牛顿法对初始值的敏感性问题,保证拟牛顿法的收敛性.  相似文献   

8.
设(V,q)是有1的环R上的二次模,V是有限生成的自由模,q是非奇异的。若V=M1 H=M2 K,这里M1≌M≌M2,q|M1=q|H=q|k=0,意味着存在V的子模L使得V=L H=L K成立,则称R上的二次模M具置换性质。在上述意义下讨论了环R上的有限生成自由模M具置换性质与R满足 -稳定条件的关系.  相似文献   

9.
用有限差分法得到了经典约束下的粘弹性杆在随从力作用下的复特征值方程,再用拟牛顿法求解,得到了简支和悬臂非保守粘弹性杆的一阶复特征值问题的复频率的实部和虚部与随从力的关系曲线.而非保守弹性杆的问题可作为本文的特例.  相似文献   

10.
本文提出一个解二次规划的修正步长牛顿法,它保证迭代点列在严格可行解集内。并且保持牛顿法的Q-平方收敛速度,每步的计算量为O(n ̄(2.5))个运算。  相似文献   

11.
DFP方法是一个很好的算法,有着广泛应用。但是,它对线搜索的精确性非常敏感。自选尺度拟Newton法可望对线搜索的不精确性及舍入误差有较低的灵敏性。文中介绍了这种算法。给出了关于正定性及二次终止性的几个定理及其严格的证明。  相似文献   

12.
在修正的拟牛顿方程的基础上,给出了一种适用于求解大规模问题的有限内存对称秩一算法,该算法充分利用了迭代过程所得到的函数值和相应的梯度值。同时,用有限内存技术改造一般对称秩一算法,给出了对称秩一矩阵的有限内存矩阵表示,从而大大节省了计算机的内存和计算量,使算法更适用于大规模优化问题的求解。  相似文献   

13.
提出一族紧凑格式的拟牛顿矩阵修正公式,适当选择其中某个向量情况下,该族可以很方便的用于构造求解大型无约束优化问题的有限存储拟牛顿算法.  相似文献   

14.
对无约束优化问题提出了一个新的拟Newton法(伪Newton-R族算法),这种方法具有二次终止性及调比不变性。它产生的近似Hesse阵序列保持正定对称传递性。该算法对一致凸函数具有全局收敛性和超线性收敛性。  相似文献   

15.
分析了求解无约束最优化问题的一类变尺度方法的特性,证明了该方法具有二次收敛性并给出了数值例子。  相似文献   

16.
利用摄动投影矩阵建立求解非线性约束优化问题的记忆梯度摄动投影下降算法,并证明算法的收敛性,同时给出结合FR、PR、HS参数和拟牛顿方程的记忆梯度摄动投影算法,从而将经典的共轭梯度法推广用于求解约束优化问题。数值结果表明算法是有效的。  相似文献   

17.
探讨了求解堆石坝结构非线性方程的拟牛顿法,详细阐明了拟牛顿法在堆石坝结构分析中的实施过程,并编制了相应的三维非线性有限元分析程序,将拟牛顿法在中点增量法同时用于实例计算,表明拟牛顿法收敛速度较快且数值稳定性好,优越于中点增量法。  相似文献   

18.
本文以增广拉氏函数为基础,采用序列二次规划和信赖域策略,提出了一种新的拟牛顿乘子法,克服了Powell型约束变尺度法的数值不稳性和Maratos效应。文中给出了其算法程序QNM01的数值实验结果与应用实例。  相似文献   

19.
基于三阶拟牛顿方程,结合Zhang H.C.提出的非单调线搜索规则设计了求解大规模无约束优化问题的对角三阶拟牛顿算法。该算法在每次迭代中利用对角矩阵逼近Hessen矩阵的逆,使存储量和计算量明显减少,并且证明了算法的全局收敛性和超线性收敛性。数值试验表明该算法是有效的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号