解非线性方程的一个非线性迭代法

1 引 言 用常微分方程及其数值解的理论和方法(简称ODE方法)来构造解非线性方程组的方法见Branin.F.H.等,但未能讨论收敛性。其后对线性方程组A_x=b和非线性方程f(x)=0都有专门的论述且论证了方法的大范围收敛性,对于求非线性方程f(x)=0在[a,b]内的根x~·的不使用导数的大范围收敛的算法使我们容易想到两分法和试位法,是否有其它更为有效的不使用导数的大范围收敛的方法,下面我们来讨论基于ODE方法原理的非线性迭代方法。     

两类可积的二阶线性方程

讨论了两类二阶变系数线性方程及其解．第一类包含常系数方程,第二类包含Eular方程．     

一种求解非线性方程的修正牛顿迭代法

基于牛顿迭代法,提出了一种求解非线性方程的修正牛顿迭代法,并证明了该方法是3阶收敛的.最后,通过数值实验对比了常见的其他三种类型的迭代法,说明这类修正牛顿迭代法与传统的牛顿迭代法相比,具有更快的收敛速度,从而进一步证实了该方法的有效性.     

非线性方程的数值迭代法及其半局部收敛性

本文主要探讨非线性(算子)方程的数值迭代法及其半局部收敛性.在迭代方法部分,讨论了迭代法的构造技巧,主要可分为线性逼近、积分插值、Adomian级数分解、Taylor展开以及多步迭代等;在半局部收敛性部分,讨论了半局部收敛性的收敛条件以及证明收敛性的方法,包括递归法和优界序列法,同时还讨论了优界序列法所使用的优界函数.     

MPSD迭代法和Jacobi迭代法的敛散关系

本文证明了当Jacobi迭代矩阵B非负时,解线性方程组Ax=b(A为不可约矩阵)的MPSD迭代法(0＜wi＜τ≤1,i=1,2)和Jacobi迭代法同时敛散,给出了其谱半径ρ(Sτ,w1,w2)和ρ(B)之间的关系.     

非线性方程的数值迭代法及其半局部收敛性北大核心CSCD

本文主要探讨非线性(算子)方程的数值迭代法及其半局部收敛性.在迭代方法部分,讨论了迭代法的构造技巧,主要可分为线性逼近、积分插值、Adomian级数分解、Taylor展开以及多步迭代等;在半局部收敛性部分,讨论了半局部收敛性的收敛条件以及证明收敛性的方法,包括递归法和优界序列法,同时还讨论了优界序列法所使用的优界函数.     

二阶变系数齐线性方程的可化情形

定理:对于二阶变系数齐线性方程y″+p(x)y′+q(x)y=0 (1)若下列条件之一被满足时,方程(1)可化为常系数齐线性方程。     

一类非线性方程的解的存在性及其应用

设Ａ是Ａｍａｎｎ意义下的凹（凸）算子,本文提出序Ｌｉｐｓｃｈｉｔｚ条件,无需考虑任何紧性或连续性条件,由Ｍａｎｎ迭代技巧证明了方程Ａｘ＝ｘ的解的存在性,将所得结果应用于无辊域ａｍｍｅｒｓｔｅｉｎ发方程,得到了新结果。     

求解非线性方程七阶收敛的牛顿迭代修正格式

本文研究了非线性方程求解的问题.利用泰勒公式和耦合方法,获得了一种求解非线性方程的加速收敛的七阶迭代改进格式,该格式不需要计算高阶导数,且具有更大的收敛半径,大大提高了计算效率.     

一类非线性矩阵方程对称解的双迭代算法

利用逆矩阵的Neumann级数形式,将在Schur插值问题中遇到的含未知矩阵二次项之逆的非线性矩阵方程转化为高次多项式矩阵方程,然后采用牛顿算法求高次多项式矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的对称解或者对称最小二乘解,建立求非线性矩阵方程的对称解的双迭代算法.双迭代算法仅要求非线性矩阵方程有对称解,不要求它的对称解唯一,也不对它的系数矩阵做附加限定.数值算例表明,双迭代算法是有效的.     

超线性收敛的指数下降迭代法

