RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 2011, том 51, номер 9, страницы 1630–1644 (Mi zvmmf9540)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Нижние оценки скорости сходимости марковского симметричного случайного поиска

А. С. Тихомиров

173003 Великий Новгород, ул. Большая Санкт-Петербургская, 41, Новгородский гос. ун-т

Аннотация: Исследуется скорость сходимости марковских алгоритмов случайного поиска экстремума функции. Показано, что для широкого класса случайных поисков, обладающих естественным свойством симметрии, число вычислений целевой функции, необходимое для достижения требуемой точности $\varepsilon$ решения задачи, не может расти медленнее, чем $|\ln\varepsilon|$. Библ. 21.

Ключевые слова: случайный поиск, глобальная оптимизация, стохастическая оптимизация, оценка скорости сходимости алгоритмов.

Полный текст: PDF файл (1084 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2011, 51:9, 1524–1538

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.626
Поступила в редакцию: 08.06.2010
Исправленный вариант: 09.03.2011

Образец цитирования: А. С. Тихомиров, “Нижние оценки скорости сходимости марковского симметричного случайного поиска”, Ж. вычисл. матем. и матем. физ., 51:9 (2011), 1630–1644; Comput. Math. Math. Phys., 51:9 (2011), 1524–1538

Цитирование в формате AMSBIB
\RBibitem{Tik11}
\by А.~С.~Тихомиров
\paper Нижние оценки скорости сходимости марковского симметричного случайного поиска
\jour Ж. вычисл. матем. и матем. физ.
\yr 2011
\vol 51
\issue 9
\pages 1630--1644
\mathnet{http://mi.mathnet.ru/zvmmf9540}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2907142}
\transl
\jour Comput. Math. Math. Phys.
\yr 2011
\vol 51
\issue 9
\pages 1524--1538
\crossref{https://doi.org/10.1134/S0965542511090168}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000297344500006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80052876491}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf9540
  • http://mi.mathnet.ru/rus/zvmmf/v51/i9/p1630

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Тихомиров А.С., “Нижние оценки трудоемкости марковского симметричного случайного поиска”, Вестник Новгородского государственного университета им. Ярослава Мудрого, 2011, № 65, 94–96  elib
    2. Тихомиров А.С., “Об одном алгоритме неоднородного марковского монотонного поиска экстремума”, Вестник Новгородского государственного университета им. Ярослава Мудрого, 2012, № 67, 35–38  elib
    3. Тихомиров А.С., “О трудоемкости однородного марковского монотонного случайного поиска”, Вестник Новгородского государственного университета им. Ярослава Мудрого, 2012, № 3, 82–84  elib
    4. Тихомиров А.С., “Нижние оценки трудоемкости марковского симметричного случайного поиска на торе”, Вестник Новгородского государственного университета им. Ярослава Мудрого, 2:75 (2013), 44–47  elib
    5. Ohno H., “Empirical Studies of Gaussian Process Based Bayesian Optimization Using Evolutionary Computation For Materials Informatics”, Expert Syst. Appl., 96 (2018), 25–48  crossref  isi  scopus
    6. Tikhomirov A.S., International Scientific and Practical Conference on Innovations in Engineering and Technology, IOP Conference Series-Materials Science and Engineering, 441, ed. Sapozhkov S., IOP Publishing Ltd, 2018  crossref  isi
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:132
    Полный текст:44
    Литература:21
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021