线性约束最优化问题的一类简约梯度法

考虑求解线性约束最优化问题min{f(x)A_1x=b,σ_i~Tx≤b_i,i∈I,x≥0}的Wolfe简约梯度法,其中f为变量x∈R~n的连续可微函数,A_1为m×n(m≤n)矩阵,b∈R~m,I为有限的不等式约束指标集.设问题的可行域R非空,在无不等式约束(α_t~Tx≤b_(ti),i∈I)时,把矩阵A_1与向量x分裂成A_1=[B:N]与x~T=(x_B~T,x_N~T)(不失一般性设A_1的前m列构成的m×m阶矩阵B非奇,且相应的x_B>0),则约束条件A_1x=b可化成x_B=B~(-1)(b-Nx_N).Wolfe简约梯度法的基本思想在于通过把x_B代入f(x)以消去变量x_B,使之成为一个对n-m维非负变量x_N求最优的无约束最优化问题.数值计算的实践表明,Wolfe简约梯     

一个改进的既约梯度法某些收敛性的推广

设非线性规划问题(P): min{f(x)|x≥0,Ax=b}其中A是m×n阶矩阵,其秩为m,x∈R~n,b∈R~m。令R={x|x≥0,Ax=b}。对问题(P)作如下的假定:(A)f(x)∈C~1;(B)R非退化。对于问题(P),1963年Wolfe提出了“既约梯度”的算法,其基本思想是通过计算既约梯度,将高维空间的问题化为低维空间的问题进行解决。然而关于方法的收敛性问题却并未得到证明。文献[1]首次解决了既约梯度法的收敛性,并且得出了某些良好的收敛性质。最近文献[2]通过多年的实践指出既约梯度法的效果要比其他方法显著的好。鉴于此,本文继续作者在[3]中所得结果的讨论,针对[3]中改进的既约梯度法,得到了较为一般性的条件,在这些条件下得出的收敛性定理包括了[3]中诸结果。     

广义数函数的连续性(Ⅱ)

此文中我们研究广义数域E上的连续函数。如果y=f(x)是一广义数函数,在点x~0s∈E处具有(m、n)-导数,则d_ny/d_mx(x~0)=(…,0,(?)y_n(x~0)/(?)再x_m,0,…)。如果y=f(x)在开集G(?)E上的每点具存(m,n)一导数,I=[a,b](?)G,[f(a)]_n=[t(b)]_n,并且当i相似文献   

幂级数的和函数在收敛圆周上性质定理的一种证法

