nonlinear programming peter zörnig isbn: 978-3-11-031527-1 © 2014 by walter de gruyter gmbh,...
TRANSCRIPT
![Page 1: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/1.jpg)
Nonlinear Programming Peter ZörnigISBN: 978-3-11-031527-1
© 2014 by Walter de Gruyter GmbH, Berlin/Boston
Abbildungsübersicht / List of Figures
Tabellenübersicht / List of Tables
![Page 2: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/2.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
Fig. 1.1. Graphical illustration of the transportation problem.
2
![Page 3: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/3.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
3
Table 1.1. Data of the meteorological observatory.
![Page 4: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/4.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
4
Fig. 1.2. Dispersion diagram.
![Page 5: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/5.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
5
Fig. 1.3. Measurements of a box.
![Page 6: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/6.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
6
Fig. 1.4. Measures of the modified box.
![Page 7: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/7.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
7
Fig. 1.5. Locations of gas stations and demands.
![Page 8: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/8.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
8
Table 1.2. Heights of terrain and road.
![Page 9: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/9.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
9
Fig. 1.6. Terrain and optimal road height.
![Page 10: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/10.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
10
Fig. 1.7. Nonconvex feasible region.
![Page 11: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/11.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
11
Fig. 1.8. Nonconnected feasible region.
![Page 12: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/12.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
12
Fig. 1.9. Optimal point in the interior of M.
![Page 13: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/13.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
13
Fig. 1.10. Local and global minimum points.
![Page 14: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/14.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
14
Fig. 2.1. Feasible and nonfeasible directions.
![Page 15: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/15.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
15
Fig. 2.2. Cone Z(x∗) of Example 2.2 (a).
![Page 16: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/16.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
16
Fig. 2.3. Cone Z(x∗) of Example 2.2 (b).
![Page 17: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/17.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
17
Fig. 2.4. Cone of feasible directions for linear constraints.
![Page 18: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/18.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
18
Fig. 2.5. Cone of feasible directions with L0(x∗) ≠ Z(x∗) ≠ L(x∗).
![Page 19: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/19.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
19
Fig. 2.6. Geometric illustration of Example 2.11.
![Page 20: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/20.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
20
Fig. 3.1. Line segment [x1, x2].
![Page 21: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/21.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
21
Fig. 3.2. Convex and nonconvex sets.
![Page 22: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/22.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
22
Fig. 3.3. Convex polyhedral sets.
![Page 23: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/23.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
23
Fig. 3.4. Extreme points of convex sets.
![Page 24: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/24.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
24
Fig. 3.5. Convex hull of a finite set.
![Page 25: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/25.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
25
Fig. 3.6. Convex hulls of nonfinite sets.
![Page 26: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/26.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
26
Fig. 3.7. Simplex of dimension 2 and 3.
![Page 27: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/27.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
27
Fig. 3.8. Illustration of Theorem 3.12.
![Page 28: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/28.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
28
Fig. 3.9. Convex and concave functions.
![Page 29: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/29.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
29
Fig. 3.10. Illustration of Theorem 3.25.
![Page 30: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/30.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
30
Fig. 3.11. The epigraph of a function.
![Page 31: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/31.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
31
Fig. 3.12. Supporting hyperplanes of convex sets.
![Page 32: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/32.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
32
Fig. 3.13. Support function of f at x∗.
![Page 33: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/33.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
33
Fig. 3.14. Support functions of the function f of Example 3.35.
![Page 34: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/34.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
34
Fig. 3.15. The function f (x1, x2) = |x1| + |x2|.
![Page 35: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/35.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
35
Fig. 3.16. Illustration of Theorem 3.48.
![Page 36: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/36.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
36
Fig. 3.17. Minimum point of a concave function.
![Page 37: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/37.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
37
Fig. 4.1. Nonregular point x∗ = 0.
![Page 38: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/38.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
38
Fig. 4.2. Illustration of the Farkas lemma.
![Page 39: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/39.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
39
Fig. 4.3. Geometrical illustration of KKT conditions.
![Page 40: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/40.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
40
Fig. 4.4. Illustration of the relation (4.22).
![Page 41: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/41.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
41
Fig. 4.5. Illustration of Example 4.8.
![Page 42: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/42.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
42
Fig. 4.6. Illustration of Example 4.14.
![Page 43: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/43.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
43
Fig. 4.7. Saddle point.
![Page 44: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/44.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
44
Fig. 4.8. Geometric illustration of (P).
![Page 45: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/45.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
45
Fig. 4.9. Geometric illustration of (D).
![Page 46: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/46.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
46
Fig. 4.10. Function h1(x1) for various values of u.
![Page 47: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/47.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
47
Fig. 4.11. Dual objective function.
![Page 48: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/48.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
48
Fig. 4.12. Geometrical solution of Example 4.47 (case a).
![Page 49: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/49.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
49
Fig. 4.13. Geometrical solution of Example 4.47 (case b).
![Page 50: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/50.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
50
Fig. 4.14. Illustration of Example 4.50.
![Page 51: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/51.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
51
Fig. 6.1. Unimodal function.
![Page 52: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/52.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
52
Fig. 6.2. Locating of x.
![Page 53: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/53.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
53
Fig. 6.3. Construction of the new interval [ak+1, bk+1].
![Page 54: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/54.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
54
Table 6.1. Golden Section.
![Page 55: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/55.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
55
Fig. 6.4. Iteration of Newton’s method.
![Page 56: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/56.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
56
Fig. 6.5. Construction of a useless value.
![Page 57: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/57.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
57
Fig. 6.6. Cycling of Newton’s method.
![Page 58: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/58.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
58
Fig. 6.7. Interpolation polynomials of Example 6.17.
![Page 59: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/59.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
59
Fig. 6.8. Interpolation polynomials of Example 6.20.
![Page 60: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/60.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
60
Fig. 7.1. Orthogonal coordinate transformations.
![Page 61: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/61.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
61
Fig. 7.2. Level curves of the function 2x21 + 4x1x2 + 5x2
2.
![Page 62: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/62.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
62
Fig. 7.3. Level surface z = 6 for the function 7x21 − 2x1x2 + 4x1x3 + 7x2
2 − 4x2x3 + 10x2
3.
![Page 63: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/63.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
63
Table 7.1. Gradient method.
![Page 64: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/64.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
64
Fig. 7.4. Minimization process of the gradient method.
![Page 65: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/65.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
65
Table 7.2. Conjugate gradient method (quadratic problem).
![Page 66: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/66.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
66
Table 7.3. Conjugate gradient method (nonquadratic problem).
![Page 67: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/67.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
67
Fig. 7.5. Solution of Example 7.30 by the conjugate gradient method.
![Page 68: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/68.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
68
Table 7.4. DFP method.
![Page 69: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/69.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
69
Table 7.5. Cyclic minimization.
![Page 70: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/70.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
70
Fig. 7.6. Solution of Example 7.38.
![Page 71: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/71.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
71
Table 7.6. Inexact line search (case a).
![Page 72: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/72.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
72
Fig. 7.7. Convergence to a nonoptimal point.
![Page 73: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/73.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
73
Table 7.7. Inexact line search (case b).
![Page 74: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/74.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
74
Fig. 7.8. Oscillation of the algorithm.
![Page 75: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/75.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
75
Fig. 7.9. Reversal strategy.
![Page 76: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/76.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
76
Fig. 7.10. Solution of the quadratic subproblem.
![Page 77: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/77.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
77
Fig. 7.11. Trust region method.
![Page 78: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/78.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
78
Fig. 8.1. Construction of the search direction.
![Page 79: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/79.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
79
Fig. 8.2. Resolution of Example 8.2 by Rosen’s method.
![Page 80: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/80.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
80
Fig. 8.3. Optimal directions.
![Page 81: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/81.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
81
Fig. 8.4. Zigzag movement.
![Page 82: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/82.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
82
Table 8.1. Pivoting of Example 8.17.
![Page 83: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/83.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
83
Fig. 9.1. Active set method.
![Page 84: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/84.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
84
Table 9.1. Initial tableau of Lemke’s method.
![Page 85: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/85.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
85
Table 9.2. Pivot steps of Example 9.4.
![Page 86: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/86.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
86
Table 9.3. Pivot steps of Example 9.5.
![Page 87: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/87.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
87
Fig. 9.2. Unbounded optimal solution.
![Page 88: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/88.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
88
Fig. 9.3. Locations of gas stations.
![Page 89: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/89.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
89
Fig. 10.1. Penalty terms.
![Page 90: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/90.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
90
Fig. 10.2. Function q(x, r) of Example 10.2.
![Page 91: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/91.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
91
Fig. 10.3. Function q(x, r) of Example 10.2.
![Page 92: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/92.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
92
Fig. 10.4. Penalty method.
![Page 93: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/93.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
93
Fig. 10.5. Exact penalty function (10.12).
![Page 94: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/94.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
94
Fig. 10.6. Illustration of robustness.
![Page 95: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/95.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
95
Fig. 10.7. Barrier terms.
![Page 96: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/96.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
96
Fig. 10.8. Barrier function s(x, c) of Example 10.16.
![Page 97: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/97.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
97
Table 10.1. Solution of Example 10.16.
![Page 98: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/98.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
98
Table 10.2. Solution of Example 10.17.
![Page 99: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/99.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
99
Fig. 10.9. Barrier method.
![Page 100: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/100.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
100
Fig. 11.1. Partial cost function.
![Page 101: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/101.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
101
Fig. 11.2. Nondifferentiable function of a minimax problem.
![Page 102: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/102.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
102
Fig. 11.3. Nondifferentiable bidimensional objective function.
![Page 103: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/103.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
103
Fig. 11.4. Graphical solution of problem (11.9).
![Page 104: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/104.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
104
Fig. 11.5. Objective function of problem (11.8).
![Page 105: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/105.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
105
Fig. 11.6. Minimization of function (11.10) with the
gradient method.
![Page 106: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/106.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
106
Fig. 11.7. Minimization of function (11.11) with the
gradient method.
![Page 107: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/107.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
107
Fig. 11.8. Piecewise linear function f and differential approximation g for ε = 0.1.
![Page 108: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/108.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
108
Table 11.1. Minimization by differentiable approximation.
![Page 109: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/109.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
109
Fig. 11.9. Local and global minima of problem (11.28).
![Page 110: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/110.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
110
Fig. 11.10. D.c. function.
![Page 111: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/111.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
111
Fig. 11.11. Branch-and-bound method.
![Page 112: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/112.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
112
Fig. 11.11. Branch-and-bound method (continuation).
![Page 113: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/113.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
113
Fig. 11.12. Subdivisions of the feasible region.
![Page 114: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/114.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
114
Fig. 11.13. Optimization problem (11.36).
![Page 115: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/115.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
115
Table 11.2. Population P(0).
![Page 116: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/116.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
116
Table 11.3. Population P(1).
![Page 117: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/117.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
117
Fig. 2.7. Feasible set and gradients.
![Page 118: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/118.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
118
Fig. 2.8. Feasible region and gradients.
![Page 119: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/119.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
119
Fig. 2.9. Feasible directions at x∗ in diverse cases.
![Page 120: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/120.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
120
Fig. 3.18. Algebraic sum.
![Page 121: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/121.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
121
Fig. 3.19. Feasible direction.
![Page 122: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/122.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
122
Fig. 3.20. Discontinuous concave function.
![Page 123: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/123.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
123
Fig. 3.21. Convex function.
![Page 124: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/124.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
124
Fig. 3.22. Geometrical illustration of the subdifferential.
![Page 125: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/125.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
125
Fig. 3.23. Dispersion diagram.
![Page 126: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/126.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
126
Fig. 3.24. Feasible region.
![Page 127: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/127.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
127
Fig. 4.15. Regular point x∗ = 0 with linearly dependent gradients.
![Page 128: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/128.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
128
Fig. 4.16. Geometric resolution of Exercise 4.9.
![Page 129: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/129.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
129
Fig. 4.17. Geometric solution of Exercise 4.15.
![Page 130: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/130.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
130
Fig. 4.18. Geometric solution of Exercise 4.33.
![Page 131: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/131.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
131
Fig. 4.19. Geometric solution of Exercise 4.34.
![Page 132: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/132.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
132
Table 5.1. Error sequence.
![Page 133: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/133.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
133
Table 5.2. Linear and quadratic convergence.
![Page 134: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/134.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
134
Table 6.2. Golden Section.
![Page 135: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/135.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
135
Table 6.3. Bisection algorithm.
![Page 136: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/136.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
136
Fig. 6.9. Premature convergence of the bisection method.
![Page 137: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/137.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
137
Fig. 6.10. Hermite interpolation polynomial.
![Page 138: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/138.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
138
Fig. 7.12. Level curves of Exercise 7.7.
![Page 139: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/139.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
139
Fig. 7.13. Displaced ellipses.
![Page 140: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/140.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
140
Fig. 7.14. Level curves of quadratic functions.
![Page 141: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/141.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
141
Table 7.8. Gradient method.
![Page 142: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/142.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
142
Table 7.9. Newton’s method.
![Page 143: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/143.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
143
Fig. 7.15. Minimization process of Newton’s method.
![Page 144: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/144.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
144
Table 7.10. Conjugate gradient method.
![Page 145: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/145.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
145
Table 7.11. DFP method.
![Page 146: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/146.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
146
Table 7.12. Conjugate gradient method.
![Page 147: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/147.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
147
Table 7.13. DFP method.
![Page 148: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/148.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
148
Table 7.14. Variant of the DFP method.
![Page 149: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/149.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
149
Table 7.15. Cyclic minimization.
![Page 150: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/150.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
150
Fig. 7.16. Level curves of the first quadratic model of
Example 7.50.
![Page 151: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/151.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
151
Fig. 7.17. Level curves of the function of Exercise 7.54
(b).
![Page 152: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/152.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
152
Fig. 8.5. Geometric solution of Exercise 8.7.
![Page 153: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/153.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
153
Fig. 8.6. Feasible region.
![Page 154: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/154.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
154
Fig. 8.7. Zoutendijk’s method.
![Page 155: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/155.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
155
Fig. 8.8. Graphical illustration of both methods.
![Page 156: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/156.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
156
Table 8.2. Pivoting of Example 8.18.
![Page 157: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/157.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
157
Table 9.4. Lemke’s method.
![Page 158: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/158.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
158
Table 9.5. Lemke’s method.
![Page 159: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/159.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
159
Table 10.3. Barrier method.
![Page 160: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/160.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
160
Fig. 10.10. Solution process.
![Page 161: Nonlinear Programming Peter Zörnig ISBN: 978-3-11-031527-1 © 2014 by Walter de Gruyter GmbH, Berlin/Boston Abbildungsübersicht / List of Figures Tabellenübersicht](https://reader037.vdocument.in/reader037/viewer/2022110213/56649ea45503460f94ba894e/html5/thumbnails/161.jpg)
Nonlinear Programming, Peter Zörnig ISBN 978-3-11-031527-1© 2014 by Walter de Gruyter GmbH, Berlin/Boston
161
Table 10.4. Barrier method.