基于增广Lagrange函数的RQP方法 被引量：3

1

作者 王秀国 薛毅 《计算数学》 CSCD 北大核心 2003年第4期393-406,共14页

1.引言 对于等式约束规划问题 min f(x) s.t. c(x)=0 其中f:Rn→ R,c:Rn→ Rm.

关键词 增广LAGRANGE函数 RQP方法 精确罚函数 全局收敛性 局部超线性收敛性 等式约束规划

原文传递

非线性不等式约束规划的信赖域方法

2

作者 袁沅 《中南矿冶学院学报》 CSCD 1994年第6期758-761,共4页

将信赖域方法用于不等式约束问题，在不要求Ｈｅｓｓｉａｎ阵的近似矩阵正定的情况下，证明了算法的整体收敛性，且在一定条件下，证明了算法是二阶收敛的．最后给出了１个计算实例．

关键词 非线性规划 收敛 信赖域方法 不等式约束规划

下载PDF 职称材料

求解一类等式约束二次规划问题的交替变量极小化方法 被引量：3

3

作者 郝欢欢 任孚鲛 《天津理工大学学报》 2018年第2期39-44,共6页

本文针对一类特殊的等式约束二次规划问题,提出带有乘数的交替变量极小化方法.比较了一般的交替方向乘子算法与交替变量极小化算法在解决这类特殊的等式约束二次规划问题时的异同.并研究了这种特殊交替变量极小化算法的收敛性,给出了该... 本文针对一类特殊的等式约束二次规划问题,提出带有乘数的交替变量极小化方法.比较了一般的交替方向乘子算法与交替变量极小化算法在解决这类特殊的等式约束二次规划问题时的异同.并研究了这种特殊交替变量极小化算法的收敛性,给出了该方法的渐进收敛率. 展开更多

关键词 等式约束二次规划 可解性 迭代法 收敛性 渐进收敛率

下载PDF 职称材料

非线性最优化一个可行序列等式约束二次规划算法 被引量：2

4

作者 朱志斌 张可村 简金宝 《数学学报（中文版）》 SCIE CSCD 北大核心 2007年第2期281-290,共10页

本文针对非线性不等式约束优化问题,提出了一个新的可行序列等式约束二次规划算法．在每次迭代中,该算法只需求解三个相同规模且仅含等式约束的二次规划(必要时求解一个辅助的线性规划),因而其计算工作量较小．在一般的条件下,证明了算... 本文针对非线性不等式约束优化问题,提出了一个新的可行序列等式约束二次规划算法．在每次迭代中,该算法只需求解三个相同规模且仅含等式约束的二次规划(必要时求解一个辅助的线性规划),因而其计算工作量较小．在一般的条件下,证明了算法具有全局收敛及超线性收敛性．数值实验表明算法是有效的． 展开更多

关键词 不等式约束优化 SQP算法 等式约束二次规划

原文传递

等式约束二次规划问题的迭代解法

5

作者 张胜 《南京师大学报（自然科学版）》 CAS CSCD 2000年第3期1-4,共4页

给出了等式约束二次规划问题和等式约束加权最小二乘问题的迭代解法

关键词 等式约束二次规划 最小二乘问题 迭代法 解

下载PDF 职称材料

等式约束优化一个新的SQP算法

6

作者 赵富强 曾玲 《纯粹数学与应用数学》 CSCD 2009年第2期276-283,共8页

提出了一个处理等式约束优化问题新的SQP算法,该算法通过求解一个增广Lagrange函数的拟Newton方法推导出一个等式约束二次规划子问题,从而获得下降方向.罚因子具有自动调节性,并能避免趋于无穷.为克服Maratos效应采用增广Lagrange函数... 提出了一个处理等式约束优化问题新的SQP算法,该算法通过求解一个增广Lagrange函数的拟Newton方法推导出一个等式约束二次规划子问题,从而获得下降方向.罚因子具有自动调节性,并能避免趋于无穷.为克服Maratos效应采用增广Lagrange函数作为效益函数并结合二阶步校正方法.在适当的条件下,证明算法是全局收敛的,并且具有超线性收敛速度. 展开更多

