关于Newton方法的几点注记

自从提出用Newton方法解泛函方程后出现了一系列判断Newton程序收歛性的工作。考虑由Banach空间X到Banach空间Y内的算子p(x),p'(x)表示它的Frechet微商,用Newton程序     

非线性方程组的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方法是数值稳定的.     

非线性方程组的逆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环境中的数值求解过程.     

求函数多重零点的高阶迭代

求函数f(x)的多重零点,用一般求单零点的方法(例如Newton法、弦截法)往往收敛缓慢、计算效能低,甚至迭代不收敛,为此我们考虑求多重零点的迭代方法. 设α是函数f(x)的m重零点,记u(x)=f(x)/f′(x),(1)则α是u(x)的单零点.求单零点的迭代法用到u(x)上就可导出求f(x)的多重零点的迭代法.例如,对u(x)使用Newton迭代法就导出求f(x)多重零点的二阶迭代函数     

一类迭代方程扩张解的存在性

作者讨论了一类广泛的迭代方程fn(x)=G(x,f(x),f2(x),…,fh-1(x)).通过Schorder变换,迭代方程被转化为辅助方程的形式.在不要求方程中含有f1的条件下作者给出了局部C1解的存在性.它的特殊形式就是多项式型迭代方程的首项系数问题.     

避免导映射求逆的变形King-Werner迭代的收敛性

提出了一种避免King-Werner迭代格式导映射求逆的迭代算法，并利用优函数证明了其在统一判定条件下的收敛性．     

Banach空间一类非线性算子方程解的存在唯一性

利用锥理论和非对称迭代方法,研究了半序Banach空间一类不具有连续性和紧性条件的非线性算子方程A(x,x) u0=Bx解的存在唯一性,并给出迭代序列收敛于解的误差估计,所得结果是某些已有结果的本质改进和推广。非对称迭代方法是解决微积分方程的又一有效方法,它能够解决半序空间中对称迭代法无能为力的问题。     

绝对值方程的Newton迭代方法

本文给出一个Newton迭代方法求解绝对值方程.证明了迭代序列全局线性收敛到绝对值方程的解.数值结果表明计算方法有效.     

Gauss-Newton法的半局部收敛性

设f:Rn→Rm 是Frechet可微的 ,m≥n .则非线性最小二乘问题可描述为下面的极小化问题 :minF(x) :=12 f(x) Tf(x) .Gauss Newton法是求解非线性最小二乘问题的最基本的方法之一 ,其n + 1步迭代定义为 :xn + 1=xn - f′(xn) Tf′(x) -1f′(xn) Tf(xn) .本文主要研究解非线性最小二乘问题的Gauss Newton法的半局部收敛性 .假设f(x)在B(x0 ,r)内连续可导且f′(x0 )满秩 ,若f的导数满足Lipschitz连续F′(x) -f′(x′)≤γx -x′ , x ,x′∈B(x0 ,r) .在一个关于初始点x0 的判断准则c =f(x0 ) ,β =f′T(x0 )f′(x0 ) -1f′(x0 ) T ,β2 cγ <1 1 0下 ,Gauss Newton法产生的序列 {xn}收敛到一个驻点x ,从而给出了Gauss Newton法的半局部收敛性 .     

非线性不适定算子方程的King-Werner迭代法

给出了求解非线性不适定算子方程的King-Werner 迭代法,并证明了它在一般条件下的收敛性.     

子矩阵约束下三类矩阵方程的迭代解法

讨论了子矩阵约束下三类矩阵方程的双反对称迭代解.利用广义共轭梯度法构造迭代算法,并证明了算法的有限步终止性.所得算法能自动判定解的情况.当矩阵方程(组)相容时,得到矩阵方程(组)的解;当矩阵方程(组)不相容时,得到矩阵方程(组)的最小二乘解.     

解常微分方程的稳定的显式单步法

应用函数P(x)=1A+Bx+C来近似初值问题dydx=f(x,y),y(x0)=y烅烄烆0的解,应用积分,得到了一个0烆0求解微分方程的一个新方法,它是求解常微分方程的一个显式方法,是一个单步法,最重要的是它dydx=λy,y(0)=y0,(λ<0)是稳定的,数值试验表明该方法简单有效。     

空间曲线的切线求法新解

求以     

关于二阶非线性常微分方程的振动问题

利用与文相似的方法研究二阶非线性常微分方程(A)(r(t)x′)′ f(t,x)=0的振动问题,得到主要结果定理1,并作为对特殊情形的应用导出了二阶微分方程(B)x″ q(t)x′ p(t)f(x)=0的一切解均振动的充分条件(推论1).同时指出,由文中定理2也可导出两个关于方程(B)为振动的相仿而又不同的充分条件(推论2及3).文中的推论2.1及2.2包括在本文的推论3之中.本文所讨论的方程(A)比文中研究的二阶方程更为一般.     

一个解非线性方程组的高阶迭代法及其局部收敛定理

本文将W.Werner在文[2]中提出的一个四阶迭代法推广到了一般情形,并给出了局部收敛定理。     

S型随机微分方程

本文讨论S型方程解在空间SI中的存在与唯一性问题,证明S型方程具有按常规方式确定其样本解的特性。此外,讨论S型方程转化成自伴方程(狭义方程)问题。最后,作为特例,给出互伴线性方程解在S积分意义下的表示。     

解某类函数方程的迭代法

本文在文[1]的启示下,借助文[2]的迭代思想,给出了形如Af(x) Bf[h(x)]＝g(x)这类函数方程的迭代法.提供了在一定条件下,这类函数方程解的具体表达式.应用所得的结论,可直接写出方程的解,使其求解的过程得以简化.文中所获得的结果是有关文献竞赛试题或例题的推广.     

非Hermitian正定矩阵的一种分裂迭代格式

对正定线性方程组Ax=b,构造了一种分裂迭代格式,并对该算法的收敛性进行了证明.     

二阶变系数线性齐次微分方程的通解

主要讨论了二阶变系数线性齐次微分方程的求解问题,利用变量代换的方法将二阶变系数线性齐次微分方程y″＋P（x）y′＋Q（x）y=0化为Riccati方程,再利用已有的结果得出二阶线性变系数齐次微分方程的通解．     

快速多极边界元方法在二维声散射问题中的应用

快速多极算法(FMM)是求解边界元方法(BEM)在大尺度情况下的一种非常有效的算法.研究了快速多极算法在二维声散射问题的边界积分方程求解中的应用.给出了积分核函数以及其共轭积分算子核函数的多极展开式,局部展开式以及相应展开系数之间的转化关系.分别应用两种不同的层级树结构的FMM来进行求解,并对两种树结构下的求解效率进行了对比.数值算例表明用快速多极算法求解该问题时在存储量和计算量上比直接求解方法效率更高.