User Tools

Site Tools


keynote:lesson15

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
keynote:lesson15 [2010/07/02 11:44]
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:​15-2.jpg|}}及{{:​keynote:​15-3.jpg|}} +计算{{:​keynote:​15-2.png|}}及{{:​keynote:​15-3.png|}} \\ 
-3.如果{{:​keynote:​15-04.jpg|}} +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>​
 +
keynote/lesson15.1278042285.txt.gz · Last modified: 2023/08/19 21:01 (external edit)