关键词 等式约束优化 SQP算法 等式约束二次规划 全局收敛 超线性收敛

下载PDF 职称材料

用线性模型方法求解一类等式约束二次规划问题

7

作者 施红星 《阜阳师范学院学报（自然科学版）》 2000年第3期8-9,共2页

本文利用统计学中线性模型的理论给出一类等式约束二次规划问题解的表达式。

关键词 线性模型 加权最小二乘估计 等式约束二次规划

下载PDF 职称材料

基于COM组件的不等式约束线性规划求解 被引量：2

8

作者 冉林仓 王建华 《北京机械工业学院学报》 2002年第2期6-9,共4页

为了便于各种编程语言对现有算法程序的使用 ,在研究了COM编程的基本原理基础上 ,以不等式约束线性规划求解C 算法为例 ,把具体的算法细节封装到一个通用的COM组件中 ,从而为其它语言环境对现有算法的使用要求提供了一个简单的接口。... 为了便于各种编程语言对现有算法程序的使用 ,在研究了COM编程的基本原理基础上 ,以不等式约束线性规划求解C 算法为例 ,把具体的算法细节封装到一个通用的COM组件中 ,从而为其它语言环境对现有算法的使用要求提供了一个简单的接口。可以证明 ,使用COM组件是成功移植算法代码的一条捷径。 展开更多

关键词 COM组件 不等式约束线性规划 遗传算法 软件开发

下载PDF 职称材料

一个新的低阶精确罚函数及其性质 被引量：4

9

作者 陈纯荣 孟开文 李声杰 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期123-126,共4页

为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合。理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点。另外,还提出了一个求解此问题的罚函数方法并证明了该方法的... 为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合。理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点。另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性。 展开更多

关键词 不等式约束非线性规划 精确罚函数 低阶罚函数

下载PDF 职称材料

改进的目标罚函数及性质 被引量：2

10

作者 王云 《重庆理工大学学报（自然科学）》 CAS 2011年第9期114-117,共4页

为了求解不等式约束非线性规划问题,将已有的带目标参数的罚函数进行改进,证明了这种罚函数的精确罚定理。理论分析和实例表明,改进的目标罚函数不仅具有目标罚函数的优点,而且弥补了它的不足。为研究精确罚函数方法提供了一个新的途径。

关键词 不等式约束非线性规划 精确罚定理 目标罚函数

下载PDF 职称材料

线性等式约束二次规划的矩阵算法

11

作者 许扬灵 《教学与研究（南京）》 2002年第1期57-60,共4页

本文应用具有等式约束的非线性规划的最优解的二阶充分条件。导出线性等式的约束二次规划的最优解的矩阵表达式。这一算法也可应用于一般的非线性规划的迭代算法中。

关键词 线性等式约束二次规划 正定矩阵 LAGRANGE函数 最优解

下载PDF 职称材料

快速投影Hessian矩阵算法

12

作者 汤大林 《天津师范大学学报（自然科学版）》 CAS 北大核心 2009年第3期18-21,共4页

分析了求解等式约束非线性规划问题的投影Hessian矩阵算法,找出了算法两步Q-超线性收敛的原因,并用BYRD的例子说明此算法的收敛效果较差,即甚至不是线性收敛;对算法进行了合理的改进,并用改进后的算法求解BYRD问题,得到了满意的收敛效果... 分析了求解等式约束非线性规划问题的投影Hessian矩阵算法,找出了算法两步Q-超线性收敛的原因,并用BYRD的例子说明此算法的收敛效果较差,即甚至不是线性收敛;对算法进行了合理的改进,并用改进后的算法求解BYRD问题,得到了满意的收敛效果,即Q-超线性收敛.借助数值试验验证了改进算法的快速收敛性. 展开更多

关键词 等式约束非线性规划 投影Hessian矩阵算法 超线性收敛

下载PDF 职称材料