Аннотация:
Во многих разделах теоретической информатики возникают задачи, которые сводятся к совместности или несовместности систем линейных уравнений и неравенств: задачи линейного программирования, задачи машинного обучения, задачи многокритериальной оптимизации и т.д. Возможны разные меры устойчивости свойства совместности и несовместности и разные информационные составляющие (все параметры, матрица коэффициентов, вектор ограничений). В настоящей статье рассматривается изменение всех параметров и важное для приложений дополнительное ограничение — неотрицательность допустимых точек. Библ. 7.
Ключевые слова:
матричная коррекция, несовместные системы линейных уравнений и неравенств, устойчивость систем линейных уравнений и неравенств.
Образец цитирования:
О. В. Муравьева, “Радиусы совместности и несовместности систем линейных уравнений и неравенств”, Ж. вычисл. матем. и матем. физ., 55:3 (2015), 372–384; Comput. Math. Math. Phys., 55:3 (2015), 366–377