Аннотация:
В двухчасовой лекции пойдет речь о недавних результатах в области предобуславливания систем линейных уравнений и приложении указанных результатах к различным задачам непрерывной и дискретной оптимизации. Особое внимание будет уделено эффективным алгоритмам в задаче о максимальном потоке в сети.