牛顿迭代法加速收敛的一种修正格式

牛顿迭代法是求解非线性方程的一种重要的数值计算方法，在通常情况下，它具有至少平方收敛。本文利用文献[4]所建立的迭代格式Xn＋1=xn-f（xn）/af（xn）＋f＇（xn）,对迭代格式中的参数α的讨论，实现了牛顿迭代法加速收敛的一种修正格式。     

解非线性方程牛顿迭代法的一种新的加速技巧

通过对非线性方程求根牛顿迭代法的分析,给出牛顿迭代法的一种新的加速技巧,并通过数值算例验证所作的理论分析.数值结果表明该加速方法是行之有效的.     

牛顿型迭代法的收敛性及应用

I．K．阿吉洛斯 著 本书是计算数学的专著。迭代方法是计算数学中最重要的一大类方法，而书名中的牛顿就是有史以来的那位最伟大的科学家，一般人只知道他在力学方面的贡献，有的也知道他发明微积分，事实上他在数学方面的贡献远不只于此，其中一个就是求多项式的根的牛顿方法，这个方法后来有大量推广，形成了一套迭代方法，并在工程、优化问题、经济系统等建模、解各种微分方程等方面有着重要应用。     

加速松弛迭代法的最优加速因子

本文就一类特殊矩阵所对应的线性方程组,采用加速松弛法迭代求解时,用先求出最优的松弛因子,再得到加速因子的最优,给出了G.Avdelas＆A.Hadjidimos所得最优因子的一个简单明了的几何证明。     

关于牛顿型迭代法的局部收敛性

本文给出了多元非线性力程组牛顿型迭代法在开域内存在唯一吸收点的一个计算可检验条件,同时讨论了迭代的收敛速度。     

对牛顿迭代法条件的一个改进

对解非线性和超越方程f(x)=0的牛顿迭代法的收敛条件作了改进,并证明在此条件下二阶收敛性仍成立,得到较简洁的判定运用牛顿法求近似根的条件及比值收敛因子,并给出了数值实验.     

牛顿迭代法的一种改进方法

牛顿迭代法是求解非线性方程的一种常用方法,该法对初值要求较高,只具有局部收敛性。在牛顿迭代法的基础上,通过调整非线性方程对应曲线切线的斜率,从而保证在取任意初值时,迭代均可收敛,有效改善了牛顿迭代法对初值的苛刻要求。     

一类代数方程组反问题的牛顿迭代法

本文对一类代数方程组反问题提出了一个可行的迭代解法。从算法上看,它是一种解正问题—迭代—解正问题迭代改善的求解过程。     

对牛顿迭代法及改进的总结

本文总结了牛顿迭代法及它的收敛性质,对几个经典的牛顿迭代法的改进做出了总结,并通过例题将它们做了比较。     

一种改进的牛顿迭代法及其分形图

提出了一种改进的牛顿迭代法 ,在复平面上构造了相应的混沌分形图 ,通过在迭代式中嵌入参数的方法 ,生成效果不同的图形     

关于Newton-like-iterative方法新的收敛性定理(英文)

用迭代法求解Newton-like法中的方程,T.J . Ypma提出Newton-like-iterative方法。在其早期的文章中,不精确牛顿法理论用来研究Newton-like-iterative方法的收敛性。与以往方法不同,今提出用不精确Newton-like法做相关的收敛性分析,所得定理更加简单,同时具有仿射不变性。     

矩阵方程AXB+CXD=F的参数迭代解法

目的建立求解大型线性矩阵方程AXB CXD=F的惟一解的参数迭代方法。方法矩阵变换与矩阵特征值分析方法。结果基于矩阵变换方法导出了矩阵方程的等价形式,并构造出参数迭代格式,得到了格式收敛的充要条件。当A,B,C及D为Herm ite正定矩阵时,导出了最优参数和近似最优参数的计算公式。结论建立了求解大型线性矩阵方程AXB CXD=F的惟一解的参数迭代方法,证明了参数迭代格式的收敛性定理和特殊条件下最优参数的存在性定理。     

支持向量机平凡解判别与修正的新方法

针对二类分类问题,提出一种新的线性支持向量机(SVM)产生平凡解的判别与修正方法,证明如下SVM平凡解判别定理:SVM最优解是平凡解的充要条件是在样本空间的任意方向上,正负类训练样本的分布满足某种不等式关系,该不等式与正负类训练样本各自的惩罚因子C+、C-有关,与公共的惩罚因子C无关。在以上判别定理的基础上,通过筛选训练样本点及各自的惩罚因子来修正SVM优化求解过程,为有效避免SVM平凡解的产生提供理论依据和技术手段。仿真计算实例表明该方法有效。     

半光滑方程的牛顿型分解算法及其在最优潮流中的应用

对具有弱耦合特性的非线性半光滑方程组提出了牛顿型分解算法,理论上证明了新算法的收敛性.新算法享有分解法节省计算量的优点,且推广了光滑方程于半光滑方程系统.根据电力系统有功与电压、无功和相角固有的弱耦合性质,运用新算法于电力系统的最优潮流(Optimal Power Flow-OPF)的求解,计算结果显示了算法的有效性.     

松弛因子在交替法中的应用

为实现最优Schwarz交替法能够自适应地选取边界传输条件上的线性算子,本文在交界处切线方向上选取算子时引入松弛因子θ1,θ2,恰当选取松弛因子可以加速收敛,证明了线性和非线性条件下加速收敛的条件。数值算例也表明相同结果。     

Newton迭代法的一种新改进

提出了Newton迭代法的一种新的改进格式,并证明了适当选取参数α,r能使改进的Newton迭代法具有三阶收敛性。最后用数值算例,说明了此改进方法优于经典的Newton迭代法和通常的修正Newton迭代法。     

反应分离过程模拟 Ⅰ.反应精馏过程

引入变换变量的概念,将发生平衡反应的反应精馏过程模型变换为普通精馏过程模型,减少了迭代变量,避免了反应量的计算,并易于采用普通精馏的计算方法。针对新模型非线性增强的特点,以松弛法得到初值,以Ｎｅｗｔｏｎ－Ｒａｐｈｓｏｎ法为算法主体,分别对含惰性组分和不含惰性组分的ＭＴＢＥ合成（甲基叔丁基醚）反应精馏过程进行了模拟计算。     

解大型对称矩阵特征值问题的一个子空间加速截断牛顿法

基于非线性优化中的截断牛顿法提出了解大型稀疏对称矩阵特征值问题的一个子空间加速的截断牛顿法,证明了算法的收敛性并进行了数值试验,数值试验结果表明数值结果与理论分析相符,表明该算法是有效的。     

求解绝对值方程的光滑牛顿算法

背包问题以及大部分的线性互补问题都可以转化成为绝对值方程组来求解,求解绝对值方程Ax+B|a|=b是较难的问题.将该问题等价为线性互补问题,利用光滑牛顿法算求解该互补问题.当满足一定的条件时,证明了该算法是适定的,更证明了该算法的全局收敛性.利用Matlab软件对200维,500维,800维,和1 000维的情况进行了数值试验.每种情况测试了随机产生的50个可解的例子.精度达到了10-6.800维的用时在10 s左右,1000维的用时在20 s左右.     

用牛顿插值法求解梁的挠度

通过比较求解梁挠度的常用方法—积分法和叠加法的优缺点之后,提出一种新的计算方法—牛顿插值法.