Метод решения вариационных неравенств, использующий неточные исходные данные
Отмечена связь между задачей решения вариационного неравенства и задачей отыскания неподвижной точки точечно-множественного отображения выпуклого компакта в себя. Приведены примеры вариационных неравенств, связанных с выпуклой оптимизацией, выпуклой антагонистической игрой, выпуклой некоалиционной игрой многих лиц, задачей отыскания равновесных цен. Описан итеративный метод оракульного типа решения вариационного неравенства, определяемого монотонным отображением, при наличии ошибок в откликах оракула. Установлены требования к ошибкам оракула, гарантирующие возможность отыскания -решения вариационного неравенства при фиксированном > 0. Получена оценка сверху для числа итераций метода, необходимых для вычисления -решения вариационного неравенства.
Year of publication: |
2008
|
---|---|
Authors: | Гольштейн Е.Г. |
Published in: |
Журнал Экономика и математические методы (ЭММ). - Центральный Экономико-Математический Институт (ЦЭМИ). - Vol. 44.2008, 3
|
Publisher: |
Центральный Экономико-Математический Институт (ЦЭМИ) |
Saved in:
Saved in favorites
Similar items by person
-
Об использовании метода уровней для минимизации выпуклых функций, не все значения которых конечны
Бэр К., (2000)
-
Двойственный декомпозиционный метод решения общей задачи дробно-линейного программирования
Гольштейн Е.Г., (1999)
-
Об одной задаче равновесия, связанной с бескоалиционными играми
Гольштейн Е.Г., (2009)
- More ...