On the Solution of a Nonconvex Fractional Quadratic Problem
In this paper, we give an algorithm for solving a class of nonconvex quadratic fractional problems that may arise during a correction of inconsistent set of linear inequalities. First, we show that for rank deficient matrices, an optimal solution for a nonconvex fractional minimization problem c...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University
2015-06-01
|
| Series: | Journal of Mathematical Extension |
| Subjects: | |
| Online Access: | http://ijmex.com/index.php/ijmex/article/view/208 |
| _version_ | 1818119429483921408 |
|---|---|
| author | S. Ketabchi M. Salahi M. Behboodi-Kahoo |
| author_facet | S. Ketabchi M. Salahi M. Behboodi-Kahoo |
| author_sort | S. Ketabchi |
| collection | DOAJ |
| description | In this paper, we give an algorithm for solving a class of
nonconvex quadratic fractional problems that may arise during a correction
of inconsistent set of linear inequalities. First, we show that
for rank deficient matrices, an optimal solution for a nonconvex fractional
minimization problem can be obtained via convex optimization
approach. Then an iterative algorithm is designed to solve the problem
in the full rank case. Finally, an illustrative numerical example is
presented. |
| first_indexed | 2024-12-11T05:10:04Z |
| format | Article |
| id | doaj.art-db1b2f2a68f64236bf8239f287330596 |
| institution | Directory Open Access Journal |
| issn | 1735-8299 1735-8299 |
| language | English |
| last_indexed | 2024-12-11T05:10:04Z |
| publishDate | 2015-06-01 |
| publisher | Islamic Azad University |
| record_format | Article |
| series | Journal of Mathematical Extension |
| spelling | doaj.art-db1b2f2a68f64236bf8239f2873305962022-12-22T01:19:56ZengIslamic Azad UniversityJournal of Mathematical Extension1735-82991735-82992015-06-01922738On the Solution of a Nonconvex Fractional Quadratic ProblemS. Ketabchi0M. Salahi1M. Behboodi-Kahoo2University of GuilanUniversity of GuilanUniversity of GuilanIn this paper, we give an algorithm for solving a class of nonconvex quadratic fractional problems that may arise during a correction of inconsistent set of linear inequalities. First, we show that for rank deficient matrices, an optimal solution for a nonconvex fractional minimization problem can be obtained via convex optimization approach. Then an iterative algorithm is designed to solve the problem in the full rank case. Finally, an illustrative numerical example is presented.http://ijmex.com/index.php/ijmex/article/view/208Inconsistent linear inequalitiesfractional optimizationconvex optimization |
| spellingShingle | S. Ketabchi M. Salahi M. Behboodi-Kahoo On the Solution of a Nonconvex Fractional Quadratic Problem Journal of Mathematical Extension Inconsistent linear inequalities fractional optimization convex optimization |
| title | On the Solution of a Nonconvex Fractional Quadratic Problem |
| title_full | On the Solution of a Nonconvex Fractional Quadratic Problem |
| title_fullStr | On the Solution of a Nonconvex Fractional Quadratic Problem |
| title_full_unstemmed | On the Solution of a Nonconvex Fractional Quadratic Problem |
| title_short | On the Solution of a Nonconvex Fractional Quadratic Problem |
| title_sort | on the solution of a nonconvex fractional quadratic problem |
| topic | Inconsistent linear inequalities fractional optimization convex optimization |
| url | http://ijmex.com/index.php/ijmex/article/view/208 |
| work_keys_str_mv | AT sketabchi onthesolutionofanonconvexfractionalquadraticproblem AT msalahi onthesolutionofanonconvexfractionalquadraticproblem AT mbehboodikahoo onthesolutionofanonconvexfractionalquadraticproblem |