Skip to main content
Log in

Duality in nonlinear fractional programming

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Summary

The purpose of the present paper is to introduce, on the lines similar to that ofWolfe [1961], a dual program to a nonlinear fractional program in which the objective function, being the ratio of a convex function to a strictly positive linear function, is a special type of pseudo-convex function and the constraint set is a convex set constrained by convex functions in the form of inequalities. The main results proved are, (i) Weak duality theorem, (ii)Wolfe's (Direct) duality theorem and (iii)Mangasarian's Strict Converse duality theorem.Huard's [1963] andHanson's [1961] converse duality theorems for the present problem have just been stated because they can be obtained as a special case ofMangasarian's theorem [1969, p. 157]. The other important discussion included is to show that the dual program introduced in the present paper can also be obtained throughDinkelbach's Parametric Replacement [1967] of a nonlinear fractional program. Lastly, duality in convex programming is shown to be a special case of the present problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bector, C. R.: On Convexity, Pseudo-Convexity and Quasi-Convexity of Composite Functions. To appear in Cahiers du Centre d'Etudes de Rech. Oper.

  • —: Duality in Fractional and Indefinite Programming. ZAMM (Germany)48, No. 6, 1968.

    Google Scholar 

  • —: Duality in Linear Fractional Programming, Research Report 4, May 1971, Faculty of Commerce, Univ. of Manitoba, Winnipeg (Canada). Utilitas Mathematica, Vol. 4, Nov. 1973.

    Google Scholar 

  • Dinkelbach, W.: On Nonlinear Fractional Programming, Management Science13, 1967.

  • Dennis, J. B.: Mathematical Programming and Electrical Networks, Technological Press, Cambridge, Mass. 1959.

    Google Scholar 

  • Dorn, W. S.: Duality in Quadratic Programming, Quart. Appl. Math.18 (2), 1960.

  • -: A Duality Theorem for Convex Programs, IBM J. Res. & Dev.4, 1960.

  • Hanson, M. A.: Duality Theorem in Nonlinear Programming with Nonlinear Constraints, Australian J. of Stat.3, 1961.

  • Huard, P.: Dual Programs, Recent Advances in Mathematical Programming, (ed.R. L. Grave andP. Wolfe) 1963, McGraw-Hill Book Company Inc., New York.

    Google Scholar 

  • Kanti Swarup: Some Aspects of Duality for Linear Fractional Programs, ZAMM (Germany)47, 1967.

    Google Scholar 

  • -: Duality in Fractional Programming, Unternehmensforschung12, 1968.

  • Kuhn, H. W., andA. W. Tucker: Nonlinear Programming, Proc. Second Berkeley Symp. in Math. Stat. and Prob. 1950, Univ. of Calif. Press 1951.

  • Mangasarian, O. L.: Duality in Nonlinear Programming, Quart. Appl. Math.20, 1962.

  • -: Pseudo-Convex Programming, J. SIAM Control, Series A,3, 1965.

  • —: Nonlinear Programming, McGraw-Hill Book Company (U.S.A.) 1969.

    Google Scholar 

  • Mond, B., andB. D. Craven: On Converse Duality in Nonlinear Programming, Oper. Res.19, 1971.

  • Wolfe, P.: A Duality Theorem for Nonlinear Programming, Quart. Appl. Math.19, 1961.

Download references

Author information

Authors and Affiliations

Authors

Additional information

The present research is partially supported by National Research Council of Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bector, C.R. Duality in nonlinear fractional programming. Zeitschrift für Operations Research 17, 183–193 (1973). https://doi.org/10.1007/BF01951417

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01951417

Keywords

Navigation