Two-side obstacle problem and its equivalent linear complementarity problem (Q1337374)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Two-side obstacle problem and its equivalent linear complementarity problem |
scientific article; zbMATH DE number 682130
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two-side obstacle problem and its equivalent linear complementarity problem |
scientific article; zbMATH DE number 682130 |
Statements
Two-side obstacle problem and its equivalent linear complementarity problem (English)
0 references
29 November 1994
0 references
The authors give an equivalent linear complementarity form for two obstacle problems. Using polynomial-time algorithms for the linear complementarity problem, they deduce a polynomial-time direct algorithm for solving two-side obstacle problems. The convergence of the algorithm is also proved.
0 references
variational inequality
0 references
direct method
0 references
linear complementarity problem
0 references
two-side obstacle problems
0 references
