Newton类方法的Kantorovich型收敛定理

Newton法是求解非线性方程F(x)=0的核心方法之一,由其衍生的许多方法被广泛用于实际问题的数值求解。它自身的收敛性分析也一直是非线性方程组迭代法的重要研究课题.Kantorovich关于Newton法的半局部收敛定理及其对这一方法的处理技巧一直处于迭代法收敛性分析和研究的中心位置.Smale关于Newton法的点估计结果亦可用Kantorovich技巧得到,这方面的结果可见于王兴华、韩丹夫等(1989年)的工作.尽管Kantorovich定理被推广到许     

关于非线性方程组解的一点讨论

通常在讨论多变量非线性方程组 F(X)=Y (1)的解时,其中F:DR~n→R~,X∈R~n,Y∈R~m,要求映象F具有强F—导数,且F′(X)是非奇异的。本文在较弱的条件下,即在不假设F为F—可导的前提下,证明了非局部的隐函数定理,进而讨论了(1)的解。     

Newton—AOR方法及其在非线性椭圆型边值问题上的应用

假设F: D?R~n→R~n在x~#连续以及在x~#某邻域S_0?R~n上G-可微,如解非线性方程组F(x)=0本文提出了NeWton-AOR方法,对初始值X~(k,0),定义?其中D(x~k),L(x~k),u(x~k)分别是F'(x~k)的对角矩阵,严格下三角和严格上三角矩阵,並且?讨论了{x~k}的收敛性以及在非线性椭圆型边值问题上的应用.     

带有滑动边界的可压缩磁流体方程解的局部存在性

研究了在有界区域Ω?R~3中带有滑动边界条件的可压缩磁流体方程解的局部存在性.首先构造可压缩磁流体方程组的线性化方程组,然后利用Galerkin逼近方法证明线性化可压缩磁流体方程组解的局部存在性,最后通过对线性化可压缩磁流体方程的解进行迭代,构造原方程组的逼近解序列,利用能量估计和二阶椭圆估计证明逼近解收敛,从而证明可压缩磁流体方程组解的局部存在性。     

混合型方程组的数值解法

针对混合型方程组提出一种新的迭代算法.新算法有如下特点：第一,收敛速度快,同Newton迭代法一样,新算法具有二阶收敛速度; 第二,计算成本低,新算法低于Newton迭代法.在对新算法的收敛性进行严格证明的同时,数值实验还证实,新算法对初始解与精确解的接近程度的要求也比Newton迭代法有所降低.     

单位圆到单位圆的贝尔特拉米方程组同胚解的明确表达式

§1.引言设在单位圆上(简记为E_1)有贝尔特拉米方程组?其中q(z)是有界可测函数,?是函数w(z)的索伯列夫意义下广义复导数.若?平方可积,且几乎处处满足方程组(1.1),则称w(z)是组(1.1)的正则解.关于贝尔特拉米方程组正则解,苏联数学家保耶尔斯基详细地讨论了它的存在性和一些主要性质.他证明了方程组任一正则解w(z)总能表示成一特殊的正则解x(z)和一个     

几类超椭圆丢番图方程组的解

利用初等方法及超椭圆丢番图方程x4-Dy2=1的解与Pell方程基本解的关系,研究由两个超椭圆方程x4-D1y2=1和y4-D2z2=1构成的方程组,证明了该方程组至多只有一组正整数解;对于D1,D2的四类取值,给出了其唯一正整数解的求解公式.本文结果还说明,有无穷多个非平方的正整数D1,D2,使该方程组有正整数解.     

边界耦合Newton渗流方程组的临界曲线

通过构造上下解的方法分析快扩散边界耦合Newton渗流方程组解的长时间行为, 得到了其Fujita型临界曲线和全局临界曲线. 结果表明: 对于很多非线性边界源的Newton渗流方程, Fujita型临界曲线和全局临界曲线不同; 对于本文所考虑的问题, Fujita型临界曲线和全局临界曲线重合.     

关于非局部隐函数存在定理的一点注记

由非线性方程组F(X,Y)=0所确定的经典的局部隐函数Y=f(X)的存在定理,要求F(X,Y)有强F-导数,而且要求Jacobi 矩阵((?))非异.最近文[1]给出了条件较弱的非局部隐函数存在定理.本文再给出两个非局部的隐函数存在定理.定理1改进和推广了[1]的定理;定理2与定理1互相独立.作为应用,本文还讨论了非线性方程组F(X)=Y的非局部解的存在性.     

一类非Newton微极流体方程组强解的存在唯一性

在二维或三维光滑有界区域Ω中, 考虑一类稳态非Newton微极流体方程组的第一边值问题. 在涡旋黏性系数及外力项某一范数适当小的条件下, 用不动点定理证明当指数p>1时方程组强解的存在唯一性.     

