关于变量个数的几个单调函数

目前 ,人们对比较变量大小之间关系的不等式较为关注 ,但是 ,笔者发现 ,有一些不等式在变量的定义域内 ,经过变量置换 ,可以得到关于变量个数的一些单调函数 .为了讨论方便 ,设实函数 f(x)的定义域为x∈(a ,b) ,实数Pi>0 (1≤i≤n) ,n∈N .记λn=∑ni=1Pi,An=∑ni=1Pixi/λn,Bn=∑ni=1Pif(xi) /λn.定理　若 f(x)在区间 (a ,b)上为凸函数 ,则φ(n) =λn[f(An) -Bn]是n的递增函数 .证　设x′i∈ (a ,b) ,根据凸函数定理有f(A′n)≥B′n (1)A′n=∑ni=1Pix′i/λn,B′n=∑ni=1Pif(x′i) /λn.令x′1=x′2 =… =x′n - 1=An - 1,x′n=xn…     

求解不可微箱约束变分不等式的下降算法

1 引 论 设X(?)Rn是非空闭集,F:Rn→Rn连续映射,变分不等式问题VI(X,F)是指:求x∈X,使 F(x)T(y-x)≥0,　 (?)y∈X,(1)记指标集N=(1,2,…,n},当 X=[a,b]≡{x∈Rn|a≤xi≤bi,i∈N},(2)其中a={a1,a2,…,an}T,b={b1,b2,…,bn}T∈Rn时,VI(X,F)化为箱约束变分不等式VI(a,b,F).若ai=0,bi=+∞,i∈N,即X=R+n≡{x∈Rn|x≥0}时,VI(a,b,F)化为非线性     

A Modified Version of ABS Algorithms

Solving Ax=b where A=(a_1,…,a_m)~T∈R~m,n,x∈R~n,b∈R~m,by the ABS al-gorithm,we have the gelleral solution for the first i equations being of the form x=x-i 1 H_i 1~Tq,q∈R~n.Construct Z_i 1 such that Rang(Z_i 1)=Rang(H_i 1~T)=Null(A_i)and Z_i 1 is of full rank in column.Thus,x=x_(i 1) Z_i 1,q∈R~n-i.The modifiedalgorithms are based upon the idea that Z_i 1 is of full rank at each step.     

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)     

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

我们考虑问题(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)中的元素个数).     

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

定理　在方程组∑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相似文献   

变量有界半定最小二乘问题

<正>1引言设A_i∈S~n,i=1,…,m,定义线性算子A:S~n→R~m,AX=(A_1·X,…,A_m·X)~T,其相应的伴随算子为A~*:R~m→S~n,且A~*y=sum from i=1 to my_iA_i.X∈S~n,b∈R~m.Malick.J在[6]中讨论了如下标准半定最小二乘问题(SDLS):     

一类“数学问题”的统一证法

文[1]给出了不等式:已知x,y,z∈R+,m∈N+.求证:x/mx+y+z+y/x+my+z+z/x+y+mz≤3/m+2. 文[2]给出了不等式:已知xi＞0(i=1,2,…n),k＜1,求证: n∑i=1 xi/x1+x2+…+xi-1+kxi+xi+1+…+xn≥n/n+k-1. 文[3]给出了不等式:设ai＞0(i=1,2,3,…,n),p∈R,q＞0,且n∑i=1ai=A,Si=pai+q(A一ai)＞0(i=1,2,…,n),求证:     

AN EFFECT ITERATION ALGORITHM FOR NUMERICAL SOLUTION OF DISCRETE HAMILTON-JACOBIBELLMAN EQUATIONS

§1Introduction ConsidertheHamilton-Jacobi-Bellmanequation max1≤v≤m[A(v)u(x)-f(v)(x)]=0,x∈Ω(1.1)withtheboundarycondition u(x)=0,x∈Ω(1.2)whereΩisabounded,smoothdomaininEuclideanspaceRd,d∈N;f(v)(x)aregiven functionsfromC2(Ω);A(v)aresecond-orderuniformlyellipticoperatorsoftheform A(v)=-d i,j=1a(v)ij2xixj+di=1b(v)ixi+c(v).(1.3)Intheaboveexpression(1.3)therearecoefficientsa(v)ij,b(v)i,c(v)∈C2(Ω)satisfying,forall1≤v≤m,a(v)ij(x)=a(v)ji(x),1≤i,j≤d,c(v)≥c0≥0,x∈Ω,a…     

有关k个多元独立样本的非参数检验

设Fi(x)是Rp上总体Xi的分布函数,1≤i≤k.考虑假设问题H0:F1(x)=F2(x)=…=Fk(x),(A)z∈Rp,构造了一个检验统计量X2n,并证明当H0成立时,其渐近分布是自由度为k-1的X2分布.     

大型线性最小二乘问题的并行矩阵多分裂松弛算法

寻求超定方程组 Ax=b,(1.1) A∈L(R~n,R~m),x∈R~n,b∈R~m,m>n,Rank(A)=n的最小二乘解,是一个熟知而又非常实际的问题,尤其在现代科技迅速发展的条件下,(1.1)中的A∈L(R~n,R~m)多数为大型的且具有稀疏特征的矩阵。此时,对其满足法方程组     

南京大学1984年硕士研究生入学考试试题

