Skip to main content

Relaxations of Extremal Problems

  • Chapter
Asymptotic Attainability

Part of the book series: Mathematics and Its Applications ((MAIA,volume 383))

Abstract

In this chapter, some corollaries of general constructions of sets of asymptotic attainability are considered. These corollaries mean peculiar applications to optimization theory. In essence, we consider regularizations of extremal problems on the basis of well-posed extensions. The sense of these regularizations was partly explained in Section 1.5. Questions on extensions of extremal problems were considered in [1, 15, 20, 33, 34] and in many other papers. Separately, we note the extension constructions of dynamic game problems [24, 30, 33, 34]. The constructions of extensions and relaxations in [13] are closer in manner to the present study and, at the same time, are very general from the point of view of optimization theory. The monograph [13] is a continuation of a whole series of journal articles; in this connection, see for example [4]–[12], [29]. In the present chapter, we consider the setting of a problem which is more general in relation to [13, ch. VIII]. We consistently analyze a general problem of the asymptotic optimization in a preordered topological space. Elements of this problem were considered in [13, ch. II]. Here we need, to a more general extent, the constructions of compactifications. In this connection, see Sections 3.7, 3.8. The procedures for compactifications considered below differ from those used in general topology. In the next section, we shall briefly recall and supplement the definitions and statements of [13, ch. II], orienting towards their employment with the goal of constructing an extension of extremal problems with integral constraints.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alekseev, V.M., Tikhomirov, V.M. and Fomin S.V. (1979) Optimal control. Nauka, Moscow (Russian).

    Google Scholar 

  2. Belov, E.G. and Chentsov A.G. (1990) Extension and stability of some multicriteria problems, Kibernetika, 5, pp. 44–49.

    MathSciNet  Google Scholar 

  3. Belov, E.G. and Chentsov A.G. (1991) Relaxation of constraints in multicriteria problems, Izvestiya vuzov. Matematika, 7, pp. 3–8.

    MathSciNet  Google Scholar 

  4. Chentsov, A.G. (1987) On some representations of finitely-additive measures approximated by indefinite integrals. Dep. in VINITI, 8511-B87, Sverdlovsk (Russian).

    Google Scholar 

  5. Chentsov, A.G. (1988) On a class of finitely-additive measures admitting approximation by indefinite integrals. Dep. in VINITI, 4201-B88, Sverdlovsk (Russian).

    Google Scholar 

  6. Chentsov, A.G. (1988) On the finitely-additive extension in one class of extremal problems. Dep. in VINITI, 1882-B88, Sverdlovsk (Russian).

    Google Scholar 

  7. Chentsov, A.G. (1990) To the question about extension and result’s stability in some class of extremal problems, Kibernetika, 4, pp. 122–123 (Russian).

    Google Scholar 

  8. Chentsov, A.G. (1990) Finitely additive measures and extensions of certain nonlinear extremal problems with restrictions of asymptotic character, Kibernetika, 6, pp.78–84 (Russian).

    Google Scholar 

  9. Chentsov, A.G. (1990) Admittable sets and their relaxations. I, in: Boundary problems. Izd. Perm. Politech. Inst., Perm’, pp. 185–196. (Russian).

    Google Scholar 

  10. Chentsov A.G. (1991) Extremum under conditions of restrictions of asymptotic character and compactification constructions. (Preprint) Inst. Math. and Mech., Ural Sci. Center, Ekaterinburg (Russian).

    Google Scholar 

  11. Chentsov A.G. (1991) Relaxations of some extremal problems with integral restrictions. Vestnik Chelyabinskogo universiteta, 1, pp. 37–47 (Russian)

    Google Scholar 

  12. Chentsov, A.G. (1992) Relaxations of attainable sets and constructions of extensions, Kibernetika, 4, pp. 78–87 (Russian).

    Google Scholar 

  13. Chentsov, A.G. (1993) Finitely additive measures and relaxations of extremal problems. Nauka, Ekaterinburg (Russian).

    Google Scholar 

  14. Dieudonne, J. (1960) Foundation of modern analysis. Academic Press, New York and London.

    MATH  Google Scholar 

  15. Duffin, R.J. (1956) Linear inequalities and related systems, Ann. of Math. Studies, 38, pp. 157–170.

    MathSciNet  MATH  Google Scholar 

  16. Dunford, N and Schwartz, J.T. (1958) Linear operators. Vol. No. I. Interscience, New York.

    Google Scholar 

  17. Ekeland, I. and Temam, R. (1979) Convex analysis and vector spaces. Mir, Moscow (Russian).

    Google Scholar 

  18. Engelking, R. (1986) General topology. Mir, Moscow (Russian).

    Google Scholar 

  19. Eremin, I.I., Mazurov, V.D. and Astaf’ev, N.N. (1983) Nonproper problems of linear and convex programming. Nauka, Moscow (Russian).

    Google Scholar 

  20. GoI’stein, E.G. (1971) Duality theory in mathematical programming and its applications. Nauka, Moscow (Russian).

    Google Scholar 

  21. Ioffe, A.D. and Tikhomirov, V.M. (1978) Theory of extremal problems. North-Holland, Amsterdam.

    Google Scholar 

  22. Ivanov, V.K. (1969) Ill-posed problems in topological spaces, Sibir. Math. Zurnal, 10, pp. 1065–1074.

    MATH  Google Scholar 

  23. Kelley, J.L. (1955) General topology. Van Nostrand, Princeton, N.J.

    MATH  Google Scholar 

  24. Krasovskii, N.N. and Subbotin, A.I (1988) Game-theoretical control problems. Springer-Verlag, Berlin.

    Book  MATH  Google Scholar 

  25. Minu, M. (1990) Mathematical programming. Theory and algorithms. Nauka, Moscow (Russian).

    Google Scholar 

  26. McKinsy, G. (1960) Introduction to game theory. Fizmatgiz, Moscow (Russian).

    Google Scholar 

  27. Ouen, G. (1971) Game theory. Mir, Moscow (Russian).

    MATH  Google Scholar 

  28. Pshenichnyi, B.N. (1980) Convex analysis and extremal problems. Nauka, Moscow (Russian).

    MATH  Google Scholar 

  29. Serov, V.P. and Chentsov, A.G. (1989) Finitely-additive extension of linear optimal control problems with integral constraints. Dep. in VINITI, 6644-B89, Sverdlovsk (Russian).

    Google Scholar 

  30. Subbotin, A.I. and Chentsov, A.G. (1981) Optimization of guarantee in control problems. Nauka, Moscow (Russian).

    Google Scholar 

  31. Tikhonoff, A.N. and Arsenin, V.M. (1979) Solving methods for ill-posed problems. Nauka, Moscow (Russian).

    Google Scholar 

  32. Tikhonoff, A.N. and Ufimtsev M.V. (1988) Statistical processing of experiment date. Izd. Moskovskogo universiteta, Moscow (Russian).

    Google Scholar 

  33. Warga, J. (1972) Optimal control of differential and functional equations. Academic Press, New York.

    MATH  Google Scholar 

  34. L.C.Young, L.C. (1969) Lectures on the calculus of variations and optimal control theory. Saunders, Philadelphia, Pa.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Chentsov, A.G. (1997). Relaxations of Extremal Problems. In: Asymptotic Attainability. Mathematics and Its Applications, vol 383. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0805-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-0805-0_5

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-4765-6

  • Online ISBN: 978-94-017-0805-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics