адаптивное и оптимальное управление,
$L_1$ оптимизация,
рандомизированные алгоритмы оценивания и оптимизации,
стохастическая аппроксимация,
квантовые вычисления.
Основные темы научной работы
Рандомизированные алгоритмы оптимизации и оценивания, стохастическая оптимизация в информатике, адаптивное и оптимальное управление, распознавание образов.
Основные публикации:
Граничин О. Н. Рандомизированные алгоритмы стохастической аппроксимации при произвольных помехах // Автоматика и телемеханика, 2002, № 2.
Граничин О. Н. Оценивание параметров линейной регрессии при произвольных помехах // Автоматика и телемеханика, 2002, № 1.
Граничин О. Н. Построение дискретного субоптимального регулятора непрерывного объекта с нерегулярной ограниченной помехой // Автоматика и телемеханика, 2001, № 3, c. 86–94.
Граничин О. Н. Об одной стохастической рекуррентной процедуре при зависимых помехах в наблюдении, использующей на входе пробные возмущения // Вестник Ленингр. ун-та, сер. 1, 1989, вып. 1(4), с. 19–21.
Барабанов А. Е., Граничин О. Н. Оптимальный регулятор линейного объекта с ограниченной помехой // Автоматика и телемеханика, 1984, № 5, c. 39–46.
О. Н. Граничин, Т. А. Хантулева, “АДАПТАЦИЯ ЭЛЕМЕНТОВ КРЫЛА В ТУРБУЛЕНТНОМ ПОТОКЕ С ПОМОЩЬЮ ПРОТОКОЛА ЛОКАЛЬНОГО ГОЛОСОВАНИЯ”, Автомат. и телемех.,
2023
2.
M. Pelogeiko, S. Sartasov, O. Granichin, “On stochastic optimization for smartphone CPU energy consumption decrease”, Информатика и автоматизация, 22:5 (2023), 1004–1033
2019
3.
Н. О. Амелина, О. Н. Граничин, А. Л. Фрадков, “Метод усредненных моделей для дискретных адаптивных систем”, Автомат. и телемех., 2019, № 10, 3–36; N. O. Amelina, O. N. Granichin, A. L. Fradkov, “The method of averaged models for discrete-time adaptive systems”, Autom. Remote Control, 80:10 (2019), 1755–1782
А. А. Бояров, О. Н. Граничин, “Алгоритм стохастической аппроксимации с рандомизацией на входе для оценивания параметров смеси гауссовых распределений без учителя при разреженных параметрах”, Автомат. и телемех., 2019, № 8, 44–63; A. A. Boyarov, O. N. Granichin, “Stochastic approximation algorithm with randomization at the input for unsupervised parameters estimation of Gaussian mixture model with sparse parameters”, Autom. Remote Control, 80:8 (2019), 1403–1418
О. Н. Граничин, В. А. Ерофеева, “Циклическая стохастическая аппроксимация с возмущением на входе в задаче отслеживания параметров на основе мультиагентного алгоритма”, Автомат. и телемех., 2018, № 6, 69–86; O. N. Granichin, V. A. Erofeeva, “Cyclic stochastic approximation with disturbance on input in the parameter tracking problem based on a multiagent algorithm”, Autom. Remote Control, 79:6 (2018), 1013–1028
О. Н. Граничин, Т. А. Хантулева, “Адаптация элементов крыла (“перьев”) самолета в турбулентном потоке с помощью мультиагентного протокола”, Автомат. и телемех., 2017, № 10, 168–188; O. N. Granichin, T. A. Khantuleva, “Adapting wing elements (“feathers”) of an airplane in a turbulent flow with a multiagent protocol”, Autom. Remote Control, 78:10 (2017), 1867–1882
Д. С. Кривоконь, А. Т. Вахитов, О. Н. Граничин, “Оценка положения движущегося объекта на основе пробного возмущения положения камеры”, Автомат. и телемех., 2016, № 2, 142–161; D. S. Krivokon, A. T. Vakhitov, O. N. Granichin, “Estimating the position of a moving object based on test disturbance of camera position”, Autom. Remote Control, 77:2 (2016), 297–312
2015
8.
О. Н. Граничин, “Поисковые алгоритмы стохастической аппроксимации с рандомизацией на входе”, Автомат. и телемех., 2015, № 5, 43–59; O. N. Granichin, “Stochastic approximation search algorithms with randomization at the input”, Autom. Remote Control, 76:5 (2015), 762–775
О. Н. Граничин, “Неасимптотическое доверительное множество для параметров линейного объекта управления при произвольном внешнем возмущении”, Автомат. и телемех., 2012, № 1, 24–35; O. N. Granichin, “The nonasymptotic confidence set for parameters of a linear control object under an arbitrary external disturbance”, Autom. Remote Control, 73:1 (2012), 20–30
О. Н. Граничин, Д. С. Шалымов, Р. Аврос, З. Волкович, “Рандомизированный алгоритм нахождения количества кластеров”, Автомат. и телемех., 2011, № 4, 86–98; O. N. Granichin, D. S. Shalymov, R. Avros, Z. Volkovich, “A randomized algorithm for estimating the number of clusters”, Autom. Remote Control, 72:4 (2011), 754–765
О. Н. Граничин, Д. В. Павленко, “Рандомизация получения данных и $\ell_1$-оптимизация (опознание со сжатием)”, Автомат. и телемех., 2010, № 11, 3–28; O. N. Granichin, D. V. Pavlenko, “Randomization of data acquisition and $\ell_1$-optimization (recognition with compression)”, Autom. Remote Control, 71:11 (2010), 2259–2282
А. Т. Вахитов, О. Н. Граничин, Л. С. Гуревич, “Алгоритм стохастической аппроксимации с пробным возмущением на входе в нестационарной задаче оптимизации”, Автомат. и телемех., 2009, № 11, 70–79; A. T. Vakhitov, O. N. Granichin, L. S. Gurevich, “Algorithm for stochastic approximation with trial input perturbation in the nonstationary problem of optimization”, Autom. Remote Control, 70:11 (2009), 1827–1835
О. Н. Граничин, А. Т. Вахитов, “Алгоритм случайной выборки в задаче поиска образца в изображении”, Тр. СПИИРАН, 9 (2009), 178–185
2006
14.
А. Т. Вахитов, О. Н. Граничин, С. С. Сысоев, “Точность оценивания рандомизированного алгоритма стохастической оптимизации”, Автомат. и телемех., 2006, № 4, 86–96; A. T. Vakhitov, O. N. Granichin, S. S. Sysoev, “A randomized stochastic optimization algorithm: Its estimation accuracy”, Autom. Remote Control, 67:4 (2006), 589–597
О. Н. Граничин, О. А. Измакова, “Рандомизированный алгоритм стохастической аппроксимации в задаче самообучения”, Автомат. и телемех., 2005, № 8, 52–63; O. N. Granichin, O. A. Izmakova, “A randomized stochastic approximation algorithm for self-learning”, Autom. Remote Control, 66:8 (2005), 1239–1248
О. Н. Граничин, “Оптимальная скорость сходимости рандомизированных алгоритмов стохастической аппроксимации при произвольных помехах”, Автомат. и телемех., 2003, № 2, 88–99; O. N. Granichin, “Optimal Convergence Rate of the Randomized Algorithms of Stochastic Approximation in Arbitrary Noise”, Autom. Remote Control, 64:2 (2003), 252–262
О. Н. Граничин, “Неминимаксная фильтрация при неизвестных ограниченных помехах в наблюдениях”, Автомат. и телемех., 2002, № 9, 125–133; O. N. Granichin, “Nonminimax Filtering in Unknown Irregular Constrained Observation Noise”, Autom. Remote Control, 63:9 (2002), 1482–1488
О. Н. Граничин, “Рандомизированные алгоритмы стохастической аппроксимации при произвольных помехах”, Автомат. и телемех., 2002, № 2, 44–55; O. N. Granichin, “Randomized Algorithms for Stochastic Approximation under Arbitrary Disturbances”, Autom. Remote Control, 63:2 (2002), 209–219
О. Н. Граничин, “Оценивание параметров линейной регрессии при произвольных помехах”, Автомат. и телемех., 2002, № 1, 30–41; O. N. Granichin, “Estimating the Parameters of Linear Regression in an Arbitrary Noise”, Autom. Remote Control, 63:1 (2002), 25–35
О. Н. Граничин, “Построение дискретного субоптимального регулятора непрерывного объекта с нерегулярной ограниченной помехой”, Автомат. и телемех., 2001, № 3, 86–94; O. N. Granichin, “Designing the Discrete Suboptimal Controller of the Continuous-time Object in Nonregular Bounded Noise”, Autom. Remote Control, 62:3 (2001), 422–429
О. Н. Граничин, “Процедура стохастической аппроксимации с возмущением на входе”, Автомат. и телемех., 1992, № 2, 97–104; O. N. Granichin, “A stochastic approximation procedure with disturbance at the input”, Autom. Remote Control, 53:2 (1992), 232–237
О. Н. Граничин, “Оценивание точки минимума неизвестной функции, наблюдаемой на фоне зависимых помех”, Пробл. передачи информ., 28:2 (1992), 16–20; O. N. Granichin, “Estimation of the Minimum Point of an Unknown Function Observed in the Presence of Dependent Noise”, Problems Inform. Transmission, 28:2 (1992), 112–116
О. Н. Граничин, “Построение субоптимального регулятора линейного объекта с ограниченной помехой”, Автомат. и телемех., 1990, № 2, 59–62; O. N. Granichin, “Construction of a suboptimal controller of a linear object with limited noise”, Autom. Remote Control, 51:1 (1990), 184–187
О. Н. Граничин, В. Н. Фомин, “Адаптивное управление с использованием пробных сигналов в канале обратной связи”, Автомат. и телемех., 1986, № 2, 100–112
О. Н. Граничин, “48-я и 49-я Международные конференции “Принятие решений и управление” (IEEE CDC/CCC 2009 и CDC 2010)”, Автомат. и телемех., 2011, № 12, 173–178; O. N. Granichin, “48th and 49th International Conferences “Decision and Control” (IEEE CDC/CCC 2009 and CDC 2010)”, Autom. Remote Control, 72:12 (2011), 2578–2582
А. Е. Барабанов, О. Н. Граничин, “Оптимальный регулятор линейного объекта с ограниченной помехой”, Автомат. и телемех., 1984, № 5, 39–46; A. E. Barabanov, O. N. Granichin, “An optimal controller of a linear pjlant subjected to constrained noise”, Autom. Remote Control, 45:5 (1984), 578–584
Вечер воспоминаний о Борисе Теодоровиче в рамках общероссийского семинара по оптимизации Р. А. Поляк, А. В. Гасников, А. Ю. Горнов, Ю. Е. Нестеров, О. Н. Граничин, А. В. Назин, М. В. Балашов, Г. Е. Иванов, Е. Н. Грязина, Г. В. Смирнов, А. А. Тремба, В. М. Тихомиров, Б. Ш. Мордухович, А. Л. Фрадков Общероссийский семинар по оптимизации им. Б.Т. Поляка 17 февраля 2023 г. 18:40