二次指派问题的一个新的限界方法

二次指派问题(QAP)的数学模型是:min{z(x)=sum from i=1 to n sum from =1 to n a_(ip)x_(ip)+sum from i=1 to n sum from p=1 to n sum from j=1 to n sum from q=1 to n c_(ipjq)x_(ip)x_(jq)|x∈},(1)这里∈(n~2维布尔集)是满足如下约束的集合:sum from i=1 to n x_(ip)=1,1≤p≤n,(2)sum from p=1 to n x_(ip)=1,1≤i≤n,(3)x_(ip)=0,1,1≤i,p≤n.(4)因为 x_(ip)~2=x_(ip)并且有约束(2)和(3),我们可以约定 c_(ipjq)=0,当 i=j 或 p=q.如果所有二次项的系数都可以写成     

五对角线性方程组求解的并行算法

引理。设 P_i=F_iF_(i-1)…F_1g,i=1,2,…,n,(16)其中F_i(i=1,2,…,n)为k阶矩阵,g为k维向量,则由(16)计算所有P_i(i=1,2,…,n),[T_klog_2(n+1)]步完成.所用处理机台数不超过[s_k(n+1)/2],这里T_k表     

非线性互补问题的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)相似文献   

k—full整数的分布（Ⅱ）

设k≥2是固定整数。自然数n称为k-full,如果对n的任一素因子p,均有p~k|n。以A_k(x)表示不超过x的k-full整数的个数,则可将A_k(x)写成如下形式: 这里γ_(i,k)(0≤i≤k-1)是非零常数,△_k(x)A_k(x)之误差项,本文在Riemann猜想成立的假设下证明了下结面论: 定理设。若Riemann猜想成立,则有:对k≥10成立。对2≤k≤9则得到了关于△_k(t)dt之渐近估计,其误差项为O(x_k~(a′+2))(ε>0)。     

一类二次方程组的一个定理及其运用

定理　在方程组∑ni=1xi=A∑ni=1x2i=B中 ,A、B是实数 ,记Δ=n B-A2 .若 xi∈ R( i=1,2 ,… ,n) ,则Δ≥ 0 ,当且仅当x1 =x2 =… =xn=An时 Δ=0 .证明　 ∑1≤ i相似文献   

含谱参数高次幂的Zakharov—Shabat特征值问题的迹公式

本文研究x∈(-∞,∞)上的特征值问题:这里非负整数l和k均小于整数n,且k≤n-l;ζ为复参数;i=(-1)~(1/2);诸位势q_j(x)和r_j(x)为复值函数。 当n=1,(1)恰为Zakharov-Shabat特征值问题;当n=2,l=1,q_o(x)=r_o(x)=0,(1)恰为KaupNewell特征值问题。 本文给出(1)的散射问题的Jost解、散射量和色散关系,在此基础上导出Zakhazov-Faddeev型的迹恒等式。     

求解特征值问题的 AOR 算法的收敛性

用 AOR 方法求解线性方程组是众所周知的,我们将此方法应用到求解特征值问题方面.考虑下面特征值问题:(A—λI)x=0,(1.1)这里 A 是大型稀疏非奇异对称矩阵.显然,问题(1.1)有下面三条性质:i)其 n 个特征值都是实的,不妨设为λ_1≤λ_2≤…≤λ_n;(1.2)     

用求导法解2001年高考第20(Ⅱ)题

20 0 1年高考数学试卷理科第 2 0 ( )题为 :已知 r、m、n是正整数 ,且 1( 1 n) m .标答中是应用二项式定理来解 ,多数考生是用均值不等式法 (见本期 P4 2 ) .这里给出构造辅助函数和用求导的方法 .解∵　 11,∴　 f′( x) <0 ,则　 f( x)为单调递减函数 .又　 2≤ m ln( 1 n)n ,nln( 1 m) >mln( 1 n) .故…     

铁磁链方程组的两个差分格式

