| Yu WENCI,LI YUANXI.[J].数学年刊A辑,1981,2(2):139~146 |
|
| A DIRECT SEARCH METHOD BY THELOCAL POSITIVE BASIS FOR LINEARLYCONSTRAINED OPTIMIZATION |
| Received:December 06, 1979 |
| DOI： |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| Hits: 463 |
| Download times: 530 |
| 中文摘要: |
| |
| 英文摘要: |
| 讨论下列线性约束最优化问题
\[LNP{\kern 1pt} {\kern 1pt} {\kern 1pt} \mathop {\min }\limits_{{\text{x}} \in X} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\text{f}}(x),X = \{ x|x \in {R^n},{({a^i})^T}x \geqslant {a_i},i \in {I_m}\} \]
其中\[{I_m} = \{ 1,2,...,m\} \]，对于X中的能行点，定义了局部能行锥与相应的局部正基一 即生成该锥的一组正独立的向量，给出了沿着局部正基方向进行目标函数值比较与迭代 点移动的算法模型，简称为局部正交基方向搜索法，本文并证明了这算法的收敛性定理：
定理 设约束集合\[X = \{ x|{({a^i})^T}x \geqslant {a_i},i \in {I_m}\} \]非空有界且非退化，目标函数f(x)连续可微，{yi}是局部正基方向搜索法产生的某个点列，那么{yi}的任意极限点x*必是问题（TNP）的Kuhn-Tucker点。 |
| View Full Text View/Add Comment Download reader |
| Close |
|
|
|
|
|