复的幂级数sum from n=0 to ∞(C_n(z-a)~n)在收敛圆k:|z-a|＜R(0＜R≤+∞)内的和函数f(z)具n=0有一些很好的性质,如:①,f(z)在k内解析;②,f(z)在k内具有任意阶导数,且可逐项求导至任意阶,即:f_(Z)~(m)=sum from n=m to ∞(n(n-1))……(n-m+1)·C_n(z-a)~(n-m),(z∈k,m∈N)等。但其和函数在收敛圆周|z-a|=R(0相似文献   

一类既约梯度算法

既约梯度法是求解非线性规划问题的一类方法,它们尤其适用于带线性约束的非线性规划的求解。Wolfe的既约梯度法和Zangwill的凸单纯形法 是较熟悉的两种方法。本文给出了包含这两种方法的一类既约梯度算法以及此算法类的收敛性定理。 一、假设条件及记号 考虑如下非线性规划: (P) min｛f(x)｜Ax=b,x≥0｝,其中x∈Rn,A为m×n矩阵。令S为全体可行点的集合,且S非空。与一样,我们假定:(H1)f∈C1;(H2)A中的任意m个列向量线性无关;(H3)多面体S的每个极点非退化。 我们以A1表示A的一个子矩阵,它的行号与A相同,列的标号属于Ⅰ,其中Ⅰ　｛1,2,…     

可测函数的一个逼近问题

本文给出了几乎处处上半连续的函数族测度逼近几乎处处有限可测函数的一个充要条件,并由此给出几个直接结果。定义设f(x)是〔a,b〕上的可测函数,S是〔a,b〕上的可测函数族,称S测度逼近f(x)是指出任意ε〉0和δ〉0,存在g(x)∈S,满足 mE(|f(x)-g(x)|≥ε)〈δ,其中E(|f(x)-g(x)|≥ε)={x|x∈〔a,b〕,|f(x)-g(x)|≥ε},“m”为集合的测度符号。     

n-C4的全符号控制数

G=(V,E)是有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)∪E(G)→{-1,1｝的函数.f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x).图G的全符号控制函数f:V(G)∪E(G)→{-1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数,其中f[x]=∑y∈NT[x]f(y).G的全符号控制数γ*s(G)定义为γ*s(G)=min{w(f)│f是G的全符号控制函数｝.Cm表示m个顶点的圈,n-Cm表示恰有一条公共边的n个Cm的拷贝.本文给出了n-C4的全符号控制数.     

对函数方程f(xm+y+f(n)(y))=2y+(f(x))m的研究(1)

主要提出了如下函数方程问题：设m,n是正整数，试求出所有的函数f：R→R，使得对于任何的x,y∈R，都有f(x^m y f(^n)(y))=2y (f(x))^m。本文采用“算两次”方法对第40届IMO的第6题（确定所有的函数f:R→R，其中R是实数集，使得对任意x,y∈R，恒有f(x-f(y))=f(f(y)) xf(y) f(x)－1成立）给出一个新的解法，对本文所是问题的一种特殊情形“m=2且n=1”给出了完整的解答。另外，还提出了一些相关的函数方程问题。     

标准函数的积分

定义1.标准函数f(x)在(a,b)(?)~*R上有定义,如果 {n/integral from n=a_n to n f(x)dx存在且有限}∈U其中a=[a_n],b=[b_n],U为自然数集N的自由超滤子,integral from n=a_n to b_n f(x)dx是Riemann意义下的积分,则称f(x)在(a, b)(?)~*R上可积,称非标准数[integral from n=a_n to n f(x)dx]为f(x)在(a, b)(?)~*R上的积分,记作integral from n=(a.b) to f(x)dx。     

联合插值限制的实值函数的L2逼近

我们构造一个m次多项式p_(m,n),它是一个在给定的几个不同的结点上对已给实函数f∈L_(1.w)~2。进行联合插值,满足P_(m,n)（x_i）=f(x_(i)),P_(m,n)＇=f＇(x_(i)),i=1,...,n在L_2范数下,在f的所有同样性质的插值多项式中,它又是f的最佳逼近,并且得到当f∈c[a,b],m→∞,‖p_(m,n)-f‖→0。     

带变量核的奇异积分交换子的弱Hardy估计

利用原子分解,得到了由变量核的奇异积分算子和BMO(Rn)函数生成的交换子[b,TΩ](f)(x)=PV∫RnΩ(x,x-y)/|x-y|n[b(x)-b(y)]f(y)dy,x∈Rn是从弱Hardy空间H1,∞(Rn)到弱L1(Rn)上有界的,其中Ω是满足一类Dini条件的零次齐次函数.     

关于几类分式函数迭代问题的研究

主要讨论分式函数的迭代问题.先从研究有理分式出发,用数学归纳法和共轭相似法讨论几类x ax+b有理线性分式函数f(x)=,f(x)=,a,b,c,d∈R,c(ad-bc)≠0的n次迭代问题,并以此为结论再讨1+ax cx+d x x1论了几类无理分式f(x)==k,f(x),f(x)=k,a,b∈R,k=1,2,3,…的函数迭代,给出1+axk1+2ax+a2xa+bxk了它们的次迭代式.     

关于在K1,n-free图中存在正则因子度条件的推广

图被称为K1,n-free图,如果它不含有导出子图K1,n。设G是一个具有顶点集V(G)的图,并设g和f是两个定义在V(G)的函数,使得g(x) f(x)对所有V(G)中的点x都成立。设a=max{g(x)|x∈V(G)},b=min{f(x)|x∈V(G)},并有b,a 2,n b/(a-1) 1(如果存在点v∈V(G)使得f(v)≡1(mod2),假定b n-1)。证明了:每个连通的使得∑x∈V(G)f(x)为偶数的K1,n-free图G有(g,f)-因子,如果它的最小度至少是(n-1)(a 1)b 1「b a(n-1)2(n-1) -n-1b「b a(n-1)2(n-1) 2 n-3.这个结果是K.Ota和T.Tokuda(J.GraphTheory.1996,22:59-64.)关于在K1,n-free图中存在正则因子度条件的推广。     

互素多项式在矩阵秩中的应用

给出了互素多项式在矩阵秩讨论中的几个结果：1）设f(x),g(x)∈P[x],A∈Mn(P)若f(x),g(x)互素，且f（A)g(A)=0,则r(f(A)) r(g(A))=n。2）设fi(x)∈P[x],i=1,2,…，m,A∈Mn(P)，若f1(x),f2(x),…,fm(x)互素，且f1(A)f2(A)…fm(A)=0,则n≤r(f1(A)) r(f2(A)) … r(fm(A))≤（m-1)n。3）设fi(x)∈P[x],i=1,2,…，m,A∈Mn(P),若f1(x),f2(x),…，fm(x)两两互素，且fi(A)fj(A)=0,i≠j,i,j=1,2,…，m，则r(f1(A)) r(f2(A)) … r(fm(A))=n。     

