An analytic solution for some separable convex quadratic programming problems with equality and inequality constraints

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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