This book covers algorithms and discretization procedures for the solution of nonlinear programming, semi-infinite optimization, and optimal control problems. Among the important features included are a theory of algorithms represented as point-to-set maps; the treatment of finite- and infinite-dime
Optimization: Algorithms and Consistent Approximations
β Scribed by Elijah Polak (auth.)
- Publisher
- Springer-Verlag New York
- Year
- 1997
- Tongue
- English
- Leaves
- 802
- Series
- Applied Mathematical Sciences 124
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book deals with optimality conditions, algorithms, and discretization techΒ niques for nonlinear programming, semi-infinite optimization, and optimal conΒ trol problems. The unifying thread in the presentation consists of an abstract theory, within which optimality conditions are expressed in the form of zeros of optimality junctions, algorithms are characterized by point-to-set iteration maps, and all the numerical approximations required in the solution of semi-infinite optimization and optimal control problems are treated within the context of conΒ sistent approximations and algorithm implementation techniques. Traditionally, necessary optimality conditions for optimization problems are presented in Lagrange, F. John, or Karush-Kuhn-Tucker multiplier forms, with gradients used for smooth problems and subgradients for nonsmooth probΒ lems. We present these classical optimality conditions and show that they are satisfied at a point if and only if this point is a zero of an upper semicontinuous optimality junction. The use of optimality functions has several advantages. First, optimality functions can be used in an abstract study of optimization algoΒ rithms. Second, many optimization algorithms can be shown to use search directions that are obtained in evaluating optimality functions, thus establishing a clear relationship between optimality conditions and algorithms. Third, estabΒ lishing optimality conditions for highly complex problems, such as optimal conΒ trol problems with control and trajectory constraints, is much easier in terms of optimality functions than in the classical manner. In addition, the relationship between optimality conditions for finite-dimensional problems and semi-infinite optimization and optimal control problems becomes transparent.
β¦ Table of Contents
Front Matter....Pages i-xx
Unconstrained Optimization....Pages 1-166
Finite Min-Max and Constrained Optimization....Pages 167-367
Semi-Infinite Optimization....Pages 368-481
Optimal Control....Pages 482-645
Mathematical Background....Pages 646-742
Back Matter....Pages 743-782
β¦ Subjects
Calculus of Variations and Optimal Control; Optimization; Applications of Mathematics; Systems Theory, Control; Operation Research/Decision Theory
π SIMILAR VOLUMES
<p><p></p><p>This book focuses on the development of approximation-related algorithms and their relevant applications. Individual contributions are written by leading experts and reflect emerging directions and connections in data approximation and optimization. Chapters discuss state of the art top
<p><p>Polynomial optimization have been a hot research topic for the past few years and its applications range from Operations Research, biomedical engineering, investment science, to quantum mechanics, linear algebra, and signal processing, among many others. In this brief the authors discuss some