-
题名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
[理学—运筹学与控制论]
-
-
题名非线性规划问题的一个全局收敛的次可行方向法
被引量：10
- 2
-
-
作者
简金宝
-
机构
广西大学数学系
-
出处
《曲阜师范大学学报（自然科学版）》
CAS
1992年第4期55-61,共7页
-
文摘
本文给出非线性不等式约束最优化问题的一个初始点可任取的算法。利用梯度投影构造搜索方向,并使用符号函数对搜索方向和搜索函数进行有效的控制。使得一旦迭代点进入了可行域,其后的方向将成为可行下降方向,搜索函数将由罚函数变为原问题的目标函数(故称之为次可行方向法)。在较为温和的条件下证明了方法的全局收敛性,及罚参数只需进行有限次调整。
-
关键词
非线性规划
全局收敛性
梯度投影
次可行方向法
符号函数
-
Keywords
nonlinear programming
global convergence
gradient projection
subfeasible direction method
sign function
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名线性约束最优化问题的一族次可行方向法
被引量：4
- 3
-
-
作者
简金宝
-
机构
广西大学数学与信息科学系
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1994年第2期154-161,共8页
-
文摘
本文给出线性约束最优化问题的一族算法．方法具有如下特点：１）初始迭代点可以任意选取；２）一旦有某一个迭代点进入可行域，方法将成为一族可行方向法；３）算法避开不易处理的罚函数和罚参数．文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来。
-
关键词
线性红束
次可行方向法
最佳化
-
Keywords
Linear constraints
optimization problems
method of subfeasible directions
arbitrary starting point
global convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名最优化广义次可行方向法的统一模型及收敛性
- 4
-
-
作者
梁远信
-
机构
广西经济管理干部学院
-
出处
《广西大学学报（自然科学版）》
CAS
CSCD
2000年第2期157-160,共4页
-
文摘
讨论一般约束最优化问题 ,首先将原问题转化为只带不等式与线性等式约束的扩充优化问题 ,然后利用次可行方向法思想及梯度投影法 ,通过扩充问题建立原问题的一类十分一般的求解模型 .分析了模型在原问题的
-
关键词
最优化
广义次可行方向法
收敛性
统一模型
-
Keywords
general constraints
generalized subfeasible direction methods
algorithm model
global convergence
-
分类号
O224
[理学—运筹学与控制论]
O221.2
[理学—数学]
-