考虑下面的铁磁链方程组: z_t=z×z_(xx)+z×h,(1)其边界条件为 z(0,t)=z(1,t)=0,(2)初始条件为 z(x,0)=φ(x),(3)这里z=(u,v,w),h=(h_1(x,t),h_2(x,t),h_3(x,t))是定义在区域Q{0≤x≤1,     

一道亚太数学奥赛题的推广

2004年3月第16届亚太地区数学奥林匹克竞赛第5题为证明:对任意正实数a,b,c,均有(a2 2)(b2 2)(c2 2)≥9(ab bc ca).文[1]对该题提供了一种证明方法,从证明来看,该题貌似简单,实际上却有难度,本文从该题的本质考虑,得到一个一般性的结论.引理设hi>-1,(i=1,2,…,n),且hihj≥0,则ni=1(1 hi)≥1 ni=1hi,证用数学归纳法即可.定理设n为正整数,xi≥0(i=1,2,…,n 1),则n 1i=1(xi2 n)≥(n 1)n2n1≤i相似文献   

多目标规划的理想点法

1.引言假定 X 是 n 维欧氏空间 E_n 的子集,在 X 上有 m 个目标函数 F_i(x)(i=1,…,m),对每个 F_i(x)事先规定了一个理想值 F_i~*(例如 F_i~*=min(?) F_i(x)).一般而言,不一定存在 x~0∈X,使 F_i~*=F_i(x~0)(i=1,…,m),但我们可以求得(?)∈X,使向量(F_1((?)),F_2((?)),…,F_m((?)))和向量(F_1~*,…,F_m~*)尽量地接近.这时可以通过求解     

一个代数不等式的指数推广

文 [1 ]中 ,程龙海先生证明了下面不等式 :若 0≤ x,y≤ 1 ,则x2 y2 ( 1 - x) 2 y2 x2 ( 1 - y) 2 ( 1 - x) 2 ( 1 - y) 2≤ 2 2 . ( 1 )本文将 ( 1 )式作如下推广定理　若 0≤ x,y≤ 1 ,n≥ 2 ,n∈ N,则n xn yn n ( 1 - x) n yn n xn ( 1 - y) n n ( 1 - x) n ( 1 - y) n≤ 2 n 2 . ( 2 )引理　若 u≥υ≥ 0 ,n≥ 2 ,n∈ N,则n un υn ≤ u ( n 2 - 1 )υ. ( 3)证明　因为 u≥υ≥ 0 ,所以[u ( n 2 - 1 )υ]n=un ∑ni=1Cinun- i( n 2 - 1 ) ivi≥ un ∑ni=1Cin( n 2 - 1 ) iυn=un [∑ni=0Cin(…     

某类一阶椭圆型偏微分方程组的Carleman边值问题

平面弹性理论中出现的某些偏微分方程组可以化为A.Douglis所研究的那一类一阶椭圆型偏微分方程组,在Douglis代数[1]下可写成这里D是微分算子 DW+AW+BW=0,(1)D=/(x)+i(/(y)+e(a(/x)+b(/y)),     

n元三次多项式不等式猜想的证明

猜想 [1]　设 x1,x2 ,… ,xn∈ R+ ,n为正整数 ,证明或否定 :n( n - 1 ) ∑ni=1x3 i + ( ∑ni=1xi) 3　≥ ( 2 n - 1 ) ∑ni=1xi∑ni=1x2i ( 1 )这是杨学枝老师近日提出的一个猜想 .经探讨发现 ,此猜想成立 .为证明 ( 1 )式成立 ,先给出如下引理 .引理 1　 x1,x2 ,… ,xn∈ R,n为正整数 ,则( ∑ni=1xi) 3 =∑ni=1x3 i + 3∑i≠ jx2ixj+ 6 ∑1≤ i相似文献   

一个新颖不等式的对偶结果

杨克昌、陈培德两老师在贵刊文[1]给出如下:定理1　设0≤d≤2,xi>0,1≤i≤n,则max1≤i≤n{xi}(x1 (1 d)x2 … (1 (n-1)d)xn)≥(n-1)d 22n(x1 x2 … xn)2等号成立当且仅当x1=x2=…=xn.笔者读后深感此不等式很奇妙,并思之此定理有其对偶的形式,即有定理2　设0≤d≤2,xi>0,1≤i≤n,则min1≤i≤n{xi}(x1 (1 d)x2 … (1 (n-1)d)xn)≤(n-1)d 22n(x1 x2 … xn)2(1)等号成立当且仅当x1=x2=…=xn.证明的方法同文[1]证　视(1)式左边减去右边所得的差为d的函数,记作g(d).显见g(d)是一个线性函数.所以为证g(d)在整个区间[0,2]上非正,只要证g(d)在区间端…     

中国剩余定理的几点应用

中国剩余定理在代数学里起着重要的作用 ,它是我们祖先智慧的结晶 .这个定理现在已被表述成极为一般的形式 ,这里我们采用多项式的语言来叙述它 ,但所使用的方法具有一般性 .在高等代数里 ,中国剩余定理和可以由它导出的 L agrange插值公式是处理许多多项式存在问题的基本工具 .例 1　设 p1( x) ,p2 ( x) ,… ,pn( x)是某个数域上两两互素的多项式 .证明对每个 1≤ i≤ n,存在多项式 fi( x) ,使得fi( x)≡ 1　 ( mod pi( x) )fi( x)≡ 0　 ( mod pj( x) ) ,这里 j≠ i.证明　因 p1( x)、p2 ( x)、…、pn( x)是两两互素的 ,故当 j≠ i时 ,( …     

一种灵活的混合GMRES算法

1　引　　言考虑线性方程组Ax =b (1 .1 )其中 A∈RN× N是非奇异的 .求解方程组 (1 .1 )的很多迭代方法都可归类于多项式法 ,即满足x(n) =x(0 ) +qn- 1 (A) r(0 ) ,degqn- 1 ≤ n -1这里 x(n) ,n≥ 0为第 n步迭代解 ,r(n) =b-Ax(n) 是对应的迭代残量 .等价地 ,r(n) =pn(A) r(0 ) ,degpn≤ n;pn(0 ) =1 (1 .2 )其中 pn(z) =1 -zqn- 1 (z)称为残量多项式 .或有r(n) -r(0 ) ∈ AKn(r(0 ) ,A)其中 Kn(v,A)≡span{ Aiv} n- 1 i=0 是对应于 v,A的 Krylov子空间 .对于非对称问题 ,可以用正交性条件r(n)⊥ AKn(r(0 ) ,A)来确定 (1 .2 )中的…     

半线性蜕缩椭圆型方程的Dirichlet问题

设Ω(?)R~n(n≥2)是光滑有界区域.讨论如下的半线性蜕缩椭圆型方程的Dirichlet问题Lu ≡-sum from i,j=1 to n((?)/(?)x_i)(aij(x)((?)u/(?)xj)=g(x,u) (x,u),在Ω中,u=0,在(?)Ω上。(1)这里,且sum from i,j=1 to n(aijξiξj≥k sum from i=1 to n(ρ~a_i(x)ξ_i~2),(?)x∈(?),(?)ξ∈R~n,(2)     

STABILIZED NUMERICAL APPROXIMATIONS OF THE BACKWARD PROBLEM OF A PARABOLIC EQUATION

1　IntroductionLetΩ be a bounded domain in Rn and Ω be its boundary.ThenΣ =Ω× ( 0 ,1 ) is abounded domain in Rn+1 .We consider the following backwad problem of a prabolic equa-tion: u t= ni,j=1 xiaij( x) u xj -c( x) u,　　 ( x,t)∈Σ,( 1 )u| Ω× [0 ,1 ] =0 , ( 2 )u| t=1 =g( x) . ( 3 )　　 Where { aij( x) } are smooth functions given onΩ satisfyingaij( x) =aji( x) ,　　 1≤ i,j≤ n, ( 4)α0 ni=1ζ2i ≤ ni,j=1aij( x)ζiζj≤α1 ni=1ζ2i,　　 ζ∈ Rn,x∈Ω. ( 5)　　Where0 <α…     

直径为d的超环面网的(d,2n)-控制数

n维超环面网C(dl,d2,…,dn)定义如下顶点集为{(x1,..,xn)|0≤xi<di(1≤i≤n)};每个顶点(xl,…,xn)与(x1±1,x2,…,xn),(xl,x2±1,…,xn),…,(x1,x2,….,xn±1)这2n个顶点相邻.(d,m)-控制数是用来刻画互连网络数据传输某种模式的一个新参数.本文证明了当d=diam(C(d1,d2,…,dn))时,n维超环面网C(d1,d2,…,dn)≠C(3,3,….,3)的(d,2n)控制数为2(n≥3,di≥3,i∈{1,2,…,n}.