解一类二次规划问题的变尺度法.pdfVIP

维普资讯 ④ 一 ／ 第 21卷 第 1期 东北重型机械学院学报 Vo1．2I No．1 1997年3月 JournalofNorthelmtHeavyMn曲iIlery Institute ， M 丑r 1991 解一类二次规划问题的变尺度法 皇 刘 文 量 △’＼ 燕山大学 秦皇岛电视大学 摘 要 给出 这种方法具有 ， 雏在有限步内收敛于最优点 关蝴 塑 划 ABS摊 奴 魅 K—T斛 分 0221．I I面 —— ／ ， 0 引 言 考虑乒 自妻目阻害勺=g羲件的二狰：瞍 问题LQP：min{(1／2)xTGx+CTxlAx一 x≥0l， 其中G为半正定矩阵， R heR*，AT=0I，。2，…， ．在求解这类问题时，—般 海迭代—步稚稚卵}薪瞻庭睹榱集，求出相应j电阵的逆．然后求出可行的下降方向[21 所需的工作量很大 ．本文所给出的变尺度法不仅避免了重新确定指标集和求逆矩阵，而 且有共轭梯度法的全音性质 ．酾 ，这种方法具有汁算量小、存j 妻少、收敛陕和算法 稳定等优点 ． 1 变尺度法 考虑问题 (LQP)：min{(1／2)xrGx+CrxIa~=b，x≥0l，其中G为半正定矩阵， 难 R 把 A =‘ 1 ，。2，… ) ”． 1)读入 ， 01，口2，… )，(612，…，bm)， ，(砷=Gx+C,结定 E0； 2)令 =0，厅f=口占=6 1≤f≤ ，、。eR这时 陬x=(0，0，…，0)T)，讽用 ￡进的 ABS箅{去 (参见文献 [3】中1．1节子算i去)，得弧 令Xt=i’仃一魉 3)令Y=x，‘七 =1，Dl=I^×； 4)如果 ll仃 l『8，停止；否则，令 ；一HDiH ； 5)设 两，+l 辣 于 t0的极，J讹问题的—悄蹴解，并设一-I-t= + ， 其中 {1【， +-jd；t0 min{一( ／( fl(印0，oh：o，l≤≤)， + 0 () 如果 ，转第6)步；如果，= ，令 ； =， ，用七+1代替七，井令 =1，转第4) 步； 6)构造Df+1为 D p i qi—DiqiqVD (2) ． ． ／／qfDq／／ 其中 pi= i (3) 1996年9月9日收到 维普资讯 东北重型机械学院学报 997年 g产 Vf(rJ 。)～Vf(r0 (4) 用 +1代替 重复第4]步 ． 2 性质 定理 1 在变尺度法中 (见上节)，设 =x。10，如果lJH