scientific article; zbMATH DE number 1324221
convexitydualityelementary introduction to optimization theoryLagrange multipliernonlinear programming
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to calculus of variations and optimal control (49-01) Duality theory (optimization) (49N15) Numerical mathematical programming methods (65K05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Convex programming (90C25) Nonlinear programming (90C30)
This book is an elementary introduction to optimization theory and algorithms. It assumes only a limited knowledge in calculus in finite-dimensional spaces and ordinary differential equations. Chapter 1 starts with simple examples in one and two dimensions, and then introduces the notion of convexity as well as several examples (some of them being linked to the theory of dynamical systems rather than to optimization itself) such as Chebyshev polynomials. The properties of the latter, however, are given without proof. Chapter 2 is devoted to the side conditions, the Karush-Kuhn-Tucker optimality system, whose necessity is obtained under the condition of linear independence of gradients of active constraints; the proof is based on the Farkas lemma. Chapter 3 deals with linear and quadratic optimization, and discusses duality for nonlinear, possibly convex, programs. Finally, Chapter 4 presents the Fenchel-Rockafellar conjugate duality scheme. Applications to the Fermat-Weber problem and some generalizations of it are discussed. The material is classical and is not related to the improvements of the field during the last decades. This book may be useful for a first course in nonlinear programming with students having little mathematical background.
- scientific article; zbMATH DE number 5006248
- scientific article; zbMATH DE number 7377700
- scientific article; zbMATH DE number 4063876
- Optimality, minimax and duality in nonlinear programming
- scientific article; zbMATH DE number 3944650
- Dual extremal problems and their applications to minimax estimation problems
- scientific article; zbMATH DE number 4085436
- scientific article; zbMATH DE number 878245
- Minimax and applications
- A test for copositive matrices
- Locally adjoint mappings and optimization of the first boundary value problem for hyperbolic type discrete and differential inclusions
- The distance between two convex sets
- A simple general procedure for orthogonal rotation
- For Every Answer There Are Two Questions
- Maxima and minima without calculus
- Duality in the problems of optimal control described by first-order partial differential inclusions
- scientific article; zbMATH DE number 4063876 (Why is no real title available?)
- Optimization of Cauchy problem for partial differential inclusions of parabolic type
- Mathematical optimization. An introduction to continuous optimization with examples
- On optimal designs for nonlinear models: a general and efficient algorithm
- On duality in problems of optimal control described by convex differential inclusions of Goursat--Darboux type
- A copositivity probe
- Optimal control of Cauchy problem for first-order discrete and partial differential inclusions
- Integral circulant graphs of prime power order with maximal energy
- Necessary and sufficient conditions for discrete and differential inclusions of elliptic type
- Sufficient conditions for optimality for differential inclusions of parabolic type and duality
- A three-way clusterwise multidimensional unfolding procedure for the spatial representation of context dependent preferences
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4255463)