ISSN:
0945-3245
Keywords:
Mathematics Subject Classification (1991): 65K10
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary. We propose an algorithm for the numerical solution of large-scale symmetric positive-definite linear complementarity problems. Each step of the algorithm combines an application of the successive overrelaxation method with projection (to determine an approximation of the optimal active set) with the preconditioned conjugate gradient method (to solve the reduced residual systems of linear equations). Convergence of the iterates to the solution is proved. In the experimental part we compare the efficiency of the algorithm with several other methods. As test example we consider the obstacle problem with different obstacles. For problems of dimension up to 24\,000 variables, the algorithm finds the solution in less then 7 iterations, where each iteration requires about 10 matrix-vector multiplications.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s002110050050
Permalink