CONVERGENCE OF ITERATES OF AN INEXACT MATRIX SPLITTING ALGORITHM FOR THE SYMMETRIC MONOTONE LINEAR COMPLEMENTARITY PROBLEM

被引:29
作者
Mangasarian, O. L. [1 ]
机构
[1] Univ Wisconsin, Dept Comp Sci, 1210 West Dayton St, Madison, WI 53706 USA
基金
美国国家科学基金会;
关键词
iterative matrix splitting; linear complementarity problems;
D O I
10.1137/0801009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Convergence of iterates is established for a symmetric regular matrix splitting algorithm for the solution of the symmetric monotone linear complementarity problem where the subproblems are solved inexactly. The notable iterate convergence recently established by Luo and Tseng for exact subproblem solution is extended here to inexact subproblem solution for a symmetric matrix splitting. A principal application of the present result is to iterate convergence for the inexact block Jacobi method for which Pang and Yang established convergence of a subsequence of the iterates.
引用
收藏
页码:114 / 122
页数:9
相关论文
共 14 条
[2]  
FERRIS M. C., 1990, 971 U WISC COMP SCI
[3]  
Jong-Shi Pang, 1988, Annals of Operations Research, V14, P61, DOI 10.1007/BF02186474
[4]   ITERATIVE METHODS FOR LARGE CONVEX QUADRATIC PROGRAMS - A SURVEY [J].
LIN, YY ;
PANG, JS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (02) :383-411
[5]  
LUO Z.-Q., 1991, SIAM J CONT IN PRESS, V29
[6]  
MANGASARIAN OL, 1985, MATH PROGRAM STUD, V25, P1, DOI 10.1007/BFb0121071
[7]   ERROR-BOUNDS FOR MONOTONE LINEAR COMPLEMENTARITY-PROBLEMS [J].
MANGASARIAN, OL ;
SHIAU, TH .
MATHEMATICAL PROGRAMMING, 1986, 36 (01) :81-89
[8]   SOLUTION OF SYMMETRIC LINEAR COMPLEMENTARITY PROBLEMS BY ITERATIVE METHODS [J].
MANGASARIAN, OL .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1977, 22 (04) :465-485
[9]   LIPSCHITZ CONTINUITY OF SOLUTIONS OF LINEAR INEQUALITIES, PROGRAMS AND COMPLEMENTARITY-PROBLEMS [J].
MANGASARIAN, OL ;
SHIAU, TH .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (03) :583-595
[10]  
PANG JS, 1986, J OPTIMIZ THEORY APP, V49, P107, DOI 10.1007/BF00939250