Nonlinear Programming : An Introduction.
- Berlin/Boston : De Gruyter, Inc., 2014.
- De Gruyter Textbook Ser.
De Gruyter Textbook Ser.
1 online resource (360 pages)
- Nonlinear programming -- Textbooks.
- Electronic books.
- This book is an introduction to nonlinear programming, written for students from the fields of applied mathematics, engineering, and economy. It deals with theoretical foundations as well assolution methods, beginning with the classical procedures and reaching up to "modern" methods. Several examples, exercises with detailed solutions and applications are provided, making the text adequate for individual studies.
1.1 The model
1.2 Special cases and applications
1.2.1 Separable problem
1.2.2 Problem of quadratic optimization
1.2.3 Further examples of practical applications
1.3 Complications caused by nonlinearity
1.4 References for Chapter 1
Part I Theoretical foundations
2 Optimality conditions
2.1 Feasible directions
2.2 First and second-order optimality conditions
3 The convex optimization problem
3.1 Convex sets
3.2 Convex and concave functions
3.3 Differentiable convex functions
3.4 Subgradient and directional derivative
3.5 Minima of convex and concave functions
4 Karush-Kuhn-Tucker conditions and duality
4.1 Karush-Kuhn-Tucker conditions
4.2 Lagrange function and duality
4.3 The Wolfe dual problem
4.4 Second-order optimality criteria
4.5 References for Part I
Part II Solution methods
5 Iterative procedures and evaluation criteria
6 Unidimensional minimization
6.1 Delimitation of the search region
6.2 Newton's method
6.3 Interpolation methods
6.4 On the use of the methods in practice
7 Unrestricted minimization
7.1 Analysis of quadratic functions
7.2 The gradient method
7.3 Multidimensional Newton's method
7.4 Conjugate directions and quasi-Newton methods
7.5 Cyclic coordinate search techniques
7.6 Inexact line search
7.7 Trust region methods
8 Linearly constrained problems
8.1 Feasible direction methods
8.1.1 Rosen's gradient projection method
8.1.2 Zoutendijk's method
8.1.3 Advanced techniques: an outline
8.2 Linear equality constraints
9 Quadratic problems
9.1 An active-set method
9.2 Karush-Kuhn-Tucker conditions
9.3 Lemke's method
10 The general problem
10.1 The penalty method
10.2 The barrier method
10.3 Sequential quadratic programming.
11 Nondifferentiable and global optimization
11.1 Nondifferentiable optimization
11.1.1 Examples for nondifferentiable problems
11.1.2 Basic ideas of resolution
11.1.3 The concept of bundle methods
11.2 Global optimization
11.2.1 Specific cases of global optimization
11.2.2 Exact methods
11.2.3 Heuristic methods
11.3 References and software for Part II
Appendix: Solutions of exercises
- Description based on publisher supplied metadata and other sources.
- Local notes:
- Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2021. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
- Zörnig, Peter.
- Other format:
- Print version: Zörnig, Peter Nonlinear Programming
|Location||Notes||Your Loan Policy|
|Description||Status||Barcode||Your Loan Policy|