应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2007年
2期
370-376
,共7页
王福胜%张可村%张成毅%韩有攀
王福勝%張可村%張成毅%韓有攀
왕복성%장가촌%장성의%한유반
大规模%二次规划%矩阵剖分%全局收敛
大規模%二次規劃%矩陣剖分%全跼收斂
대규모%이차규화%구진부분%전국수렴
本文对一类大规模二次规划问题,提出了矩阵剖分的概念和方法,并将问题转化为求解一系列容易求解的小规模二次规划子问题.另外,通过施加某些约束机制,使子问题所产生的迭代点均为可行下降点.在通常的假定下,证明算法具有全局收敛性,大量数值实验表明,本文所提出的新算法是有效的.
本文對一類大規模二次規劃問題,提齣瞭矩陣剖分的概唸和方法,併將問題轉化為求解一繫列容易求解的小規模二次規劃子問題.另外,通過施加某些約束機製,使子問題所產生的迭代點均為可行下降點.在通常的假定下,證明算法具有全跼收斂性,大量數值實驗錶明,本文所提齣的新算法是有效的.
본문대일류대규모이차규화문제,제출료구진부분적개념화방법,병장문제전화위구해일계렬용역구해적소규모이차규화자문제.령외,통과시가모사약속궤제,사자문제소산생적질대점균위가행하강점.재통상적가정하,증명산법구유전국수렴성,대량수치실험표명,본문소제출적신산법시유효적.