1.给定线性方程组Ax=b,其中A为m×n实矩阵,b∈R~m,x∈R~n待定,试证明这个方程组对任意的b都有解的充分必要条件为:A的像空间R(A)=R~m,这时存在有右逆C使AC=I_m。 (18份)     

应用函数值符号妙解竞赛中的不等式问题

构造函数解决与不等式相关问题是很常见的,但通常都是构造单调函数,并利用其单调性来完成解答.本文介绍一种新的构造方法,它不是利用函数单调性,而是应用函数值在其变量取值范围内有确定符号来解题.下面分别举几例来加以说明.例1已知a1,a2,…,an,b1,b2,…,bn∈[1,2],且∑ni=1ai2=∑ni=1b2i.求证:∑ni=1ai3bi≤1107∑i=n1b2i.证明:构造f(x)=x-12(x-2)x+52,则当21≤x≤2时,f(x)≤0故x3-1201x2+52≤0,即x3≤1210x2-52.又21≤baii≤2,所以bai3i3≤2110bai22i-25,ba3ii≤1210ai2-25b2i.故∑ni=1ai3bi≤1210∑i=n1a2i-52∑i=n1b2i=1210∑i=n1b2i-5…     

一种灵活的混合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 )中的…     

THE BOUNDEDNESS OF MULTILINEAR COMMUTATORS FROM L^P （R^n） TO TRIEBEL-LIZORKIN SPACES

Let (→b)=(b1,…,bm),bi∈Λβi(Rn),1≤i≤m,0＜βi＜β,0＜β＜1,[(→b),T]f(x)=∫Rn,(b1(x)-b1(y))…(bm(x)-bm(y)))K(x-y)f(y)dy where K is a Calder(o)n-Zygmund kernel.In this paper,we show that[(→b),T] is bounded from Lp (Rn) to Fβ,∞p(Rn),as well as[(→b,Iα)] from Lp(Rn) to Fβ,∞p(Rn),where 1/q=1/p-α/n.     

一个不等式的加强及证明

文[1]给出了一个猜想:若a b=1,a,b>0,则32<11 an 11 bn≤2n 12n 1(1)文[2]给出了(1)式的证明.文[3]给出了(1)式的高维形式:若x1 x2 … xm=1,x1,x2,…,xm>0,则m 1m<1x1n 1 1x2n 1 … 1xmn 10,则1x1n 1 1x2n 1 … 1xmn 1>m-12,其中m≥2,n≥2且m∈N,n∈R.证因为0相似文献   

随机规划中的几个新的凸性命题

在随机规划(stochastic programming)中有一类所谓机会约束规划(chance constrained programming),它的一般形式是 极小化 φ(x) 满足约束 P(w|A(w)x≥b(w))≥a,0≤a≤1 x∈X其中φ(x)是凸函数,X是R~n上的凸集;A(W)是m×n矩阵,b(W)是m维向量,它们     

有理插值算子的连续性

1.引言 设m,n为给定的非负整数,X={z_i:z_i∈C,0≤i≤s},且z_i彼此互异。所谓有理插值问题,就是对于给定的,寻求有理函数R=P/Q∈R(m,n)(即?(P)≤m,?(Q)≤n)使得 R~(j)(z_i)=y_i~(j),j=0,1,…,k_i;i=0,1,…,s。 (1.1)而与此对应的“线性化”的问题是求P/Q∈R(m,n),使得     

2006年高考数学安徽卷

一、选择题:共12小题,每小题5分,共60分.1.复数1+3i3-i等于A.i B.-i C.3+i D.3-i2.设集合A={x||x-2|≤2,x∈R},B={y|y=-x2,-1≤x≤2},则R(A∩B)等于A.RB.{x|x∈R,x≠0}C.{0}D.3.若抛物线y2=2px的焦点与椭圆x62+y22=1的右焦点重合,则p的值为A.-2B.2C.-4D.44.设a,b∈R,已知命题p∶a=b;命题q∶(a2+b)2≤a22+b2,则p是q成立的A.必要不充分条件B.充分不必要条件C.充分必要条件D.既不充分也不必要条件5.函数y=2x,x≥0,-x2,x<0的反函数是A.y=x2,x≥0-x,x<0B.2x,x≥0-x,x<0C.y=x2,x≥0--x,x<0D.2x,x≥0--x,x<0第(6)题图6.将函数y=sinωx(…     

一道分式不等式的概率证明及推广

设 xi ∈ ( 0 ,1 ) ,i =1 ,… ,n,且∑ni=1xi =a,∑ni=1x2i =b,求证∑ni=1x3i1 - xi≥ a2 ab - nbn - a ,( 1 )文 [1 ]～ [3]给出了 ( 1 )式不同的初等证明 ,文 [4 ]利用柯西不等式将 ( 1 )式加强为　　　 ∑ni=1x3i1 - xi ≥ b2a - b ( 2 )本文利用概率方法对 ( 2 )式作指数推广 .为此 ,作为引理 ,给出概率的 Jensen不等式 .引理　设随机变量ξ取值于区间 ( a,b) ,-∞≤ a≤ b≤ ∞ ,g是 ( a,b)上连续的凸函数 ,则当 Eξ,Ε[g(ξ) ]存在时 ,有g( Eξ)≤ E[g(ξ) ].证明　任取 x0 ∈ ( a,b) ,设曲线 y =g( x)在点 x0 的切线斜率为 k( x…