退化线性约束凸规划问题的变尺度法 |
| |
引用本文: | 张耀民.退化线性约束凸规划问题的变尺度法[J].运筹学学报,1988(1). |
| |
作者姓名: | 张耀民 |
| |
作者单位: | 山东师范大学 |
| |
摘 要: | 考虑问题: (?)f(x) (NP)其中R={x∈R~n|a_i~Tx≤b_i,i=1,…,m},f(x)一阶连续可微且凸。本文在R退化条件下,给出了一个整体超线性收敛的变尺度法。记N={1,…,m),J(?)N,记A_J={a_i|i∈J}。当γ(A_J)=|J|时,R~n到 R_J={x∈R~n|a_i~Tx=0,i∈J}的正投影矩阵P_J=E_n-A_J(A_J~TA_J)~(-1)A_J~T。若{a_i|i∈I}和{a_i|i∈J}都是{a_i|i∈N′(?)N}的最大线性无关组,则P_J=P_I。x~k∈R,记N_k={i∈N|a_i~Tx~k=b_i},gk=▽f(x~k)。
|
本文献已被 CNKI 等数据库收录! |
|