Abstract
We present a modification of an algorithm recently suggested by the same authors in this journal (Ref. 1). The speed of convergence is improved for the same complexity of computation.
Similar content being viewed by others
References
Crouzeix, J. P., Ferland, J. A., andSchaible, S.,An Algorithm for Generalized Fractional Programs, Journal of Optimization Theory and Applications, Vol. 47, pp. 35–49, 1985.
Dinkelbach, W.,On Nonlinear Fractional Programming, Management Science, Vol. 13, pp. 492–498, 1967.
Schaible, S.,Fractional Programming, II, On Dinkelbach's Algorithm, Management Science, Vol. 22, pp. 868–873, 1976.
Flachs, J.,Generalized Dinkelbach-Type Algorithms, National Research Institute for Mathematical Science, Pretoria, South Africa, NRIMS Technical Report TWISK 295, 1983.
Barrodale, I., Powell, M. J. D., andRoberts, F. D. F., The Differential Correction Algorithm for Rationall ∞-approximation, SIAM Journal on Numerical Analysis, Vol. 9, pp. 493–504, 1972.
Author information
Authors and Affiliations
Additional information
Communicated by M. Avriel
The research of S. Schaible was supported by Grants A4534 and A5408 from NSERC.
Rights and permissions
About this article
Cite this article
Crouzeix, J.P., Ferland, J.A. & Schaible, S. A note on an algorithm for generalized fractional programs. J Optim Theory Appl 50, 183–187 (1986). https://doi.org/10.1007/BF00938484
Issue Date:
DOI: https://doi.org/10.1007/BF00938484