首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对混合型方程组提出一种新的迭代算法.新算法有如下特点:第一,收敛速度快,同Newton迭代法一样,新算法具有二阶收敛速度; 第二,计算成本低,新算法低于Newton迭代法.在对新算法的收敛性进行严格证明的同时,数值实验还证实,新算法对初始解与精确解的接近程度的要求也比Newton迭代法有所降低.  相似文献   

2.
本文提出解奇异非线性方程组(解点的雅可比矩阵奇异)的修正张量法.修正张量法的主要思想是利用雅可比矩阵的差来构造低秩张量模型,并近似成线性模型来求解.这个修正张量法保持了解奇异问题的超线性收敛性,其计算效果也被部分数值试验结果所证实.  相似文献   

3.
解线性方程组的一种改进算法   总被引:1,自引:1,他引:0  
阐述用迭代法解线方程组的基本理论,对雅可比迭代法作了一些改进,提高了其收敛速度。  相似文献   

4.
提出求解大规模非线性方程组的一种无导数共轭梯度法.算法的优点是计算中完全不需要用到方程组的雅可比矩阵.在适当的条件下,证明算法具有全局收敛性.  相似文献   

5.
为解决动力非线性系统跟踪控制问题,将拟Broyden法和参数优化迭代学习控制方法结合,即利用拟Broyden算法对系统雅可比矩阵进行迭代近似计算,通过参数优化对学习因子进行优化,提出了一种新的具有单调收敛特性的迭代学习控制算法.该算法不仅能够简化传统牛顿法中对系统雅可比矩阵求逆计算所带来的复杂性,而且从理论上证明了其具有单调递减的特性和全局收敛性.仿真结果表明,该算法能够精确地跟踪给定输入目标,具有实施简便和单调超线速收敛的特点.  相似文献   

6.
考察了供应链均衡管理问题的一个互补模型,为了给出供应链均衡管理问题的最优决策,基于一个误差界估计,提出了一个新型的求解方法,既不要求存在非退化解,也不要求解处的雅可比矩阵非奇异,证明了所给算法的二次收敛性.  相似文献   

7.
刘健 《中国西部科技》2012,(2):59-60,26
本文给出了制造商与销售商供应链均衡管理问题的一个数学模型,并提出了求解该模型的一个新方法,在既不要求解处的雅可比矩阵非奇异,也不要求存在非退化解的条件下,证明了所给算法的全局收敛性。  相似文献   

8.
求方程近似解的Newton迭代法构造的序列是单侧逼近精确解的,这给误差分析带来很大的困难。本文提出了构造Newton迭代双侧逼近序列一般方法,精确解介于两个序列之间,这样可通过两个近似解来估计逼近精确解的程度。  相似文献   

9.
一类矩阵方程的最小二乘双对称解及其最佳逼近   总被引:4,自引:0,他引:4  
构造了一种迭代法求一类矩阵方程的最小二乘双对称解.研究了迭代序列的若干性质,证明了算法的收敛性.数值算例表明,这种迭代法是有效的.  相似文献   

10.
利用近似逆矩阵定义,构造一类双对称矩阵,讨论解线性方程组迭代求解近似逆方法的收敛性。  相似文献   

11.
对解非线性方程组的Newton型迭代算法进行了改进,构造了一种较为宽松的迭代算法,并讨论了其收敛性,说明该算法是有效的.  相似文献   

12.
在M的特征值大于1的假设下,把线性互补问题转化成绝对值方程组.利用绝对值方程组的迭代法,给出了线性互补问题的一种新的迭代法并且证明了该迭代算法的收敛性.用数值例子说明了该方法可行.  相似文献   

13.
多阶段均值-绝对偏差投资组合优化研究   总被引:1,自引:0,他引:1  
建立了具有交易成本和交易量限制的多阶段均值-绝对偏差投资组合模型,并利用离散近似迭代法对其进行求解.离散近似迭代法的基本思路是:将连续型状态变量离散化,根据网络图的构造方法将组合模型转化为多阶段赋权有向图;运用极大代数求出起点至终点的最长路程,获得模型的一个可行解;以可行解为基础,继续迭代直至前后两个可行解非常接近.证明了离散近似迭代法的收敛性、复杂性和线性收敛,并通过实证验证了其算法的有效性.  相似文献   

14.
文章利用近似逆矩阵构造了一类求解线性方程组的并行迭代算法.分析了算法的收敛性,给出了参数的取值范围及最优值计算公式.  相似文献   

15.
研究了一类非线性矩阵方程组,讨论其正定解的存在性问题.进一步,提出了一种迭代法求其正定解,并对数值算法进行了收敛性分析和误差估计.数值实验表明新算法有效.  相似文献   

16.
讨论了矩阵方程组AX=B,XC=D一般解的正交投影迭代解法.利用正交投影原理和一般矩阵的结构、性质构造迭代算法,再利用矩阵的奇异值分解、F-范数的正交不变性及矩阵方程组解的性质,证明了算法的收敛性,且推导出收敛速率的估计式.经数值实例验证了算法的有效性.  相似文献   

17.
在精细积分法的基础上,通过构造一个特殊的加权矩阵,并将其应用于主元加权迭代法.提出了一种将主元加权迭代法与精细积分法相结合的求解病态方程组的新算法,并用该算法求解两个经典算例.实验结果表明,该算法在求解精度和迭代次数上都有明显提升,是一种可以有效求解病态方程组近似解的新算法.  相似文献   

18.
构造一个新的光滑逼近函数,通过该函数将非线性互补问题转化为与之等价的方程组问题。建立解该方程组的非精确正则化算法,在该算法中光滑参数与正则参数为彼此独立的变量,且可以通过解线性方程组很快得到。并在较弱的条件下证明了该正则算法的全局收敛性和局部超线性收敛性。  相似文献   

19.
利用区间算法及边界矩阵理论, 研究非线性方程组重根的可信性验证方法. 提出一种可信验证算法, 该算法输出一个近似解及其相应的误差界, 使得在近似解的误差界范围内必存在一个精确解.  相似文献   

20.
解非线性方程组的方法象解线性方程组的方法一样可分为两大类,即直接法与迭代法两类,但只有极少数的情况直接法才适用,基本上解非线性方程组只能采用迭代法,常用的有简单迭代法、牛顿迭代法等等,无论哪一种迭代法都有适当选取合理的初始近似解,以便迭代法收敛的问题,不仅如此,而且有的迭代法,如牛顿迭代法,每一步迭代都要计算多元函数的导数及其所组成的Jacobi矩阵的逆矩阵,这样往往大大增加计算工作量和存贮量,有时甚至实际计算行不通,特别当非线性方程组的阶数较高时显得很突出,刘玉绅对单个非线性方程提出了单侧逼近方程解的迭代法,J.M.Ortega与W.C.Rheinboldt附加某些条件对n个变元n个方程的方程组曾经证明了类似于〔1〕的结果,本文把〔2〕中的有关结果推广到n个变元m个方程的方程组的情形。  相似文献   

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

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