一类修正牛顿法的收敛域

设非线性方程 F(x)=0 (1) 其中F:DR~n→R~n是Fréchet可导算子。为求(1)的解x=x~*,通常用著名的牛顿迭代 x_(n+1)=x_n-(F′(x_n))~(-1)F(x_n),n=0,1,2,… (2) 有时为了取得更好效果,需要使用阻尼牛顿迭代 x_(n+1)=x_n-λ_n(F′(x_n))~(-1)F(x_n),n=0,1,2,… (3) 其中λ_n∈[0,1]称为阻尼因子。 迭代点列(2),(3)敛速虽高,缺点是要用到计算代价高昂的导算子,因此有导算子被近似替代所导出的种种修正牛顿迭代     

阻尼牛顿法迭代中病态问题趋于稳定的渐变(瞬变)过程分析

<正>1引言设映像F:DR~n→R~n,考虑非线性方程组F(x)=0,x∈DR~n,其中F(x)=(f_1(x),f_2(x),…,f_n(x))T,分量f_i(x):R~n→R(i=1,2,…,n)是连续可微实值函数.目前,非线性方程组求解的数值方法有牛顿法、同伦型法、单纯形法与胞腔排除法等[1]~[3]牛顿法是一种非常实用的计算方法,迭代公式如下x=x+p,(2)其中x为前次迭代近似,x为紧接着x后的迭代近似,p=-[F'(x)]~(-1)F(x)为牛顿修正,F'(x)为x处的雅可比矩阵.     

非线性灰色时滞离散系统的稳定性

的零解的稳定性,其中k∈Z(Z为全体整数之集),l为一确定的自然数;x∈R~n,f:Z×C→R~n,C为所有从{-1,-1 1,…,0}到R~n的映射组成的集合,x_k∈C,x_k=x_k(r)=x(k r)(r=-l,-l 1,…,0);A((×))=(α_(ij)((×)))及A_k((×))=(α_(ij)~(h)((×)))(h=1,2,…,l)为n×n矩阵,它们的元素不确知,只知其上、下界,即     

无需扰动的Merrill算法

1.引言 记n维欧氏空间R~n的非空紧凸子集族为P(R~n).设F:R~n→P(R~n)是上半连续的集值映射.称x∈R~n为F的一个Kakutani不动点,如果x∈F(x). 考虑计算F:R~n→P(R~n)的Kakutani不动点的问题.熟知,Merrill重复开始     

周期扰动的非保守系统的周期解的存在性与唯一性

考虑具有周期扰动的Linard型非保守系统 +C+gradG(x)=p(t),其中C是n×n的实对称方阵,x=(x_1,x_2,…x_n)~T∈R~n,G∈C~2(R~n,R),p∈C(R,R~n)且p(t+ω)≡p(t),ω>0是常数,利用重合度理论讨论周期解的存在性与唯一性,得到了苦干简便的判别条件。     

多重Fourier级数及其线性平均

§1 引言设 n 为自然数.R~n 为 n 维欧氏空间.Q 为 R~n 中的方体:Q={x_1,…,x_n)=x|-π≤x_j<π,j=1,…,n}.R~n 中的点 x=(x_1,…,x_n)与 y=(y_1,…,y_n)的欧氏内积记作 xy=x_1y_1 … x_ny_n,欧氏范数是|x|(x_1~2 … x_1~2.)~(1/2)L(Q)表示在 Q 上 Lebesgue 可积,对每个变元都以2π为周期的 n 元函数的空间.设f∈L(Q),它的 Fourier 系数是C_m(f)=■(m)=(2π)~(-n)∫_Qf(x)e~(-imx)dx m∈Z~n.     

求解特征值互补问题的ABS算法

