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

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)式的…     

有理式的一次式估计与一类不等式问题

我们在解决一类不等式问题时 ,发现不等式的形式结构与有理式相关 .如果利用相应有理式的一次式估计 ,就能自然而简捷地解决这类问题 .我们容易证明下面的引理及定理 .引理　设有理式 f ( x)在 x =x0 处有定义 ,并且存在有理式 b( x)、a( x)满足下列两个条件 :( i) b( x)、a( x)在 x =x0 处有定义 ;( ii)当≠ x0 时 ,　　 b( x) =f ( x) - f ( x0 )x - x0( 1 )　　 a( x) =b( x) - b( x0 )x - x0( 2 )那么有理式 f ( x)可表示成f ( x) =a( x) ( x - x0 ) 2 　　　 b( x0 ) ( x - x0 ) f ( x0 ) . ( 3)这个引理指出有理式 f ( x)可转化为…     

等界、一致有界定理的推广

<正> 本短文推广了等界,一致有界定理.用 a(x)、b(x) 代替 a(‖x‖)、b(‖x‖).取消了a(r)、b(r) 的单调性和非负性.并取消了 D+V 的常负性.我们考虑矢量微分方程     

极限函数的连续性与一致收敛性的关系

<正> 我们知道:如果f_1(x),f_2(x).…,f_n(x)…都在[a,b]上连续且f_1(x),f_2(x)…,f_n(x),…在[a,b]上一致收敛于f(x),那末f(x)必在[a,b]上连续.现在我们提出一个相反的问题:如果f_1(x),f_2(x),…,f_n(x),…都在[a,b]上连续,且f_1(x),f_2(x),…,f_n(x),…在[a,b]上收敛于     

谈向量方法在有关直线问题中的应用

平面向量引入中学数学 ,丰富了中学数学的内容 ,也为解决数学问题提供了一种全新的方法向量法 .以下笔者通过对联赛题及高考题中相关问题的分析 ,介绍向量法在直线方程及直线与圆锥曲线综合问题中的应用 .1　有关知识1.向量a(x1,y1) ,b(x2 ,y2 )共线的充要条件是　x1y2 -x2 y1=0 .2 .向量a(x1,y1) ,b(x2 ,y2 )垂直的充要条件是　x1x2 +y1y2 =0 .3.直线l经过点P0 (x0 ,y0 ) ,v(a ,b)为其方向向量 ,则直线的点向式方程为 x -x0a =y -y0b .4 .直线l经过点P0 (x0 ,y0 ) ,n(a ,b)为其法向量 ,则直线的点法式方程为a(x -x0 ) +b(y - y0 ) =0 .2　…     

非线性规划中一个梯度投影法的收敛性质

我们考虑非线性规划问题(P)■f(x),其中R={x|Ax=a,Bx≤b},A是p×n矩阵,其秩为p,B是q×n矩阵,x∈E~n,a∈E~p,b∈E~q,f(x)∈C~1.我们以R~*表示(P)的最优解集合,并假定R非空.最近,M.S.Bazaraa与J.J.Goode     

对流扩散方程的一类迎风格式

这里Ω为R~2中的有界区域,?Ω为其边界;a为正常数,c(x,y)和b(x,y)=(b_1(x,y),b_2(x,y))τ分别是?上的光滑函数和向量函数,且0相似文献   

利用绝对和差的几何意义求解几类问题

<正>我们知道,"|x-a|+|x-b|"的几何意义为:数轴上的点x到两定点a、b的距离之和;"|x-a|-|x-b|"的几何意义为:数轴上的点x到两定点a、b的距离之差.这将是用数形结合研究此类问题的关键,下面笔者就用其几何意义解决最值问题﹑恒成立问题﹑存在性问题﹑解不等式等问题.     

一类极限问题

