A CONTINUATION METHOD FOR MONOTONE VARIATIONAL-INEQUALITIES

被引:26
作者
CHEN, BT [1 ]
HARKER, PT [1 ]
机构
[1] UNIV PENN, SCH ENGN & APPL SCI, DEPT SYST ENGN, PHILADELPHIA, PA 19104 USA
基金
美国国家科学基金会;
关键词
VARIATIONAL INEQUALITY; NONLINEAR COMPLEMENTARITY; NONLINEAR PROGRAMMING; CONTINUATION METHOD;
D O I
10.1007/BF01585559
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a continuation method for monotone variational inequality problems based on a new smooth equation formulation. The existence, uniqueness and limiting behavior of the path generated by the method are analyzed.
引用
收藏
页码:237 / 253
页数:17
相关论文
共 29 条
[1]  
AUSLENDER A, 1987, MATH PROGRAM STUD, V30, P102, DOI 10.1007/BFb0121157
[2]   PENALTY-PROXIMAL METHODS IN CONVEX-PROGRAMMING [J].
AUSLENDER, A ;
CROUZEIX, JP ;
FEDIT, P .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 55 (01) :1-21
[3]  
Bazaraa M. S., 1979, NONLINEAR PROGRAMMIN
[4]   A NONINTERIOR CONTINUATION METHOD FOR QUADRATIC AND LINEAR PROGRAMMING [J].
Chen, Bintong ;
Harker, Patrick T. .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) :503-515
[5]   A NON-INTERIOR-POINT CONTINUATION METHOD FOR LINEAR COMPLEMENTARITY-PROBLEMS [J].
CHEN, BT ;
HARKER, PT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :1168-1190
[6]  
DELEONE R, 1987, 701 U WISC COMP SCI
[7]  
Fiacco AV, 1990, NONLINEAR PROGRAMMIN
[8]   AN OUTER APPROXIMATION ALGORITHM FOR SOLVING GENERAL CONVEX-PROGRAMS [J].
FUKUSHIMA, M .
OPERATIONS RESEARCH, 1983, 31 (01) :101-113
[9]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[10]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220