一类既约梯度算法 |
| |
引用本文: | 顾善洪.一类既约梯度算法[J].大连理工大学学报,1985(4). |
| |
作者姓名: | 顾善洪 |
| |
作者单位: | 大连工学院应用数学系 |
| |
摘 要: | 既约梯度法是求解非线性规划问题的一类方法,它们尤其适用于带线性约束的非线性规划的求解。Wolfe的既约梯度法和Zangwill的凸单纯形法 是较熟悉的两种方法。本文给出了包含这两种方法的一类既约梯度算法以及此算法类的收敛性定理。 一、假设条件及记号 考虑如下非线性规划: (P) min{f(x)|Ax=b,x≥0},其中x∈Rn,A为m×n矩阵。令S为全体可行点的集合,且S非空。与一样,我们假定:(H1)f∈C1;(H2)A中的任意m个列向量线性无关;(H3)多面体S的每个极点非退化。 我们以A1表示A的一个子矩阵,它的行号与A相同,列的标号属于Ⅰ,其中Ⅰ {1,2,…
|
关 键 词: | 既约梯度 K-T点 可行点 可行方向 |
本文献已被 CNKI 等数据库收录! |
|