Минимальная по евклидовой норме матричная коррекция пары двойственных задач линейного программирования [Текст] / В. В. Волков [и др.]> // Журнал вычислительной математики и математической физики. - 2017. - Т. 57, № 11. - С. 1788-1803. - Библиогр.: c. 1801-1803 (42 назв. ) . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): двойственные пары задач линейного программирования -- евклидова норма -- задачи линейного программирования -- минимальные матричные коррекции -- несобственные задачи линейного программирования -- обратные задачи линейного программирования -- теория двойственности Аннотация: Исследовано семейство проблем матричной коррекции пары двойственных (возможно, несобственных) задач линейного программирования, обеспечивающей существование заданных решений указанных задач. Рассмотрен случай коррекции матрицы коэффициентов и три случая коррекции расширенной матрицы коэффициентов (с включением вектора правой части прямой задачи, вектора правой части двойственной задачи и обоих векторов). Получены необходимые и достаточные условия существования решения указанных задач, единственность и вид матриц решения, обладающих минимальной евклидовой нормой. Приведены числовые примеры. Доп.точки доступа: Волков, В. В.; Ерохин, В. И.; Красников, А. С.; Разумов, А. В.; Хвостов, М. Н. Нет сведений об экземплярах (Источник в БД не найден) |
Ганин, Б. В. Проективно-двойственный метод решения систем линейных уравнений с неотрицательными переменными) [Текст] / Б. В. Ганин, А. И. Голиков, Ю. Г. Евтушенко> // Журнал вычислительной математики и математической физики. - 2018. - Т. 58, № 2. - С. 169-180. - Библиогр.: c. 180 (10 назв. ) . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): Ньютона обобщенные методы -- безусловные оптимизации -- двойственность -- двойственные методы -- задачи линейного программирования -- нахождение проекции точки -- обобщенные методы Ньютона -- регуляризация -- системы линейных уравнений -- теория двойственности -- транспортные задачи Аннотация: Для решения недопределенной системы линейных уравнений с неотрицательными переменными ищется проекция заданной точки на множество ее решений. Двойственная к этой задаче - задача безусловной максимизации кусочно-квадратичной функции решается с помощью метода Ньютона. Рассмотрена двойственная задача безусловной оптимизации к регуляризованной задаче нахождения проекции на множество решений системы. Показана связь теории двойственности и метода Ньютона с некоторыми известными алгоритмами проектирования на стандартный симплекс. На примере учета специфики ограничений транспортной задачи линейного программирования показана возможность повышения эффективности вычисления обобщенной матрицы Гессе. Приведены некоторые примеры численных расчетов с помощью системы MATLAB. Доп.точки доступа: Голиков, А. И.; Евтушенко, Ю. Г. Нет сведений об экземплярах (Источник в БД не найден) |
Антипин, А. О синтезе обратной связи для задачи терминального управления [Текст] / А. Антипин, Е. В. Хорошилова> // Журнал вычислительной математики и математической физики. - 2018. - Т. 58, № 12. - С. 1973-1991. - Библиогр.: с. 1991 (14 назв. ) . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): Лагранжа функция -- задачи терминального управления -- краевые задачи -- седловые методы -- синтез управления -- теория двойственности -- терминальное управление -- функция Лагранжа Аннотация: Рассматривается задача терминального управления с линейной управляемой динамикой на фиксированном отрезке времени. На правом конце отрезка в конечномерном терминальном пространстве формируется краевая задача в форме задачи линейного программирования. Решение этой задачи неявно определяет терминальное условие для управляемой динамики. Предлагается седловой подход для решения задачи, который сводится к вычислению седловой точки функции Лагранжа. В основе подхода лежат седловые неравенства по обеим группам переменных: прямых и двойственных. Эти неравенства представляют собой достаточные условия оптимальности. Формулируется метод вычисления седловой точки функции Лагранжа. Доказывается его монотонная сходимость по части переменных на их прямом произведении, также доказывается слабая сходимость по управлениям, сильная сходимость по фазовым и сопряженным траекториям, а также по терминальным переменным краевой задачи. На базе седлового подхода строится синтез управления, т. е. обратная связь при наличии ограничений на управления в форме выпуклого замкнутого множества. Это новый результат, поскольку в классическом случае в теории линейного регулятора аналогичное утверждение доказывается при отсутствии ограничений на управления. В основе теории линейного регулятора лежат матричные уравнения Риккати, в то время как в основе полученного результата лежит понятие опорной функции (отображения) к множеству управлений. Доп.точки доступа: Хорошилова, Е. В. Нет сведений об экземплярах (Источник в БД не найден) |