AuthorJongen, Hubertus Th. author
TitleNonlinear Optimization in Finite Dimensions [electronic resource] : Morse Theory, Chebyshev Approximation, Transversality, Flows, Parametric Aspects / by Hubertus Th. Jongen, Peter Jonker, Frank Twilt
ImprintBoston, MA : Springer US : Imprint: Springer, 2001
Connect tohttp://dx.doi.org/10.1007/978-1-4615-0017-9
Descript X, 510 p. 3 illus. online resource

SUMMARY

At the heart of the topology of global optimization lies Morse Theory: The study of the behaviour of lower level sets of functions as the level varies. Roughly speaking, the topology of lower level sets only may change when passing a level which corresponds to a stationary point (or Karush-Kuhnยญ Tucker point). We study elements of Morse Theory, both in the unconstrained and constrained case. Special attention is paid to the degree of differentiabilยญ ity of the functions under consideration. The reader will become motivated to discuss the possible shapes and forms of functions that may possibly arise within a given problem framework. In a separate chapter we show how certain ideas may be carried over to nonsmooth items, such as problems of Chebyshev approximation type. We made this choice in order to show that a good underยญ standing of regular smooth problems may lead to a straightforward treatment of "just" continuous problems by means of suitable perturbation techniques, taking a priori nonsmoothness into account. Moreover, we make a focal point analysis in order to emphasize the difference between inner product norms and, for example, the maximum norm. Then, specific tools from algebraic topolยญ ogy, in particular homology theory, are treated in some detail. However, this development is carried out only as far as it is needed to understand the relation between critical points of a function on a manifold with structured boundary. Then, we pay attention to three important subjects in nonlinear optimization


SUBJECT

  1. Mathematics
  2. Global analysis (Mathematics)
  3. Manifolds (Mathematics)
  4. Differential equations
  5. Mathematical optimization
  6. Calculus of variations
  7. Algebraic topology
  8. Mathematics
  9. Optimization
  10. Global Analysis and Analysis on Manifolds
  11. Calculus of Variations and Optimal Control; Optimization
  12. Ordinary Differential Equations
  13. Algebraic Topology