1045
0,3
2015-03-24
Футболист опубликовал научную статью по математике
Нападающий команды NFL Baltimore Ravens Джон Уршел (John Urschel), известный в твиттере как @MathMeetsFball, имеющий степень бакалавра по математике, опубликовал научную статью «Каскадный многосеточный алгоритм вычисления вектора Фидлера для матрицы Кирхгофа».
Реферат
Каскадный многосеточный алгоритм вычисления вектора Фидлера для матрицы КирхгофаНужно сказать, что это уже не первая опубликованная научная статья Уршела по математике. Он публиковался и раньше. Кроме того, футболист обладает незаурядными способностями в шахматах.
В этой статье мы показываем каскадный многосеточный алгоритм для быстрого вычисления вектора Фидлера для матрицы Кирхгофа, а именно, собственный вектор, соответствующий собственному числу. Как установлено, этот вектор имеет применения в таких областях как разбиение и начертание графов. Алгоритм представляет собой чисто алгебраический подход, основанный на схеме укрупнения границ (heavy edge coarsening) и точечного сглаживания для уточнения. Чтобы получить теоретическую основу, мы также рассмотрим связанный каскадный многосеточный метод в геометрическом виде для эллиптических задач и покажем его равномерную сходимость при определённых допущениях. Численные тесты представлены для вычисления вектора Фидлера на нескольких графах, и они демонстрируют эффективность и оптимальность предложенного нами каскадного многосеточного алгоритма».
Вообще, это весьма интересная личность. Имея многомилионный счёт в банке, Джон Уршел живёт довольно скромно, ездит на старом хэтчбеке Nissan Versa и, по его словам, тратит не больше $25 тыс. в год: «Это не потому что я скромный или коплю деньги на большую покупку, — объясняет он, — а потому что самые любимые для меня в мире вещи (математика, исследования, игра в шахматы) требуют очень и очень мало расходов».
Источник: geektimes.ru/post/247688/