首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
解线性规划问题的一种半单纯形法   总被引:3,自引:0,他引:3  
本文提出解线性规划问题的一种方法,主要是对约束Ax=b求初始基可行解时,不必引入人工变量而可直接用旋转运算获得,之后就完全和单纯形法一样求最优解,并提出了判定无可行解的方法和准则,对算法的理论问题也作了证明和解释。  相似文献   

2.
考虑非线性规划以及这里A为m×n阶矩阵,ci,d,x∈Rn,b∈Rm,r>0.我们假定x∈D((NLPⅠ)的可行域)有c'ix>0,i=1,...,h.利用算术-几何平均值不等式将(NLPⅠ)转化为参数线性规划,证明参数只须取一些特定的值,并且它的最优解在D的顶点处实现,对于(NLPⅡ)也将得到类似结果.  相似文献   

3.
本文将Runge-Kutta法应用于解多个滞时的微分方程.主要研究该方法数值解线性试验方程y'(t)=ay(t)十b1y(t—τ1)十b2y(t—τ2)(其中τ2≥,τ1>0,a,b1,b2为复数)的稳定性态.我们证明满足条件det(I—xA)=0det[I—A十xebT」≠0(x∈C)的Runge-Kutta法是GP-稳定的当且仅当该方法是A-稳定的.  相似文献   

4.
对于线性不等式系统(1):ATx≥b,A∈Rn×m,b∈Rm,m≤n,rank(A)=m给出了一个解系统(1)的迭代算法,并详细地研究了算法的基本性质。  相似文献   

5.
对求极小化线性规划问题max Z=CX,AX=b,x≥O,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法.  相似文献   

6.
在电网络理论[1.2]中,考虑约束方程AX+y=b,X∈L,y∈L⊥,其中A∈Cn×n,子空间,b∈Cn.当A有小扰动矩阵E,b有小扰动△b时,存在x,y满足(A+E)x+y=b十△b,x∈L,y∈L⊥,本文给出双扰动约束方程的扰动分析,并证明了条件数在理论解x和扰动解x的相对误差界中的最优性,改进了文献[8]中的结果.  相似文献   

7.
对于求解一个线性不等式组,文[1]给出了求解形如{Ax=b,x≥0}的不等式组的新算法.本文从另一个角度给出一个下降算法,并证明其全局收敛性.研究线性不等式组(Ⅰ)Ax=b,x≥0,A∈Rm×n,b∈Rn,rank(A)=m.考虑非线性规划问题(Ⅱ)minf(x)=‖x-|x|‖2/4,s.t.Ax=b.|x|=(|x1|,…,|xn|)T.引理1[1] (ⅰ)f(x)是连续可微的函数,且f(x)=(x-|x|)/2,并且        ‖f(x)-f(y)‖≤‖x-y‖,x,y∈Rn.     (ⅱ)f(x)≥0,x∈Rn,且f(X)=0当且仅当x≥0.因此(Ⅰ)与(Ⅱ)等价.上接第(6)…  相似文献   

8.
线性规划问题的一种改进的单纯形法   总被引:1,自引:0,他引:1  
提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子.  相似文献   

9.
讨论了在映射T:Rn→Rm下,点集T(A)Rm与T-1(B)Rn的可测性,研究了映射T的保零测性与保可测性的条件.作为推论证明了:当ERn可测且ARn最多可数时,E+A与E#A都可测,其中E+A=x+a|x∈E,a∈A{},E#A=x#a|x∈E,a∈A{}(x#a=(x1a1,x2a2,…,xnan)).特别地,得到了Lebesgue测度的平移不变性  相似文献   

10.
讨论Banach空间中常微分方程Cauchy问题的近似解与解的关系,得到一个Cauchy问题的近似解与解的关系的定理:定理设f_n∈C[R_0,E](n≥1),f∈C[R_0,E],序列{f_n}在R_0上一致收敛于f;又设0<α≤a,x_n∈C ̄1[[t_0,t_0+α],B(x_0,b)],且满足Cauchy问题x'_n(t)=f_n(t,x_n(t))x_n(t_0)=z_n其中t∈[t_0,t_0,t_0+α],n=1,2,…,z_n∈E,z_n→x_0(n→∞),如果x_n(t)在[t_0,t_0+α]上一致收敛于x(t),则x∈C ̄1[[t_0,t_0+α],B(x_0,b)],且对t∈[t_0,t_0+α],有x'(t)=f(t,x_n(t))x(t_0)=x_0  相似文献   

