Solving A Fractional Program with Second Order Cone Constraint

Authors

Abstract:

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.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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...

full text

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...

full text

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...

full text

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...

full text

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.

full text

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...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 14  issue 2

pages  33- 42

publication date 2019-10

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023