Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/311823| Заглавие документа: | Условия эффективной разрешимости квадратичной задачи выбора. Часть 1 |
| Другое заглавие: | Conditions for the effective solvability of the quadratic choice problem. Part 1 / V. M. Demidenko |
| Авторы: | Демиденко, В. М. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2024 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2024. – № 1. – С. 45-58 |
| Аннотация: | Описан класс четырехиндексных вещественных матриц, для которых гарантирована эффективная разрешимость квадратичной задачи выбора – достижение экстремальных значений ее функционала на одной из подстановок специального вида, приведенных в классической теореме Харди, Литлвуда и Полиа о перестановке трех систем. Условия, определяющие введенный класс матриц, обобщают все ранее предложенные условия, накладываемые на вид матриц и гарантирующие строгую разрешимость задач минимизации билинейной формы на декартовом произведении симметрической группы (условия теоремы о перестановке трех систем), квадратичной формы на симметрической группе, а также результаты аналогичного плана, полученные для квадратичной задачи о назначениях. |
| Аннотация (на другом языке): | A class of four-index real matrices is described for which the effective solvability of the quadratic choice problem is guaranteed. This means achieving the extreme values of its functional on one of the permutations of a special kind, which are given in the classical theorem of Hardy, Littlewood and Pólya on the permutation of three systems. The introduced conditions generalise all the previously proposed conditions imposed on the kind of matrices that guarantee strict solvability of the problems of minimising the bilinear form on the Cartesian product of the symmetric group (conditions of the theorem on the permutation of three systems), the quadratic form of the symmetric group, and also generalise the similar results obtained for the quadratic assignment problem. |
| URI документа: | https://elib.bsu.by/handle/123456789/311823 |
| ISSN: | 2520-6508 |
| Финансовая поддержка: | Работа выполнена в рамках государственной программы научных исследований «Конвергенция-2025» (подпрограмма «Математические модели и методы», задание 1.5.01). = This work was carried out within the framework of the state programme of scientific research «Convergence-2025» (subprogramme «Mathematical models and methods», assignment 1.5.01). |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2024, №1 |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.