An Integrated View of Algorithms for the Generalized Fractional Program
碩士 === 國立成功大學 === 數學系應用數學碩博士班 === 93 === The purpose of this paper is to compare three basic algorithms avail-able to the generalized fractional program, including the Dinkelbach-type, the interval-type, and a “dual” algorithm. We unify the convergence proofs for the three algorithms by the same ge...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/81253678039426297184 |
| id |
ndltd-TW-093NCKU5507021 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-TW-093NCKU55070212017-06-05T04:45:17Z http://ndltd.ncl.edu.tw/handle/81253678039426297184 An Integrated View of Algorithms for the Generalized Fractional Program 廣義型分數規劃演算法之整合探討 Hui-Ju Chen 陳慧如 碩士 國立成功大學 數學系應用數學碩博士班 93 The purpose of this paper is to compare three basic algorithms avail-able to the generalized fractional program, including the Dinkelbach-type, the interval-type, and a “dual” algorithm. We unify the convergence proofs for the three algorithms by the same geometrical concept which requires to estimate the ratio of slopes of different straight lines. In addition, we found that the interval type algorithm is in fact a version of bisection method. We also establish the strong duality properties for the “dual” algorithm which was not shown in the original paper. Ruey-Lin Sheu 許瑞麟 2005 學位論文 ; thesis 39 en_US |
| collection |
NDLTD |
| language |
en_US |
| format |
Others
|
| sources |
NDLTD |
| description |
碩士 === 國立成功大學 === 數學系應用數學碩博士班 === 93 === The purpose of this paper is to compare three basic algorithms avail-able to the generalized fractional program, including the Dinkelbach-type, the interval-type, and a “dual” algorithm. We unify the convergence proofs
for the three algorithms by the same geometrical concept which requires to estimate the ratio of slopes of different straight lines. In addition, we found that the interval type algorithm is in fact a version of bisection method. We
also establish the strong duality properties for the “dual” algorithm which was not shown in the original paper.
|
| author2 |
Ruey-Lin Sheu |
| author_facet |
Ruey-Lin Sheu Hui-Ju Chen 陳慧如 |
| author |
Hui-Ju Chen 陳慧如 |
| spellingShingle |
Hui-Ju Chen 陳慧如 An Integrated View of Algorithms for the Generalized Fractional Program |
| author_sort |
Hui-Ju Chen |
| title |
An Integrated View of Algorithms for the Generalized Fractional Program |
| title_short |
An Integrated View of Algorithms for the Generalized Fractional Program |
| title_full |
An Integrated View of Algorithms for the Generalized Fractional Program |
| title_fullStr |
An Integrated View of Algorithms for the Generalized Fractional Program |
| title_full_unstemmed |
An Integrated View of Algorithms for the Generalized Fractional Program |
| title_sort |
integrated view of algorithms for the generalized fractional program |
| publishDate |
2005 |
| url |
http://ndltd.ncl.edu.tw/handle/81253678039426297184 |
| work_keys_str_mv |
AT huijuchen anintegratedviewofalgorithmsforthegeneralizedfractionalprogram AT chénhuìrú anintegratedviewofalgorithmsforthegeneralizedfractionalprogram AT huijuchen guǎngyìxíngfēnshùguīhuàyǎnsuànfǎzhīzhěnghétàntǎo AT chénhuìrú guǎngyìxíngfēnshùguīhuàyǎnsuànfǎzhīzhěnghétàntǎo AT huijuchen integratedviewofalgorithmsforthegeneralizedfractionalprogram AT chénhuìrú integratedviewofalgorithmsforthegeneralizedfractionalprogram |
| _version_ |
1718455462353960960 |