Content deleted Content added
→Did You Know?: I nominated the alternative. Thanks for the suggestions. |
CRGreathouse (talk | contribs) |
||
Line 18:
::I added some preliminary referencing about average behavior. The expected behavior of the simplex method (on problems from the unit sphere) is O(D) by Borgwardt and Smale. I don't have Klee & Minty's paper handy, but it seems trivial that a cube drawn from the sphere should have D steps on average. (I don't have time to reference properly today: Iterating the bibliography operator initialized with Fukuda & Terlaky should suffice. Sincerely, <small><span style="border:1px solid black;padding:1px;">[[User:Kiefer.Wolfowitz|<font style="color:blue;background:yellow;"> '''Kiefer'''.'''Wolfowitz''' </font>]]</span></small> ([[User talk:Kiefer.Wolfowitz#top|Discussion]]) 20:25, 22 March 2011 (UTC)
:::I nominated the alternative. Thanks for the suggestions. <small><span style="border:1px solid black;padding:1px;">[[User:Kiefer.Wolfowitz|<font style="color:blue;background:yellow;"> '''Kiefer'''.'''Wolfowitz''' </font>]]</span></small> ([[User talk:Kiefer.Wolfowitz#top|Discussion]]) 21:06, 22 March 2011 (UTC)
:::: Looks good to me. [[User:CRGreathouse|CRGreathouse]]<small> ([[User talk:CRGreathouse|t]] | [[Special:Contributions/CRGreathouse|c]])</small> 23:25, 22 March 2011 (UTC)
| |||