正1引言对给定的矩阵A∈R~(n×n)和正定阵B∈R~(n×n),特征值互补问题(EiCP)~([1-3])是指:求实数λ和向量x∈R~n\{0}使得{y=(A-λB)x y≥0,x≥0 y~Tx=0 (1)它源于工程和物理问题,如对力学接触问题和结构力学系统的稳定性的研究[3-6].EiCP也可表示为如下形式的锥约束特征值问题[7,8]:对给定的矩阵A∈R~(n×n)和正定阵B∈R~(n×n),求实数λ和向量量x∈R~n\{0}使得     

Karmarkar算法及其变形

研究如下形式的LP minc~Tx, s.t.Ax=0,(1) e~Tx=1,x≥0。其中A为m×n的行满秩矩阵,e=(1,…,1)~T∈R~n。已知x~0=(x_1~0,…,x_n~0)~T为(1)的一个严格可行内点。令Ω={x|x∈R~n,Ax=0},S={x|x∈R~n,e~Tx=1,x≥0},D=diag{x_1~0,…,x_n~0}。我们用统一的观点和方法导出K法和MK法。对(1)进行投影变换T: (?)x∈R~n,有 T(x)=y=(D~(-1)x/(e~TD~(-1)x))。 (2)     

非线性互补问题的L1模算法

非线性互补问题(记作NCP(F))定义为求x∈R~n,满足X≥0,F(x)≥0且X~гF(x)=0。其中F:R~n→R~n。本文假设F(x)是一阶连续可微的。 引人映射H:R~n→R~n,其中H的第i个分量H_i(x)=min(x_i,F_i(x))及其L_1模函数 θ(x)=sum from i=1 to n |min(x_i,F_i(x)|设全集I={1,2,…,n},定义其子集: I_f(x)={i|F_i(x)0}, I(x)={i|F_i(x)=x_i},I_f(x)={i|F_i(x)相似文献   

P0-函数箱约束变分不等式的正则半光滑牛顿法

1引言设X C R~n,F：R~n→R~n,变分不等式Ⅵ(X,F)是指：求x∈X,使F(x)~T(y-x)≥0,(?)_y∈X．(1)记i∈N={1,2,…,n},当X=[a,b]：={x∈(?)~n|a_i≤x_i≤b_i,i∈N}时,称Ⅵ(X,F)为箱约束变分不等式(也有些文献称为混合互补问题),记为Ⅵ(a,b,F)．若a_i=0,b_i= ∞,i∈N,即X=(?)_ ~n：={x∈(?)~n|x≥0}时,Ⅵ(a,b,F)化为非线性互补问题NCP(F)：求x∈(?)_ ~n,使x≥0,F(x)≥0,x~TF(x)=0．(2)     

Energy Scattering for the Generalized Davey—Stewartson Equations

Abstract Considring the generalized Davey-Stewartson equation i-△u+λ│u│~pu+μE(│u│~q)│u│~(q-2)u=0,where λ>0,μ≥0,E=F~(-1)(ξ_1~2│ξ│~2)F,we obtain the existence of scattering operator in ∑(R~n):u{u∈H~1(R~n):│x│u∈L~2(R~n)}.     

线性约束非线性规划的梯度投影法

我们考虑问题(LNP) minf(x),x∈R={x|A~Tx≤b,x∈R~n},其中A是n×m矩阵,b为m维向量,R~n为n维欧氏空间f(x)∈C~1.记I(x)={i|a_i~Tx=b_i,i=1,…,m},P_(I(x))为R~n到U_(I(x))={x|a_i~Tx=0,i∈I(x)}的投影矩阵.特别记I_k=I(x~k),U_k=U(I_k),N(I_k)=(a_i~T,i∈I_k)~T.本文恒假定秩N_(I(x))=|I(x)|,(即I(x)中的元素个数).     

粗糙核多线性分数次积分算子在加权Herz空间的有界性

研究两类带粗糙核的多线性分数次积分算子T_(Ω,α)~A, T_(Ω,α)~Af(x)=∫R_m(A;x,y)/R~n|x- y|~(n+m-α-1)Ω(x-y)f(y)dy及其相关的极大算子M_(Ω,α)~A在加权Herz空间的有界性,其中Ω∈L~s(S~(n-1))(s>1)是R~n中的零次齐次函数,m∈N,A有m=1阶导数且D~γA∈BMO(R~n)或D~γA∈L~r(R~n)(|γ|=m -1,1相似文献   

Banach空间非扩张映像不动点强收敛定理

设E是具弱序列连续对偶映像自反Banach空间, C是E中闭凸集, T:C→ C是具非空不动点集F(T)的非扩张映像.给定u∈ C,对任意初值x0∈ C,实数列{αn}n∞=0,{βn}∞n=0∈ (0,1),满足如下条件:(i)sum from n=α to ∞α_n=∞, α_n→0;(ii)β_n∈[0,α) for some α∈(0,1);(iii)sun for n=α to ∞|α_(n-1) α_n|<∞,sum from n=α|β_(n-1)-β_n|<∞设{x_n}_(n_1)~∞是由下式定义的迭代序列:{y_n=β_nx_n (1-β_n)Tx_n x_(n 1)=α_nu (1-α_n)y_n Then {x_n}_(n=1)~∞则{x_n}_(n=1)~∞强收敛于T的某不动点.     

ON THE EXISTENCE OF PERIODIC SOLUTIONS FOR LIENARD SYSTEMS

<正> In this paper we study the existence of periodic solutions for n-dimensional Liénard syste-ms of the formx″+((?)~2F(x))/((?)x~2)x′+grad G(x)=e(t), (1.1)where F∈C~2(R~n,R),G∈C~1(R~n,R),e∈C(R,R~n)and e(t)≡e(t+T)for some con-stant T>0.By((?)~2F(x))/((?)x~2),we denote the Hessian Matrix of F at x.     

RESEARCH ANNOUNCEMENTS On a Problem Given by D.R.Smart

In [1] Section 5.2, D.R. Smart gave a problem: Does every shrinking mappingof the closed unit ball in a Banach space have a fixed point? In this paper, we givea negative answer to this problem by constructing a counter-example. Definition Let (X,d) be a metric space and T a mapping of X into X. Wecall T a shrinking mapping if d(Tx,Tg)相似文献   

求解方程组Ax+φ(x)=0的条件预优处理

§1 引言 在实际应用中,常会遇到求解方程组 Ax+φ(x)=0 (1)的问题,此处A为n×n阶实矩阵,x∈R~n,φ:R~n→R~n为非线性算子,在[1]中指出了下面的结论:     

n类时滞直接控制系统的绝对稳定性

考虑时滞直接控制系统: (1) (t)=Ax(t) Bx(t-τ) bf(σ(t-η)),σ(t)=c~Tx(t) 这里x,b,c∈R~n,τ>0是常数,η=τ或0,C([-τ,0),R~n)~-是将[-τ,0]映射到R~n的连续函数构成的Banach空间,x_t∈C([-τ,0],R~n)~-定义为x_t(θ)=x(t θ),-τ≤θ≤0,‖x(·)‖=max{x(θ)‖:-τ≤θ≤0},A、B是n×n阶实矩阵,f(σ)连续,f(0)=0,σf(σ)>0 (σ≠0) 作非奇异线性变换(不妨设c_n≠0,c=col(c_1,c_2…,c_n))     

关于解非线性方程组的King-Werner叠代过程的收敛性

解非线性方程组P(x)=0的Newton叠代法S_(n 1)=u(x_n)的种种改进与其叠代函数u(x)=x-P’(x)~(-1) P(x)由一目拓广到两目ω(x,z)=x-P’(z)~(-1)P(x)有关,King-Werner的改进方案x_(n 1)=w(x_n, 1/2(x_n y_n)),y_(n 1)=w(x_(n 1),1/2(x_n y_n))保持计值量不变而使收敛阶达到1 2~(1/2),我们证明了,设P:D? C~N→C~N在凸区域D上具有以L为常数的Lipschitz连续的二阶Frechet导数P″(x),||P″x||≤M x∈D,?x_0∈D,x_1=u(x_0),||x_1-x_0||≤η, ||P’(x_0)~(-1)||≤β,M 1/12Lη≤K,h=Kβη≤1/2,S≡{x|||x-x_1||≤η(1-(1-2h)~(1/2)/(1 (1-2h)~(1/2))}?D,则King-Werner叠代过程产生的x_n和y_n都属于S并且收敛于N元方程组P(x)=0的解,这个结论,与关于Newton叠代过程收敛性的Ostrowski-定理十分相似。     

计算简单分歧点的高阶适定辅助方程及其初值选取

1引 言 计算单参数非线性方程组G:D R~(n+1)→R~n C(x,λ)=0,x∈R~n,λ∈R (1.1)简单分歧点的适定辅助方程方法,自八十年代以来已有了不少讨论。