广西师范学院学报(自然科学版)
廣西師範學院學報(自然科學版)
엄서사범학원학보(자연과학판)
JOURNAL OF GUANGXI TEACHERS EDUCATION UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
2期
1-7
,共7页
模松弛SQP算法%离散半无限极大极小问题%全局收敛性
模鬆弛SQP算法%離散半無限極大極小問題%全跼收斂性
모송이SQP산법%리산반무한겁대겁소문제%전국수렴성
Norm-relaxed SQP method%discretized semi-infinite minimax problem%global convergence
将求解半无限规划离散化问题的一个可行模松弛SQP算法推广到离散的半无限极大极小问题,提出一个全局收敛的模松弛SQP算法.算法要求迭代点可行,且每次迭代只需求解一个二次规划(QP)子问题即可获得搜索方向.通过修正其离散指标集,使得每次迭代求解QP子问题时只需利用一小部分离散指标即可,这大大降低了计算成本.在合适的条件下,可证明算法具有全局收敛性.
將求解半無限規劃離散化問題的一箇可行模鬆弛SQP算法推廣到離散的半無限極大極小問題,提齣一箇全跼收斂的模鬆弛SQP算法.算法要求迭代點可行,且每次迭代隻需求解一箇二次規劃(QP)子問題即可穫得搜索方嚮.通過脩正其離散指標集,使得每次迭代求解QP子問題時隻需利用一小部分離散指標即可,這大大降低瞭計算成本.在閤適的條件下,可證明算法具有全跼收斂性.
장구해반무한규화리산화문제적일개가행모송이SQP산법추엄도리산적반무한겁대겁소문제,제출일개전국수렴적모송이SQP산법.산법요구질대점가행,차매차질대지수구해일개이차규화(QP)자문제즉가획득수색방향.통과수정기리산지표집,사득매차질대구해QP자문제시지수이용일소부분리산지표즉가,저대대강저료계산성본.재합괄적조건하,가증명산법구유전국수렴성.