ピボットルールは最小添え字 • 1 , … , −1 が正になるまで , はピボットされない • 主部分問題が順に解かれる − 2−1 − 1 + 1 + 2−1 − 1 = 2 − 1 2020/6/13 線形相補性問題ゼミ④ 52 4.10 Computational Consideration, Murtyの最悪ケース 1 ⋯ −1 1 1 1 2 2 -2 ⋮ 1 0 1 2 -2 −1 1 0 0 1 -2 -1 0 0 0 1 1 ⋯ −1 1 -1 1 2 2 -2 ⋮ -1 0 1 2 -2 −1 -1 0 0 1 -2 1 0 0 0 1 1 ⋯ −1 1 -1 1 2 2 2 ⋮ -1 0 1 2 2 −1 -1 0 0 1 2 -1 0 0 0 1 1 ⋯ −1 1 1 1 2 2 -2 ⋮ 1 0 1 2 -2 −1 1 0 0 1 -2 1 0 0 0 1 2−1 − 1 1 2−1 − 1