求解凸二次规划问题的势下降内点算法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:mujun246
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言二次规划问题的求解是数学规划和工业应用等领域的一个重要课题,同时也是解一般非线性规划问题的序列二次规划算法的关键.求解二次规划问题的早期技术是利用线性规划问题的单纯形方法求解二次规划问题的KKT最优性必要条件[1].这类算法比较直观,但在处理不等式约束时,松弛变量的引进很容易导致求解过程的明显减慢.
其他文献
本文讨论如下一类KS型方程的周期初值问题:{ut+α△2u+β△u+γ▽(u2)+△φ(u)+vu=f(x,t), x∈R,t∈R+,(1.1)u(x+2πr,t)=u(x,t), x∈R,t∈R+,(1.2)u(x,0)=u0(x), x∈R. (1.3)其中α,β,γ,v是大于0的实常数,u(x,t)是未知实值函数,u0(x)是以2π为周期的已知实值函数.Kuramoto在反应扩散系数的耗散结
采用D-饱和最优回归设计,依据浸种试验结果建立以壮苗系数为目标函数的数学模型,综合分析得出以缩节胺、爱多收浊配处理壮苗效果最好,其最侍配比为缩节胺230.08mg.kg^-1+爱多收3.73mg.kg^-1。单因素效应
1引言边界元与有限元耦合法在科学和工程计算中有着独特的作用.由于区域的无限性给人们常用的有限元方法带来困难,边界元方法又难以独立处理非线性和非均质的问题以及具有不
1引言Streamline-Diffusion method(SD方法)是近年来Hughes和Brooks提出的一种求解定常的对流占优和对流扩散问题的人工粘性有限元方法[1],[2],它具有标准有限元方法的高阶精
目的比较中西医结合治疗上消化道出血的临床疗效。方法随机将142例上消化道出血患者分为治疗组和对照组,对照组70例采用常规西药治疗,治疗组72例采用自拟芨地泻心汤联合西药
In this paper, with the help of properties of P-linear below bounded points, tangent cones, cone k-interior points, projective cones, the geometric char-acteriz
An interpolation scheme constructing shape preserving piecewise de-gree 2k parametric polynomial curves is presented. For the given data set {Qi=(x1,yi) }n i-0,
1 引言我们首先考虑如下抛物型方程(1.1)其中T为正常数,Ω*是Rp空间的有界区域.记QT=Ω*×(0,T],ST=Ω*×(0,T],假设在在又设f(x,t,u),g(x,t,u)为关于u的非线性函数,
This paper proposes an approach of constructing planar piecewiseclosed generalized Ball curve of 4th or 5th degree with all edges tangent to a givencontrol poly