Алгоритм симплексу часто трактується або в реальній арифметиці, або в дискретному світі з точними обчисленнями. Однак, схоже, це реалізується найчастіше з арифметикою з плаваючою комою.
Це призводить до питання, чи слід розглядати симплексний алгоритм чисельним алгоритмом, зокрема, як похибки округлення впливають на обчислення. Мене не цікавлять практичні втілення, а скоріше теоретичні основи.
Вам відомі якісь дослідження з цього питання?
1
Якщо ви зацікавлені в реалізації симплексного алгоритму, я б запропонував вам задати це питання в or-exchange.com
—
Snowie
@Snowie: Це питання стосується не меншої практичної реалізації, а скоріше теоретичних аспектів. Проводилися роботи з теоретичних основ чисельного аналізу, і мені цікаво, чи вплинуло це на теорію симплексного алгоритму. У будь-якому випадку, ще дякую за посилання.
—
шухало
Я відредагував питання, щоб зробити свій інтерес яснішим.
—
шухало
Ви подивилися на згладжений аналіз ? Ця робота стосується не лише середнього часу виконання, але й стабільності середнього випадку.
—
Пітер Шор