Solving A Fractional Program with Second Order Cone Constraint

نویسندگان

چکیده مقاله:

We consider a fractional program with both linear and quadratic equation in numerator and denominator  having second order cone (SOC) constraints. With a suitable change of variable, we transform the problem into a  second order cone programming (SOCP)  problem.  For the quadratic fractional case, using a relaxation, the problem is reduced to a semi-definite optimization (SDO) program. The problem is solved with SDO relaxation and the obtained results are compared with the interior point method (IPM), a sequential quadratic programming (SQP) approach, an active set strategy and a genetic algorithm. It is observed that the SDO relaxation method is much more accurate and faster than the other methods. Finally,a few numerical examples are worked through to demonstrate the applicability of the procedure.

برای دانلود باید عضویت طلایی داشته باشید

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

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

منابع مشابه

Second order cone programming relaxation of a positive semidefinite constraint

The positive semideenite constraint for the variable matrix in semideenite programming (SDP) relaxation is further relaxed by a nite number of second order cone constraints in second order cone programming (SOCP) relaxations. A few types of SOCP relaxations are obtained from diierent ways of expressing the positive semideenite constraint of the SDP relaxation. We present how such SOCP relaxatio...

متن کامل

Recurrent neural networks for solving second-order cone programs

Abstract This paper proposes using the neural networks to efficiently solve the secondorder cone programs (SOCP). To establish the neural networks, the SOCP is first reformulated as a second-order cone complementarity problem (SOCCP) with the Karush-KuhnTucker conditions of the SOCP. The SOCCP functions, which transform the SOCCP into a set of nonlinear equations, are then utilized to design th...

متن کامل

Second-order cone programming

Second-order cone programming (SOCP) problems are convex optimization problems in which a linear function is minimized over the intersection of an affine linear manifold with the Cartesian product of second-order (Lorentz) cones. Linear programs, convex quadratic programs and quadratically constrained convex quadratic programs can all be formulated as SOCP problems, as can many other problems t...

متن کامل

A smoothed NR neural network for solving nonlinear convex programs with second-order cone constraints

Abstract. This paper proposes a neural network approach for efficiently solving general nonlinear convex programs with second-order cone constraints. The proposed neural network model was developed based on a smoothed natural residual merit function involving an unconstrained minimization reformulation of the complementarity problem. We study the existence and convergence of the trajectory of t...

متن کامل

A Numerical Method for Solving Fuzzy Differential Equations With Fractional Order

In this paper we present a numerical method for fuzzy differential equation of fractional order under gH-fractional Caputo differentiability. The main idea of this method is to approximate the solution of fuzzy fractional differential equation (FFDE) by an implicit method as corrector and explicit method as predictor. This method is tested on numerical examples.

متن کامل

A Fuzzy Power Series Method for Solving Fuzzy Differential Equations With Fractional Order

In this paper a new method for solving fuzzy differential equation with fractional order is considered. The fuzzy solution is construct by power series in the Caputo derivatives sense. To illustrate the reliability of method some examples are provided. In this paper a new method for solving fuzzy differential equation with fractional order is considered. The fuzzy solution is construct by power...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 14  شماره 2

صفحات  33- 42

تاریخ انتشار 2019-10

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023