退化线性约束凸规划问题的变尺度法

考虑问题: (?)f(x) (NP)其中R={x∈R~n|a_i~Tx≤b_i,i=1,…,m},f(x)一阶连续可微且凸。本文在R退化条件下,给出了一个整体超线性收敛的变尺度法。记N={1,…,m),J(?)N,记A_J={a_i|i∈J}。当γ(A_J)=|J|时,R~n到 R_J={x∈R~n|a_i~Tx=0,i∈J}的正投影矩阵P_J=E_n-A_J(A_J~TA_J)~(-1)A_J~T。若{a_i|i∈I}和{a_i|i∈J}都是{a_i|i∈N′(?)N}的最大线性无关组,则P_J=P_I。x~k∈R,记N_k={i∈N|a_i~Tx~k=b_i},gk=▽f(x~k)。     

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

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

简约梯度法与ROSEN梯度投影法的一个关系

1 引 言 考虑如下非线性规划问题 min{f(x)|A_1x=b,a_i~Tx≤b_i,i∈I},(1.1)其中I表示所有不等式约束指标集合。设R为(1.1)的可行域,对任意x∈R记A~T(x)=(A_1~T:A_2~T(x)),其中A_2(x)是以a_i,i∈I(x)为行的矩阵,I(x)={i|a_i~Tx=b_i,i∈I},对不同的可行点x∈R,A~2(x)可能不同 问题(1.1)的假设条件。 〈H1〉f一阶连续可微, 〈H2〉x∈R,A(x)行满秩。 1960年Rosen对问题(1.1)给出一种梯度投影法,其基本定理为     

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)     

一种新的线性规划势函数及其应用

其中c,x,a_i∈R~n.用Ω={x|a(_i~T)x≤b_i,i=1,…,m}表示(LP)的可行域,对于λ>c~Tx,假设P(λ)=Ω∩{x|c~Tx<λ}是非空有界的.众多学者通过构造势函数得到各种各样的求解(LP)的内点算法,如Renegar,Jarre(已推广到非线性凸规划)使用形如     

一个错解的剖析

题目已知P={x|x2-8x-20≤0},S={x|1-m≤x≤1+m},是否存在实数m,使"x∈P"是"x∈S"的必要条件?若存在,求出m的范围.解由x2-8x-20≤0得-2≤x≤10,所以P={x|-2≤x≤10}.由题意,"x∈P"是"x∈S"的必要条件,则SP.     

解有约束总极值问题的弃舍方法和简约方法

1.提出问题 设f(x);g_1(x),…,g_m(x);l_1(x),…,l_r(＊)是n维欧氏空间R~n上的连续函数,试求总极小值 c=inf f(x),x∈G_u, (1)其中 G={x|g_i(x)≤0,i=1,…,m}, (2) L={x|l_j(x)=0,j=1,…,r}. (3)如果问题有解,则求总极值点集H.我们假设、存在实数a,使得水平集 H={x|f(x)≤a,x∈G_0}     

GENERALIZED TWO-PART SPERNER FAMILIES

Let m, n, S_1, S_2, …, S_n, be non-negative integers with 0≤m≤n. Assume μ(S_1, S_2, …, S_n)={(a_1, a_2, …, a_n)|0≤a_i≤S_i for each i} is a poser, Where (a_1, a_2, …, a_n)<(b_1, b_2, …, b_n) if and only if a_i相似文献   

有限局部环Z/q~kZ上矩阵广义逆的几个计数结果

设 R =Z/ qk Z是模整数 qk的有限局部环 ,其中 q是素数 ,k>1 .对 R上给定的 n阶矩阵 A,设 W1={X∈ Mn( R) |PAXP- 1=Q- 1XAQ, 1 P,Q∈ GLn( R) },W2 ={X∈ Mn( R) |AX =XA},W3={X∈ Mn( R) |AXA =A},W4 ={X∈ Mn( R) |XAX =X}.若 Wi≠Φ( i=1 ,2 ,3 ,4) ,用 n( Wi)表示 Wi中所有元素的个数 ,主要计算出 n( Wi) ( i =1 ,2 ,3 ,4)     

关于A-收敛

设A={ai}（i=1）∞S_（e_1）~＋,其中S（e1）＋={x=（x（n））∈e1：‖x‖=1且x（n）≥0对任意的n∈N}.Banach空间X中的序列{x_n}称为A-收敛于x∈X是指对任意的ε〉0,→0当i→∞,其中A（ε）={n∈N：‖x_n-x‖≥ε}.这篇文章中,我们证明了该收敛可以用一个有限可加的概率测度加以刻画.我们对A-收敛与统计收敛的关系进行了讨论,证明了A-收敛为统计收敛完全取决于A的w~＊-拓扑性质.     

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

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

高一数学测试题（集合与命题）（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人举手…     

在对称群中一类正则图所确定的极大子群

