Двойственная квадратичная оценка для линейной задачи дополнительности
Для линейной задачи дополнительности рассмотрена эквивалентная постановка в виде квадратичной экстремальной задачи, которая имеет точную двойственную оценку, если решение исходной задачи существует. Предложен путь нахождения приближения к одному из решений квадратичной экстремальной задачи общего ви...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168444 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Двойственная квадратичная оценка для линейной задачи дополнительности / О.А. Березовский, Т.А. Бардадым // Компьютерная математика. — 2017. — № 1. — С. 134-139. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862597224565833728 |
|---|---|
| author | Березовский, О.А. Бардадым, Т.А. |
| author_facet | Березовский, О.А. Бардадым, Т.А. |
| citation_txt | Двойственная квадратичная оценка для линейной задачи дополнительности / О.А. Березовский, Т.А. Бардадым // Компьютерная математика. — 2017. — № 1. — С. 134-139. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Для линейной задачи дополнительности рассмотрена эквивалентная постановка в виде квадратичной экстремальной задачи, которая имеет точную двойственную оценку, если решение исходной задачи существует. Предложен путь нахождения приближения к одному из решений квадратичной экстремальной задачи общего вида двойственным подходом в случае точной двойственной оценки.
Для лінійної задачі комплементарності розглянута еквівалентна постановка у вигляді квадратичної екстремальної задачі, яка має точну двоїсту оцінку, якщо розв’язок початкової задачі існує. Запропоновано шлях знаходження наближення до одного з розв’язків квадратичної екстремальної задачі загального вигляду двоїстим підходом у разі точної двоїстої оцінки.
For the linear complementarity problem, the equivalent formulation in the form of a quadratic extremal problem is considered. If the solution of the original problem exists, then this quadratic extremal problem has an exact dual estimate. We propose a way of finding an approximation to one of the solutions of a quadratic extremal problem of general form by a dual approach in the case of an exact dual estimate.
|
| first_indexed | 2025-11-27T17:17:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168444 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-11-27T17:17:33Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Березовский, О.А. Бардадым, Т.А. 2020-05-02T15:15:29Z 2020-05-02T15:15:29Z 2017 Двойственная квадратичная оценка для линейной задачи дополнительности / О.А. Березовский, Т.А. Бардадым // Компьютерная математика. — 2017. — № 1. — С. 134-139. — Бібліогр.: 12 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168444 519.85 Для линейной задачи дополнительности рассмотрена эквивалентная постановка в виде квадратичной экстремальной задачи, которая имеет точную двойственную оценку, если решение исходной задачи существует. Предложен путь нахождения приближения к одному из решений квадратичной экстремальной задачи общего вида двойственным подходом в случае точной двойственной оценки. Для лінійної задачі комплементарності розглянута еквівалентна постановка у вигляді квадратичної екстремальної задачі, яка має точну двоїсту оцінку, якщо розв’язок початкової задачі існує. Запропоновано шлях знаходження наближення до одного з розв’язків квадратичної екстремальної задачі загального вигляду двоїстим підходом у разі точної двоїстої оцінки. For the linear complementarity problem, the equivalent formulation in the form of a quadratic extremal problem is considered. If the solution of the original problem exists, then this quadratic extremal problem has an exact dual estimate. We propose a way of finding an approximation to one of the solutions of a quadratic extremal problem of general form by a dual approach in the case of an exact dual estimate. Работа выполнена при поддержке НАН Украины, проект 0117U000327. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Двойственная квадратичная оценка для линейной задачи дополнительности Двоїста квадратична оцінка для лінійної задачі комплементарності Dual quadratic estimate for linear complementarity problem Article published earlier |
| spellingShingle | Двойственная квадратичная оценка для линейной задачи дополнительности Березовский, О.А. Бардадым, Т.А. Теория и методы оптимизации |
| title | Двойственная квадратичная оценка для линейной задачи дополнительности |
| title_alt | Двоїста квадратична оцінка для лінійної задачі комплементарності Dual quadratic estimate for linear complementarity problem |
| title_full | Двойственная квадратичная оценка для линейной задачи дополнительности |
| title_fullStr | Двойственная квадратичная оценка для линейной задачи дополнительности |
| title_full_unstemmed | Двойственная квадратичная оценка для линейной задачи дополнительности |
| title_short | Двойственная квадратичная оценка для линейной задачи дополнительности |
| title_sort | двойственная квадратичная оценка для линейной задачи дополнительности |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168444 |
| work_keys_str_mv | AT berezovskiioa dvoistvennaâkvadratičnaâocenkadlâlineinoizadačidopolnitelʹnosti AT bardadymta dvoistvennaâkvadratičnaâocenkadlâlineinoizadačidopolnitelʹnosti AT berezovskiioa dvoístakvadratičnaocínkadlâlíníinoízadačíkomplementarností AT bardadymta dvoístakvadratičnaocínkadlâlíníinoízadačíkomplementarností AT berezovskiioa dualquadraticestimateforlinearcomplementarityproblem AT bardadymta dualquadraticestimateforlinearcomplementarityproblem |