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

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],导出了一个…     

一般线性方法的正则性

１．引言数值方法的动力特征近年引起了人们的广泛关注。其中之一就是系统的平衡态和数值方法的平衡态相一致的问题,即用一个数值方法沿定步长求解系统时,是否会出现伪平衡。不可能出现伪平衡的方法称为是正则的。ＲＫ方法和线性多步法的正则性已被众多的文献研究［２,３,４］,其它方法的正则性显然是一亟待研究的问题。本文讨论较ＲＫ方法和线性多步法远为广泛的一般线性方法的正则性。设ｆ：Ｒ~（Ｎ）→Ｒ~（Ｎ）是一充分光滑的映射,考虑求解初值问题：的一般线性方法［１］：其中步长逼近于逼近于关于微分方程真解ｙ（ｔ）在第ｎ层…     

线性模型中误差方差估计的指数收敛速度

Suppose given a linear model y_j=x'_jβ+μ_j, j=1,2,…, The random errors all have a mean zero and unknown variance σ², 0<σ²<∞. Let σ_n² be the estimate of σ² based on the residual sum of squares and calculated from (x_j, y_j), j=1,…,n. In this paper we show that if μ₁,μ₂,…, are independent but not necessarily identically distributed, and some further conditions on {μ_j} and (x₁|…|x_n) are satisfied, then for any ε>0 there exist constant ρ_ε, 0<ρ_ε<1, Such that P(|σ_n²-σ²|≥ε)=O(ρ_εⁿ).     

最大框架下具有递增光滑性的Korobov空间中多元问题的易处理性

正1引言多元计算问题是指定义在具有d个变量函数类上(d可以任意大)的算子逼近问题,其在很多领域内具有广泛的应用,如金融数学、统计学、物理学等.我们通常用有限个信息算子构造算法来求解多元问题,其中一个信息算子是指一个函数值或线性泛函的值.本文使用的信息算子是函数值.为找到一个误差小于预先给定的精度ε的解而需要的信息算子的最小数目被称为信息复杂性,并记作n(ε,d).粗略地讲,如果n(ε,d)是ε~(-1)或d的     

求解线性互补问题的乘性Schwarz算法的收敛速度估计

1．引言区域分解法是八十年代兴起并得到迅速发展及广泛应用的数值计算方法．和多重网格法一样，区域分解法用于求解椭圆边值问题时具有与剖分网格h无关的收敛速度［8］，因而是一种高效快速算法．八十年代末及九十年代初，这种区域分解思想也开始应用于障碍问题的求解［2－8，10。12，16］数值实验表明，该算法对于障碍问题也是有效的·但是，和多重网格法一样，用于求解障碍问题时，算法的收敛速度分析存在一定的困难［11，13，14］对于障碍问题，一般的收敛性证明都是建立在证明算法产生的序列为一个极小化序列的基础之上［‘，‘’，“…     

求解线性互补问题的乘性Schwarz算法的收敛速度估计

In this paper, we consider multiplicative Schwarz algorithm for solving linear complementarity problems. Monotone convergence is obtained. under suitable conditions, we get the convergence independent of mesh size h. We also prove the finite termination property of the algorithm for the active constraints in noridegenerate case.     

线性过程的收敛速度

设X_t=sum from j=0 to ∞ c_jε_(t-j)是一个线性过程,当{ε_t}是一个局部广义高斯随机序列时,我们获得了X_t的重对数收敛速度。     

一般拟线性薛定谔方程正解的存在性

通过对高阶项-div(g~2(u)▽u)中g(u)的细致分析,该文证明了一类一般拟线性薛定谔方程正解的存在性.     

NA序列完全矩收敛精确渐近性的一般结果

本文利用NA序列的弱收敛定理及概率不等式,证明了其完全矩收敛精确渐近性的一般结果,改进并推广了已有的结果.     

单形积上的Sobolev类逼近问题的易处理性

