-
题名线性约束规划拓广的既约梯度法及其收敛性
被引量：1
- 1
-
-
作者
简金宝
-
机构
广西大学数学系
-
出处
《经济数学》
1993年第1期70-78,共9页
-
文摘
本文首先给出由线性等式和不等式以及部分变量非负组成的约束集的一个新的转轴运算。它是以往转轴运算的推广。然后,以此为基础,建立该约束条件下的非线性规划的一个拓广的既约梯度法,它是既约梯度法的广泛推广和改进。算法不需增加任何松驰变量,以致提高问题的维数,扩大问题的规模;方法直接对原问题进行求解。本文算法对一般线性约束规划具有广泛的实用性,其处理技巧带有普遍意义。在非退化假设下,本文算法具有全局收敛性。
-
关键词
线性约束规划问题
既约梯度法
拓广既约梯度法
转轴运算
全局收敛性
-
Keywords
linearly constrained programming,reduced gradient method,global convergence
-
分类号
F22
[经济管理—国民经济]
-
-
题名一种无恢复过程的SQP-滤子法
- 2
-
-
作者
左双勇
王祥玲
朱志斌
-
机构
宜春幼儿师范高等专科学校初等教育学院
桂林电子科技大学数学与计算科学学院
-
出处
《应用数学》
CSCD
北大核心
2019年第1期106-112,共7页
-
基金
国家自然科学基金(11361018)
广西自然科学基金资助项目(2014GXNSFFA118001)
+1 种基金
宜春市社科研究"十三五"规划项目(YCSK2018-115
YCSK2018-106)
-
文摘
本文研究非线性不等式约束优化问题,构造一个新的SQP-滤子法.该方法将滤子技术有机融合到简金宝提出的可行SQP方法中,利用转轴运算的思想,产生一个近似积极约束集,当QP子问题不相容时,利用广义投影技术获得可行搜索方向.该算法既能避免罚函数的选择,又能避免常规滤子算法中的恢复算法,一定程度上简化了计算.最后,在合理的条件下,证明了算法的全局收敛性.
-
关键词
非线性不等式约束
转轴运算
广义投影技术
滤子技术
-
Keywords
Nonlinear inequality constrained optimization
Pivoting operation
Generalized projection technique
Filter technique
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名关于单纯形法二维转轴运算的研究
- 3
-
-
作者
简金宝
-
机构
广西大学数学系
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
1989年第4期14-23,共10页
-
文摘
本文研究单纯形法的一个推广算法,即把每次迭代中进基和出基的变量推广到多个,这样可以加快算法的收敛速度。
-
关键词
单纯形法
基
可行解
二维转轴运算
-
Keywords
simplex method
basis
feasible solution
two-dimensional pivoting operation
-
分类号
N55
[自然科学总论]
-
