Лю Ган
Лю Ган (кит. 刘刚; 30 января 1961) — китайский ученый и политический активист.
Лю Ган | |
---|---|
Дата рождения | 30 января 1961[1] (61 год) |
Место рождения | |
Страна | |
Научная сфера |
физика информатика математика |
Место работы | |
Альма-матер | |
Сайт | jasmine-action.blogspot.com |
Биография
До событий событий на площади Тяньаньмынь Лю изучал теоретическую физику (механику, аэродинамику, оптику, материаловедение). Получил степень магистра по физике в Пекинском университете в 1984 году. Преподавал, также работал в компаниях и подразделении Китайской академии наук.
В начале 1980-х годов познакомился с Фан Личжи. Лю организовал Независимый союз студентов Пекина и был одним из самых заметных студенческих лидеров в во время событий на площади Тяньаньмынь. Через две недели после этого был арестован. Был осужден на 6 лет тюремного заключения[2].
После эмиграции в США в 1996 году получил степень магистра в области компьютерных наук Колумбийского университета. Лю работал в Bell Labs (Нью-Джерси).
Научные исследования
Лю совместно с Рамакришнаном англ. K. G. Ramakrishnan предложил алгоритм маршрутизации A*Prune, сравнимый по эффективности с лучшими алгоритмами маршрутизации при тестировании на случайных графах [3].
Разработал программное обеспечение и новый класс оптических маршрутизаторов для оптических телекоммуникаций.
Его новое исследование, Т-вперед метод, это новый решатель для достижения наилучшего результата в математической модели и в замкнутой форме решение для Выпуклая функция нелинейного программирования (НЛП). Линейное программирование является частным случаем математической оптимизации. T-вперед метод движется вперед внутри допустимой области с пути Т-образного к возрастающей направлении целевой функции. [27] В теории, Т-вперед метод является улучшенной версией от линейного программирования, и это обеспечивает наиболее удобный и точный способ для решения задач линейного программирования в математической теории оптимизации. было предложено Лю Ган в 2014 году.[4]
Ссылки
- Liu Gang // https://pantheon.world/profile/person/Liu_Gang
- Human Rights Watch - Liu Gang - Tiananmen Square, 15 Years On
- CiteSeerX — A*Prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints
- Лю Ган, Т-Forward Метод: Подход в замкнутом виде решения и полиномиальное время для выпуклый нелинейного программирования (Liu Gang, T-Forward Method: A Closed-Form Solution and Polynomial Time Approach for Convex Nonlinear Programming)