首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 774 毫秒
1.
把区间算法与正割算法相结合,给出了一种新的区间正割算法 ,并证明了其收敛性.与Newton法相比,具有收敛快,误差小的优点,算例证明了其有效性.  相似文献   

2.
提出了一类解非线性等式约束优化问题的修正正割方法.通过应用二阶校正技术改进搜索方向,修正由Fotecilla提出的产生二步超线性收敛的正割方法.证明了在合理的假设条件下该算法具有一步超线性收敛性.数据结果表明了本算法的有效性.  相似文献   

3.
本文给出了解非线性方程组的松弛型并行区间多分裂算法──RPIM—GAOR算法.我们构造了并行区间多分裂的Krawczyk型区间算子,并证明了它具有判断解的存在与唯一性的特点,给出了RPIM—GAOR算法的收敛性定理及参数rj、ωj,j=1,2,…,n的取值区间.  相似文献   

4.
通过使用线搜索技术,提出了一类具有整体收敛性的不精确修正正割算法解非线性约束优化问题.引入Fletch-er罚函数作为价值函数克服了产生Maratos效应.在合理条件下证明了该类算法具有二步q阶超线性收敛速率.进而,对于约束进行很小的额外计算改进了此类算法,以使新算法具有一步q阶超线性收敛速率.数值实验的结果证明了该算法的有效性和可行性.  相似文献   

5.
提出了构造尺度矩阵的一个简式公式,其对应的简式变尺度算法与正割法等价,当目标函数为正定二次函数时简式变尺度算法与BFGS方法等价.  相似文献   

6.
本文给出了区间数学的两个算法,假定f(x)连续,证明了其算法的收敛性.  相似文献   

7.
研究了正割函数的幂级数表示及正割函数偶阶导函数与正割函数奇次幂的内在联系,由此得到了几个关于欧拉数有趣的组合恒等式.  相似文献   

8.
本文证明了非线性 l1问题调节熵函数的相关性质,将调节熵函数和区间分析相结合,构造了非线性l1问题的区间调节熵算法,讨论了调节熵函数的区间扩张及其收敛阶,证明了算法的收敛性,给出了数值算例.理论与数值结果表明该方法是可靠和有效的.  相似文献   

9.
讨论了目标函数为一阶连续可微的无约束连续型minimax问题的区间算法.利用连续型极大熵函数和区间斜率法,通过建立区间扩张和无解区域删除检验原则,构造了求解连续型minimax问题的区间斜率算法,证明了算法的收敛性,并给出了数值算例.相关结论和数值结果都表明,其方法是可靠和有效的.  相似文献   

10.
讨论了目标函数为C^1类函数的连续型minimax问题的区间极大熵算法。通过构造目标函数的极大熵函数及其区间扩张,利用区域二分原理和无解区域的删除原则,建立了求解连续型minimax问题的区间极大熵算法,证明了算法的收敛性,给出了数值算例。数值结果表明,其算法是可靠和有效的。  相似文献   

11.
在全面介绍迭代法的收敛性的基础上,介绍了牛顿迭代法的收敛性和弦截性的收敛法,并对基本迭代法、牛顿迭代法和弦截法的收敛速度进行了比较,经比较看出,同样的问题,弦截法的收敛速度比一般迭代法要快得多,与牛顿迭代速度相近,也是比较快的。最后指出,在以电子计算机为数值计算工具的今天,必须研究适合于计算机运算的数值计算方法的收敛速度。收敛速度的快与慢,是评判谊种收敛法适用与否的一项重要指标。因此用何种方法来解决实际应用问题显得尤为重要。  相似文献   

12.
给出一种求解非线性方程组的并行多分裂两侧单调割线法,并证明了方法的单调收敛性,它是序区间割线法的推广,适合于在多台处理机上并行计算,算法简便,计算量省。文中还给出正则多分裂和斜度矩阵等概念及性质。  相似文献   

13.
基于割线法和逃逸时间算法实现分形图形   总被引:2,自引:1,他引:2  
介绍了一种运用割线法在复数范围内进行反复迭代运算求根,然后根据求根的结果绘制分形图形的方法,绘制出的分形图优美而玄妙,几何意义明显.在此基础上加入逃逸时间算法的思想,绘制出了次数更高、根值更加复杂的分形图形,进一步扩展了它的使用范围.  相似文献   

14.
文章由迭代法收敛阶定义引出了收敛阶近似估计法,即通过对迭代偏差值取对数,然后使用数值拟合软件CurveExport1.3得到了拟合函数,最终得到了一般迭代法及newton法和割线法的近似收敛阶,与经典收敛阶结论一致,且该法适用于其他迭代法收敛速度的估计.  相似文献   

15.
基于带有割线条件的DL方法,提出了两个满足改进的割线条件的修正共轭梯度方法——MDDL1方法与WMDDL1方法.在步长满足Wolfe线搜索的条件下,证明了MDDL1方法具有充分下降性;进一步地证明了WMDDL1方法不依赖任何线搜索具有充分下降性;最后分析和证明了两个方法在步长满足强Wolfe线搜索的条件下对一般函数均具有全局收敛性.  相似文献   

16.
改进了Bogle和Perkins就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法,进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法.进行了数值计算,效果良好;在适当条件下Q-超线性收敛  相似文献   

17.
一类时变系统模型参考自适应迭代学习控制   总被引:1,自引:0,他引:1  
针对一类有限时间区间上可重复运行的有界输入有界输出稳定的一阶线性时变系统,其高频增益和惯性参数均时变,为使之能够跟踪不同的参考轨迹,将模型参考自适应控制方法与迭代学习方法相结合,提出了模型参考自适应迭代学习控制算法.基于类李雅普诺夫(Lyapunov-like)函数证明了当迭代次数趋于无穷时,跟踪误差在有限时间区间上一致收敛到零,并证明了闭环系统中参数估计和控制信号有界.系统仿真验证了所提控制算法的有效性.  相似文献   

18.
关于非线性方程求根的几点注记   总被引:2,自引:0,他引:2  
本文给出了关于非线性方程求根的几个结果 .先给出迭代法整体收敛的一个充分条件 ,并利用它证明了牛顿法整体收敛的一个结果 ,然后讨论割线法及两个新的近似牛顿法的收敛性 ,最后给出数值例子  相似文献   

19.
本文对P0矩阵线性互补问题提出了求解的区间迭代算法,证明了算法的收敛性,通过数值实验说明该算法的有效性.  相似文献   

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

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

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