应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2013年
1期
1-13
,共13页
王永丽%韩丛英%李田%李明强
王永麗%韓叢英%李田%李明彊
왕영려%한총영%리전%리명강
不等式约束优化%SQP算法%QP-Free算法%广义投影梯度%全局收敛性%超线性收敛性
不等式約束優化%SQP算法%QP-Free算法%廣義投影梯度%全跼收斂性%超線性收斂性
불등식약속우화%SQP산법%QP-Free산법%엄의투영제도%전국수렴성%초선성수렴성
本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出—个新的线性方程组与辅助方向相结合的可行下降算法.算法每步迭代只需求解一个降维的线性方程组或计算一次辅助方向,且获取辅助方向的投影矩阵只涉及近似有效约束集中的元素,问题规模大为减少,且当迭代次数充分大时,只需求解一个降维的线性方程组.无需严格互补松弛条件,算法全局且一步超线性收敛.
本文針對不等式約束優化問題,結閤Facchinei-Fischer-Kanzow精確有效集識彆技術,給齣—箇新的線性方程組與輔助方嚮相結閤的可行下降算法.算法每步迭代隻需求解一箇降維的線性方程組或計算一次輔助方嚮,且穫取輔助方嚮的投影矩陣隻涉及近似有效約束集中的元素,問題規模大為減少,且噹迭代次數充分大時,隻需求解一箇降維的線性方程組.無需嚴格互補鬆弛條件,算法全跼且一步超線性收斂.
본문침대불등식약속우화문제,결합Facchinei-Fischer-Kanzow정학유효집식별기술,급출—개신적선성방정조여보조방향상결합적가행하강산법.산법매보질대지수구해일개강유적선성방정조혹계산일차보조방향,차획취보조방향적투영구진지섭급근사유효약속집중적원소,문제규모대위감소,차당질대차수충분대시,지수구해일개강유적선성방정조.무수엄격호보송이조건,산법전국차일보초선성수렴.