Некоторые необходимые и некоторые достаточные условия локального экстремума для полиномов и степенных рядов двух переменных

Обложка

Цитировать

Полный текст

Аннотация

Настоящее исследование развивает предыдущие работы автора, устанавливающие необходимые и достаточные условия локального экстремума в стационарной точке полинома или абсолютно сходящегося в ее окрестности степенного ряда. Известно, что в одномерном случае необходимые и достаточные условия экстремума совпадают, образуя единое критериальное условие.
Следующим этапом анализа становится двумерный случай, составляющий предмет настоящего исследования. Проверка условий экстремума в этом случае сводится к алгоритмически выполнимым процедурам: вычислению действительных корней одномерных многочленов и решению ряда практически реализуемых вспомогательных задач.
Предложен алгоритм, основанный на указанных процедурах. Для ситуаций, когда его применение ограничено, разработан метод подстановки многочленов с неопределенными коэффициентами. На его основе построен алгоритм однозначной верификации наличия локального минимума в стационарной точке для полиномов, представимых суммой двух $A$-квазиоднородных форм, где $A$ — двумерный вектор с натуральными компонентами.

Об авторах

Виктор Николаевич Нефедов

Московский авиационный институт (национальный исследовательский университет)

Автор, ответственный за переписку.
Email: nefedovvn54@yandex.ru
ORCID iD: 0000-0001-6053-2066
https://www.mathnet.ru/person63464

кандидат физико-математических наук, доцент; доцент; каф. 805 «Математическая кибернетика»

Россия, 125993, Москва, Волоколамское ш., 4

Список литературы

  1. Нефедов В. Н. Об оценивании погрешности в выпуклых полиномиальных задачах оптимизации // Ж. вычисл. матем. и матем. физ., 1990. Т. 30, №2. С. 200–216.
  2. Нефедов В. Н. Необходимые и достаточные условия экстремума в сложных задачах оптимизации систем, описываемых полиномиальными и аналитическими функциями // Изв. РАН. Теория и системы управления, 2023. №2. С. 3–25. EDN: JCHPKN. DOI: https://doi.org/10.31857/S0002338823020154.
  3. Васильев Ф. П. Методы оптимизации. Т. 1: Конечномерные задачи оптимизации. Принцип максимума. Динамическое программирование. М.: МЦНМО, 2011. 620 с.
  4. Красносельский М. А., Вайникко Г. М., Забрейко П. П. и др. Приближенное решение операторных уравнений. М.: Наука, 1969. 456 с.
  5. Нефедов В. Н. Необходимые и достаточные условия экстремума в аналитических задачах оптимизации // Труды МАИ, 2009. №33, 4. EDN: JWKQVV.
  6. Гиндикин С. Г. Энергетические оценки, связанные с многогранником Ньютона // Тр. ММО, 1974. Т. 31. С. 189–236.
  7. Брюно А. Д. Степенная геометрия в алгебраических и дифференциальных уравнениях. М.: Физматлит, 1998. 288 с.
  8. Волевич Л. Р., Гиндикин С. Г. Метод многогранника Ньютона в теории дифференциальных уравнений в частных производных. М.: Эдиториал УРСС, 2002. 312 с.
  9. Хованский А. Г. Многогранники и алгебра // Труды ИСА РАН, 2008. Т. 38. С. 23–35. EDN: KGCDTJ.
  10. Nefedov V. Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series // MATEC Web of Conferences, 2022. vol. 362, 01017. EDN: LJOIEO. DOI: https://doi.org/10.1051/matecconf/202236201017.
  11. Нефедов В. Н. Об одном методе исследования полинома на знакоопределенность в положительном ортанте // Труды МАИ, 2006. №22, 6. EDN: ISVGRT.
  12. Евтушенко Ю. Г., Ратькин В. Г. Метод половинных делений для глобальной оптимизации функции многих переменных // Изв. АН СССР. Техн. кибернетика, 1987. №1. С. 119–127.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
2. Рис. 1. Многогранник Ньютона для полинома $p(x,y)$

Скачать (144KB)
3. Рис. 2. Многогранник Ньютона для полинома $p_a(x,y)$

Скачать (209KB)

© Авторский коллектив; Самарский государственный технический университет (составление, дизайн, макет), 2024

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).