Семинар добрушинской математической лаборатории: 20 декабря в 16.00 в к. 307.

20 декабря 2011 г. (вторник), 16:00, ауд. 307 (или актовый зал)

Андрей Соболевский (ИППИ):

Об одной задаче построения совершенного спаривания минимального веса

Аннотация: Рассматривается задача о совершенном спаривании в полном графе, вершины которого соответствуют некоторому набору точек числовой прямой, а веса ребер задаются строго вогнутой возрастающей функцией от расстояния между точками. Показано, что минимально возможные веса частичных спариваний удовлетворяют рекуррентному соотношению (уравнению Беллмана), которое можно рассматривать как разностную схему для волнового уравнения. Будут также обсуждены связи с моделями случайного роста.

Совместно с Julie Delon (Telecom ParisTech), Сергеем Нечаевым (Orsay) и Julien Salomon (CEREMADE) http://arxiv.org/abs/1102.1558 

 

 

Страница семинара.

16.12.2011 | Петров Леонид Александрович