Solution of Complementarity Problems via Piecewise Linearization
نویسندگان
چکیده
منابع مشابه
Solution of Nonsmooth Generalized Complementarity Problems
We consider an unconstrained minimization reformulation of the generalized complementarity problem GCP(f, g) when the underlying functions f and g are H-differentiable. We describe H-differentials of some GCP functions based on the min function and the penalized Fischer-Burmeister function, and their merit functions. Under appropriate semimonotone (E0), strictly semimonotone (E) regularity-cond...
متن کاملRobust Solution of Mixed Complementarity Problems
Robust Solution of Mixed Complementarity Problems Steven P Dirkse Under the Supervision of Associate Professor Michael C Ferris at the University of Wisconsin Madison This thesis is concerned with algorithms and software for the solution of the Mixed Complementarity Problem or MCP The MCP formulation is useful for expressing systems of nonlinear inequalities and equations the complementarity al...
متن کاملSolving Mixed-Integer Programming Problems Using Piecewise Linearization Methods
We present an overview on piecewise linearization methods for MINLPs. This will include the concept of disjunctive constraints, which is necessary to define logarithmic reformulations of the so called disaggregated convex combination method and the convex combination method. For the case of a general univariate quadratic function we also calculate the linearization error and proof that equidist...
متن کاملAbsolute value equation solution via dual complementarity
By utilizing a dual complementarity condition, we propose an iterative method for solving the NPhard absolute value equation (AVE): Ax−|x| = b, where A is an n×n square matrix. The algorithm makes no assumptions on the AVE other than solvability and consists of solving a succession of linear programs. The algorithm was tested on 500 consecutively generated random solvable instances of the AVE w...
متن کاملSolving Rational Eigenvalue Problems via Linearization
The rational eigenvalue problem is an emerging class of nonlinear eigenvalue problems arising from a variety of physical applications. In this paper, we propose a linearization-based method to solve the rational eigenvalue problem. The proposed method converts the rational eigenvalue problem into a well-studied linear eigenvalue problem, and meanwhile, exploits and preserves the structure and p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PAMM
سال: 2013
ISSN: 1617-7061
DOI: 10.1002/pamm.201310272