Polyhedral methods for piecewise-linear functions I: the lambda method
نویسندگان
چکیده
The \lambda method" is a well-known method for using integer linear-programming methods to model separable piecewise-linear functions in the context of optimization formulations. We extend the lambda method to the nonseparable case, and use polyhedral methods to strengthen the formulation.
منابع مشابه
gH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملThe generalized product partition of unity for the meshless methods
The partition of unity is an essential ingredient for meshless methods named by GFEM, PUFEM (partition of unity FEM), XFEM(extended FEM), RKPM(reproducing kernel particle method), RPPM(reproducing polynomial particle method), the method of clouds in the literature. There are two popular choices for partition of unity: a piecewise linear FEM mesh and the Shepard-type partition of unity. However,...
متن کاملLarge scale portfolio optimization with piecewise linear transaction costs
We consider the fundamental problem of computing an optimal portfolio based on a quadratic mean-variance model of the objective function and a given polyhedral representation of the constraints. The main departure from the classical quadratic programming formulation is the inclusion in the objective function of piecewise linear, separable functions representing the transaction costs. We handle ...
متن کاملPadé Discretization for Linear Systems With Polyhedral Lyapunov Functions
This paper has been motivated by the need to assess the preservation of polyhedral Lyapunov functions for stable continuous-time linear systems under numerical discretization of the transition matrix. This problem arises when discretizing linear systems in such a manner as to preserve a certain type of stability of the discrete time approximation. Our main contribution is to show that a continu...
متن کاملOn convolution properties for some classes of meromorphic functions associated with linear operator
In this paper, we defined two classes $S_{p}^{ast }(n,lambda ,A,B)$ and\ $ K_{p}(n,lambda ,A,B)$ of meromorphic $p-$valent functions associated with a new linear operator. We obtained convolution properties for functions in these classes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 108 شماره
صفحات -
تاریخ انتشار 2001