A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities

被引:7
作者
Liao, LZ
Wang, SL
机构
[1] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
[2] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
基金
中国国家自然科学基金;
关键词
symmetric linear variational inequalities; projection and contraction method; self-adaptive rule;
D O I
10.1016/S0898-1221(01)00269-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a self-adaptive projection and contraction (SAPC) method for solving symmetric linear variational inequalities. Preliminary numerical tests show that the proposed method is efficient and effective and depends only slightly on its initial parameter. The global convergence of the new method is also addressed. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:41 / 48
页数:8
相关论文
共 13 条
[1]  
Cottle R.W., 1980, Variational Inequalities and Complementarity Problems: Theory and Applications
[2]   AN ITERATIVE SCHEME FOR VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
MATHEMATICAL PROGRAMMING, 1983, 26 (01) :40-47
[3]  
Eaves B., 1971, Math. Program, V1, P68, DOI [10.1007/BF01584073, DOI 10.1007/BF01584073]
[4]  
GLOWINSKI R, 1993, NUMERICAL METHODS NO
[5]  
Glowinski R., 1981, Numerical Analysis of Variational Inequalities
[6]   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
[7]  
Harker PT., 1990, Comput Solut Nonlinear Syst Equ, V26, P265
[8]   Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities [J].
He, BS ;
Yang, H ;
Wang, SL .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (02) :337-356
[9]   Inexact implicit methods for monotone general variational inequalities [J].
He, BS .
MATHEMATICAL PROGRAMMING, 1999, 86 (01) :199-217
[10]   A PROJECTION AND CONTRACTION METHOD FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS AND ITS APPLICATION IN CONVEX QUADRATIC-PROGRAMMING [J].
HE, BS .
APPLIED MATHEMATICS AND OPTIMIZATION, 1992, 25 (03) :247-262