На главную страницу ЛШСМ-2012 К списку курсов ЛШСМ-2012

Виктор Анатольевич Васильев

Геометрия дискриминантов и сложность решения уравнений.

В.А.Васильев планирует провести 4 занятия.

Дискриминант — это множество многочленов, имеющих кратные корни.
Обход вокруг дискриминанта в множестве комплексных многочленов переставляет корни многочлена, что очень мешает при алгоритмическом приближенном вычислении этих корней. Я расскажу о возникающих из этого трудностях, об оценках сложности вычисления, вытекающих из изучения топологии дискриминанта, и о том, как бороться с этими трудностями. Эта теория обобщается также на решение полиномиальных систем и на случай вещественных многочленов (который, как обычно для таких задач, сложнее и интереснее комплексного).


Rambler's Top100