-
题名SQP技术与广义投影相结合的次可行方向法
被引量：7
- 1
-
-
作者
简金宝
-
机构
广西大学数学与信息科学系
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1996年第1期65-74,共10页
-
基金
广西青年科学基金
广西教委科学基金
-
文摘
本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的迭代点都是可行下降的,故称之为次可行方向法;(2)每次迭代仅需解一个二次规划,并利用广义投影对其解作一次简单的校正以产生搜索方向;(3)算法不再使用求解线性规划的辅助措施。因此算法结构简单、紧凑,计算量小。
-
关键词
广义投影
次可行方向法
最佳化
二次规划
-
Keywords
Constrained Optimization
SQP Technique
Generalized Projection
Subfeasible Direction Method
Rate of Convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名线性约束最优化问题的一族次可行方向法
被引量：4
- 2
-
-
作者
简金宝
-
机构
广西大学数学与信息科学系
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1994年第2期154-161,共8页
-
文摘
本文给出线性约束最优化问题的一族算法．方法具有如下特点：１）初始迭代点可以任意选取；２）一旦有某一个迭代点进入可行域，方法将成为一族可行方向法；３）算法避开不易处理的罚函数和罚参数．文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来。
-
关键词
线性红束
次可行方向法
最佳化
-
Keywords
Linear constraints
optimization problems
method of subfeasible directions
arbitrary starting point
global convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名最优化广义次可行方向法的统一模型及收敛性
- 3
-
-
作者
梁远信
-
机构
广西经济管理干部学院
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
2000年第2期157-160,共4页
-
文摘
讨论一般约束最优化问题 ,首先将原问题转化为只带不等式与线性等式约束的扩充优化问题 ,然后利用次可行方向法思想及梯度投影法 ,通过扩充问题建立原问题的一类十分一般的求解模型 .分析了模型在原问题的
-
关键词
最优化
广义次可行方向法
收敛性
统一模型
-
Keywords
general constraints
generalized subfeasible direction methods
algorithm model
global convergence
-
分类号
O224
[理学—运筹学与控制论]
O221.2
[理学—运筹学与控制论]
-
