Revised simplex method: Difference between revisions

Content deleted Content added
mNo edit summary
Basis representation: Added Forrest-Tomlin as an alternative to Bartels-Golub
Line 199:
</math>
 
Instead of refactorizing {{math|'''''B'''''}}, usually an [[LU factorization]] is directly updated after each pivot operation, for which purpose there exist several strategies such as the Forrest-Tomlin and Bartels−Golub method. However, the amount of data representing the updates as well as numerical errors builds up over time and makes periodic refactorization necessary.{{sfn|Morgan|1997|loc=§2}}{{sfn|Nocedal|Wright|2006|p=372|loc=§13.4}}
 
==Notes and references==