显式迭代数列的收敛性及其推广

本文研究分别由x_(n+1)=f(x_n),x_(n+1)=f(x_n,x_(n-1)),及g(x_(n+1))=f(x_n)产生的迭代数列收敛性问题,并运用构造迭代数列的方法解决一些实际问题.     

高三代数高次方程一章中的三个定理

一.一元n次方程的根的个数定理一元n次方程有n个根而且只有n个根。 課本中的証明大意如下: (1)根据代数基本定理,推得 f(x)=a_1x~n+a_1x~(n-1)+…+…a_n(a_0≠0) =a_0(x-x_1)(x-x_2)…(x-x_n)=0,而 f(x_1)=f(x_2)=…=f(x_n)=0,所以f(x)=0有n个根x_1,x_2,…,x_n。 (2)设x_(n+1)是和x_1,x_2,…,x_n都不相同的任一数, ∵f(x_n+1)≠0 ∴x_(n+1)不是f(x)=0的根。从而得出結論:f(x)=0只有n个根。证毕。我們知道,要断定f(x)=O的根只有n个,必須确定所有不同的根以及每一个根的重复度。上面的証法只能滿足前者的要求而不能滿足后者,因此,很容易使人发生以下的問題:如果x_(n+1)和x_1,x_2,…,x_n中的某一个相等,于是f(x_(n+1)=0;那么是否可以說x_(n+1)是f(x)=0的第n+1个根呢? 所以这个証法是不妥当的。事实上这个定理应該根据多項式的典型分解式的唯一性来証明。     

关于M序列反馈函数的构造方法

n级非奇异移位寄存器的反馈函数f(x_1,x_2,…,x_n), f(x_1,x_2,…,x_n)=x_1( )f_0(x_2,…,x_n)的重量ω(f),是指n-1个变元的布尔函数f_0(x_2,…,x_n)的重量ω(f_0),即f_0(x_2,…,x_n)取值为1的点的个数。设f(x_1,x_2,…,x_n)是n级M序列的反馈函数,我们知道,当n>2时,有     

求导数零点的一个二阶收敛的迭代方法

本文提出二阶收敛的迭代方法x_(u+1)=x_n-(x_n-x(n-1))/4f′(x_n)+2f′(x_(n-1))-6(f(x_n)-f_(x(n-1)))/x_n-x_(n-1)f′(x_n),用来求导数 f′(x)的零点.建立了由它生成的迭代过程的收敛性定理.附录给出本方法与有关方法的数值比较.     

一类极限问题

这里讨论一类以递推关系x_n=f(x_(n-1))确定的数列{x_n}(n=1,2,…)的极限问题,其中x_0是给定的。我们要利用f(x)的性质来解决这个问题。为此建立如下定理。定理:设f(x)是定义在(a,c)内的单值连续函数,且x=f(x)在(a,c)内有唯一解b,又当x(?)b时,f(x)(?)b,则有结论: 1.若在(a,b)内b>f(x)>x,在(b,c)内x>f(x)>b,则任给x_0∈(a,c),令x_n=f(x_(n-1)(n=1,2,…)恒有x_n收敛于b。若在(a,6)内f(x)x,则x_n=f(x_(n-1))(n=1,2,…)对任给x_0(?)b绝不收敛于b。     

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

给出一种计算方程重根及重数的迭代算法,分别具有平方收敛和线性收敛.(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)).     

一类三阶有理差分方程的奇点集和解的渐近性

研究三阶有理差分方程x_(n+1)=ax_(n-1)+x_(n-1)x_n/bx_(n-2)+cx_n,n=0,1,2,...的奇点集和解{x_n}_(n=-2)~∞的渐近性,其中a,b,c∈R,初始值x_(-2),x_(-1),x_0∈R.由a,b,c的取值的不同,而得到解的不同的渐近性.     

复旦大学1984年硕士研究生入学考试试题

1.设x_0,x_1,…,x_n,x是n+2个相异点,证明 f(x_0,x_1,…,x_n,x)=sum from i=0 to n(f(x_j,x)/(multiply from (?) to n(x_j-x_1))) 其中f(xj,x)和f(x_o,x_1,…,x_n,x)分别表示函数f(x)的一阶和n+1阶差商。 2.设n阶线性方程组Ax=b中n×n矩阵A的顺序主子式det(A1)≠0(i=1,…n),令(n+1)×(n+1)矩阵B为     

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

The problem whether the iteration formula with the global convergence which does notneed to compute the second order derivative of the function can be found, raised in [7], issolved for f(x)∈C~1(R~1) in the present paper by using the methods of prior estimates andintroducing a parametric function. The main results are as follows: 1. For f(x)∈C~1(R~1), the families of iteration formulas of the global convergence,without derivatives of higher order, are suggested in the following formx_(n 1)=x_n±|f(x_n)|/|f'(x_n)| α(x_n)|f(x_n)|,(1)x_(n 1)=x_n-α|f(x_n)|/(α-1)f'(x_n)sgnf(x_0)±(f'2(x_n)αp(x_n)|f(x_n)|),(2)x_(n 1)=x_n±|f(x_n)f'(x_n)|/f'2(x_n) 1/2p(x_n)|f(x_n)|,(3)Where the real parameter a∈(0, 2] and the real parametric functions α(x)=α(f(x),f'(x)) (>0) and p(x)= p(f(x), f,(x)) (>0) with certain arbitrariness are continuous orpiecewise continuous. 2. The convergence order of the iteration sequence {x_n} generated by (1), (2) or (3)is 2 for a simple real zero of f(x), and is 1 for a multiple zero.     

联合概率密度函数的一个性质

本文引进n元实变函数的广义n阶导数,证明:若n元分布函数F(x_1,…,x_n)有概率密度函数f(x_1,…,x_n)且f(x_1,…,x_n在点(x_1,…,x_n)处连续,则f(x_1,…,x_n)等于F(x_1,…,x_n)在点(x_1,…,x_n)处的广义n阶导数,但当n≥2时,f(x_1,…,x_n)并不总等于F(x_1,…,x_n)在点(x_1,…,x_n)处的n阶混合偏导数?~nF(x_1,…,x_n)/?x_1…?x_n     

关于数论函数方程φ(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_1=a(a>2),x_(n+1)=x~2_n/2(x_n-1),n=1,2,…,求证:(1)x_n>2,(x_n+1)/x_n<1;(2)a≤3,则x_n≤2+1/2~(n-1);(3)a>3,则当n>lg(a/3)/lg(4/3)时,x_(n+1)<3。八六年理科高考数学最末一道题为:已知x_1>0且x_1≠1,x_(n+1)=x_n(x_n~2+3)/3x_n~2+1(n=1,2,…)。试证:数列{x_n}或者对任意自然数n都满足x_nx_(n-1)。由于给出的参考答案回避了求通项,故有不少同志围绕怎样求通项而进行了探讨,从而得到了不少巧妙的解法,其中较显著的要算下列的解法。     

两点注记

[1]给出求函数方程 f(x)=0 重根的迭代函数(I.F.) x_(n+1)=x_n-m{f(x_n)/f′(x_n)+f(z_n)/f′(z_n)},Z_n=x_n-m(f(x_n)/f′(x_n)),     

关于一个积分不等式的Djokovi(?)''''s猜想(英文)

在1965年,Djokovi,D.Z提出[1]:设x_0(1-α_1)(x_2-x_0)时,(4)不成立,一般说,(4)式是否成立和点x_0相似文献   

实数的广义二进展式的一个概率性质

设0相似文献   

关于平行弦法的一点看法

但从实际计算的角度看,(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)     

时滞差分方程零解的全局渐近稳定性

The difference equation△x_n p_nx_(n-k)=f(n,x_(n-11),…,x_(n-1m),n= 0,1,2,…is considered,where{Pn}is a sequence of nonnegative real numbers,m∈{1,2,,…),k,l_1,…,l_m∈{0,1,2,,…}.Some sufficient conditions for the global asymp- totic stability of zero solution of the equation are obtained.     

求方程近似根的双切线法

<正> 在实际工作中常常要求出某一方程具有足够准确度的根,但只有一次、二次代数方程及一些特殊类型的方程才有准确解法,一般都要用近似解法。若求方程f(x)=0……(1)的近似根,我们知道可用切线法求近似根,而切线法的计算公式是x_(n+1)=x_n+h_(n+1)……(·),其中矫正值h_(n+1)=-(f(x_n)/f′(x_n)),这里x_n为     

AN OSCILLATION CRITERION FOR EVEN ORDER NEUTRAL DIFFERENCE EQUATIONS

An oscillation criterion is obtained for even order neutral type differenceequations of the following formΔ~m(x_n+α_nx_(n-т))+f(n,x_n,x_(n-σ))=0,n=n_0,n_0+1,…,where m≥2 is even, n_0 is a nonnegative integer, Δ is the forward differenceoperator defined by Δx_n=x_(n+1)-x_n, and for i≥1, Δ~i is the i~(th)-order forwarddifference operator defined by Δ~ix_n=Δ(Δ~(i-1)x_n),т and σ are positive integers.     

具有等变量极值的多元函数

定义.D是n维欧氏室空中一个点集,n≥2,f(x_1,x_2,…,x_n)是定义在D上的一个n元函数。如果f在D上极值存在,并且位于诸变量相等时,那末,称f在D上具有等变量极值。定理. 设f(x_1,x_2,…,x_n)(n≥3)是定义在D上的一个n元函数。如果f(x_1,x_2,…,x_n)在D上具有极大(小)值,且任意固定