这里讨论一类以递推关系x_n=f(x_(n-1))确定的数列{x_n}(n=1,2,…)的极限问题,其中x_0是给定的。我们要利用f(x)的性质来解决这个问题。为此建立如下定理。定理:设f(x)是定义在(a,c)内的单值连续函数,且x=f(x)在(a,c)内有唯一解b,又当x(?)b时,f(x)(?)b,则有结论: 1.若在(a,b)内b>f(x)>x,在(b,c)内x>f(x)>b,则任给x_0∈(a,c),令x_n=f(x_(n-1)(n=1,2,…)恒有x_n收敛于b。若在(a,6)内f(x)x,则x_n=f(x_(n-1))(n=1,2,…)对任给x_0(?)b绝不收敛于b。     

非线性规划的一个可行方向方法

<正> 本文的目的是给出非线性规划问题(P) min(?) f(x),R={x|Ax=b,x≥0}的一个具收敛性的算法.其中,f(x)∈C′,A 是 m×n 阶矩阵(m相似文献   

一类Laplace双曲型方程广义Cauchy问题的反问题

本文讨论了确定Ｌａｐｌｉｔｃｅ双曲型方程u_xy(x,y)+a(x,y)u_x(x,y)+b(x,y)+u_y(x,y)+q(x)u(x,y)=f(x,y)的广义Ｃａｕｃｈｙ问题中系数ｑ（ｘ）的反问题。文中利用特征法线及不动点理论，导出了与反问题等价的非线性积分方程组，证明了反问题局部解的存在唯一性，最后给出了反问题整体用的唯一性定理。     

具有阻尼项的非线性波动方程的初值问题

本文研究具有阻尼项的非线性波动方程的初值问题ｕｔｔ－２ｂｕｘｘｔ＋ａｕｘｘｘｘ＝β（ｕｘ＾ｎ）ｘ,;ｕ（ｘ,０）＝ψ（ｘ）,ｕｔ（ｘ,０）＝ψ（ｘ）,其中ｂ〉０,β≠０为任意实数,ｎ≥２为整 当ａ≠ｂ＾２,ψ∈Ｌ１（Ｒ）∩Ｈ＾２（Ｒ）,ψ∈Ｋ１（Ｒ）∩Ｌ３（Ｒ）时,上述问题存在唯一的整体光滑解。     

On a Boundary Layer Problem

This is a continuation of our earlier article concerning the boundary-value problem     where A , B are prescribed constants, and 0 < ε ≪ 1 is a small positive parameter. In that article, we assumed the coefficients a ( x ) and b ( x ) are sufficiently smooth functions with the behavior given by a ( x ) ∼ αx and b ( x ) ∼ β as x → 0, where α > 0 and β / α ≠ 1, 2, 3,…. In the present article, we are concerned with the case α < 0 and β / α ≠ 0, −1, −2,…. An asymptotic solution is obtained for the problem, which holds uniformly for all x in [ x ₋, x ₊]. Our result is proved rigorously, and shows that a previous result in the literature is incorrect.     

Asymptotic Expansions of the Cubic Spline Collocation Solution for Second-Order Ordinary Differential Equations

In this paper, we consider the following problem $$\begin{cases}u''(x)=f(x,u(x),u'(x)), a\leq x\leq b,\\u(a)=u(b)=0,\end{cases}$$ and obtain the theorem.     

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

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

由混合数据构造Jacobi矩阵

由混合数据构造Ｊａｃｏｂｉ矩阵吕炯兴（南京航空航天大学）ＯＮＴＨＥＣＯＮＳＴＲＵＣＴＩＯＮＯＦＡＪＡＣＯＢＩＭＡＴＲＩＸＦＲＯＭＭＩＸＥＤＤＡＴＡ￥ＬｕＴｏｎｇ－ｘｉｎｇ（ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎ...     

Banach空间中非线性奇异两点边值问题的多重正解

本文研究Banach空间E中非线性奇异边值问题-x'=f(t,x), t∈(0,1), a₁x(0)-a₂x'(0)=θ, b₁x(0)-b₂x'(1)=θ.其中θ是E中的零元素, f({t,x})在端点t=0和t=1处具有奇性. 利用不动点定理获得了该问题至少有两个正解的结果.     

Solutions to the $\sigma_k$-Loewner-Nirenberg Problem on Annuli are Locally Lipschitz and Not Differentiable

We show for $k \geq 2$ that the locally Lipschitz viscosity solution to the $\sigma_k$-Loewner-Nirenberg problem on a given annulus $\{a < |x| < b\}$ is $C^{1,\frac{1}{k}}_{\rm loc}$ in each of $\{a < |x| \leq \sqrt{ab}\}$ and $\{\sqrt{ab} \leq |x| < b\}$ and has a jump in radial derivative across $|x| = \sqrt{ab}$. Furthermore, the solution is not $C^{1,\gamma}_{\rm loc}$ for any $\gamma > \frac{1}{k}$. Optimal regularity for solutions to the $\sigma_k$-Yamabe problem on annuli with finite constant boundary values is also established.     

On the case of the explicit integrability of the equation for SH-waves

The equation for SH-waves is considered for the following parameters μ and ρ: μ=a(x)·b(y), ρ=a(x)b(y)(c(x)+d(y)) (a,b,c,d are known functions). For such μ and ρ the variables in this equation can be separated. An explicit solution of the problem of the interaction of a whispering gallery wave with a vertical interface of two media is obtained. Bibliography: 3 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 203, 1992, pp. 12–16. Translated by N. S. Zabavnikova.     

关于(a,a,b)类型的三维除数问题

本文研究了(a,a,b)类型的三维除数问题.当a＜b≤2a时,我们利用指数和的新估计得到了余项△(a,a,b;x)的较好估计.