一个极值问题

设X、Z是两线性赋范空间,Y是巴拿赫空间,映射:X→Y,说在x_0∑X处有Frechet导数l,即有界线性算子l:X→Y,满足||(x_0+εx)-x_0-εlx||_Y=o(ε),x∈X,ε→0。又连续线性算子Г:X→Z,Ω是Z中的凸集,记U={x∈X|Г(x)∈Ω},U_0={x∈X|Г(x)=0}。设F是Y上的连续凸泛函,考虑极值问题:     

Benson真有效解与Borwein真有效解的等价性

设X是实线性赋范空间,Y和Z是半序线性赋范空间,TY、QZ均为内部非空的闭凸锥,X’表示X的对偶空间。TY的正极锥定义为T={t’∈Y’:(t’,t)≥0,t∈T}. 我们考虑下述向量极值问题 minf(x) (VP) -g(x)∈Q,x∈C,     

准上半连续性不必蕴含上半连续性的例子

<正> 1.命 X,Y 是拓扑空间,多值映象 T:X→2~Y 称为上半连续的(upper semi-continuous),如果对任何 x_0∈X 和任何开集 G(?)T(x_0),存在 x_0 在 X 中的邻域 U(x_0)使得 x∈U(x_0)蕴含 T(x)(?)G.F.E.Browder 证明了下述卓越的不动点原理([1]定理3).定理1 命 K 是局部凸隔离实拓扑向量空间 E 的非空紧致凸集,T:K→2~E 上半连续,使得对每个 x∈K,T(x)(?)E 是非空闭凸集,命δ(K)={x∈K|(?)y∈E,使 x+λy(?)K,(?)λ>0}表示 K 的代数边界.假设对每个 x∈δ(K),存在 y∈K,z∈T(x)和λ>0使得z-x=λ(y-x),那么存在 x_0∈K 使 x_0∈T(x_0).     

强向量拟均衡问题的存在性

设X是一个实的Hausdorff拓扑向量空间,Y是一个实的局部凸向量空间,C是Y中的闭凸锥,K X是一个紧子集.FX×X→Y是一个双向量函数,GK→2K是一个集合值映射.我们考虑下面的强拟均衡问题存在x∈G(x),使得对任意的y∈G(x),成立F(x,y)∈C.本文证明了当F是半连续时,上述问题解的存在性结论.     

Sufficient and Necessary Condition for the Measurability of Fallable Fuzzy Sets

Let(X,)be a measurable space,and,=σ-field generated by {x|x∈X},where x={A∈ |x∈A}.(Y,)another measurable space,let ρ(X, Y,)={∈ |§ be measurable}.∈ρ(X,Y,),we define ()(y)=~(-1)(y),y∈y. Defination 1.T is an index set,f:{0,1}~T→{0,1},then,O~T:( (Y)~x)~T→ (Y)~x is called the operation derived from f if for any { }_(t∈T)∈((Y)~x)~Tand any(x,y)∈X×Y,it holds     

有效极点的一个存在性定理

设 Y,∧ 均是 R~m 中的非空集合,称 x∈Y 为 Y 的一个有效点,如不存在 y∈Y,y≠x使 x∈y+∧.记 Y 的有效点集为 E(Y,∧).称 x∈Y 为 Y 的一个极点,如不存在 y∈Y,z∈Y,y≠z 使 x∈(y,z).记 Y 的极点集为 Y_e。记 Y 的有效极点集为 E_Y=Y_e∩E(Y,∧).Yu,L.P.在[1]中说明,若∧是凸锥,Y 是紧多面凸集,那么如果 E(Y,∧)≠φ,则Y 必有有效极点,即 E_Y≠φ.显然这个结论是线性多目标规划单纯形法的理论基础.     

限制步长法及其推广

本文给出一个新的限制步长算法并讨论了算法的收敛性质.考虑问题这里f(x)∈C~2,C是R~n中的闭凸集.对于给定集合K,实数h及点y,定义hK={hx|x∈K},y+K={y+x|x∈K},而(?)表示K之边界点集.1.限制步长算法算法Ⅰ任意取定     

2012年上海压轴题的一般性解决与追根溯源

今年上海理科的压轴题,有点竞赛题味道,符号较多,有较高的抽象度,是个比较有趣的试题.这里提供一个将问题全面解决的一般性方法供大家参考,欢迎方家指教:(2012上海理23)有一个集合X={-1,x1,x2,…,xn},其中02,且{-1,1,2,x}具有性质P,求     

求解一类广义线性规划的分裂算法

1　引　　言我们知道,描述常义线性规划问题的数学模型为:mincTxs.tAx=bx≥0　　在经济问题中,线性规划中的向量c往往表示为价格,而在许多实际规划问题中价格向量c往往会在一定范围内扰动.这时,我们可以考虑这样一类广义线性规划问题:minx{maxy∈YyTx}s.tAx=b　x∈X(1)其中,A∈Rm×n,b∈Rm,X={x∈Rn|x≥0},Y是Rn中的一个凸闭子集.有关广义线性规划问题的求解,何在文献[1]中作过一些讨论.我们通过对线性约束Ax=b引入乘子可得到广义线性规划问题(1)定义在X×Y×Rm上的Lagrange函数为:L(x,y,η)=yTx-ηT(Ax-b)(2)　　如果x*是(1)式的…     

强向量拟均衡问题解的存在性(英文)

