基于牛顿迭代构造新的五阶预估校正格式

基于对三阶牛顿迭代法的预估校正格式的改进,提出了求解非线性方程的三种五阶牛顿迭代格式,迭代格式利用差商思想无须计算函数的导数值,并证明该格式具有五阶收敛性.通过数值算例,验证构造的三种迭代格式的有效性.     

非线性方程求根的一类预测-校正迭代方法

考虑了非线性方程求根问题,即从一类特殊的积分出发获得了非线性方程求根的方法,所得方法推广了已有结果.将所得方法与变形的牛顿迭代法相结合,获得了非线性方程求根的实用的预测-校正格式,并证明了当β=1/2时格式至少具有局部平方收敛.数值算例表明,所得格式迭代步数少,收敛速度快,是非线性方程求根的有效方法之一.     

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.     

求解非线性方程的加权迭代方法

提出加速迭代收敛的新思想,构造出一类加权迭代格式.通过选取最优加权因子使得该迭代格式具有较小的渐近误差常数,且至少具有原有迭代格式的收敛阶,数值例子表明该方法具有较快的收敛速度.     

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

研究牛顿迭代、牛顿弦截法以及它们的六种改进格式的计算效率,计算了它们的效率指数,得到牛顿迭代、改进牛顿法、弦截法和改进弦截法(即所谓牛顿迭代的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的一个简化证明.     

求函数稳定点的反插值算法及其收敛速率

§1.引言 一维搜索在非线性规划中非常重要,它常可归结为方程f′(x)=0的求解问题.本文基于牛顿反插值法对该问题提出了一个迭代求解格式,对于一般的n点迭代格式,该算法利用前n点的信息构造迭代的第n+1点.因此具有良好的局部收敛性;而且计算格式简单,易于计算机实现.数值试验表明,用三点格式已收敛得很快.     

牛顿方法的两个新格式

给出牛顿迭代方法的两个新格式,S im pson牛顿方法和几何平均牛顿方法,证明了它们至少三次收敛到单根,线性收敛到重根.文末给出数值试验,且与其它已知牛顿法做了比较.结果表明收敛性方法具有较好的优越性,它们丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

一种改进的FastICA算法

FastICA算法是一种快速独立分量分析(Independent Component Analysis:ICA)算法,但它是基于牛顿迭代方法和合理近似的一种算法,所以具有改进空间.近年来提出了许多改进的具有更高阶收敛性质的牛顿迭代方法.将一种3阶收敛的牛顿迭代方法引入ICA算法的推导中,在合理近似的基础上,提出了一种改进的两步迭代FastICA算法.与传统FastICA算法相比,提出的改进的FastICA算法一次迭代的计算量有所增加.但是,实验结果表明,新提出的改进的FastICA算法更稳健、具有更快的收敛速度.     

基于等距节点积分公式的牛顿迭代法及其收敛阶

利用等距节点的数值积分公式构造牛顿迭代法的变形格式.我们证明了利用4等分5个节点的Newton-Cotes公式构造的变形牛顿迭代法收敛阶为3,并进一步证明了对于最常用的3等分4节点、5等分6节点、6等分7节点、7等分8节点积分公式,所得到的变形牛顿迭代法收敛阶都是3.最后,本文猜想,利用任意等分的积分公式构造变形牛顿迭代法,所得的迭代格式收敛阶都是3.     

迭代算法计算T-限制加权Drazin逆

简要讨论了T-限制加权Drazin逆的性质,给出了T-限制加权Drazin逆收敛的充分必要条件,选取了合适的初始值,利用迭代方法计算T限制加权Drazin逆.最后,利用了数值例子进行说明.     

Study of the blow-up of solutions of systems of equations of hydrodynamic type

Mathematical Notes - We study the initial boundary-value problem for three-dimensional systems of equations of pseudoparabolic type. The system is similar to the Oskolkov system, but differs from...     

Characterization of types of asymptotic discernibility of families of hypotheses

We give a characterization of the types of asymptotic discernibility of families of hypotheses in the case of hypothetical measures that are not, in general, mutually absolutely continuous. The case when the logarithm of the likelihood ratio admits an asymptotic expansion of the type of an expansion with local asymptotic normality is examined in detail. Examples are studied.Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 64–71, 1987.     

Distribution of types of symmetry of tensors of high degree

The asymptotic distribution of tensors of degree N in symmetry types is studied in this paper.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 155, pp. 181–186, 1986.     

Axiomatizability of reducts of algebras of relations

In this paper, we prove that any subreduct of the class of representable relation algebras whose similarity type includes intersection, relation composition and converse is a non-finitely axiomatizable quasivariety and that its equational theory is not finitely based. We show the same result for subreducts of the class of representable cylindric algebras of dimension at least three whose similarity types include intersection and cylindrifications. A similar result is proved for subreducts of the class of representable sequential algebras. Received October 7, 1998; accepted in final form September 10, 1999.     

Lengths of periods of continued fractions of square roots of integers

Empirical study of the period’s length T of the continued fractions of $\sqrt{Q}$ (for growing integers Q) shows several strange asymptotical results, for instance, $T\leq C\sqrt{Q}\ln{Q}$ . These results show important differences between the statistics of the elements of the continued fractions of random real numbers and of square roots of random integers.