利用矩阵的行变换寻求L.p问题的可行基的一种方法

对于标准线性规划: 其中:A=(aij)_(mxn),C=(c_1,c_2,…,c_n),X=(x_1,x_2,…,x_n)~T,b=(b_1,b_2,…,b_m)~T若系数矩阵A的秩为m,且有基B利用左乘B~(-1)可获得标准单纯形表:     

最优化计算中解线性规划的一个算法

(一)引言 用可行方向法求解非线性规划问题时,需要求解如下形式的线性规划问题(A): minh0其中H(X)=(h1h2…hN)T. 根据上述问题的特殊性,本文目的在于建立一个具有节省内存单元且有较快收敛速度的算法,并附有FORTRAN标准程序. (二)算法的建立 利用线性规划的对偶性,问题(A)等价于如下问题(B):其中对于问题(B),列出如下单纯形表格 把表格中矩阵的1～n+1行及1～n+m+1列所形成的矩阵记为B,矩阵B的第m+1～m+n+1列是具有特殊形式的列向量。引入整数组L(p),p=1,…,m+n+1,对L(p)进行适当控制,可以把上面单纯形表格中右上角的(n+1)2个单元省…     

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

考虑求解线性约束最优化问题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简约梯     

严格α_1对角占优M矩阵A的‖A~(-1)‖_∞的估计

针对严格α_1-对角占优M-矩阵A的‖A~(-1)‖_∞的估计问题,利用矩阵A的元素和矩阵分裂方法,将矩阵A分裂为严格对角占优M-矩阵B和非负对角矩阵G,进而利用已有严格对角占优M-矩阵的逆矩阵的无穷大范数的上界,给出矩阵B的‖B~(-1)‖_∞的上界Γ(B),此时若Γ(B)与G的最大对角线元的乘积小于1,则可得‖A~(-1)‖_∞的上界.最后通过数值算例对所得结论进行验证,表明所给出的方法可行.     

目标函数含绝对值的一类分式规划问题

讨论如下形式的目标函数含绝对值的一类分式规划问题max z=((n∑i=1) ci |xi|+p)/(n∑i=1) di|xi|+q)s.t.Ax=b,ci,di,p,q∈R,A是m×n矩阵,x=(x1,x2,…,xn)T,b=(b1,b2,…,bm)T.一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题.本文证明在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解.     

RN上具有凹凸非线性的半线性椭圆方程

RN上具有凹凸非线形的半线性椭圆方程在偏微分方程研究中有着重要的意义.本文利用上下解的方法来研究问题(1)的有界正解存在性,这里0＜p＜1＜q,a(x)∈L∞loc(RN),N≥3不恒为零.然后研究问题(1)的有界正解存在性与问题-Δu=a(x),x∈RN,N≥3的有界正解存在性的关系.     

空间布朗单由蔓延导致的占有测度分析

设{Ws,t}是一取值于Rd(d≥3)的布朗单,qd表B esse l函数Jd2-2(x)的第一正零点,b是任意正实数.令p0,q0>0,k0=m in{p0,q0},Δb=[p0,p0 b]×[q0,q0 b],用μΔWb.,.(B(x,ε))表{Ws,t}在指标区间Δb内,在中心为x,半径为ε的球B(x,τ)里由直线上局部蔓延导致的占有测度.对任给a∈(0,4k0q2d),则使得lim supε→0μWΔ.,.b(B(Ws,t,ε))4ε(logε5)-1≥a的(s,t)∈Δb点的集合的H ausdorff维数a.s.大于等于2-k0aq2d4.     

空问布朗单由蔓延导致的占有测度分析

设{Ws,t}是一取值于Rd(d≥3)的布朗单,qd表B esse l函数Jd2-2(x)的第一正零点,b是任意正实数.令p0,q0>0,k0=m in{p0,q0},Δb=[p0,p0+b]×[q0,q0+b],用μΔWb.,.(B(x,ε))表{Ws,t}在指标区间Δb内,在中心为x,半径为ε的球B(x,τ)里由直线上局部蔓延导致的占有测度.对任给a∈(0,4k0q2d),则使得lim supε→0μWΔ.,.b(B(Ws,t,ε))4ε(logε5)-1≥a的(s,t)∈Δb点的集合的H ausdorff维数a.s.大于等于2-k0aq2d4.     

三阶直接控制系统绝对稳定的充分必要条件

