52
1 Mathematical Programming Mathematical Programming Nichtlineare Programmierung

1 Mathematical Programming Nichtlineare Programmierung

Embed Size (px)

Citation preview

Page 1: 1 Mathematical Programming Nichtlineare Programmierung

1

Mathematical ProgrammingMathematical Programming

Nichtlineare Programmierung

Page 2: 1 Mathematical Programming Nichtlineare Programmierung

2

Optimization Tree Optimization Tree NEOS Guide NEOS Guide

http://www-fp.mcs.anl.gov/otc/Guide/index.html

Page 3: 1 Mathematical Programming Nichtlineare Programmierung

3

Nichtlineare ProgrammierungNichtlineare Programmierung

Ohne Nebenbedingungen

eindimensional

Page 4: 1 Mathematical Programming Nichtlineare Programmierung

4

Unbeschränkte NLPUnbeschränkte NLP

• LPs unbeschränkt

• NLP viele optimale Lösungen– Innern– Lokale und globale Max/Min

• Einfacher– NB weglassen

• Stetig? Differenzierbar?

• ZF / NB nicht linear (quadratisch)

Page 5: 1 Mathematical Programming Nichtlineare Programmierung

5

Unbeschränkte NLPUnbeschränkte NLP

• USPS

• Regression

Page 6: 1 Mathematical Programming Nichtlineare Programmierung

6

USPSUSPS

Page 7: 1 Mathematical Programming Nichtlineare Programmierung

7

USPSUSPS

Page 8: 1 Mathematical Programming Nichtlineare Programmierung

8

USPSUSPS

Page 9: 1 Mathematical Programming Nichtlineare Programmierung

9

USPSUSPS

Page 10: 1 Mathematical Programming Nichtlineare Programmierung

10

Custom ComputerCustom Computer

Page 11: 1 Mathematical Programming Nichtlineare Programmierung

11

Custom ComputerCustom Computer

Page 12: 1 Mathematical Programming Nichtlineare Programmierung

12

USPSUSPS

Page 13: 1 Mathematical Programming Nichtlineare Programmierung

13

Custom ComputerCustom Computer

Page 14: 1 Mathematical Programming Nichtlineare Programmierung

14

Lokal - GlobalLokal - Global

Page 15: 1 Mathematical Programming Nichtlineare Programmierung

15

Goldener SchnittGoldener Schnitt

Page 16: 1 Mathematical Programming Nichtlineare Programmierung

16

Goldener SchnittGoldener Schnitt

Page 17: 1 Mathematical Programming Nichtlineare Programmierung

17

Goldener SchnittGoldener Schnitt

Page 18: 1 Mathematical Programming Nichtlineare Programmierung

18

Goldener SchnittGoldener Schnitt

Page 19: 1 Mathematical Programming Nichtlineare Programmierung

19

Goldener SchnittGoldener Schnitt

Page 20: 1 Mathematical Programming Nichtlineare Programmierung

20

Newton VerfahrenNewton Verfahren

Page 21: 1 Mathematical Programming Nichtlineare Programmierung

21

Newton VerfahrenNewton Verfahren

• Formel für das Optimum (x(qu)) der quadratischen Näherungsfunktion:

Page 22: 1 Mathematical Programming Nichtlineare Programmierung

22

Quadratische VerfahrenQuadratische Verfahren

• Newton-Verfahren: x(qu) wird zu x(mid); neue Interpolation in (x(lo), x(mid), x(hi))– Abbruch: |x(qu) – x(mid)| <

• Quadratische Anpassung (Alg. 13c nächste Folie): – Abbruch: |x(hi) – x(lo)| <

Page 23: 1 Mathematical Programming Nichtlineare Programmierung

23

Newton VerfahrenNewton Verfahren

Page 24: 1 Mathematical Programming Nichtlineare Programmierung

24

Quadratic Fit VerfahrenQuadratic Fit Verfahren

Page 25: 1 Mathematical Programming Nichtlineare Programmierung

25

Nichtlineare ProgrammierungNichtlineare Programmierung

Ohne Nebenbedingungen

mehrdimensional

Page 26: 1 Mathematical Programming Nichtlineare Programmierung

26

DClubDClub

Page 27: 1 Mathematical Programming Nichtlineare Programmierung

27

DClubDClub

Page 28: 1 Mathematical Programming Nichtlineare Programmierung

28

DClubDClub

Page 29: 1 Mathematical Programming Nichtlineare Programmierung

29

DClubDClub

Page 30: 1 Mathematical Programming Nichtlineare Programmierung

30

DClubDClub

Page 31: 1 Mathematical Programming Nichtlineare Programmierung

31

NäherungsalgorithmenNäherungsalgorithmen

Page 32: 1 Mathematical Programming Nichtlineare Programmierung

32

Auf(Ab)stiegsrichtungenAuf(Ab)stiegsrichtungen

Page 33: 1 Mathematical Programming Nichtlineare Programmierung

33

Auf(Ab)stiegsrichtungenAuf(Ab)stiegsrichtungen

Page 34: 1 Mathematical Programming Nichtlineare Programmierung

34

DClubDClub

Page 35: 1 Mathematical Programming Nichtlineare Programmierung

35

DClubDClub

Page 36: 1 Mathematical Programming Nichtlineare Programmierung

36

DClubDClub

Page 37: 1 Mathematical Programming Nichtlineare Programmierung

37

Maxima / MinimaMaxima / Minima

Page 38: 1 Mathematical Programming Nichtlineare Programmierung

38

UnbeschränktUnbeschränkt

Page 39: 1 Mathematical Programming Nichtlineare Programmierung

39

DClub / GradientDClub / Gradient

Page 40: 1 Mathematical Programming Nichtlineare Programmierung

40

DClub / GradientenDClub / Gradienten

Page 41: 1 Mathematical Programming Nichtlineare Programmierung

41

Gradient / AbbruchGradient / Abbruch

Page 42: 1 Mathematical Programming Nichtlineare Programmierung

42

2 Phasen2 Phasen

Page 43: 1 Mathematical Programming Nichtlineare Programmierung

43

AufstiegsrichtungenAufstiegsrichtungen

Page 44: 1 Mathematical Programming Nichtlineare Programmierung

44

TaylorentwicklungTaylorentwicklung

Page 45: 1 Mathematical Programming Nichtlineare Programmierung

45

GradientenverfahrenGradientenverfahren

Page 46: 1 Mathematical Programming Nichtlineare Programmierung

46

Custom ComputerCustom Computer

Page 47: 1 Mathematical Programming Nichtlineare Programmierung

47

NewtonverfahrenNewtonverfahren

Page 48: 1 Mathematical Programming Nichtlineare Programmierung

48

NewtonverfahrenNewtonverfahren

Page 49: 1 Mathematical Programming Nichtlineare Programmierung

49

Page 50: 1 Mathematical Programming Nichtlineare Programmierung

50

Quasi-NewtonQuasi-Newton

Page 51: 1 Mathematical Programming Nichtlineare Programmierung

51

DClubDClub

Page 52: 1 Mathematical Programming Nichtlineare Programmierung

52

BreakBreak