Abstract
If a fractional program does not have a unique solution or the feasible set is unbounded, numerical difficulties can occur. By using a prox-regularization method that generates a sequence of auxiliary problems with unique solutions, these difficulties are avoided. Two regularization methods are introduced here. They are based on Dinkelbach-type algorithms for generalized fractional programming, but use a regularized parametric auxiliary problem. Convergence results and numerical examples are presented.
Similar content being viewed by others
References
Crouzeix, J. P., and Ferland, J. A., Algorithms for Generalized Fractional Programming, Mathematical Programming, Vol. 52, pp. 191–207, 1991.
Martinet, B., Régularisation d'Inéquations Variationelles par Approximations Successives, RAIRO-Operations Research, Vol. 4, pp. 154–159, 1970.
Rockafellar, R. T., Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, Vol. 14, pp. 877–898, 1976.
Kaplan, A., and Tichatschke, R., Stable Methods for Ill-Posed Variational Problems, Akademie Verlag, Berlin, Germany, 1994.
Barros, A. I., Frenk, J. B. G., Schaible, S., and Zhang, S., A New Algorithm for Generalized Fractional Programs, Mathematical Programming, Vol. 72, pp. 147–175, 1996.
Levitin, E. S., Perturbation Theory in Mathematical Programming, Wiley, New York, New York, 1994.
Gugat, M., An Algorithm for Chebyshev Approximation by Rationals with Constrained Denominators, Constructive Approximation, Vol. 12, pp. 197–221, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gugat, M. Prox-Regularization Methods for Generalized Fractional Programming. Journal of Optimization Theory and Applications 99, 691–722 (1998). https://doi.org/10.1023/A:1021759318653
Issue Date:
DOI: https://doi.org/10.1023/A:1021759318653