Gap functions for equilibrium problems

被引：204

作者：

Mastroeni, G ^{[1
]}

机构：

[1] Univ Pisa, Dept Math, I-56127 Pisa, Italy

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 2003年 / 27卷 / 04期

关键词：

descent methods; equilibrium problems; gap functions; variational inequalites;

D O I：

10.1023/A:1026050425030

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The theory of gap functions, developed in the literature for variational inequalities, is extended to a general equilibrium problem. Descent methods, with exact an inexact line-search rules, are proposed. It is shown that these methods are a generalization of the gap function algorithms for variational inequalities and optimization problems.

引用

页码：411 / 426

页数：16

共 22 条

[1]

[Anonymous], 1970, ITERATIVE SOLUTION N, DOI DOI 10.1137/1.9780898719468

[2]

AUSLENDER A, 1976, OPTIMIZATION METHODS

[3]

Bank B., 1983, Non-linear Parametric Optimization

[4]

Blum E., 1993, MATH STUDENT, V63, P1

[5] AUXILIARY PROBLEM PRINCIPLE EXTENDED TO VARIATIONAL-INEQUALITIES [J].

COHEN, G .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (02) :325-333

[6]

EKELAND I, 1977, CONVEX ANAL VARIATIO

[7]

Flam SD, 1997, MATH PROGRAM, V78, P29

[8] EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].

FUKUSHIMA, M .

MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110

[9]

Giannessi F, 1998, APPL OPTIMIZAT, V13, P93

[10]

GIANNESSI F, 1995, VARIATIONAL INEQUALITIES AND NETWORK EQUILIBRIUM PROBLEMS, P101

← 1 2 3 →