Asymptotic analysis for penalty and barrier methods in variational inequalities

SIAM Journal on Control and Optimization

Volumn 37, Issue 2, 1998, Pages 653-671

  Auslender, A ^a,b  

^a ECOLE POLYTECHNIQUE   (France)

^b UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

MAXIMAL MONOTONE OPERATORS; RECESSION FUNCTIONS; VARIATIONAL INEQUALITIES;

OPTIMIZATION;

EID: 0032201830     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0363012996310909     Document Type: Article

References (19)

1. H. ATTOUCH, Z. CHBANI, AND A. MOUDAFI, Recession operators and solvability of variational problems in reflexive Banach spaces, in Calculus of Variations, Homogenization and Continuum Mechanics, Ser. Adv. Math. Appl. Sci. 18, World Scientific, River Edge, NJ, 1994, pp. 51-67.
2. A. AUSLENDER, Convergence of stationary sequences for variational inequalities with maximal monotone operators, Appl. Math. Optim., 28 (1993), pp. 161-172.
3. A. AUSLENDER, Optimisation, Méthodes numériques, Masson, Paris, 1976.
4. A. AUSLENDER, R. COMINETTI, AND M. HADDOU, Asymptotic analysis for penalty and barrier methods in convex and linear programming, Math. Oper. Res., 22 (1997), pp. 43-62.
5. A. BENSOUSSAN, J.L. LIONS, AND R. TEMAM, Sur les méthodes de décomposition, de décentralisation, de coordinations et applications, dans Sur les méthodes numériques en sciences physiques et économiques, J.L. Lions and G.I. Marchouk, eds., Dunod-Bordas, Paris, 1974, pp. 133-257.
6. H. BREZIS AND A. HARAUX, Images d'une somme d'opérateurs monotones et applications, Israel J. Math, 23 (1976), pp. 165-186.
7. H. BREZIS AND L. NIRENBERG, Characterizations of ranges of some nonlinear operators and applications to boundary value problems, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 5 (1978), pp. 225-236.
8. F. BROWDER, On the range of the sum of nonlinear operators and the Landesman-Lazer principle, Bull, Un. Mat. Ital. B(5), (1979), pp. 364-376.
9. C. CHEN AND O.L. MANGASARIAN, A Class of Smoothing Functions for Nonlinear and Mixed Complementarity Problems, Math Programming Technical Report, Center of Parallel Optimization, Computer Science Dept., University of Wisconsin, Madison, WI, 1994.
10. J.P. CROUZEIX, Pseudomonotone variational inequality problems: Existence of solutions, Math. Programming Ser. A, 78 (1997), pp. 305-314.
11. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math Programming Ser. A, 53 (1992), pp. 99-110.
12. O. GÜLER, Existence of interior points and interior paths in nonlinear monotone complementarity problems, Math. Oper. Res., 18 (1993), pp. 128-146.
13. P.L. LIONS, Two remarks on the convergence of convex functions and monotone operators, Nonlinear Anal., 2 (1978), pp. 553-562.
14. L. MCLINDEN, Stable monotone variational inequalities, Math. Programming Ser. B, 48 (1990), pp. 303-338.
15. P. MARCOTTE AND J.P. DUSSAULT, A sequential linear programming algorithm for solving monotone variational inequalities, SIAM J. Control Optim., 27 (1989), pp. 1260-1278.
16. G. MINTY, On the maximal domain of a "monotone" function, Michigan Math. J., 8 (1961), pp. 135-137.
17. J.S. PANG AND D. CHAN, Iterative methods for variational and complementarity problems, Math. Programming, 24 (1982), pp. 284-313.
18. R.T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
19. R.T. ROCKAFELLAR AND R. WETS, Variational Analysis, Fundamental Principles of Mathematical Sciences 317, Springer-Verlag, Berlin, 1998.