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 10:50]
10607023
keynote:lesson15 [2023/08/19 21:02] (current)
Line 229: Line 229:
 变量消去法 \\ 变量消去法 \\
 1.给出可行点//​x//<​sub>​1</​sub>​,ε≥0,//​k//​=1 \\ 1.给出可行点//​x//<​sub>​1</​sub>​,ε≥0,//​k//​=1 \\
-2.计算{{:​keynote:​y1.jpg|}}+2.计算{{:​keynote:​y1.jpg|}},其中划分使得//​A//<​sub>//​B//</​sub>​非奇异;\\ 
 +计算{{:​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>​ 
keynote/lesson15.1278039032.txt.gz · Last modified: 2023/08/19 21:01 (external edit)