以权1分担两个公共值集的亚纯函数

研究了亚纯函数以权1分担两个公共值集的唯一性问题,设S={ω∈C;aωn-n(n-1)ω2+2n(n-2)bω-(n-1)(n-2)b2=0},其中a,b为两个非零复数,且满足abn-2≠2,如果n≥11,f和g以权1分担S,E—(∞,f)=E—(∞,g),则f≡g.     

关于G.POLYA的中值定理问题

G.Polya曾提出并否定回答了与 L agrange中值定理有关的问题 :对于 y=f( x) ,x∈ ( a,b)是否对任意的 ξ∈ ( a,b)都存在 x1,x2 ∈ ( a,b) ,x1<ξ相似文献   

具有三个公共值集的亚纯函数的唯一性

讨论了亚纯函数的唯一性问题 ,得到如下结果 :设S ={z|azn-n(n - 1)z2 + 2n(n - 2 )bz -(n - 1) (n - 2 )b2 =0 } ,其中n(>4 )是一个整数 ,a和b是两个非零复数 ,且满足abn - 2 ≠ 2 .如果f与g为非常数亚纯函数 ,且满足E(S ,f) =E(S ,g) ,E({∞ } ,f) =E({∞ } ,g) ,及E({ 0 } ,f) =E({ 0 } ,g) ,则f =g ,或 (f-b) (g -b) =b2 .     

一类n维环型Lotka-Volterra系统正平衡点全局渐近稳定的充要条件

讨论了一类n维环型Lotka-Volterra系统 x=X(b Ax)存在正平衡点的充分条件及正平衡点全局渐近稳定的充分必要条件,得到结论:i)若-A∈P,系统有唯一的正平衡点;ii)系统的正平衡点全局渐近稳定的充要条件是-A∈P.     

回归点集与混沌

令f是区间I=[0,1]上的连续自映射,h(f)=0,Λ(f)=R(f),则f为混沌的充要条件是存在x∈R(f)-P(f),使序列{f2n(x)}∞n=0有两个n=0有两个极限点;进一步,对某x∈R(f)-P(f),使序列{f2n(x)}∞极限点的充要条件是存在x相似文献   

关于函数周期性的一种新刻画

令 P(f ) ={t∈ R| x∈ D有 x± t∈ D且 f (x +t) =f (x) },V(f ) ={f (x) |x∈ D}.本文主要探讨利用 P(f )度量函数 f (x)的周期性问题 ,证明了下列有意义的结果 :P(f ) =∩a∈ V( f) P(f- 1 (a) ) ;同时给出了若干重要的推论 .