RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 3, страницы 65–70 (Mi da732)

Эта публикация цитируется в 4 статьях

О мономах квадратичных форм

А. В. Селиверстов

Ин-т проблем передачи информации им. А. А. Харкевича РАН, Большой Каретный пер., 19, стр. 1, 127994 Москва, Россия

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

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

УДК: 514.172.45

Статья поступила: 28.06.2012
Переработанный вариант: 10.01.2013


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:3, 431–434

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


© МИАН, 2024