|
|
| |
| A DIRECT SEARCH METHOD BY THELOCAL POSITIVE BASIS FOR LINEARLYCONSTRAINED OPTIMIZATION |
| |
Citation： |
Yu WENCI,LI YUANXI.A DIRECT SEARCH METHOD BY THELOCAL POSITIVE BASIS FOR LINEARLYCONSTRAINED OPTIMIZATION[J].Chinese Annals of Mathematics B,1981,2(2):139~146 |
| Page view： 969
Net amount： 872 |
Authors： |
Yu WENCI; LI YUANXI |
|
|
| Abstract： |
讨论下列线性约束最优化问题
\[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点。 |
Keywords： |
|
Classification： |
|
|
|
Download PDF Full-Text
|
|
|
|
