一般二次规划问题的交换型零空间方法 |
| |
引用本文: | 桂湘云,刘树成.一般二次规划问题的交换型零空间方法[J].应用数学学报,1988(2). |
| |
作者姓名: | 桂湘云 刘树成 |
| |
作者单位: | 中国科学院应用数学研究所
(桂湘云),中国科学院应用数学研究所(刘树成) |
| |
摘 要: | 一般二次规划问题的形式为:QP:min{f(x)=1/2x~TGx+c~Tx|a_i~Tx≥b_i 1≤i≤m},(1.1)其中 x,c,a_i∈E~n,b_i∈E~1,i=1,2,…,m;G 为 n 阶对称矩阵;“T”表示转置运算.设 x~k∈R={x|a_i~Tx≥b_i,1≤i≤m}.若 a_i~Tx~k=b_i 成立,则称约束 a_i~Tx≥b_i 在x~k 点有效.记:I_k={i|a_i~Tx~k=b_i,1≤i≤m},A_k={a_i|i∈I_k}.以后当不加区别地使用术语“有效集”时,视实际背景或指 I_k 或指 A_k,或指在 x~k 点有效的约束条件的集合.设 A_k 是 n×t_k 的满秩矩阵,Z_k 为 A_k 的零空间
|
本文献已被 CNKI 等数据库收录! |
|