11.
研究了形如Ex(k)=Ax(k)+f(k,X(k))的非线性差分方程解的极限性质.Ex(k)=x(k+1).A是n×n(n≥2)阶常数矩阵.x(k)∈Rn.f:J×G→Rn,J={j0+k|k=1,2,….j0∈R},G.Rn.f满足对任一紧集中的x(k)一致有f(k,x(k))→0,当k→∞.利用差分不等式及比较原理得到:当A的谱半径小于1时,方程的有界解均趋于零解.当A的话半径大于1时,方程有无界解.并研究了所有解均趋于零解的充分条件.  相似文献   

12.
在复数域C中重新引入新的乘法运算*φ,将C加工成一个平面近环(C,+,*φ),证明了:(1)A={a∈C|a*φz=0*φz}=kerφ;(2)对于a∈C*=C\A,令Ba={b∈C*|b*φ1a=b},则C=A∪{Ba|a∈C\A}是C的一个分划;(3)(Ba,*φ)是一个群;(4)(C,Φ)是Ferrero对,其中Φ={φb|b∈Ba},φb(x)=|φ(b)|1/αx,x∈C  相似文献   

13.
设A∈Cmxn,K(A)=AA+是条件数,其中A+是A的M-P逆,则在某些条件假设下,K(A)在长方矩阵扰动问题中达极小;在某些条件假设下,K(A)在解原始问题Ax=b的扰动解(A+E)x=b中达极小,其中A∈Cmxn,E为A的一个小扰动,x,x∈Cn,b∈Cm.  相似文献   

14.
令R是半单环,S=ERn是Rn是子模,假设A∈Rn×n关于E的Γ逆存在,则线性约束系统Ax=b,x∈S若有解,就必定是x=A(1)Eb+(I-A(1)EA)Ey,y∈Rn,这里A是正则的,且A(1)E∈A{1}满足A(1)E=EA(1)E=A(1)EE,E是与子模S相应的幂等阵.  相似文献   

15.
该文用同伦法和拓朴度证明一类含零导数的算子方程μAx+N(μ,x)=0,在(μ,x)=(0,0)附近分歧解的存在性,其中x∈X,μ∈(0,μ0)。X和Y是Banach空间。A:X→Y是零指标Fredholm有界线性算子。对固定的μ∈(0,μ0),N:X→Y是非线性全连续算子,且满足N(μ,0)=0,对一切μ∈R。当x→0时,N(μ,x)=o(x)。当x→+∞时,N(μ,x)/x→+∞。对充分小r>0,当x≥r时,N(μ,x)≥μαx1+δ,其中α<1,δ>0,μ∈(0,μ0)。kerA是n维空间。在上述条件下,证明了在(0,0)点附近存在非平凡解x(μ),且μ→0+时,x(μ)→0。  相似文献   

16.
研究下述非线性规划min↓x∈XΣ↑s↓j=1П↑k↓i=1fi^pj^j(x)这里fij:X→R^+,pij≥0,Σ↑k↓j=1pij=1,i=1,2,…,k,j=1,2,…,s.X是R^n中非空紧集。借助加权平均值不等式将问题转化为含参数函数之和的极小化问题。证明了最优参数只需取一些特定的值。特别当fij是线性齐次函数,X为凸多面体时,其最优解必定可以在X的顶点达到。同时给出了可行点为最优解的  相似文献   

17.
一种求线性规划问题初始基可行解的方法   总被引:1,自引:0,他引:1  
提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进。  相似文献   

18.
Introduction  Considerthefollowingnonlinearuncertainsystem:·x=f(x)+g1(x)w+g2(x)u,z=h(x)(1)wherex∈Rn,u∈Rm,w∈Rp,z∈Rsarestate,control,disturbanceandregulationoutput,respectively.f,g1,g2andh(x)aresmoothmappingwithsuitabledimensions,andf(0)=0,h(0)=0.Theno…  相似文献   

19.
本文考虑如下椭园问题:-Δu=uqh(u-a),x∈Ωu>0,x∈Ωu=0,x∈Ω其中ΩRN为有界域,0<q<1,h(t)=1,t≥00,t<0{,a>0为参数.我们用变分法结合上、下解方法,给出了一个关于上述方程解的存在性及多解性结果.  相似文献   

20.
修正半单纯形法   总被引:2,自引:1,他引:1  
对AX=b这种形式约束的线性规划问题,给出了直接用旋转运算求出初始基可行解的一种改进半单纯形法,可降低运算量和计算机的存储量。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号