利用popov频率法,讨论了三阶直接控制系统(dX)/(dt)=AX bf(σ),σ=cTX零解的绝对稳定性,获得了A在cTb·trA2-cTA2b≤0的条件下,其零解绝对稳定的充分必要条件为cTb≤0,cTA-1b≥0; 特别是当A=diag(-ρ-1,-ρ-1,-ρ-2)时,零解绝对稳定的充分必要条件为cTb≤0,cTA-1b≥0.     

RN中一类带临界指数项的p-Kirchhoff型问题的山路解

研究如下一类带临界指数的p-Kirchhoff型问题{-(a+b∫RN|▽u|pdx)Δpu=up*-1+λh(x),x∈RN,u>0,u∈D1,p(RN),其中,a,b,λ>0,1相似文献   

非线性项在零点和无穷远处非渐进增长的高维变权p-Laplacian问题径向结点解的存在性

该文研究问题－div(φp(u))＝γm(x)f(u),x∈B,u(x)＝0,x∈B径向结点解的存在性.其中 B是RN上的一个单位球, N≥2, 1〈p〈＋∞, φp(s)＝|s|p－2s, m∈M(B)是变号函数且M(B)＝－(B)是径向对称的且.γ是一个参数,f∈C(,),对于s≠0 满足 sf(s)〉0.首先, 当满足f0,f∞∈(0,∞)时,引出上述问题的全局分歧结论; 其次, 给出序列集取极限的引理; 再次,当满足f0(0,∞) 或 f∞(0,∞), 且γ≠0满足一定区间时, 利用上述全局分歧技巧和连通序列集取极限的方法, 可以获得上述问题径向结点解的存在性,其中f0＝lim|s|→0f(s)/φp(s),f∞＝lim|s|→∞f(s)/φp(s).     

一类奇异非线性Dirichlet问题

构造新的精细上下解,结合摄动方法和估计理论,严格刻画了参数β对奇异dirichlet问题-△u=g(x)u-γ+λup,υ＞0,x∈Ω,u| Ω=0古典解的存在性、正则性和渐近行为的影响.其中Ω是RN(N≥1)中的有界区域,γ＞o,λ≥0,p＞0,g∈C loc(Ω),且在Ω上满足boψβ1≤g≤b1ψβ1,β∈R,bo,b1是正常数,φ1是通常的第一特征函数.     

自反阵的广义特征值反问题

讨论如下广义特征值反问题:给定矩阵X,对角阵Λ和广义反射阵P,求自反阵A,B使得AX=BXΛ,给出了(A,B)的一般表达式.我们把上述问题解的全体记为SAB.然后,讨论了上述问题的最佳逼近问题:给定任意矩阵A*,B*,求矩阵(A~,B~)∈SAB,使得在F-范数意义下(A~,B~)为(A*,B*)的最佳逼近.证明了此问题有惟一解,并给出解的表达式,算法及数值例子.     

协方差阵的二次型估计的可容许性问题

设Y的分布为N_p,N(BX,Σ,V),即Y有密度函数(2)_~(-1/2p~N)·|Σ|~(-1/2V)·|V|~(-1/2)p·etr{-1/2Σ~(-1)(Y-BX)V~(-1)(Y-BX)′},其中X和V>0分别是已知的m×N和N×N阶矩阵,B和Σ>0分别是未知的p×m和p×p阶参数矩阵。本文限制在估计类(?)={YAY~′:A》0}中讨论协方差矩阵Σ的估计的可容许性问题,所取的损失函数为L(d,Σ,B)=tr(d·Σ~(-2)-1)~2。本文的主要结果有: (1) 当m=n时,得到了Σ的估计YAY′在(?)中可容许的充要条件; (2) 当X=0或BX=η·1_p·1~′_N时,得到了Σ的估计YAY′在(?)中可容许的充要条件; (3) 当X=0时,得到了Σ的唯一的一个在(?)中可容许的估计;如果把损失函数改为L(d,Σ,B)=tr(d-Σ)Σ~(-2)(d-Σ),则在X=0时,存在着一簇Σ的在(?)中可容许的估计,其充要条件也被得到。本文主要利用凸集、凸函数和方向导数的有关性质,解决上述问题。这与以往文献所使用的方法有所不同,显得较为简单可行。     

一类非局部问题的多解性

研究了如下一类非局部问题:{-((a-b∫Ω|▽u|~2dx)Δu=λu~p x∈Ωu=0 x∈Ω其中Ω■RN(N≥3)是一个非空有界区域,a,b,λ0,0p1为参量.利用山路引理,获得了该问题的2个非平凡解.     

一类Boussinesq方程的Sobolev指数

研究了如下Boussinesq方程Cauchy问题的整体解：utt-aΔutt-2bΔut=-cΔ2u+Δu-αu+βΔ(up),u(x,0)=ε2(x),ut(x,0)=ε2ψ(x). 其中x∈Rn, n≥2, t>0, a, b, c, α是正常数,β∈R, ε>0是小参数, p≥2是正整数. 当a+c-b2>0时,得到了上面问题整体解的存在性, 而且得到方程的Sobolev指数是n2-1p-1.     

一类广义左右特征值反问题

本文考虑如下问题:问题Ⅰ(a)给定X∈Rn×p p,y∈Rm×p p,A=diag(λ1Ik1,λ2Ik2,…,λnIkn)∈Rp×p且k1 k2 … k1=p,λ1,…,λ1互异.求矩阵A,B∈Rm×n,使得AXA=BX, ATYA=BTy.问题Ⅰ(b)给定矩阵X∈Rm×p p,y∈Rn×p p,A=diag(λ1Ik1,λ2Ik2,…,λ1Ik1)∈Rp×p且k1 k2 … k1=p,λ1,…,λ1互异.求矩阵A,B∈Rm×n,使得AXA=BX, ATyA=BTy, YTAX=Ip,YTBX=A.问题Ⅱ给定A,B∈Rm×n,求[A,B]∈SAB,使得‖ [A,B]-[A,B]‖F=inf [A,B]∈s AB‖[A,B]-[A,B]‖ F,其中SAB是问题Ⅰ的解集合.借助于矩阵X,Y的奇异值分解给出了问题I的通解表达式,证明了问题Ⅱ的解存在唯一,并给出了问题Ⅱ的唯一解的显式表示.     

矩阵分裂的收敛性

在解线性方程组Ax=b (1)时,常将矩阵A分裂为如下形式A=Q-R (2)其中A是n×n矩阵,Q是非奇异矩阵。然后用迭代格式QX_(K 1)=RX_(E b) (3)来解(1),格式(3)的迭代矩阵为M=Q~(-1)R (4) 迭代格式(3)从而迭代矩阵(4)的敛散性一直为人们所研究,[1]在A非奇异且(2)是A的正则分裂(即Q~(-1)≥0,R≥0)的条件下,给出了迭代矩阵(4)收敛的充要条件为A是单调     

关于D.H.Lehmer数及其相关问题

设p是奇素数.对任一整数a且1≤a≤p-1,显然存在唯一的整数0≤b≤p-1,使得ab≡1modp.设N(p)表示同余方程ab≡1modp满足1≤a,b≤p-1,且a和b具有相反的奇偶性的所有整数a的集合,S(p)表示满足a+b≡1modp的所有a,b∈N(p)的解的个数.利用解析方法以及Gauss和的性质,研究了D.H.Lehmer数的相关问题,证明了存在两个整数a,b∈N(p),使得a+b≡1modp,并得到了关于S(p)的一个较强的渐近公式.     

Cartan型阶化李代数的中心扩张和H~1(L,L)

A.S.Dzhumadil'daev决定了Cartan型阶化李代数的上同调群H~2(L,F)的结构,其中L=W(1,m)(p≥3),S(3,m)(p≥3),H(n,m)(p>3),K(n+1,m)(n??-3 mod(p)和p≥3)和F是特征数p的代数闭域,R.Farnsteiner决定了H~2(L,F)的结构,其中L=W(n,m)(p≥3),S(n,m)(p>3和n=3),H(n,m)(p>3)和K(n,m)(p>3).利用H~2(L,F),他们也得到相应的中心扩张不同于他们的直接计算的方法,本文给出了一个新的统一的研究方法,不仅纠正了他们的某些错误结果而且得到了更广泛的新结果.首先,我们将Cartan型阶化李代数L的伴随模的对偶模L~*表示成混合积或诱导模的形式,然后,将H~1(L,L~*)的计算归结为L_([0])(L的零阶部分)的上同调的计算.由于L_([0])是简约群的李代数,我们可以利用简约代数群的表示理论的一些结果.我们决定了H~1(L,L~*)和