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

Дискретн. анализ и исслед. опер., 2024, том 31, выпуск 3, страницы 5–23 (Mi da1351)

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

Выпуклые продолжения некоторых дискретных функций

Д. Н. Баротов

Финансовый университет при Правительстве Российской Федерации, 4-й Вешняковский пр-д, 4, 109456 Москва, Россия

Аннотация: Построены выпуклые продолжения для дискретных функций, заданных на вершинах $n$-мерного единичного куба $[0,1]^n,$ произвольного куба $[a,b]^n$ и параллелепипеда $[c_1 ,d_1]\times[c_2,d_2]\times\dots\times[c_n,d_n].$ В каждом случае доказано, что, во-первых, для произвольной дискретной функции $f,$ определённой на вершинах множества $\mathbb{G} \in \{[0,1]^n, [a,b]^n, [c_1,d_1 ]\times[c_2,d_2]\times\dots\times[c_n,d_n]\},$ существует бесконечно много её выпуклых продолжений на $\mathbb{G}$ и, во-вторых, существует единственная функция вида $f_{DM}\colon\mathbb{G}\to\mathbb{R},$ которая является максимумом среди всех выпуклых продолжений $f$ на $\mathbb{G},$ причём $f_{DM}$ непрерывна на $\mathbb{G}.$ Библиогр. 24.

Ключевые слова: дискретная функция, выпуклое продолжение дискретной функции, булева функция, псевдобулева функция.

УДК: 519.8+518.25

Статья поступила: 07.12.2023
Переработанный вариант: 12.02.2024
Принята к публикации: 22.03.2024

DOI: 10.33048/daio.2024.31.789


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2024, 18:3, 412–423


© МИАН, 2025