An investigation of algorithms for large-scale monotone linear complementarity problems
Conference
·
OSTI ID:36176
In this talk we investigate the performance of interior-point and pivoting algorithms for the solution of large-scale monotone LCP`s and mixed LCPs. These techniques are also applied to the solution of linear least squares problems, separable convex quadratic programs, elliptic partial differential equations and spatial equilibrium models by exploiting their equivalent complementarity problems. Hybrid algorithms combining these two types of techniques are also introduced to deal with some of these problems.
- OSTI ID:
- 36176
- Report Number(s):
- CONF-9408161--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel and serial solution of large-scale linear complementarity problems
A linear complementarity approach to the frictionless gripper problem
Solving convex (and linear) complementarity problems by projection methods (undamped Newton)
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:7231022
A linear complementarity approach to the frictionless gripper problem
Journal Article
·
Tue Mar 31 23:00:00 EST 1992
· International Journal of Robotics Research; (United States)
·
OSTI ID:6904996
Solving convex (and linear) complementarity problems by projection methods (undamped Newton)
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36050