On a Direct Algorithm for Nonlinear Complementarity Problems
G. J. Habetler, Michael M. Kostreva
Abstract
G. J. Habetler, Michael M. Kostreva
Abstract
We extend Murty’s scheme for solving linear complementarity problems to the generalized nonlinear complementarity problem on an orthant of $R^n $. Reformulating to accommodate a type of nonlinear function generalizing the P-matrices of Fiedler and Pták, we present an algorithm which is simple, efficient and does not require monotonicity for convergence.
OpenAlex reports 21 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We extend Murty’s scheme for solving linear complementarity problems to the generalized nonlinear complementarity problem on an orthant of $R^n $. Reformulating to accommodate a type of nonlinear function generalizing the P-matrices of Fiedler and Pták, we present an algorithm which is simple, efficient and does not require monotonicity for convergence.
Key concepts: Orthant, Mathematics, Mixed complementarity problem, Nonlinear complementarity problem, Complementarity theory, Monotonic function, Complementarity (molecular biology), Nonlinear system