An analytic solution for some separable convex quadratic programming problems with equality and inequality constraints
نویسندگان
چکیده
منابع مشابه
An Analytic Solution for Some Separable Convex Quadratic Programming Problems with Equality and Inequality Constraints
In this paper we provide a complete analytic solution to a particular separable convex quadratic programming problem with bound and equality constraints. This study constitutes the generalization of prior papers in which additional simplifications were considered. We present an algorithm that leads to determination of the analytic optimal solution. We demonstrate that our algorithm is able to d...
متن کاملSolution of Some Max–Separable Optimization Problems with Inequality Constraints
Let R be the set of real numbers, ⊕ is the maximum operation so that α⊕ β = max{α, β} for any α, β ∈ R. We assume further that Rn ≡ R× . . .×R (n-times, the Cartesian product). We shall solve optimization problems consisting in the minimization of function F (f(x), g(y)), where F : R2 → R1 is an isotone function and function f(x), f : Rn → R1 is defined as follows f(x) = f(x1, . . . , xn) = f1(...
متن کاملAn Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints
An, in a sense, optimal algorithm for minimization of quadratic functions subject to separable convex inequality and linear equality constraints is presented. Its unique feature is an error bound in terms of bounds on the spectrum of the Hessian of the cost function. If applied to a class of problems with the spectrum of the Hessians in a given positive interval, the algorithm can find approxim...
متن کاملA dual neural network for convex quadratic programming subject to linear equality and inequality constraints
A recurrent neural network called the dual neural network is proposed in this Letter for solving the strictly convex quadratic programming problems. Compared to other recurrent neural networks, the proposed dual network with fewer neurons can solve quadratic programming problems subject to equality, inequality, and bound constraints. The dual neural network is shown to be globally exponentially...
متن کاملLinear Time Algorithms for Some Separable Quadratic Programming Problems
A large class of separable quadratic programming problems is presented The problems in the class can be solved in linear time The class in cludes the separable convex quadratic transportation problem with a xed number of sources and separable convex quadratic programming with nonnegativity con straints and a xed number of linear equality constraints
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Inequalities
سال: 2010
ISSN: 1846-579X
DOI: 10.7153/jmi-04-42