设X是一个实的Hausdorff拓扑向量空间,Y是一个实的局部凸向量空间,C是Y中的闭凸锥,K（?）X是一个紧子集.F:X×X→Y是一个双向量函数,G:K→2K是一个集合值映射.我们考虑下面的强拟均衡问题:存在x∈G（x）,使得对任意的y∈G（x）,成立F（x,y）∈C.本文证明了当F是半连续时,上述问题解的存在性结论.     

向量极值问题的回归点解释

设 X 为欧氏空间 R~n,Y 为欧氏空间 R~m,g 为映 X 到 Y 的映射,A(?)X 是任意非空子集.在下述向量极值问题(VMP)(VMP) max g(x),s.t.x∈A中,K 是 Y 中非平凡闭凸锥,K≠{0},如果{x∈A|g(x)-g(x_0)∈K\{0}}=φ,则称 x_0∈A 为(VMP)的有效解;如果 intK≠φ,并且{x∈A|g(x)-g(x_0)∈intK)=φ,则称 x_0∈A 为(VMP)的弱有效解.     

关于K凹向量值函数的一类极值问题

本文讨论凸集的极值点与K凹向量值函数的一类极值问题之间的关系. 定义1 对于集合C中的点x,若有x=λy+(1-λ)z,其中0<λ<1,y,z∈C,就有x=y=z,则称x为C的极值点.C的所有极值点组成的集合记为extC. 定义2 设X,Y是实拓扑局部凸空间,Ω为X的非空紧凸子集,K为Y中的具有非     

高一数学测试题（集合与命题）（90分钟）

一、填空题1 .设U ={x|0≤x <6 ,x∈Z} ,A ={ 1 ,3 ,5} ,则CuA =2 .用描述法表示所有非负奇数组成的集合 :3.用列举法表示集合A =x 6x+2 ∈Z,x∈N :4.写出方程x2 -x +1 =0的实根组成的集合5.已知集合A ={x|x∈R ,x≠ 1 } ,集合B ={x|x>- 1 ,x∈R} ,则A∪B =6.已知集合U =R ,A ={x|x≥ - 2 } ,B ={x|x≥4} ,则A∩CuB =7.如果x∈R ,那么数集 {x,x2 +3x}中x的取值范围是8.写出命题“若x2 +y2 =0 ,则x、y全为 0”的逆否命题 :9.写出“x>y”的一个必要不充分条件 :1 0 .向 48名学生调查对A、B两件事的态度 ,结果如下 :赞成A有 30人举手…     

ESTIMATION OF THE CONVERGENCE RATE OF DYKSTRA''''S CYCLIC PROJECTIONS ALGORITHM IN POLYHEDRAL CASE

1.MainResultsAssumethatXisaHilbertspace.Fori=1,'',r(r>1),assumeci∈R,fi∈Xwith||fi||=1,andKi={x∈X|(x,fi)≤ci},Hi={x∈X|(x,fi)=ci},K=∩Ki'i=1AboutthebackgroundofDykstra'scyclicprojectionsalgorithmoffindingPK(x),thebestapproximationtoagivenxEXinK,seethereferences[l-4].Recently,DeutschandHundal[5]provedthatthesequence{xn}generatedbyDykstra'salgorithmhasaconvergencerateofexponentialtype.Ormoreexactly,||xn.-PK(x)||≤Pcn,n=0,1,'',(l)wherepandcareconstantswithp>0,0≤c<1.AndifKistheinter…     

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

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)化为非线性     

Q过程的μ-不变向量

设Q ={qij;i,j∈E}是可数集E上的全稳定q 矩阵 ,x ={xj;j∈E}是Q的有限 μ 不变向量 ,如Q零流出 ,则x是最小Q过程的μ 不变向量 ;一般地 ,Q不必零流出 ,但x满足infi∈Exi>0 ,则一定存在Q过程P(t) ,使x是P(t)的 μ 不变向量 .     

关于一类自映射轨道的研究

1 概念及已有结果 设X为拓扑空间,f∈C0（X,X）,f0表示恒等映射,对任意自然数n,定义fn=fοfn-1. 称O（x,f）={fn（x）│n=0,1,2,… ;x∈X}为x的f轨道. 关于周期点、周期点集、周期、周期轨道,Sarkovskii序如通常定义,可参见[1].     

用次微分及法锥表达的对偶问题

考虑下述非可微凸规划问题: (P)min f(x), 约束条件:g(x)=(g_1(x),…,g_m(x))≤0,x∈C, 其中f,g_i,i=1,…,m为有限值的定义在IR~n上的凸函数,C为IR~n中的凸集,y~t为向量y(视为列向量)的转置. 如果f,g,…,g_m是可微的,Wolfe建立了一个对偶问题:     

局部凸空间中弱收敛网的几个性质

设X是Hausdorff局部凸线性拓扑空间,{s_n|n∈D}是X中的网,其中D是一定向集.定理1 设{x_n|n∈D}有W-lims_n=s_0,s_0∈X,则对于s_0的任一邻域σ,存在{s_n|n∈D}的某有限的凸组合sum from j=1 to m a_js_(nj)属于σ,其中a_j≥0,sum from j=1 to m a_j=1.定理2 设{s_n|n∈0}是x中的Cauchy网,且W-lims_n=s_0,则S—lims_n=s_0.定义局部凸线性拓扑空间中的任何一个平衡且吸收的凸闭集称为桶(Barred),若X中的每一个桶均为0的一个邻域,则称X为桶空间.     

完备向量格中的凸集分离定理

本文提出完备向量格中凸集分离的充要条件,由此分别推出凸规划Kuhn-Tucker定理及广义Farkas定理中的充要条件。