对称群的极大子群之确定,在多值逻辑理论和有限自动机理论中都有着重要而广泛的应用,同时也是置换群理论中的一个基本问题。本文提出了k次对称群中一类新的极大子群,k=h~m,m≥3,h≥7。 设Г=(Ω,E)是一个无向正则图,其中顶点集Ω={(α_1,…,α_m)|α_i∈Ω_h={0,1,…,h-1},i=1,…,m},边集E={<α,β>|α=(α_1…,α_m),β=(β_1,…,β_m)∈Ω,a_i≠β_i,i=1,…。m};G是Г的所自同构作成之群。于是,(1)G是本原群,且 G={g|g(x)=g(x_1,…x_m)=(g_1(x_(σ(1))),…,g_m(x_(σ(m))),σ∈S_m (集合{1,…,m}上的对称群),g_i∈S_h(Ω_h上的对称群),i=1,…,m};(2)若h为奇数h=2n+1且n为偶数或h-1>m,则G是k次对称群S_k中的极大子群;(3若h为偶数且2(h-1)>m,则G是k次交代群A_k中的极大子群。     

数学解题易错点提示

在复习备考过程中,熟悉某些解题小结论,防止解题易错点的产生,对提升考试成绩将会取到较大的作用.1.描述法给出的集合要养成先看代表元素的习惯例1若集合M={y|y=x2,x∈R},N={y|y=2x,x∈R},则()(A)M∩N={2,4}.(B)N M.(C)M N.(D)M∩N={4,6}.分析:因为M={y|y≥0},N={y|y>0},∴正确     

2006年高考数学浙江卷

一、选择题:共10小题,每小题5分,共50分.1.设集合A={x|-1≤x≤2},B={x|0≤x≤4},则A∩B=A.[0,2]B.[1,2]C.[0,4]D.[1,4]2.已知1m+i=1-ni,其中m,n是实数,i是虚数单位,则m+ni=A.1+2i B.1-2i C.2+i D.2-i3.已知0相似文献   

武汉市2011届高中毕业生二月调研测试理科数学

一、选择题(10×5分=50分)1.若集合A={z| |x|≤1},B={x|x≥O},则 A∩B=A.{x|-1≤x≤1}B.|x|x≥01C.{z|0≤x≤1}D.(Φ)2.复数3+2i/2-3i=A.I B.-I C.12-13i D.12+13i3.在△ABC,已知cosA=5/13,sinB=3/5,则cosC的值为A.16/65 B.56/65 C.16/65或56/65 D.-16/65或56/65     

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(…     

符号抽象难读懂 直观想象建奇功

<正>北京高考的压轴题目,其背景新颖、内涵丰富,对同学们的阅读理解、抽象概括、自主探究和推理论证能力都有较高的要求.本文拟从类似题目入手,谈谈"直观想象"的重要作用.试题再现(2021朝阳区第一学期期末试卷,高三数学,21题)已知无穷数列{a_n}满足:a_1=0,a_(n+1)=a_n²+c(n∈N2+c(n∈N^*,c∈R).对任意正整数n≥2,记M_n={c|对任意的i∈{1,2,3,…,n},|ai|≤2},M={c|对任意i∈N*,c∈R).对任意正整数n≥2,记M_n={c|对任意的i∈{1,2,3,…,n},|ai|≤2},M={c|对任意i∈N^*,|a_i|≤2}.     

广义严格对角占优矩阵的迭代判别方法

正1引言设A=(a_(ij))∈C~(n×n),N={1,2,…,n}.记R_i(A)= sum |a_(ij)| from j≠i (i∈N),又记N_1=N_1(A)={i∈N:0|a_(ii)|≤R_i(A)},N_2=N_2(A)={i∈N:|a_(ii)R_i(A)}.定义1设A=(a_(ij))∈C~(n×n),如果|a_(ii)|R_i(A)(i∈N),则称A为严格对角占优矩阵.严格对角占优矩阵的集合记为D.如果存在n阶正对角矩阵D使得AD∈D,则称A为广义严格对角占优矩阵.广义严格对角占优矩阵的集合记为D.     

“f(x)g(x)=of(x)=0或g(x)=0”对吗?——从一道错题谈起

首先看一道选择题:设全集为实数集R,M={x|f(x)=0},N={x|g(x)=0},那么集合P={x|f(x)g(x)=0}可表示为(A)M∩N;(B)M∪N;(C)M∪N;(D)M∪N.这是一道广为流传的题目.如1998年福州市高中毕业班质量检查卷(理科)第一题.参考答案都选(D).其实这是一道错题.例如,设f(x)=x2-1,g(x)=lg(x-1).则M={x|f(x)=0}={-1,1},N={x|g(x)=0}={2},M∪N={-1,1,2},但P={x|f(x)g(x)=0}={x|(x2-1)lg(x-1)=0}={2}≠M∪N.又如设f(x)=sinx,g(x)=cosx,M={x|f(x)=0}={x|x=kπ,k∈Z},N={x|g(x)=0}={x|cosx=0}={x|x=kπ π2,k∈Z}.M∪N={x|x=kπ或kπ π2,k∈Z}…