Complementarity problems

By S. Billups, K. G. Murty. 2000

304 citations recorded by the source corpus.

Subfields: Computational Theory and Mathematics, Numerical Analysis

View Paper: https://www.semanticscholar.org/paper/59b8fa82c4b635c56f3fdd8559aecef2c4820aef

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

In Numerical Analysis

Citations in the corpus

Rigid-Body Dynamics with Friction and Impact (2000, background): “Complementarity problems can be extended to a more general setting which can include infinite-dimensional problems [55, 99]: ifX is a Banach space andK is a closed convex cone in X, then the dual cone is K∗ = { y ∈ X∗ | 〈y, x〉 ≥ 0 for all x ∈ K }.”
A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities (2000, background): “See [25], [40], [22] and [18] for a review of these methods.”
Some recent advances in projection-type methods for variational inequalities (2003, background): “[16], Ferris and Kanzow [26], Ferris and Pang [28], Glowinski [33], Isac [49], Kinderlehrer and Stampacchia [59], Murty [79], and Noor [81,82].”
The Sparse Solution to $\mathcal{KS}$-Tensor Complementarity Problems (2022, unknown): “3 [39] A mapping F : R → R is said to be a Z-function if for every x, y, z ∈ R+ such that the inner product 〈x, y − z〉 = 0, 〈x, F (y)− F (z)〉 ≤ 0 holds.”
Stochastic Equilibrium Problems and Stochastic Mathematical Programs with Equilibrium Constraints: A Survey 1 (2009, background): “Several monographs [12, 14, 26, 27] and survey papers [20, 47] have documented the basic theory, effective algorithms, and important applications of VIP and CP in engineering, economics, and the optimization theory itself.”
A new algorithm for numerical solution of 3D elastoplastic contact problems with orthotropic friction law (2004, background): “The most two typical classes are the pivotal methods (Billups and Murty, 2000) and the interior point methods (Wright, 1997).”
Complete search in continuous global optimization and constraint satisfaction (2004, background): “In particular, linear complementarity constraints [33], defined by min(ax− α, bx− β) = 0 (79)”