Content deleted Content added
Tyrneaeplith (talk | contribs) →Basis representation: Added Forrest-Tomlin as an alternative to Bartels-Golub |
Tyrneaeplith (talk | contribs) →Basis representation: Added the other notable ftran operation, calculating the transformed incoming column. Assuming primal you need that for the ratio test. |
||
Line 190:
===Basis representation===
Two types of [[System of linear equations|linear systems]] involving {{math|'''''B'''''}} are present in the revised simplex method:
:<math>
\begin{align}
\boldsymbol{B x_B} & = \boldsymbol{b}, \text{ and } \boldsymbol{B t_k} & = \boldsymbol{a_k}, \\
\boldsymbol{B}^{\mathrm{T}} \boldsymbol{\lambda} & = \boldsymbol{c_B}.
\end{align}
| |||