1　引　　言文[1]中借助于常微分方程的Liapunov方法建立了与非线性方程f(x)=0(1)在区间[a,b]内的解x*相对应的Cauchy问题dx/dt=-w(x)f(x)(2)x(0)=x0,　x0∈[a,b](3)其中f(x)在[a,b]上连续可导,f′(x)≠0,而w(x)满足w(x)f′(x)>0且使得Cauachy问题(2)—(3)的饱和解x=x(t,x0)存在唯一.于是非线性方程(1)在[a,b]内的解x*为自治系统(2)的渐近稳定的奇点,从而有limt→+∞x(t,x0)=x*,　　x0∈[a,b](4)成立.这说明对任一初值x0∈[a,b]通过解Cauchy问题(2)—(3)可得非线性方程(1)在[a,b]内的解x*.在文[2]中利用Lambert的非线性方法[3],导出了一个…     

ITERATIVE METHODS FOR THE BOUNDARY VALUE PROBLEM OF A THIRD ORDER DIFFERENCE EQUATION

ＩＴＥＲＡＴＩＶＥＭＥＴＨＯＤＳＦＯＲＴＨＥＢＯＵＮＤＡＲＹＶＡＬＵＥＰＲＯＢＬＥＭＯＦＡＴＨＩＲＤＯＲＤＥＲＤＩＦＦＥＲＥＮＣＥＥＱＵＡＴＩＯＮＷａｎｇＰｅｉｇｕａｎｇ（王培光）（ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙ，河北大学，邮编：０７１００２）＆Ｌｕ...     

一类非线性二阶三点边值问题的单调迭代方法

1 引言 本文的目的是对于下列非线性二阶常微分方程的三点边值问题建立正解迭代格式 (P)w~(11)(t)+f(t,w(t))=0,0≤t≤1,w(0)=0,aw(η)=w (1)其中0<η<1,0<α<1/η。这里问题(P)的正解w~*是指满足w~*(t)>0,0相似文献   

H-非线性方程组的一种高效迭代解法

１．引言满足参见（［５］）（１．１）的任一非线性刚性函数ｆ（ｙ）：所产生的非线性方程组称之为由 ｆ（ｙ）产生的 Ｈ－非线性方程组,其中 Ａ,Ａ１为与 ｆ（ｙ）的刚性无关的常数,最多为中等大小;的第ｉ个特征值;常数,或者ｖ＞０且最多为中等大小;所谓“中等大小”是指与。相比较而言的;显然,已知;ａ,ｂ,ｃ,ｄ满足且均为常数,（１．２）是由混合（Ｈｙｂｒｉｄ）法解初值问题导出的,其中 ｈ是积分步长．对ｋ１＝ １,即所谓一阶刚性初值问题,混合法已有诸多研究（见［６,９－１１,１４－１６］）;对 ｋ１＝ ２,即所…     

含高次逆幂的矩阵方程对称解的双迭代算法

本文研究了在控制理论和随机滤波等领域中遇到的一类含高次逆幂的矩阵方程的等价矩阵方程对称解的数值计算问题.采用牛顿算法求等价矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的对称解或者对称最小二乘解,建立了求这类矩阵方程对称解的双迭代算法,数值算例验证了双迭代算法是有效的.     

求解单调变分不等式问题的一个连续型迭代方法

本文给出一个求解单调变分不等式问题的连续型迭代方法,对任意单调趋于零的正数序列和任意初始点,方法产生的迭代点列均收敛到所求变分不等式问题的一个解,且在适当条件下方法具有Q-超线性收敛率.数值试验结果进一步表明了所给方法的稳定性和有效性.     

ANALYTIC SOLUTIONS OF AN ITERATIVE EQUATION WITH FIRST ORDER DERIVATIVE

This paper is concerned with a nonlinear iterative equation with first order derivative. By construction a convergent power series solution, analytic solutions for the original equation are obtained.     

关于多元非线性方程的Broyden方法

本文提出了求解多元非线性方程的Broyden方法，讨论了该方法的局部与半局部收敛性，并估计了其超线性收敛速度．数值实验表明，新方法是可行有效的，并且其计算效率高于方向Newton法和方向割线法．     

热方程非线性边界条件问题的有限差分方法

This article is concerned with the numerical solution to a parabolic equation with a kind of nonlinear boundary conditions. A difference scheme is constructed by the method of reduction of order on uniform mesh to solve the problem. It is proved that the difference scheme is uniquely solvable and uncon-ditionaUy convergent with the convergence order 2 in both space and time in an energy norm. An effective iterative algorithm is given and a numerical example is presented to demonstrate the theoretical results.