牛顿迭代法与几种改进格式的效率指数

研究牛顿迭代、牛顿弦截法以及它们的六种改进格式的计算效率,计算了它们的效率指数,得到牛顿迭代、改进牛顿法、弦截法和改进弦截法(即所谓牛顿迭代的P.C格式)、二次插值迭代格式、推广的牛顿迭代法、调和平均牛顿法和中点牛顿法的效率指数分别为0.347/n、0.3662/n、0.4812/n、0.4812/n、0.347/n、0.3662/n、0.3662/n、0.3662/n.我们的结果显示,利用抛物插值多项式推出的迭代格式和改进弦截法并没有真正提高迭代的计算效率.此外,我们还证明了改进弦截法与牛顿弦截法等价,并利用这一结论给出了改进弦截法收敛阶为2.618的一个简化证明.     

解泛函方程的平行弦方法

陈为雄在弦截法的基础上提出了解超越方程的平行弦方法,即对于给定的方程 f(x)=0构造下列迭代程序寻求它的近似解其中f(u,v)=f(u)-f(v)/u-v表示f(x)的一阶差商. u-v 本文将这一方法移植到解泛函方程上来,即在解泛函方程弦截法的基础上给出了解泛函方程的平行弦方法.讨论了方法的收敛性、敛速估计及其在解非线性积分方程上的应用.最后给出一个数值例子.     

解非线性方程组松弛法的大范围收敛性

热知,松弛法是解多变量方程组的有效方法之一,它广泛用于求解由偏微分方程离散化导出的方程组。1962年与1963年S.Schechter与作者曾各自独立地研究并发表了解非线性方程组的逐步松弛法(SOR方法)的收敛性,作者还研究了其它松弛程序的收敛性并且给出了敛速估计,1968年S.Schechter也进一步研究了其它松弛程序并估计了收敛速度。前述结果以及后来其它工作均假定方程组具有连续的Jacobi矩阵存在(参考[4])。本文在不假定Jacobi矩阵存在的条件下建立了松弛法大范围收敛性理沦,证明SOR—Newton法,SOR—弦截法及SOR—Steffensen法的收敛性,并给出了敛速估计,从而扩大了这类方法的适用范围,利用所得到的结果解决了描写受控核反应方程的差分及有限元模拟的松弛法的收敛性。     

弦割法与Muller法收敛阶的新证明方法

弦割法、Muller法与牛顿法一样,都是求解非线性方程的著名算法之一.然而在目前众多优秀的数值分析教材或论著中.关于弦割法和Muller法收敛阶的证明过程都是比较复杂的,无一例外的都是借助于差分方程的求解.本文对这两个算法的收敛阶给出了一种新的简单、直接的证明方法,达到了与牛顿法收敛阶证明方法的统一,同时还能够方便地求...     

拟牛顿方程的通解与范数极小解

§1 引言求解无约束极小问题minf(X),X∈R~n (1.1)的拟牛顿法,是近廿年来的一项重要研究成果.这类算法最早由Davidon(1959)为了计算(1.1)的最优解而提出的,后经Fletcher、Powell(1963)的改进,得到了具有代表性的、著名的D-F-P算法.由于此算法具有计算量小与超线性敛速的特点,受到了人们的重视,导致了六十年代以来大量的研究工作,出现了许多新的、有效的拟牛顿法.同时在其他有限维非线性问题上相继得到了应用.其中特别引人注目的是Broyden(1965)提出的求解一般非线性方程组的Broyden方法.从而更加丰富了拟牛顿法的研究内容,使这类算法在理论和实用方面都得到了迅速发展.     

牛顿方法及最速下降法的简化

§1.牛顿方法的简化1948年首先提出用牛顿方法解一般的函数方程,其后他本人及其他很多人又做了一系列的工作.一般说或是方法典型(类似于叠代法)但敛速低(如[4],[1]等),或是敛速高但方法繁杂(如[3]及[6]).本节则用前者的典型方法证得后     

圆弧放样的“1/4”法

一、问题的分析 读了本刊1974年第1期“圆弧曲线的一种直接放样法——弦点法”一文,很受启发.该文提出的圆弧放样问题确实是土木建筑施工中经常遇到的.由于这样的圆弧半径很大,几何中用圆规画圆的方法已不适用,必须根据施工条件摸索其它办法.目前除了采用“座标法”外,还有“延弦法”、“偏角法”等方法.这些方法都需事先经过较麻烦的计算,工作量大,不便工人直接掌握.“弦点法”放样是几何作图方法,这种方法无须计算,也较容易掌握,确有不少优点.但此法要在施工中重复多次,亦显麻烦,同时几经作图,也会对结果的     

关于Gauss-Seidel迭代收敛的新判据

