首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
基于弱拟牛顿方程,Leong W J等人提出了一种单调梯度法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算量和存储量明显减少,并且此算法对凸函数具有收敛性。在此算法的基础上,进一步研究了算法对于一般函数的收敛性,并证明了在一定的假设条件下算法仍具有全局收敛性、R-线性收敛性和超线性收敛性。  相似文献   

2.
算法的收敛性分析,不仅对算法提供了理论支持,而且能够提高算法的实际应用效率.在随机搜索算法的基础上给出一些粒子群算法收敛性的证明方法,并且修正了一篇论文中两个不正确的收敛性证明.而且将粒子群算法的收敛性证明扩展到免疫粒子群算法中,证明了由张超等人提出的基于自适应搜索的免疫粒子群算法的收敛性,对于以后免疫粒子群算法的改进和使用有很大的帮助.  相似文献   

3.
本文针对球梯度算法(Dixon),给出一个收敛性条件比 Dixon 和冯恩民等更弱的收敛性结论,同时说明 Dixon 和冯恩民等的结论是本文的推论。最后给出 Dixon 的球梯度算法的一个修改算法及其收敛性。  相似文献   

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

5.
目的研究鞍点问题的迭代方法SOR-LIKE算法的收敛性。方法用矩阵分裂理论,在求解中通过改变矩阵分裂构造出系数矩阵的一般化分裂算法,运用矩阵理论分析该算法的收敛性。结果与结论找到一般分裂算法下的收敛条件,并通过数值实验来检验迭代法的收敛性。  相似文献   

6.
在前人提出的扰动BFGS算法的基础上,结合谱尺度算法的思想,提出一种扰动谱尺度BFGS算法,建立算法的全局收敛性定理,本研究证明该扰动谱尺度BFGS算法在一定条件下采用单调Wolfe-Powell型线性搜索和非单调Wolfe-Powell型线性搜索均具有全局收敛性,同时还证明采用单调Wolfe-Powell型线性搜索具有2-线性收敛性.  相似文献   

7.
本修正了鞍点逼近算法,给出一个求线性规划最优解的迭代方法和具体实现;还证明了该算法的总体收敛性,其证明方法对一般迭代算法的收敛性讨论具有参考价值。  相似文献   

8.
光线寻优算法局部搜索能力弱和收敛性理论完善困难的问题, 提出一种贪婪光线寻优算法, 并通过理论推导证明了该算法的局部收敛性. 数值实验结果表明, 对于单极值非线性标准测试函数, 与粒子群算法和模拟退火算法相比, 贪婪光线寻优算法具有更高的收敛精度和稳定性.  相似文献   

9.
目的研究非凸函数的无约束最优化问题的算法。方法提出求解该问题的一种混合牛顿算法。结果新算法能有效弥补牛顿算法要求目标函数"凸"的局限性,从而推广了牛顿算法的适用范围,在一定条件下新算法仍具有全局收敛性和二次收敛性。结论新的算法是有效可行的。  相似文献   

10.
讨论紧积分算子的多项式多投影算法的超收敛性.首先给出算法的一般理论框架.其次分别将算法应用到Galerkin情形和配置法情形,并证明当核函数具有一定光滑性时,算法求出的特征值和谱空间具有超收敛性,体现出算法的优越性.  相似文献   

11.
算子矩阵理论与常系数线性微分方程组求解(Ⅰ)   总被引:3,自引:0,他引:3  
讨论了常系数性微分方程组的算子方法。阐述了算子矩阵理论的有关概念和结果。给出求解常系数性微分方程组的初等行变换法,对非齐次线性方程(组)的常数变易法作了评注。  相似文献   

12.
用Jordan标准型方法研究常系数齐次分数阶微分方程组的基本解矩阵, 得到了方程组的基本解系. 结果表明, 可以用待定系数法解常系数齐次分数阶微分方程组, 并且该结果蕴含常系数线性一阶微分方程组.  相似文献   

13.
构造可积非自治二维线性微分方程组的一种新方法   总被引:2,自引:0,他引:2  
文中建立的定理对求可积的非自治二维线性微分方程组提出了一种新方法 .在相当弱的条件下 ,用非奇异线性变换将方程组化为具斜对角系数矩阵的新方程组 ,从而把可积性判定归结到某个变系数二阶线性微分方程的讨论 .由选取后者为已知可积形式 ,并适当选取方程组的系数函数 ,即可导出许多新的可积非自治二维线性微分方程组 .  相似文献   

14.
算子矩阵理论与常系数线性微分方程组求解(Ⅱ)   总被引:2,自引:0,他引:2  
给出了用待定系数法求常系数非齐次线性微分方程组特解的充要条件和公式;研究了算子多项式矩阵的因式分解和算子多项式矩阵之逆的形式幂级数展开式的应用,得到了常系数线发生了微分方程组解若干新的公式。  相似文献   

15.
求解超定线性方程组及其相关问题的神经网络算法   总被引:2,自引:1,他引:2  
探讨了用神经网络求解超定线性方程组及相关问题的可能性,并给出了求解的Hebb算法,最后,求解了四个数值例子,获得了较为满意的结果。实例证明,对于用某些迭代法不能求解的线性方程组问题,本方法都能得到其收敛解。  相似文献   

16.
该文给出一阶常系数线性中立型方程组以及任意阶常系数线性中立型方程的周期解存在的充要条件.  相似文献   

17.
讨论了一类标称系统用线性系统描述,而状态方程和输出方程都带有范数有界非线性不确定性的离散系统的鲁棒H∞控制问题.通过分别将状态方程和输出方程的非线性不确定性转化成相应的时变、范数有界的线性不确定性,得到了该类系统鲁棒H∞控制问题可解的充分条件,该条件等价于可由代数Riccati方程求解的一个不带参数不确定性的辅助线性系统鲁棒H∞控制问题可解.  相似文献   

18.
本文研究线性切换系统的二次稳定性问题。首次将二次稳定性问题等价地转化为约束非线性规划问题。利用 Kuhn- Tucker条件建立起由代数方程组和不等式组的解所给出的充分必要条件。著名的凸组合条件及线性系统的 Lyapunov方程均为这一条件的特例。  相似文献   

19.
本文在现有的线性系统动态仿真键合图法的基础上,较详细地给出了系统状态方程的简化方法,阐述了状态变量的不同选择对系统状态方程数目的影响。该方法具有格式化的特点,特别适用于在计算机上自动地实现。最后,给出具体算例。  相似文献   

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

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

京公网安备 11010802026262号