This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
keynote:lesson15 [2010/07/02 11:19] 10607023 |
keynote:lesson15 [2023/08/19 21:02] (current) |
||
---|---|---|---|
Line 230: | Line 230: | ||
1.给出可行点//x//<sub>1</sub>,ε≥0,//k//=1 \\ | 1.给出可行点//x//<sub>1</sub>,ε≥0,//k//=1 \\ | ||
2.计算{{:keynote:y1.jpg|}},其中划分使得//A//<sub>//B//</sub>非奇异;\\ | 2.计算{{:keynote:y1.jpg|}},其中划分使得//A//<sub>//B//</sub>非奇异;\\ | ||
- | 计算{{:keynote:y2.png|}} | + | 计算{{:keynote:15-2.png|}}及{{:keynote:15-3.png|}} \\ |
+ | 3.如果{{:keynote:15-04.jpg|}},则停止;否则利用某种方式产生下降方向{{:keynote:15-05.jpg|}},即使得{{:keynote:15-06.jpg|}}; \\ | ||
+ | 4.{{:keynote:15-07.jpg|}}进行线性搜索给出//α//<sub>//k//</sub> >0,令{{:keynote:15-08.jpg|}} \\ | ||
+ | 转2步。 \\ | ||
+ | <note important>edit by 10607023 俞荣栋</note> | ||
- | <note important>edit by 10607023 俞荣栋</note> | + | 梯度投影法\\ |
+ | 广义消去法每次迭代的变量增量由x<sub>k+1</sub>-x<sub>k</sub>两部分组成,\\ | ||
+ | {{:keynote:xx6.png|}}\\ | ||
+ | * Unordered List Item迭代方式存在不合理之处。本来希望迭代点都在可行域上,但具体迭代过程却是先远离可行域,然后再校正回可行域中。\\ | ||
+ | * Unordered List Item希望离开程度尽可能小?沿线性化方向。迭代过程可以更快的收敛。\\ | ||
+ | * | ||
+ | |||
+ | |||
+ | <note important>edit by 20921235 夏鑫</note> |