本文给出了Gauss-seidel迭代收敛的两则判据及相应敛速估计,一是改进,包括了前人的结果,另一是新的工作。所给判据比目前常用的判据,应用范围广,敛速估计精。     

点差法及其应用

在研究直线被圆锥曲线截得中点弦问题时,常设出弦端点坐标,并代入圆锥曲线方程得两式,将两式相减.这种解题方法,不妨叫设点求差法,简称点差法,其解题的主要步骤有:1.设弦的端点坐标;2.代入方程两式相减;3.建立端点与中点的坐标关系;4.求弦所在直线斜率.点差法解题过程规律化,运算简单化,适     

使用拟牛顿迭代公式的广义共轭梯度法

当容易计算目标函数f的梯度g(x)=■f(x),但存贮不允许使用完整的拟牛顿法(QN)时,广义共轭梯度法(CG)_H是一个很有前途的方法.它的基本迭代公式是     

计算方程重根及其重数的算法

给出一种计算方程重根及重数的迭代算法,分别具有平方收敛和线性收敛.(i)迭代:x_(n+1)=x_n-f x_n (f'(x_n))/((f'(x_n))~2-(f(x_n)f~n(x_n)),m_n=((f'(x_n)))~2/((f'(x_n))~2-f(xn_)f″(x_n)),n=0,1,2,…,重数m≈mn;(ii)加速迭代:x_(n+1)=x_n-(f~((m-1))(x_n))/(f(~m)(x_n)).     

关于平行弦法的一点看法

但从实际计算的角度看,(2)不如(3),因为在每一步计算中,(2)需计算两个新值(f(x_n))和f(y_(n 1))并利用一个旧信息f(x_(n-1));而(3)仅需计算一个新值f(x_n)并利用一个旧信息f(x_(n-1))。这样,若命计算f(x)所花的代价为1,并以E_i(i=2,3)表示公式(i)     

学习理论中基于负相关序列的样本误差估计

给定数据(x1,y1),(x2,y2),…,(xm,ym),考虑一般的损失函数ψ(y-f(x))下,当ψ(z)连续及ξ1=ψ(y1-f(x1)),ξ2=ψ(y2-f(x2)),…,ξm=ψ(ym-f(xm))是一个负相关序列时,本文研究了样本误差估计问题.     

关于数论函数方程φ(x_1…x_(n-1)x_n)=m(φ(x_1)+…+φ(x_(n-1))+φ(x_n))

运用Euler函数的性质证明了:当n>1时,方程φ(x_1…x_(n-1)x_n)=m(φ(x_1)+…+φ(x_(n-1))+φ(x_n))仅有有限多组正整数解(x_1,…,x_(n-1),x_n),得到了这些解都满足max{x_1,…,x_(n-1),x_n}≤2m⁴(n-1)4(n-1)²n2n².     

一类循环序列的稳定性

讨论了循环序列x_(n+1)=(α-βx_n)/(γ+x_(n-1)),n=0,1,2,….解的整体渐近稳定性,用系数α,β,γ给出了其正的平衡点是全局吸引的充分条件及全局吸引域.其中α,β,γ为正实数.     

Some boundedness results for systems of two rational difference equations

We study k ^th order systems of two rational difference equations

Unboundedness results for systems

We study k ^th order systems of two rational difference equations

广义Lipschitz伪压缩映射黏滞迭代逼近方法的强收敛

K是Banach空间E的一个非空闭凸子集,T:K→K是一个广义Lipschitz伪压缩映射.对Lipschitz强伪压缩映射f:K→K和x_1∈K,序列{x_n}由下式定义:x_n+1=(1-α_n-β_n)x_n+α_nf(x_n)+β_nTx_n.在{α_n}与{β_n}满足合适条件的情况下,每当{z∈K;μ_n‖x_n-z‖~2=inf_(y∈K)μ_n‖x_n-y‖~2}∩F(T)≠φ时,{x_n}强收敛到T的某个不动点x~*.     

Global asymptotic stability of a second-order system of difference equations

In this paper a sufficient condition is obtained for the global asymptotic stability of the following system of difference equations $$x_{n + 1} = \frac{{x_n y_{n - 1}^b + 1}} {{x_n + y_{n - 1}^b }}, y_{n + 1} = \frac{{y_n x_{n - 1}^b + 1}} {{y_n + x_{n - 1}^b }}n = 0,1,2 \ldots$$ where the parameter b ∈ [0, ∞) and the initial values (x _k , y _k ) ∈ (0, ∞) (for k = ?1, 0).     

半质环的交换性条件

本文对满足可变恒等式的半质环在某种有界条件下给出了一个判断环Ｒ交换性的简便准则，使文献［２－２７］中所有相应结果均成为其直接推论．此外，对不限有界的情况，也得到较为广泛的结论．