Sum of Ratios Optimization using a New Variant of Dinkelbach's Algorithm

Simple item page
dc.contributor.advisorEckford, Andrew W.
dc.contributor.authorKhorramabadi, Sahar Seidi
dc.date.accessioned2021-11-15T15:18:45Z
dc.date.available2021-11-15T15:18:45Z
dc.date.copyright2021-05
dc.date.issued2021-11-15
dc.date.updated2021-11-15T15:18:45Z
dc.degree.disciplineElectrical and Computer Engineering
dc.degree.levelMaster's
dc.degree.nameMASc - Master of Applied Science
dc.description.abstractThe sum of ratios optimization problem appears in many different communications applications and therefore is an important topic to study. The classic power control problem in a communication link is defined as maximizing the data rate in a scenario with multiple users that can be modeled as a sum of the ratios optimization problem. The Dinkelbach's method has been extensively used in optimizing single ratios, but for many years, it was believed that no generalization to Dinkelbach's algorithm for the sum of ratios problem was possible, and a few attempts were proven wrong later. In this research, we propose a new generalization to the Dinkelbach's technique tailored to the sum of functions of ratios problem along with developing a new way to update the auxiliary variable in the equivalent parametric program. The new variant of Dinkelbach's algorithm is proved to be a fast and accurate technique to solve the problem of the sum of non-decreasing functions of ratios with concave numerators and convex denominators.
dc.identifier.urihttp://hdl.handle.net/10315/38663
dc.languageen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectElectrical engineering
dc.subject.keywordsOptimization
dc.subject.keywordsFractional programming
dc.subject.keywordsModified Dinkelbach's Algorithm
dc.subject.keywordsSum of ratios optimization
dc.subject.keywordsEnergy efficiency
dc.subject.keywordsPower control
dc.titleSum of Ratios Optimization using a New Variant of Dinkelbach's Algorithm
dc.typeElectronic Thesis or Dissertation

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
SeidiKhorramabadi_Sahar_2021_Masters.pdf
Size:
947.96 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
1.87 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
YorkU_ETDlicense.txt
Size:
3.39 KB
Format:
Plain Text
Description:
Download

Collections

Electrical and Computer Engineering

All items in the YorkSpace institutional repository are protected by copyright, with all rights reserved except where explicitly noted.