Рохлин, Владимир Владимирович
Владимир Владимирович Рохлин (род. 4 августа 1952, Воронеж, РСФСР, СССР) — советский и американский математик, специалист в области вычислительной математики и численного анализа[1], соавтор (совместно с Лесли Грингардом) быстрого метода мультиполей[2].
Общие сведения
| Владимир Владимирович Рохлин | |
|---|---|
| Vladimir Rokhlin | |
| Дата рождения | 4 августа 1952 (74 года) |
| Место рождения | |
| Страна | СССР → США |
| Научная сфера |
вычислительная математика численный анализ |
| Место работы | Йельский университет |
| Образование |
|
| Учёная степень | доктор философии (PhD) |
| Научный руководитель | Джон Деннис |
| Ученики | Лесли Грингард |
| Известен как | соавтор быстрого мультипольного метода |
| Награды и премии |
Премия Стила (2001) Почётный член Общества промышленной и прикладной математики (2009) Премия Международного совета промышленной и прикладной математики (2011) |
Биография
Родился 4 августа 1952 года в Воронеже в семье советского математика Владимира Абрамовича Рохлина. В 1973 году окончил Вильнюсский университет, получив степень магистра математики. Впоследствии эмигрировал в США, где в 1983 году получил степень доктора философии по прикладной математике в Университете Райса[3].
Карьера
Начал работать на факультете Йельского университета в 1985 году[4]. В ноябре 2012 года был назначен на должность именного профессора — профессора компьютерных наук имени Артура К. Уотсона (Arthur K. Watson Professor of Computer Science)[4]. В Йельском университете занимает должности профессора математики и директора аспирантуры по прикладной математике и компьютерным наукам[5].
Научная деятельность
Научная деятельность Владимира Рохлина сосредоточена в области вычислительной математики и численного анализа. Ключевым вкладом учёного является разработка, совместно с Лесли Грингардом, быстрого мультипольного метода (Fast Multipole Method, FMM). Этот алгоритм, созданный в 1985 году, был признан одним из десяти важнейших алгоритмов XX века. Он значительно ускорил решение задач, связанных с моделированием физических явлений, в частности, в электромагнитном и акустическом рассеянии.
Основные направления исследований Рохлина также включают:
- быстрые детерминированные и рандомизированные алгоритмы в вычислительной математике;
- численный гармонический анализ;
- численные методы для решения интегральных уравнений и краевых задач для дифференциальных уравнений в частных производных;
- численная линейная алгебра.
Награды и признание
- 1999 — Член Национальной академии наук США[6].
- 2001 — Премия Стила за основополагающий вклад в исследования.
- 2008 — Член Национальной инженерной академии США[6].
- 2009 — Почётный член Общества промышленной и прикладной математики (SIAM Fellow) за «создание быстрого мультипольного метода и других быстрых алгоритмов»[7].
- 2011 — Премия Максвелла от Международного совета по промышленной и прикладной математике (ICIAM).
- 2014 — Премия Уильяма Бентера в области прикладной математики от Городского университета Гонконга[8].
- 2016 — Член Американской академии искусств и наук.
Избранная библиография
- Greengard L., Rokhlin V. A fast algorithm for particle simulations // Journal of Computational Physics. — 1987. — Т. 73, вып. 2. — С. 325—348.
- Greengard L., Rokhlin V. A fast adaptive multipole algorithm for particle simulations // SIAM Journal on Scientific and Statistical Computing. — 1988. — Т. 9, вып. 4. — С. 669—686.
- Beylkin G., Coifman R., Rokhlin V. Fast wavelet transforms and numerical algorithms I // Communications on Pure and Applied Mathematics. — 1991. — Т. 44, вып. 2. — С. 141—183.
- Coifman R., Rokhlin V. Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions // Applied and Computational Harmonic Analysis. — 1993. — Т. 1, вып. 1. — С. 86—98.
- Cheng H., Greengard L., Rokhlin V. A fast adaptive multipole algorithm in three dimensions // Journal of Computational Physics. — 1999. — Т. 155, вып. 2. — С. 468—498.
- Woolfe F., Liberty E., Rokhlin V., Tygert M. A randomized algorithm for the low-rank approximation of matrices // PNAS. — 2008. — Т. 105, вып. 49. — С. 19207—19212.
- Martinsson P. G., Rokhlin V., Tygert M. A randomized algorithm for the decomposition of matrices // Applied and Computational Harmonic Analysis. — 2011. — Т. 30, вып. 1. — С. 47—65.
- Coakley E. S., Rokhlin V., Tygert M. A Fast Randomized Algorithm for Orthogonal Projection // SIAM Journal on Scientific Computing. — 2011. — Т. 33, вып. 2. — С. 899—926.
- Kushnir D., Rokhlin V. A highly accurate solver for stiff ordinary differential equations // SIAM Journal on Scientific Computing. — 2012. — Т. 34, вып. 3. — С. A1578—A1602.
- Gimbutas Z., Rokhlin V. On the evaluation of the fast multipole method // Journal of Computational Physics. — 2013. — Т. 252. — С. 309—329.
- Serkh K., Rokhlin V. A fast algorithm for the solution of the heat equation // Journal of Computational Physics. — 2014. — Т. 273. — С. 136—152.
- Lederman R. R., Rokhlin V. On the analytical and numerical properties of the truncated Laplace transform I // SIAM Journal on Numerical Analysis. — 2015. — Т. 53, вып. 3. — С. 1344—1363.
- Serkh K., Rokhlin V. A direct solver for the integral equations of scattering theory on the line // Journal of Computational Physics. — 2015. — Т. 297. — С. 265—276.
- Serkh K., Rokhlin V. On the solution of elliptic partial differential equations on regions with corners // Journal of Computational Physics. — 2016. — Т. 305. — С. 1—15.
- Lederman R. R., Rokhlin V. On the analytical and numerical properties of the truncated Laplace transform, part II // SIAM Journal on Numerical Analysis. — 2016. — Т. 54, вып. 2. — С. 1113—1135.
- Serkh K., Rokhlin V. A fast algorithm for the solution of the single-layer heat potential // Journal of Computational Physics. — 2017. — Т. 331. — С. 117—135.
- Leeb W., Rokhlin V. On the numerical solution of fourth-order linear two-point boundary value problems // SIAM Journal on Numerical Analysis. — 2018. — Т. 56, вып. 4. — С. 2404—2425.
- Hoskins J. G., Serkh K., Rokhlin V. A Nyström-based direct solver for boundary integral equations on rotationally-symmetric surfaces // SIAM Journal on Scientific Computing. — 2019. — Т. 41, вып. 4. — С. A2009—A2028.
- Leeb W., Rokhlin V. An Algorithm for the Rapid Solution of Certain Fredholm Integral Equations of the Second Kind // SIAM Journal on Scientific Computing. — 2020. — Т. 42, вып. 1. — С. A1—A21.
- Serkh K., Rokhlin V. A Provably Componentwise Backward Stable O(n^2) QR Algorithm for the Diagonalization of Colleague Matrices // arXiv. — 2021. — arXiv:2102.12186.
- Garritano J., Kluger Y., Serkh K., Rokhlin V. On the Efficient Evaluation of the Azimuthal Fourier Components of the Green's Function for Helmholtz's Equation in Cylindrical Coordinates // arXiv. — 2021. — arXiv:2104.12241.
- Zhang H., Rokhlin V. Finding Roots of Complex Analytic Functions via Generalized Colleague Matrices // Yale University Computer Science Technical Report. — 2023. — № YALEU/DCS/TR-1540.
