نتایج جستجو برای: piecewise linear and convex costs
تعداد نتایج: 16910118 فیلتر نتایج به سال:
In this article, a new method is introduced to give approximate solution to Van der Pol equation. The proposed method is based on the combination of two different methods, the spectral Adomian decomposition method (SADM) and piecewise method, called the piecewise Adomian decomposition method (PSADM). The numerical results obtained from the proposed method show that this method is an...
We present a new algorithm to compute the Legendre–Fenchel conjugate of convex piecewise linear-quadratic (PLQ) bivariate functions. The algorithm stores a function using a (primal) planar arrangement. It then computes the (dual) arrangement associated with the conjugate by looping through vertices, edges, and faces in the primal arrangement and building associated dual vertices, edges, and fac...
We discuss a priori error estimates for a semidiscrete piecewise linear finite volume element (FVE) approximation to a second order wave equation in a two-dimensional convex polygonal domain. Since the domain is convex polygonal, a special attention has been paid to the limited regularity of the exact solution. Optimal error estimates in L2, H1 norms and quasioptimal estimates in L∞ norm are di...
In this paper we consider cardinality-constrained convex programs that minimize a convex function subject to a cardinality constraint and other linear constraints. This class of problems has found many applications, including portfolio selection, subset selection and compressed sensing. We propose a successive convex approximation method for this class of problems in which the cardinality funct...
Abstract We study optimal procurement in a case where the buyer must match supply against uncertain demand using combination of low-cost order-in-advance contracts and high-cost real-time balancing mechanism. The have two-level structure which commitment to procure fixed quantity for multiple periods has lower unit-price than period-specific commitments. Moreover, mechanism implies salvage valu...
We consider the problem of nding a strip separating between two polygons, whose intersection with a third (convex) polygon is of maximum area. We present an optimal linear-time algorithm for computing the optimum strip. When the third polygon is not convex, the running time of the algorithm is quadratic in the size of the input. The application in mind is the piecewise-linear surface interpolat...
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 ...
Let $X$ be a real normed space, then $C(subseteq X)$ is functionally convex (briefly, $F$-convex), if $T(C)subseteq Bbb R $ is convex for all bounded linear transformations $Tin B(X,R)$; and $K(subseteq X)$ is functionally closed (briefly, $F$-closed), if $T(K)subseteq Bbb R $ is closed for all bounded linear transformations $Tin B(X,R)$. We improve the Krein-Milman theorem ...
We consider a supply function equilibrium (SFE) model of interaction in an electricity market. We assume a linear demand function and consider a competitive fringe and several strategic players all having capacity limits and affine marginal costs. The choice of SFE over Cournot equilibrium and the choice of affine marginal costs is reviewed in the context of the existing literature. We assume t...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید