Hostname: page-component-cc8bf7c57-llmch Total loading time: 0 Render date: 2024-12-11T23:02:39.753Z Has data issue: false hasContentIssue false

A duality theorem for nondifferentiable convex programming with operatorial constraints

Published online by Cambridge University Press:  17 April 2009

P. Kanniappan
Affiliation:
Department of Mathematics, Gandhigram Rural Institute, Gandhigram, India
Sundaram M.A. Sastry
Affiliation:
School of Mathematics, Madurai Kamaraj University, Madurai - 21, India.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A duality theorem of Wolfe for non-linear differentiable programming is now extended to minimization of a non-differentiable, convex, objective function defined on a general locally convex topological linear space with a non-differentiable operatorial constraint, which is regularly subdifferentiable. The gradients are replaced by subgradients. This extended duality theorem is then applied to a programming problem where the objective function is the sum of a positively homogeneous, lower semi continuous, convex function and a subdifferentiable, convex function. We obtain another duality theorem which generalizes a result of Schechter.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1980

References

[1]Barbu, V. and Precupanu, Th., Convexity and optimization in Banach spaces (Sijthoff & Noordhoff, The Netherlands, 1978).Google Scholar
[2]Ekeland, E. Ivar, Teman, Roger, Convex analysis and variational problems (Studies in Mathematics and its Applications, 1. North-Holland, Amsterdam, Oxford; American Elsevier, New York; 1976).Google Scholar
[3]Geoffrian, A.M., “Duality in nonlinear programming: a simplified applications-oriented development”, SIAM Rev. 13 (1971), 137.CrossRefGoogle Scholar
[4]loffe, A.D., Tihomirov, V.M., Theory of extremal problems (Studies in Mathematics and its Applications, 6. North-Holland, Amsterdam, New York, Oxford, 1979).Google Scholar
[5]Mond, Bertram and Schechter, Murray, “A programming problem with an Lp norm in the objective function”, J. Austral. Math. Soc. Ser. B 19 (1976), 333342.CrossRefGoogle Scholar
[6]Rockafellar, R.T., “Extension of Fenchel's duality theorem for convex functions”, Duke Math. J. 33 (1966), 8189.CrossRefGoogle Scholar
[7]Rockafellar, R. Tyrrell, Conjugate duality and optimization (Regional Conference Series in Applied Mathematics, 16. Society for Industrial and Applied Mathematics, Philadelphia, 1974).Google Scholar
[8]Schechter, Murray, “A subgradient duality theorem”, J. Math. Anal. Appl. 61 (1977), 850855.Google Scholar
[9]Wolfe, Philip, “A duality theorem for non-linear programming”, Quart. Appl. Math. 19 (1961), 239244.Google Scholar