我们在最大框架下研究定义于单纯形T~dR~d的m重积上的Sobolev类逼近问题的易处理性.对于信息类A~(all),得到了问题具有几种易处理性相匹配的充要条件,结果是依赖于问题参数的.本文是相应积分问题的继续研究.     

约束条件下多元线性模型中线性估计的可容许性

本文研究了多元线性模型中未知参数在约束条件:(θ-θ0)′X′NX(θ-θ0)≤U,N≥0下中心点θ0对线性估计的可容许性的影响.研究结果表明对于具有某种结构的θ1和θ2,在约束集(θ-θ1)′X′NX(θ-θ1)≤U,N≥0与(θ-θ2)′X′NX(θ-θ2)≤U,N≥0下的可容许线性估计类是一致的.     

拟线性奇异摄动问题一致收敛差分格式

1 引言 我们考虑拟线性奇异摄动Dirichlet问题 εy″-(f(y))′-b(x,y)=0,0相似文献   

线性模型中误差方差估计相合性的收敛速度

考虑线性模型y_j=x′β+e_j,j=1,2,…,n,假定误差序列{e_j}为ⅱd,随机变量序列,满足Ee_1=0,00,n→∞; (ⅱ)对任何ε>0,n→∞; (ⅲ) 这个结果与{Y_j}为独立同分布场合完全一致。     

分式线性迭代数列的敛散性及收敛速度

若a_i,b_i0(i=1,2),|a_1 a_2b_1 b_2|≠0,则数列x_10,x_(n+1)=a_1x_n+a_2/b_1x_n+b_2收敛.若迭代过程中,xn(n=1,2,…)全不是φ(x)=a1x+a2/b1x+b2的不动点,则迭代数列{xn}线性收敛.     

随机函数关于矩完全收敛精确渐近性的一般规律

本文研究随机函数关于一类新的矩完全收敛性的精确渐近性的一般规律,并将此结果应用于U统计量、范米塞斯统计量、线性过程、滑动平均过程、以及在线性模型和方幂和的误差估计等,得到的一般规律可以描述边界函数、权重函数、收敛速度和完全收敛性研究中的极限值之间的关系.     

二阶拟线性椭圆型方程一般边值问题解的存在性

在文章[1]与[2]中,曾用了不同的方法证明一个空间变量的拟线性抛物型方程一般边值问题解的存在定理.本文利用与[1]相类似的方法考虑多个自变量椭圆型方程一般边值问题     

一般适随机变量阵列的弱收敛

本文讨论一般适随机变量阵列行和的稳定收敛问题,其结果一般化了 Gne-denko 和 Kormogorov 关于独立随机变量阵列弱收敛的有关定理.     

一般Henstock积分的支配收敛定理

本文给出划分空间上一般Ｈｅｎｓｔｏｃｋ积分，最一般形式支配收敛定理、推进和概括这一方面的结论．     

一个求解一类投影问题的总体线性收敛的迭代法

所求的解就是c在p上的投影。 对于问题(1.1),He基于求解线性互补问题的投影收缩(PC)法,把投影问题转化为等价的广义线性互补问题,提出了一个求解这类问题的迭代方法。 原始的PC方法只能证明迭代是全局收敛的,而无法估计其收敛速度。为此,[4]和[5]对原始的PC方法作了改进,提出了固定步长的PC法并证明了其收敛速度是线性的。但在实际应用中,固定步长的PC法比原始的PC法慢的多,而且在求步长时,还要估计约束矩阵范数的大小。 本文基于[5]的思想,对于(1.1)提出了一个新的PC方法,该方法是全局线性收敛的。 本文中用到的符号说明如下:x_i表示x的第i个分量。如果u∈(?)且Ω(?)(?)为凸闭集,则P_Ω[u]定义为u到Ω上的投影。特别地,u_+定义为u到非负卦限(?)上的投影,对于一个正定矩阵G,范数||u++G表示(u~TGu)(?)。