DOI


Метод точной релаксации (ТР) позволяет ускорять и стабилизировать сходимость одноточечных итеративных методов, однако в многомерных
случаях существует "сфера холостого хода", при попадании на которую значения, доставляемого базовым алгоритмом, ТР оставляет его неизменным,
а вычислительные затраты на нее уже произведены. Поэтому детерминированные оценки эффективности ТР не удовлетворительны.
Ближе к реальным вычислительным процессам оценка эффективности по математическому ожиданию при той или иной гипотезе о вероятностном распределении результата работы базового алгоритма. Получены
формулы, показывающие высокую эффективность ТР.
Переведенное названиеСтатистические оценки метода точной релаксации
Язык оригиналаанглийский
Название основной публикации2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings
Подзаголовок основной публикацииCNSA 2017 - Proceedings
РедакторыL. N. Polyakova
ИздательInstitute of Electrical and Electronics Engineers Inc.
ISBN (электронное издание)9781509062607
DOI
СостояниеОпубликовано - 10 июл 2017
СобытиеМеждународная конференция «Конструктивный негладкий анализ и смежные вопросы»: посвященная памяти профессора В. Ф. Демьянова - Saint-Petersburg, Российская Федерация
Продолжительность: 22 мая 201727 мая 2017
http://www.mathnet.ru/php/conference.phtml?confid=968&option_lang=rus
http://www.pdmi.ras.ru/EIMI/2017/CNSA/

Серия публикаций

Название2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings

конференция

конференцияМеждународная конференция «Конструктивный негладкий анализ и смежные вопросы»
Сокращенное названиеCNSA 2017
Страна/TерриторияРоссийская Федерация
ГородSaint-Petersburg
Период22/05/1727/05/17
Сайт в сети Internet

    Области исследований

  • итеративные методы, релаксация, итерации

    Предметные области Scopus

  • Моделирование и симуляция
  • Анализ
  • Прикладная математика
  • Теория оптимизации

ID: 50427337