光滑函数类中一族具大范围收敛的高阶迭代法

本文仅要求函数f(x)∈ C~2(R~1)和f(x)∈C~3(R~1),R~1=(-∞,+∞),就分别建立了大范围收敛的迭代公式族.它们对f(x)的实单零点敛阶分别为2和3,对f(x)的多重实零点收敛阶均是1;当迭代公式中的参数a取特别值2,k/(k-1),1和0时,就分别得到著名的Euler方法,Laguerre方法,徐-Ostrowski平方根法和Halley方法的两种修正格式,它们对f(z)∈C~2(R~1)和f(x)∈C~3(R~1)均分别具大范围收敛性,此外,满足Fourier条件f(x)f~n(x)>0的单调收敛性Newton程序是本文特例.     

求解奇异非线性方程组的牛顿不精确最小二乘算法

对运用M-P逆建立的Newton迭代法做近似,构造不精确的算法.取Newton方程组的最小二乘解的近似解推导构造不精确的算法,结果可得到不精确Gauss-Newton算法和不精确Levenberg-Marquardt算法;用一迭代法计算雅可比矩阵的Moore-Penrose逆,截取它的一个近似矩阵构造不精确的算法,给出了近似程度的控制条件,证明了其收敛性;用雅可比矩阵的局部信息代替其全部信息构造不精确的算法,证明了算法的收敛性.数值例子也表明了不精确算法在求解大型方程组问题上的优越性.     

非线性方程组的BFS秩2拟Newton方法及其在MATLAB中的实现

对于非线性方程组F(x)=0,Newton迭代公式x(k+1)=x(k)-[F'(x(k))]-1F(x(k)),(k=0,1,2,…)形式简单且超线性收敛,但它对初值依赖性强且每次迭代都需要计算Jacobi矩阵及其逆矩阵,大计算量易导致误差累积传播.通过对Newton迭代公式的改进,得到BFS秩2拟Newton方法,通过一具体例子,在收敛速度上与逆Broyden秩1方法进行比较,特定条件下,BFS秩2方法比逆Broyden秩1方法收敛速度快,在MATLAB7.5环境中验证了BFS秩2方法是数值稳定的.     

一种求解非线性方程组的混沌算法

将解非线性方程组的Newton迭代法与混沌映射相结合，提出了一种用混沌初值的迭代算法，该算法具有搜索逼近非线性方程组全部解的能力。     

一类 Fuzzy 数方程的提出及其诱导方程组的求解

在一些学者提出的Fuzzy 数(简称:F 数)及其算术运算的概念的基础上,本文提出了相应的代数问题——含一个未知F 数的“一元线性F 数方程”;并且为了解决这类F 数方程的求解问题,而提出了它的一类“诱导方程组”。文中以较简捷而规范的方法给出了判断“诱导方程组”的解的存在,是否唯一及全部解的求取。从而完成了对这类诱导方程组的解的讨论。若只需由求得F 数方程的由若干λ一截集所确定的近似解,则对于F 数方程的求解问题也获解决。     

列修正拟Newton法在并行算法中的应用

本文利用解非线性方程组的列修正拟Newton法给出了常微分方程数值解法中的Adams内插公式的并行计算方法,并证明了该方法的收敛性     

关于不定方程组x2－22y2＝1与y2－Dz2＝1764的公解

利用Pell方程的解的性质及递归序列的方法,证明了不定方程组x2－22y2＝1与y2－Dz2＝1764有以下结果：当D＝2p1…ps,1≤s≤4(p1,…,ps为互异的奇素数)时,此方程组的整数解为(i)D≠2×77617时,仅有平凡解＝;(ii)D＝2×77617时,有非平凡解＝和平凡解＝.当D＝pm(m∈Z＋,p为任意素数)时,其整数解只有平凡解＝.     

非线性方程组的逆Broyden秩1拟Newton方法及其在MATLAB中的实现

对于非线性方程组F(x)=0,Newton迭代公式x(k+1)=x(k)-[F′(x(k))]-1F(x(k))(k=0,1,2,…)的最大优点在于其形式简单且是超线性收敛的,而最大的缺点在于对初值依赖性强且每一次迭代均需要计算Jacobi矩阵及其逆矩阵,计算量大,易导致误差累积传播.通过对Newton迭代公式的逐步改进,展现了逆Broy-den秩1拟Newton方法的形成过程,并以一具体例子,实现该方法在MATLAB7.5环境中的数值求解过程.     

一种改进的逆Broyden算法

对解非线性方程组Broyden方法和逆Broyden方法进行了改进,构造了求解非线性方程组F(x)=0的一个迭代公式,并讨论了其收敛性,说明该算法是有效的.     

一种推广的Newton型方法

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