Приведены новые результаты по конструированию внешних штрафных функций повышенной гладкости в линейном программировании и по построению на их основе итерационных методов с автоматическим согласованием их параметров. Новые конструкции, подобно внутренним штрафным функциям, позволяют применять методы оптимизации второго порядка и в то же время не требуют знания хотя бы одной внутренней допустимой точки исходной задачи для своего старта. Более того, новые штрафные функции могут быть применены и к несобственным задачам линейного программирования (задачам с противоречивыми системами ограничений), для которых они способны вырабатывать обобщенные (компромиссные)решения. Приведены теоремы сходимости и данные численных экспериментов.
Translated title of the contributionON PARAMETER CONTROL IN ITERATIVE LINEAR PROGRAMMING METHODS BASED ON A NEW CLASS OF SMOOTH EXTERIOR PENALTY FUNCTIONS
Original languageRussian
Pages (from-to)191-200
Number of pages10
JournalТруды института математики и механики УрО РАН
Volume28
Issue number4
DOIs
Publication statusPublished - 2022

    ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics
  • Computational Mechanics
  • Computer Science Applications

    GRNTI

  • 27.00.00 MATHEMATICS

    Level of Research Output

  • VAK List
  • Russian Science Citation Index

    WoS ResearchAreas Categories

  • Mathematics, Applied

ID: 32815794