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

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户：mujun246

【摘要】

：

1引言二次规划问题的求解是数学规划和工业应用等领域的一个重要课题,同时也是解一般非线性规划问题的序列二次规划算法的关键.求解二次规划问题的早期技术是利用线性规划问

【作者】

：

梁昔明

【机构】

：

中南大学信息科学与工程学院自动化所

【出处】

：

高等学校计算数学学报

【发表日期】

：

2002年1期

【关键词】

：

凸二次规划势下降内点算法迭代算法全局收敛性 convex quadratic programming problems potentialreducti

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

1引言二次规划问题的求解是数学规划和工业应用等领域的一个重要课题,同时也是解一般非线性规划问题的序列二次规划算法的关键.求解二次规划问题的早期技术是利用线性规划问题的单纯形方法求解二次规划问题的KKT最优性必要条件[1].这类算法比较直观,但在处理不等式约束时,松弛变量的引进很容易导致求解过程的明显减慢.

其他文献

曲边有限元和自然边界元求解外边值问题的耦合法

1引言边界元与有限元耦合法在科学和工程计算中有着独特的作用.由于区域的无限性给人们常用的有限元方法带来困难,边界元方法又难以独立处理非线性和非均质的问题以及具有不

期刊

曲边有限元自然边界元外边值问题耦合法二维泊松方程收敛性误差估计curved FEM natural BEM coupling method.

对流扩散问题的Crank—Nicolson差分—流线扩散法

1引言Streamline-Diffusion method(SD方法)是近年来Hughes和Brooks提出的一种求解定常的对流占优和对流扩散问题的人工粘性有限元方法[1],[2],它具有标准有限元方法的高阶精

期刊

对流扩散问题有限元方法CRANK-NICOLSON格式差分-流线扩散法Streamline-Diffusion方法Crank-Nicolson sch

中西医结合治疗上消化道出血72例

目的比较中西医结合治疗上消化道出血的临床疗效。方法随机将142例上消化道出血患者分为治疗组和对照组,对照组70例采用常规西药治疗,治疗组72例采用自拟芨地泻心汤联合西药

期刊

上消化道出血芨地泻心汤临床疗效Upper Gastrointesting Bleedng Ji-di-xie-xin-tang Clinic effe

多目标规划的αk-较多有效解的几何特性

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

期刊

多目标规划ακ-较多有效解几何特性ακ-较多最优解multiobjective programmingak-inajor efficient solu

G^k保形分段2k次参数多项式插值

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,

期刊

多项式插值插值曲线构造连续性CAGDshape preserving interpolation Bezier curves Gk continu

求解带非线性边界条件的反应扩散方程数值解的组合迭代方法

1 引言我们首先考虑如下抛物型方程(1.1)其中T为正常数,Ω*是Rp空间的有界区域.记QT=Ω*×(0,T],ST=Ω*×(0,T],假设在在又设f(x,t,u),g(x,t,u)为关于u的非线性函数,

期刊

非线性边界条件组合迭代方法上-下解数值解反应扩散方程离散系统误差估计稳定性nonlinear boundary conditions uppe

与给定多边形相切的C^2和C^3广义Ball闭曲线

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

期刊

多边形相切广义Ball闭曲线B样条曲线generalized Ball curve control polygon shape-preserving

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

其他学术论文