Standard

О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ. / Мазуров, Владимир Данилович; Гилёв, Денис Викторович.
в: Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника, Том 16, № 3, 2016, стр. 5-14.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Мазуров, ВД & Гилёв, ДВ 2016, 'О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ', Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника, Том. 16, № 3, стр. 5-14. https://doi.org/10.14529/ctcr160301

APA

Мазуров, В. Д., & Гилёв, Д. В. (2016). О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ. Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника, 16(3), 5-14. https://doi.org/10.14529/ctcr160301

Vancouver

Мазуров ВД, Гилёв ДВ. О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ. Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника. 2016;16(3):5-14. doi: 10.14529/ctcr160301

Author

Мазуров, Владимир Данилович ; Гилёв, Денис Викторович. / О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ. в: Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника. 2016 ; Том 16, № 3. стр. 5-14.

BibTeX

@article{01f6e487d5f24449a9d63d69dc0bb2d3,
title = "О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ",
abstract = "Задача дискриминантного анализа при необременительных условиях сводится к системе линейных неравенств. Однако эта система может оказаться несовместной, и это не такой уж редкий случай. Тогда применяется метод комитетов. Качество комитета улучшается при уменьшении числа его членов. Здесь рассматривается метод сокращения числа членов комитета, если в принципе это возможно. Сначала рассматривается частный случай линейной системы неравенств и строится теория сократимости комитета. Приводится несколько примеров комитетов в пространстве R2 затем обобщается теория на пространство Rn . Делается замечание относительно связи между минимальным комитетом и несократимым. Приводится алгоритм нахождения минимального комитета, основанный на методе фундаментального свертывания системы линейных неравенств. Однако остаётся открытым вопрос оценки сложности представленного алгоритма. В завершении статьи приводится важное достаточное условие несократимости комитета и некоторые леммы, позволяющие несколько сократить алгоритм нахождения минимального комитета.",
author = "Мазуров, {Владимир Данилович} and Гилёв, {Денис Викторович}",
year = "2016",
doi = "10.14529/ctcr160301",
language = "Русский",
volume = "16",
pages = "5--14",
journal = "Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника",
issn = "1991-976X",
publisher = "Южно-Уральский государственный университет (национальный исследовательский университет)",
number = "3",

}

RIS

TY - JOUR

T1 - О СОКРАТИМОСТИ КОМИТЕТА СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ

AU - Мазуров, Владимир Данилович

AU - Гилёв, Денис Викторович

PY - 2016

Y1 - 2016

N2 - Задача дискриминантного анализа при необременительных условиях сводится к системе линейных неравенств. Однако эта система может оказаться несовместной, и это не такой уж редкий случай. Тогда применяется метод комитетов. Качество комитета улучшается при уменьшении числа его членов. Здесь рассматривается метод сокращения числа членов комитета, если в принципе это возможно. Сначала рассматривается частный случай линейной системы неравенств и строится теория сократимости комитета. Приводится несколько примеров комитетов в пространстве R2 затем обобщается теория на пространство Rn . Делается замечание относительно связи между минимальным комитетом и несократимым. Приводится алгоритм нахождения минимального комитета, основанный на методе фундаментального свертывания системы линейных неравенств. Однако остаётся открытым вопрос оценки сложности представленного алгоритма. В завершении статьи приводится важное достаточное условие несократимости комитета и некоторые леммы, позволяющие несколько сократить алгоритм нахождения минимального комитета.

AB - Задача дискриминантного анализа при необременительных условиях сводится к системе линейных неравенств. Однако эта система может оказаться несовместной, и это не такой уж редкий случай. Тогда применяется метод комитетов. Качество комитета улучшается при уменьшении числа его членов. Здесь рассматривается метод сокращения числа членов комитета, если в принципе это возможно. Сначала рассматривается частный случай линейной системы неравенств и строится теория сократимости комитета. Приводится несколько примеров комитетов в пространстве R2 затем обобщается теория на пространство Rn . Делается замечание относительно связи между минимальным комитетом и несократимым. Приводится алгоритм нахождения минимального комитета, основанный на методе фундаментального свертывания системы линейных неравенств. Однако остаётся открытым вопрос оценки сложности представленного алгоритма. В завершении статьи приводится важное достаточное условие несократимости комитета и некоторые леммы, позволяющие несколько сократить алгоритм нахождения минимального комитета.

UR - http://elibrary.ru/item.asp?id=26395828

U2 - 10.14529/ctcr160301

DO - 10.14529/ctcr160301

M3 - Статья

VL - 16

SP - 5

EP - 14

JO - Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника

JF - Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника

SN - 1991-976X

IS - 3

ER -

ID: 1283031