Skip to main content
Log in

Application of duality theory to a class of composite cost control problems

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Let a control system be described by a continuous linear map ℒ* from the input spaceU* (some dual Banach space) into the output spaceX* (some finite-dimensional normed space). Within the class of control problems where the constraints and cost are expressed in terms of the norms on the input and output spaces, the following two have had extensive coverage: (i)minimum effort problem: find, from amongst all inputs which have corresponding outputs lying in some closed sphere inX* centered on some desired outputx d *, an output of minimum norm; and (ii)minimum deviation problem: find, from amongst all inputs lying in some closed sphere inU*, an input having corresponding output at a minimum distance fromx d *. However, thecomposite cost problem, where we seek to minimizeF(∥u*∥, ∥x d * −x*∥) over elements satisfyingx* = ℒ*u* (F a certain kind of convex functional), has not received the same attention. This paper presents results for the composite cost problem paralleling known results for the minimum effort and deviation problems. It is hoped that a gap in the literature is thereby filled. We show that (a) a solution exists, (b) the solution can be characterized in terms of some closed hyperplaneH inX, and (c)H can be computed as being an element on which some concave functional over closed hyperplanes inX achieves its maximum. The treatment allows of infinite-dimensional output spaces. We make extensive use of recently developed duality theory.

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

  1. Vidyasagar, M.,Optimal Control by Direct Inversion of a Positive-Definite Operator in a Hilbert Space, Journal of Optimization Theory and Applications, Vol. 7, No. 3, 1971.

  2. Pearson, J. D.,Reciprocity and Duality in Control Programming Problems, Journal of Mathematical Analysis and Applications, Vol. 10, No. 2, 1965.

  3. Pearson, J. D.,Duality and a Decomposition Technique, SIAM Journal on Control, Vol. 4, No. 1, 1966.

  4. Van Slyke, R. M., andWets, R. J. B.,A Duality Theory for Abstract Mathematical Programs with Applications to Optimal Control Theory, Journal of Mathematical Analysis and Applications, Vol. 22, No. 3, 1968.

  5. Heins, W., andMitter, S. K.,Conjugate Convex Functions, Duality and Optimal Control Problems, 1: Systems Governed by Ordinary Differential Equations, Information Sciences, Vol. 2, No. 1, 1970.

  6. Neustadt, L. W.,Synthesis of Time-Optimal Control Systems, Journal of Mathematical Analysis and Applications, Vol. 1, No. 2, 1960.

  7. Neustadt, L. W.,Minimum Effort Control Systems, SIAM Journal on Control, Vol. 1, No. 1, 1962.

  8. Brøndsted, A.,Conjugate Convex Functions in Topological Vector Spaces, Matematiskfysiske Meddelelser Udgivet af det Kongelige Danske Videnskabernes Selskab, Copenhagen, Vol. 34, No. 1, 1964.

  9. Rockafellar, R. T.,Level Sets and Continuity of Conjugate Convex Functions, Transactions of the American Mathematical Society, Vol. 123, No. 1, 1966.

  10. Rockafellar, R. T.,Extension of Fenchel's Duality Theory for Convex Functions, Duke Mathematical Journal, Vol. 33, No. 1, 1966.

  11. Rockafellar, R. T.,Duality and Stability in Extremum Problems Involving Convex Functions, Pacific Journal of Mathematics, Vol. 21, No. 1, 1967.

  12. Edwards, R. E.,Functional Analysis, Holt, Rinehart, and Winston, New York, New York, 1965.

    Google Scholar 

  13. Taylor, A. E.,Introduction to Functional Analysis, John Wiley and Sons, New York, New York, 1958.

    Google Scholar 

  14. Dunford, N., andSchwartz, J. T.,Linear Operators, Vol. 1, John Wiley and Sons (Interscience Publishers), New York, New York, 1958.

    Google Scholar 

  15. Luenberger, D. E.,Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1968.

    Google Scholar 

  16. Neustadt, L. W., andPaiewonsky, B. H.,On Synthesizing Time Optimal Controls, Paper presented at the 2nd IFAC Congress, Basle, Switzerland, 1963.

  17. Bellman, R.,Notes on Control Processes—1; On the Minimum of Maximum Deviation, Quarterly of Applied Mathematics, Vol. 14, No. 4, 1957.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by S. E. Dreyfus

This research was supported by the Science Research Council of Great Britain and the Commonwealth Fund (Harkness Fellowship).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vinter, R.B. Application of duality theory to a class of composite cost control problems. J Optim Theory Appl 13, 436–460 (1974). https://doi.org/10.1007/BF00934940

Download citation

  • Issue Date:

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

Key Words

Navigation