MATLAB Optimization Toolbox Inhaltsverzeichnis

Größe: px
Ab Seite anzeigen:

Download "MATLAB Optimization Toolbox Inhaltsverzeichnis"

Transkript

1 Inhaltsverzeichnis Inhaltsverzeichnis 0 Deckblatt: Optimization Toolbox 1 Was ist Optimierung? 2 Behandelte Themen der Optimization TB 3 Darstellung der Funktionen in Matlab 4 Inline Objects 5 Algorithmensteuerung 6 Algorithmensteuerung 7 Nullstellenbestimmung 8 Nullstellenbestimmung Skalare Funktionen 9 Nullstellenbestimmung Skalare Funktionen 10 Nullstellenbestimmung Skalare Funktionen 11 Nullstellenbestimmung Skalare Funktionen 12 Nullstellenbestimmung Vektorwertige Funktionen 13 Nullstellenbestimmung Vektorwertige Funktionen 14 Nullstellenbestimmung Vektorwertige Funktionen 15 Nullstellenbestimmung Vektorwertige Funktionen 16 Nullstellenbestimmung Vektorwertige Funktionen 17 Minimierung ohne Nebenbedingungen 18 Minimierung ohne Nebenbedingungen 19 Minimierung ohne Nebenbedingungen 20 Minimierung ohne Nebenbedingungen 21 Minimierung ohne Nebenbedingungen 22 Minimierung unter Nebenbedingungen 23 Minimierung unter Nebenbedingungen Simulation mit Matlab/Simulink

2 Inhaltsverzeichnis Inhaltsverzeichnis (Fortsetzung) 24 Minimierung unter Nebenbedingungen 25 Minimierung unter Nebenbedingungen 26 Minimierung unter Nebenbedingungen 27 Minimierung vektorwertiger Funktionen 28 Methode der kleinsten Quadrate Least Squares 29 Least Squares Lineare Verfahren 30 Least Squares Lineare Verfahren 31 Least Squares Lineare Verfahren 32 Least Squares Lineare Verfahren 33 Least Squares Lineare Verfahren 34 Least Squares Nichtlineare Verfahren 35 Least Squares Nichtlineare Verfahren 36 Least Squares Nichtlineare Verfahren 37 Least Squares Nichtlineare Verfahren 38 Optimierung eines Simulink Modells 39 Optimierung eines Simulink Modells 40 Optimierung eines Simulink Modells 41 Optimierung eines Simulink Modells 42 Optimierung eines Simulink Modells Simulation mit Matlab/Simulink

3 MATLAB Optimization Toolbox Simulation mit Matlab/Simulink

4 Was ist Optimierung? Minimierung oder Maximierung von Funktionen Zielfunktionen, die wiederum einzelne Funktionen enthalten können ohne oder mit Nebenbedingungen durch numerische Verfahren Simulation mit Matlab/Simulink 1

5 Behandelte Themen der Optimization TB Algorithmensteuerung Nullstellenbestimmung Lösen von Gleichungssystemen Minimierung ohne Nebenbedingungen Minimierung unter Nebenbedingungen Least Squares (lineare und nichtlineare Verfahren) Optimierung eines Simulink Modells Simulation mit Matlab/Simulink 2

6 Darstellung der Funktionen in Matlab Die zu minimierenden Funktionen werden dargestellt als Matlab Funktionen (m files) function F = funktion1(x) F = x.^2-exp(-x).*cos(3.*x); inline objects (Funktion im Workspace abgelegt) funktion1 = inline( x.^2-exp(-x).*cos(3.*x), x ); Simulation mit Matlab/Simulink 3

7 Inline Objects Inline Objects können wie Funktionen benutzt werden werden nicht auf Festplatte gespeichert, sondern im Workspace abgelegt erhalten Eingabewerte und liefern Funktionswerte zurück Definition durch funktion = inline( ausdruck, var1, var2 ) Simulation mit Matlab/Simulink 4

8 Algorithmensteuerung Beeinflussung der Algorithmen der Optimization TB durch eine Structure Variable mit gleichen Feldern für alle Algorithmen Nicht alle Felder sind für alle Algorithmen relevant Hilfe konsultieren Leere Struktur erzeugen: optimset bzw. options=optimset Simulation mit Matlab/Simulink 5

9 Algorithmensteuerung Einzelne Felder verändern: options=optimset(oldopts, TolX,1e-6, MaxIter,30) options=optimset(options, TolX,1e-6, MaxIter,30) Einzelne Felder abfragen: tol=optimget(options, TolX ) oder tol=options.tolx Variable mit Standardwerten vorbelegen: options = optimset(@befehlsname) Simulation mit Matlab/Simulink 6

10 Nullstellenbestimmung Unterprobleme der Optimierung führen oft auf Nullstellensuche (Nullsetzen von Gradienten) Lösen von nichtlinearen Gleichungen läßt sich immer auf eine Nullstellensuche zurückführen tan x = 0.5x tan x 0.5x = 0 Lösen von Gleichungssystemen Simulation mit Matlab/Simulink 7

11 Nullstellenbestimmung Skalare Funktionen Begriff der Nullstelle ist physikalisch motiviert, d.h. nur reellwertige Nullstellen werden berechnet an der Nullstelle muß ein Vorzeichenwechsel auftreten Berechnung in Matlab: nullst = fzero(@funktion,x0,options) oder [nullst fwert] = fzero(@funktion,x0,options) Simulation mit Matlab/Simulink 8

12 Nullstellenbestimmung Skalare Funktionen funktion: skalarwertige m Funktion oder inline object x0: Anfangswert (skalar) oder Suchintervall (Vektor) options: Struktur zur Algorithmensteuerung [nullst fwert]: Nullstelle und zugehöriger Funktionswert Simulation mit Matlab/Simulink 9

13 Nullstellenbestimmung Skalare Funktionen Beispiel f(x) = x 6 + x 5 3x 4 x 2 6x funktion1.m 10 f(x) x Simulation mit Matlab/Simulink 10

14 Nullstellenbestimmung Skalare Funktionen Berechnungsgenauigkeit verändern: options = optimset(@fzero) options = optimset(options, TolX,1e-3) Vereinfachung bei Polynomen: poly=[ ] nullst = roots(poly) Bei roots werden auch komplexe Nullstellen berechnet. Simulation mit Matlab/Simulink 11

15 Nullstellenbestimmung Vektorwertige Funktionen Lineare Gleichungssysteme die eindeutig bestimmt sind sie besitzen genau eine oder keine Lösung Ax = b Lösung durch: x = A\b Simulation mit Matlab/Simulink 12

16 Nullstellenbestimmung Vektorwertige Funktionen Nichtlineare Gleichungssysteme können keine, eine oder mehrere Lösungen besitzen Darstellung durch eine vektorwertige Funktion F(x) = 0 Lösung durch: [x fval exitflag]=fsolve(@funktion,x0,options) Simulation mit Matlab/Simulink 13

17 Nullstellenbestimmung Vektorwertige Funktionen Bezeichnungen: x0: Startwert für Optimierungsalgorithmus x: Lösungsvektor fval: zugehöriger Funktionswert exitflag: > 0: es wurde eine Lösung gefunden = 0: maximale Anzahl an Iterationen erreicht < 0: es wurde keine Lösung gefunden Simulation mit Matlab/Simulink 14

18 Nullstellenbestimmung Vektorwertige Funktionen Einstellungen mittels options Algorithmenauswahl Auswahl des Suchverfahrens Toleranzen für maximale und minimale Änderungen maximale Anzahl an Iterationen Verwendung der Jacobi Matrix u.v.m. Simulation mit Matlab/Simulink 15

19 Nullstellenbestimmung Vektorwertige Funktionen Effizienzsteigerung durch Verwendung der Jacobi Matrix Verringerung der Zahl der Funktionsauswertungen J ij = F i x j options.jacobian auf on setzen funktion muß zusätzlich zum Funktionswert die Jacobi Matrix zurückliefern function [F, J] = funktion4(x) F = [x(1)^2-3*x(2) + exp(-x(1)), sin(x(1)) + x(2) - exp(-x(2))]; J = [ 2*x(1)-exp(-x(1)), -3; cos(x(1)), 1+exp(-x(2)) ]; Simulation mit Matlab/Simulink 16

20 Minimierung ohne Nebenbedingungen Minimierung einer Funktion einer Variablen fminbnd liefert lokales Minimum im Bereich x 1 < x < x 2 Langsame Konvergenz bei einem Minimum an den Intervallgrenzen fminsearch auch für unstetige Funktionen anwendbar Simulation mit Matlab/Simulink 17

21 Minimierung ohne Nebenbedingungen Beispiel: f(x) = 0.5x 3 x 2 x + exp(0.1x) funktion5.m 2 f(x) x Simulation mit Matlab/Simulink 18

22 Minimierung ohne Nebenbedingungen Minimierung einer Funktion mehrerer Variablen Large Scale (mit Gradientenangabe) oder Medium Scale (numerische Gradientenberechnung) möglich hier nur Medium Scale x0 ist der Anfangswert der Optimierungsroutine (Vektor) für die lokale Minimumsuche Simulation mit Matlab/Simulink 19

23 Minimierung ohne Nebenbedingungen Angabe einer Output-Funktion möglich (bei den meisten Algorithmen der Optimization TB) Wird bei jedem Iterationsschritt aufgerufen Parameterübergaben finden auch an diese Funktion statt Aktivierung durch Setzen der Option OutputFcn auf die gewünschte Funktion Simulation mit Matlab/Simulink 20

24 Minimierung ohne Nebenbedingungen Beispiel: f(x 1, x 2 ) = 2x x4 2 2x2 1 2x sin(x 1x 2 ) 10 Zielfunktion f(x 1,x 2 ) x x 1 Simulation mit Matlab/Simulink 21

25 Minimierung unter Nebenbedingungen Minimierung skalarer Funktionen mehrerer Variablen unter Nebenbedingungen Unterscheidung zwischen linearen Gleichungs und Ungleichungsnebenbedingungen: A,b,Aeq,beq und nichtlinearen Gleichungs und Ungleichungsnebenbedingungen: nonlcon Simulation mit Matlab/Simulink 22

26 Minimierung unter Nebenbedingungen Problemformulierung min x f(x) unter den Nebenbedingungen c(x) 0 nichtlineare UNB c eq (x) = 0 nichtlineare GNB A x b lineare UNB A eq x = b eq lineare GNB lb x ub Unter und Obergrenze Simulation mit Matlab/Simulink 23

27 Minimierung unter Nebenbedingungen lineare NB werden durch Angabe der Matrizen spezifiziert nichtlineare NB werden als m File spezifiziert (Reihenfolge beachten!) % Nichtlineare Nebenbedingungen function [c, ceq] = nonlcon(x) c =... % nichtlineare Ungleichungs NB ceq =... % nichtlineare Gleichungs NB Simulation mit Matlab/Simulink 24

28 Minimierung unter Nebenbedingungen Beispiel 1 f(x 1, x 2 ) = 2x x4 2 2x2 1 2x sin(x 1x 2 ) nichtlineare GNB: (x 1 0.5) 2 + x 2 2 = 1 f(x 1,x 2 ) Zielfunktion f(x 1,x 2 ) 5 0 Gleichungs NB 5 1 x x x x 1 Simulation mit Matlab/Simulink 25

29 Minimierung unter Nebenbedingungen Beispiel 2 f(x 1, x 2 ) = 2x x4 2 2x2 1 2x sin(x 1x 2 ) lineare UNB: x 1 x 2 und x 2 1 Ungleichungs NB A = x B b = x 1 Simulation mit Matlab/Simulink 26

30 Minimierung vektorwertiger Funktionen Goal Attainment Problem Minimax Problem Methode der kleinsten Quadrate (Least Squares) Simulation mit Matlab/Simulink 27

31 Methode der kleinsten Quadrate Least Squares Ziel: Minimierung einer quadratischen Fehlersumme Lineare und nichtlineare Varianten Mit und ohne Nebenbedingungen Curve Fitting als spezielle Anwendung Simulation mit Matlab/Simulink 28

32 Least Squares Lineare Verfahren Überbestimmte lineare Gleichungssysteme C x = d C x d = 0 C IR n m mit n > m keine Lösung Auffassung als Minimierungsproblem: min x C x d 2 2 Mit F(x) = (C x d) folgt: min x n i=1 F i (x) 2 Berechnung in Matlab: x = C \ d Simulation mit Matlab/Simulink 29

33 Least Squares Lineare Verfahren Beispiel: Ausgleichspolynom Eingangsdaten u = [u 1... u n ], Messdaten y = [y 1... y n ] Ausgleichspolynom y i = a 0 + a 1 u i + a 2 u 2 i +...+a mu m i Gleichungssystem: C = 1 u 1 u 2 1 um 1 1 u 2 u 2 2 um u n u 2 n u m n x = a 0 a 1. a m d = y 1 y 2. y n Alternative Lösung mittels polyfit Simulation mit Matlab/Simulink 30

34 Least Squares Lineare Verfahren Nonnegative Least Squares min x C x d 2 2 für x 0 Least Squares Verfahren mit UNB Existenz mehrerer Minima möglich Berechnung in Matlab: [x,resnorm] = lsqnonneg(c,d,x0,options) Simulation mit Matlab/Simulink 31

35 Least Squares Lineare Verfahren Least Squares mit Nebenbedingungen Problemstellung: min x C x d 2 2 Unter den Nebenbedingungen A x b lb x ub A eq x = b eq Berechnung in Matlab: [x,resnorm] = lsqlin(c,d,a,b,aeq,beq,lb,ub,x0,options) Simulation mit Matlab/Simulink 32

36 Least Squares Lineare Verfahren Beispiel Eingangsdaten u = [u 1... u n ], Meßdaten y = [y 1... y n ] Ausgleichspolynom y i = a 0 + a 1 u i + a 2 u 2 i +...+a mu m i Gleichungsnebenbedingung: x 1 + x 2 = 3 A eq = [ ] b eq = 3 Simulation mit Matlab/Simulink 33

37 Least Squares Nichtlineare Verfahren Beliebige Ausgleichsfunktion Nichtlineares Curve Fitting Problemstellung: min x F(x,x data ) y data 2 2 = = min x n i=1 ( F(x,xdata,i ) y data,i ) 2 x data und y data sind Meßwertepaare x enthält die Parameter der nichtlinearen Ausgleichsfunktion Simulation mit Matlab/Simulink 34

38 Least Squares Nichtlineare Verfahren Matlab Befehl: lb,ub,options) Funktionsdefinition, z.b. abklingende exp Funktion: F = K exp( x/t) % Funktionsdefinition fuer lsqcurvefit function F = funktion(x, xdata) F = x(1).* exp(-xdata./ x(2)) ; Simulation mit Matlab/Simulink 35

39 Least Squares Nichtlineare Verfahren Beispiel zu lsqcurvefit Annäherung einer abklingenden Sinusschwingung an eine Meßdatenreihe: 2 y(t) Näherungsfunktion: y(t) = K e t/t sin(ωt) Zeit [s] Simulation mit Matlab/Simulink 36

40 Least Squares Nichtlineare Verfahren Allgemeine nichtlineare MKQ Problemstellung: Minimierung einer vektorwertigen Funktion F(x) Matlab Befehl: min F(x) 2 x 2 = min x n i=1 F i (x) 2 [x,resnorm] = lsqnonlin(@funktion,x0,lb,ub,options) funktion: vektorwertige Funktion Simulation mit Matlab/Simulink 37

41 Optimierung eines Simulink Modells Anwendung der nichtlinearen MKQ Optimierung der Reglerparameter des Simulink Modells Anregung durch Sprungfunktion Minimierung der quadratischen Abweichung zwischen Soll und Istwert Jeder Iterationsschritt von Simulink ist eine Komponente einer nichtlinearen vektorwertigen Funktion Simulation mit Matlab/Simulink 38

42 Optimierung eines Simulink Modells Simulink Modell 1 reference PID PID Controller u Plant y 1 yout 1 u Saturation Rate Limiter 4 s 3+2.5s 2+3s+4.6 Plant 1 y Simulation mit Matlab/Simulink 39

43 Optimierung eines Simulink Modells Vektorwertige Funktion Konstanter Sollwert: y ref = 1 Anzahl der Abtastschritte = Dimension der Funktion: y i = y(t i ) Funktion: F(x) = y 1 (x) y ref y 2 (x) y ref. y n (x) y ref Simulation mit Matlab/Simulink 40

44 Optimierung eines Simulink Modells Funktionsdefinition in Matlab Argumente sind die Reglerparameter K p, K I und K d Optionen des Simulink Modells setzen Simulation von der Matlab Funktion aus starten Berechnung der Abweichungen vom Sollwert Simulation mit Matlab/Simulink 41

45 Optimierung eines Simulink Modells Optimierungsergebnis ungeregelt mit optimiertem Regler yout yout t [s] t [s] Simulation mit Matlab/Simulink 42

Optimierung mit Matlab

Optimierung mit Matlab Lehrstuhl Mathematik, insbesondere Numerische und Angewandte Mathematik Prof. Dr. L. Cromme Optimierung mit Matlab 1 Optimierungsaufgaben Die allgemeine Aufgabenstellung der Optimierung besteht darin,

Mehr

Operations Research für Logistik

Operations Research für Logistik Operations Research für Logistik Lineare Optimierung (170.202) Ao. Univ. - Prof. Norbert SEIFTER Dipl. - Ing. Stefanie VOLLAND Sommersemester 2012 Lehrstuhl Industrielogistik Lineare Optimierung Inhalte:

Mehr

Die MATLAB-Funktionen (Beschreibung : Siehe MATLAB-Hilfen)

Die MATLAB-Funktionen (Beschreibung : Siehe MATLAB-Hilfen) Fachbereich Grundlagenwissenschaften Prof. Dr. H. Dathe Numerische Mathematik/Optimierung Eine Einführung in Theorie und Verfahren Die MATLAB-Funktionen (Beschreibung : Siehe MATLAB-Hilfen) linprog Lineare

Mehr

Nichtlineare Gleichungen, mehrere Unbekannte

Nichtlineare Gleichungen, mehrere Unbekannte Dritte Vorlesung, 6. März 2008, Inhalt Aufarbeiten von Themen der letzten Vorlesung, und Nichtlineare Gleichungen, mehrere Unbekannte Systeme nichtlinearer Gleichungen Vektor- und Matrixnormen Fixpunkt-Iteration,

Mehr

Optimierung. Optimierung. Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren. 2013 Thomas Brox, Fabian Kuhn

Optimierung. Optimierung. Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren. 2013 Thomas Brox, Fabian Kuhn Optimierung Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren 1 Minimierung ohne Nebenbedingung Ein Optimierungsproblem besteht aus einer zulässigen Menge und einer Zielfunktion Minimum

Mehr

Newton-Verfahren für ein Skalarfunktion

Newton-Verfahren für ein Skalarfunktion Newton-Verfahren für ein Skalarfunktion Für eine Näherungsberechnung von Nullstellen einer reellen Funktion f(x) : R R benutzt man das Newton-Verfahren: x (n+1) = x (n) f(x (n) )/f (x (n) ). Das Newton-Verfahren

Mehr

Mathematische Werkzeuge R. Neubecker, WS 2016 / 2017

Mathematische Werkzeuge R. Neubecker, WS 2016 / 2017 Mustererkennung Mathematische Werkzeuge R. Neubecker, WS 2016 / 2017 Optimierung: Lagrange-Funktionen, Karush-Kuhn-Tucker-Bedingungen Optimierungsprobleme Optimierung Suche nach dem Maximum oder Minimum

Mehr

Ausgleichsproblem. Definition (1.0.3)

Ausgleichsproblem. Definition (1.0.3) Ausgleichsproblem Definition (1.0.3) Gegeben sind n Wertepaare (x i, y i ), i = 1,..., n mit x i x j für i j. Gesucht ist eine stetige Funktion f, die die Wertepaare bestmöglich annähert, d.h. dass möglichst

Mehr

Newton- und und Quasi-Newton-Methoden in der Optimierung. János Mayer

Newton- und und Quasi-Newton-Methoden in der Optimierung. János Mayer Newton- und und Quasi-Newton-Methoden in der Optimierung János Mayer 1 GLIEDERUNG Newton-Methode für nichtlineare Gleichungen nichtlineare Gleichungssysteme freie Minimierung. Quasi-Newton-Methoden für

Mehr

Optimale Steuerung 1

Optimale Steuerung 1 Optimale Steuerung 1 Kapitel 6: Nichtlineare Optimierung unbeschränkter Probleme Prof. Dr.-Ing. Pu Li Fachgebiet Simulation und Optimale Prozesse (SOP) Beispiel: Parameteranpassung für Phasengleichgewicht

Mehr

Fixpunkt-Iterationen

Fixpunkt-Iterationen Fixpunkt-Iterationen 2. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 3. März 2016 Nichtlineare Gleichungen, Fixpunkt-Iterationen 1 Wiederholung Aufgabentypen

Mehr

Methode der kleinsten Quadrate

Methode der kleinsten Quadrate 1. Phase: Methode der kleinsten Quadrate Einführung Im Vortrag über das CT-Verfahren hat Herr Köckler schon auf die Methode der kleinsten Quadrate hingewiesen. Diese Lösungsmethode, welche bei überbestimmten

Mehr

Lösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 2016

Lösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 2016 Institut für Analysis Prof Dr Michael Plum Lösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 0 0090 Aufgabe Punkte: Betrachten Sie das lineare Gleichungssystem Ax = b mit A = 0 und b

Mehr

Mathematik. für das Ingenieurstudium. 10 Funktionen mit mehreren Variablen. Jürgen Koch Martin Stämpfle.

Mathematik. für das Ingenieurstudium. 10 Funktionen mit mehreren Variablen. Jürgen Koch Martin Stämpfle. 10 Funktionen mit mehreren Variablen www.mathematik-fuer-ingenieure.de 2010 und, Esslingen Dieses Werk ist urheberrechtlich geschützt. Alle Rechte, auch die der Übersetzung, des Nachdruckes und der Vervielfältigung

Mehr

Fixpunkt-Iterationen

Fixpunkt-Iterationen Fixpunkt-Iterationen 2. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 27. Februar 2014 Gliederung Wiederholung: Gleichungstypen, Lösungsverfahren Grundprinzip

Mehr

9.1 Eine Gleichung mit einer Unbekannten exakt lösen x Beispiel 1: Die Gleichung x 2 = 4 lösen. solve( x / (x 2) = 4, x ); 8 3

9.1 Eine Gleichung mit einer Unbekannten exakt lösen x Beispiel 1: Die Gleichung x 2 = 4 lösen. solve( x / (x 2) = 4, x ); 8 3 MAPLE_Mini_09_V1-0.doc 9-1 9 Gleichungen 9.1 Eine Gleichung mit einer Unbekannten exakt lösen x Beispiel 1: Die Gleichung x 2 = 4 lösen. solve( x / (x 2) = 4, x ); 8 3 Beispiel 2: Lösen Sie die Gleichung

Mehr

4.4 Quadratische Optimierungsprobleme

4.4 Quadratische Optimierungsprobleme 4.4 Quadratische Optimierungsprobleme 1. Quadratische Programme (QP) 1 2 xt P x + q T x + r s.t. Gx h (4.34) wobei P S n +, G R (m n) und A R (p n) Zielfunktion (ZF) ist (konvex) quadratisch Nebenbedingungen

Mehr

Aufgabe 1. Berechnen Sie die absolute und die relative Kondition des Problems x f(x) für die Abbildung. x = x 2 e x 1.

Aufgabe 1. Berechnen Sie die absolute und die relative Kondition des Problems x f(x) für die Abbildung. x = x 2 e x 1. Name: Matrikel-Nr.: 1 Aufgabe 1. Berechnen Sie die absolute und die relative Kondition des Problems x f(x) für die Abbildung R 3 R 2, x 1 f : x 1 + e x2 2 sin(x3 ) x = x 2 e x 1 (1 + x 2 1 + x, 2x 3 )

Mehr

Kuhn-Tucker-Bedingung

Kuhn-Tucker-Bedingung Kuhn-Tucker-Bedingung Ist x ein lokales Minimum einer skalaren Funktion f unter den Nebenbedingungen g i (x) 0 und sind die Gradienten der aktiven Gleichungen g i (x ) = 0, i I, linear unabhängig, dann

Mehr

Funktionen mehrerer Variabler

Funktionen mehrerer Variabler Vektoranalysis Funktionen mehrerer Variabler Wir untersuchen allgemein vektorwertige Funktionen von vektoriellen Argumenten, wobei zunächst nur reelle Vektoren zugelassen seien. Speziell betrachten wir:

Mehr

Kuhn-Tucker-Bedingung

Kuhn-Tucker-Bedingung Kuhn-Tucker-Bedingung Ist x ein lokales Minimum einer skalaren Funktion f unter den Nebenbedingungen g i (x) 0 und sind die Gradienten der aktiven Gleichungen g i (x ) = 0, i I, linear unabhängig, dann

Mehr

Teil 6. Differentialrechnung mehrerer Veränderlicher

Teil 6. Differentialrechnung mehrerer Veränderlicher Teil 6 Differentialrechnung mehrerer Veränderlicher 95 96 6.1 Topologie von Mengen Umgebung ε-umgebung eines Punktes x R n : B ε (x) = {y : y x < ε} Umgebung U von x: Menge, die eine ε-umgebung von x enthält

Mehr

Modul NUME: Numerische Mathematik Einführung

Modul NUME: Numerische Mathematik Einführung TU Dresden Fakultät Mathematik Institut für Numerische Mathematik 1 Prof. Dr. A. Fischer WiS 2018/2019 Modul NUME: Numerische Mathematik Einführung 5. Übungsblatt: 10. - 21. Dezember 2018 Aufgabe 18 :

Mehr

18.2 Implizit definierte Funktionen

18.2 Implizit definierte Funktionen 18.2 Implizit definierte Funktionen Ziel: Untersuche Lösungsmengen von nichtlinearen Gleichungssystemen g(x) = 0 mit g : D R m, D R n, d.h. betrachte m Gleichungen für n Unbekannte mit m < n, d.h. wir

Mehr

Nichtlineare Gleichungen in einer und mehreren Unbekannten

Nichtlineare Gleichungen in einer und mehreren Unbekannten (MUL) 1. März 2012 1 / 37 Nichtlineare Gleichungen in einer und mehreren Unbekannten 2. Vorlesung 170 004 Numerische Methoden I Clemens Brand MUL 1. März 2012 Gliederung 1 Wiederholung Begriffe, Verfahren

Mehr

Systeme nichtlinearer Gleichungen

Systeme nichtlinearer Gleichungen Systeme nichtlinearer Gleichungen 3. Vorlesung 170004 Numerische Methoden I Clemens Brand 5. März 2009 Gliederung en Wichtige Themen zur Wann konvergiert Fixpunktiteration anschaulich erklärt mathematisch

Mehr

3 a) Berechnen Sie die normierte Zeilenstufenform der Matrix A = normierte Zeilenstufenform:

3 a) Berechnen Sie die normierte Zeilenstufenform der Matrix A = normierte Zeilenstufenform: 1. Aufgabe (9 Punkte) In dieser Aufgabe müssen Sie Ihre Antwort nicht begründen. Es zählt nur das Ergebnis. Tragen Sie nur das Ergebnis auf diesem Blatt im jeweiligen Feld ein. 0 1 3 a) Berechnen Sie die

Mehr

Lösungsvorschlag zur Modulprüfung Numerische Methoden - Wintersemester 2016/17

Lösungsvorschlag zur Modulprüfung Numerische Methoden - Wintersemester 2016/17 Institut für Analysis Prof Dr Michael Plum Lösungsvorschlag zur Modulprüfung Numerische Methoden - Wintersemester 6/7 837 Aufgabe Punkte): Gegeben sei das lineare Gleichungssystem Ax = b mit A = 6 3 und

Mehr

Übungsaufgaben zu den mathematischen Grundlagen von KM

Übungsaufgaben zu den mathematischen Grundlagen von KM TUM, Institut für Informatik WS 2003/2004 Prof Dr Thomas Huckle Andreas Krahnke, MSc Dipl-Inf Markus Pögl Übungsaufgaben zu den mathematischen Grundlagen von KM 1 Bestimmen Sie die Darstellung von 1 4

Mehr

Optimierung mit Matlab

Optimierung mit Matlab Lehrstuhl Mathematik, insbesondere Numerische und Angewandte Mathematik Prof. Dr. L. Cromme Computerbasierte Mathematische Modellierung für Mathematiker, Wirtschaftsmathematiker, Informatiker im Wintersemester

Mehr

1 Singulärwertzerlegung und Pseudoinverse

1 Singulärwertzerlegung und Pseudoinverse Singulärwertzerlegung und Pseudoinverse Singulärwertzerlegung A sei eine Matrix mit n Spalten und m Zeilen. Zunächst sei n m. Bilde B = A A. Dies ist eine n n-matrix. Berechne die Eigenwerte von B. Diese

Mehr

Extrema multivariater Funktionen

Extrema multivariater Funktionen Extrema multivariater Funktionen Ist f (x ) ein Minimum (Maximum) einer stetig differenzierbaren skalaren Funktion f auf einer Umgebung U von x, so gilt grad f (x ) = (0,..., 0) t. Extrema multivariater

Mehr

Lösung Semesterendprüfung

Lösung Semesterendprüfung MNUM Mathematik: Numerische Methoden Herbstsemester 17 Dr Christoph Kirsch ZHAW Winterthur Aufgabe 1 : Lösung Semesterendprüfung Wir schreiben zuerst die Gleichungen f(x i ; a, a 1, a y i, i 1,,, 1, als

Mehr

6. Numerische Lösung des. Nullstellenproblems

6. Numerische Lösung des. Nullstellenproblems 6. Numerische Lösung des Nullstellenproblems 1 Problemstellung Zwischenwertsatz: Sei f : [a,b] R stetig und c R mit f(a) c f(b) oder f(b) c f(a). Dann gibt es ein x [a,b] mit f(x) = c. Frage: Wie lässt

Mehr

Nichtlineare Gleichungen in einer und mehreren Unbekannten

Nichtlineare Gleichungen in einer und mehreren Unbekannten Gleichungen in einer und mehreren Unbekannten 2. Vorlesung 170004 Numerische Methoden I Clemens Brand 26. Februar 2009, Gliederung,, Gleichungen in einer Variablen Was ist... Wie geht... eine lineare (nichtlineare,

Mehr

NICHTRESTRINGIERTE OPTIMIERUNG

NICHTRESTRINGIERTE OPTIMIERUNG 3 NICHTRESTRINGIERTE OPTIMIERUNG Die Aufgabe, mit der wir uns im Folgen beschäftigen werden, ist die Lösung von Minimierungsproblemen der Form minimiere f(x) in R n, (3.1) wobei f : R n R eine gegebene

Mehr

Inhaltsverzeichnis. Kapitel 1: Rechnen mit Zahlen. Kapitel 2: Umformen von Ausdrücken. Kapitel 3: Gleichungen, Ungleichungen, Gleichungssysteme

Inhaltsverzeichnis. Kapitel 1: Rechnen mit Zahlen. Kapitel 2: Umformen von Ausdrücken. Kapitel 3: Gleichungen, Ungleichungen, Gleichungssysteme Kapitel 1: Rechnen mit Zahlen 1.1 Rechnen mit reellen Zahlen 1.2 Berechnen von Summen und Produkten 1.3 Primfaktorzerlegung 1.4 Größter gemeinsamer Teiler 1.5 Kleinstes gemeinsames Vielfaches 1.6 n-te

Mehr

Nichtlineare Ausgleichsrechnung

Nichtlineare Ausgleichsrechnung 10. Großübung Nichtlineare Ausgleichsrechnung Allgemeines Problem: Wir betrachten ein nichtlineares System F : R n R m mit (m > n, d.h. das System ist überbestimmt und F i (x g(t i ; x g i! 0 i 1,.., m.

Mehr

Inhalt Kapitel I: Nichtlineare Gleichungssysteme

Inhalt Kapitel I: Nichtlineare Gleichungssysteme Inhalt Kapitel I: Nichtlineare Gleichungssysteme I Nichtlineare Gleichungssysteme I. Nullstellenbestimmung von Funktionen einer Veränderlichen I.2 I.3 Newton-Verfahren Kapitel I (UebersichtKapI) 3 Bisektionsverfahren

Mehr

(d) das zu Grunde liegende Problem gut konditioniert ist.

(d) das zu Grunde liegende Problem gut konditioniert ist. Aufgabe 0: (6 Punkte) Bitte kreuzen Sie die richtige Lösung an. Es ist jeweils genau eine Antwort korrekt. Für jede richtige Antwort erhalten Sie einen Punkt, für jede falsche Antwort wird Ihnen ein Punkt

Mehr

3 Anwendungen der Differentialrechnung. (x 1, x 2,..., x n 1, x n ) f xn (x 1, x 2,..., x n 1, x n ), 1 i n 1. y + cos z

3 Anwendungen der Differentialrechnung. (x 1, x 2,..., x n 1, x n ) f xn (x 1, x 2,..., x n 1, x n ), 1 i n 1. y + cos z R Es sei f : R n D R eine einmal stetig differenzierbare Funktion, für die in einer Umgebung eines Punkte a = a 1, a,, a n D gilt: fa 1, a,, a n = 0, f xn a 1, a,, a n 0 Dann gibt es eines Umgebung U des

Mehr

Inhaltsverzeichnis Kapitel 1: Rechnen mit Zahlen... 1 Kapitel 2: Umformen von Ausdrücken... 10

Inhaltsverzeichnis Kapitel 1: Rechnen mit Zahlen... 1 Kapitel 2: Umformen von Ausdrücken... 10 Kapitel 1: Rechnen mit Zahlen...1 1.1 Rechnen mit reellen Zahlen...2 1.2 Berechnen von Summen und Produkten...3 1.3 Primfaktorzerlegung...4 1.4 Größter gemeinsamer Teiler...4 1.5 Kleinstes gemeinsames

Mehr

Kapitel 5 Nichtlineare Gleichungssysteme und Iterationen

Kapitel 5 Nichtlineare Gleichungssysteme und Iterationen Kapitel 5 Nichtlineare Gleichungssysteme und Iterationen Wir betrachten das System f() = 0 von n skalaren Gleichungen f i ( 1,..., n ) = 0, i = 1,..., n. Gesucht: Nullstelle von f() = 0. Es sei (0) eine

Mehr

Mathematik für Wirtschaftswissenschaftler im WS 12/13 Lösungen zu den Übungsaufgaben Blatt 12

Mathematik für Wirtschaftswissenschaftler im WS 12/13 Lösungen zu den Übungsaufgaben Blatt 12 Mathematik für Wirtschaftswissenschaftler im WS /3 Lösungen zu den Übungsaufgaben Blatt Aufgabe 5 Welche der folgenden Matrizen sind positiv bzw negativ definit? A 8, B 3 7 7 8 9 3, C 7 4 3 3 8 3 3 π 3

Mehr

Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler

Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler Wintersemester 26/7 (2.3.27). (a) Bestimmen Sie die kartesische Form von z = 5i 2i und z 2 = ( ) 9 3 2 2 i. (b) Bestimmen Sie sämtliche

Mehr

Ausgleichsprobleme. 3 Nichtlineare Ausgleichsprobleme

Ausgleichsprobleme. 3 Nichtlineare Ausgleichsprobleme 1 Normalengleichung Ausgleichsprobleme A T A T = AA 2 Orthogonalisierungsverfahren A = Q R 3 Nichtlineare Ausgleichsprobleme Typeset by FoilTEX 1 Motivation Ausgleichsprobleme treten meist dann auf, wenn

Mehr

Stroppel Musterlösung , 180min. Aufgabe 1 (3 Punkte) Bestimmen Sie die Determinante der Matrix

Stroppel Musterlösung , 180min. Aufgabe 1 (3 Punkte) Bestimmen Sie die Determinante der Matrix Stroppel Musterlösung 7.., 8min Aufgabe Punkte Bestimmen Sie die Determinante der Matrix A =. Geben Sie alle Lösungen x des homogenen Gleichungssystems Ax = an. Entwicklung nach der ersten Spalte: deta

Mehr

2x + y = 19 4x + 4y = 13 4x y = 17

2x + y = 19 4x + 4y = 13 4x y = 17 170 00 Übungen zu Numerische Methoden I Sechste Übungseinheit 1., 1. und 16. Mai 2012 Inhalt der sechsten Übungseinheit: Überbestimmte lineare Systeme Isolinien-Diagramme Lineare Datenmodelle Überbestimmte

Mehr

Modulprüfung Numerische Mathematik 1

Modulprüfung Numerische Mathematik 1 Prof. Dr. Klaus Höllig 18. März 2011 Modulprüfung Numerische Mathematik 1 Lösungen Aufgabe 1 Geben Sie (ohne Beweis an, welche der folgenden Aussagen richtig und welche falsch sind. 1. Die Trapezregel

Mehr

Übungen zur Mathematik Blatt 1

Übungen zur Mathematik Blatt 1 Blatt 1 Aufgabe 1: Bestimmen Sie die Fourier-Reihe der im Bild skizzierten periodischen Funktion, die im Periodenintervall [ π, π] durch die Gleichung f(x) = x beschrieben wird. Zeichnen Sie die ersten

Mehr

Optimale Steuerung 1 Prozessoptimierung 1

Optimale Steuerung 1 Prozessoptimierung 1 Optimale Steuerung 1 Prozessoptimierung 1 Kapitel 2: Lineare Optimierung Prof. Dr.-Ing. Pu Li Fachgebiet Simulation und Optimale Prozesse (SOP) Lineare Algebra (Mathematische Grundlagen) 2 Beispiel: Produktionsplanung

Mehr

Problem lokaler Minima

Problem lokaler Minima Optimierung Optimierung Häufige Aufgabe bei Parameterschätzung: Minimierung der negativen log-likelihood-funktion F(a) oder der Summe der quadratischen Abweichungen S(a) und Berechnung der Unsicherheit

Mehr

Rückblick auf die letzte Vorlesung. Bemerkung

Rückblick auf die letzte Vorlesung. Bemerkung Bemerkung 1) Die Bedingung grad f (x 0 ) = 0 T definiert gewöhnlich ein nichtlineares Gleichungssystem zur Berechnung von x = x 0, wobei n Gleichungen für n Unbekannte gegeben sind. 2) Die Punkte x 0 D

Mehr

7. Nichtlineare Gleichngssysteme. Problem 7: Sei f : R n R n stetig. Löse f(x) = 0.

7. Nichtlineare Gleichngssysteme. Problem 7: Sei f : R n R n stetig. Löse f(x) = 0. 7. Nichtlineare Gleichngssysteme Problem 7: Sei f : R n R n stetig. Löse f(x) = 0. Das Gleichungssystem f(x) = 0 lässt sich in die Fixpunktgleichung x = φ(x) umschreiben, wobei φ : D R n R n. Beispielsweise

Mehr

Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler

Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler. (a) Bestimmen Sie die kartesische Form von Wintersemester 7/8 (..8) z = ( + i)( i) + ( + i). (b) Bestimmen Sie sämtliche komplexen Lösungen

Mehr

1 Umkehrfunktionen und implizite Funktionen

1 Umkehrfunktionen und implizite Funktionen Mathematik für Physiker III WS 2012/2013 Freitag 211 $Id: implizittexv 18 2012/11/01 20:18:36 hk Exp $ $Id: lagrangetexv 13 2012/11/01 1:24:3 hk Exp hk $ 1 Umkehrfunktionen und implizite Funktionen 13

Mehr

Einführung in numerische Methoden für Ingenieure (nach A. Quarteroni, F. Saleri: Wissenschaftliches Rechnen mit MATLAB)

Einführung in numerische Methoden für Ingenieure (nach A. Quarteroni, F. Saleri: Wissenschaftliches Rechnen mit MATLAB) Einführung in numerische Methoden für Ingenieure (nach A. Quarteroni, F. Saleri: Wissenschaftliches Rechnen mit MATLAB) Prof. R. Leithner, Dipl. Phys. E. Zander Wintersemester 2010/2011 Kapitel 6 Eigenwerte

Mehr

D-MAVT NUMERISCHE MATHEMATIK FS 14 K. Nipp, A. Hiltebrand Lösung vom Test 2

D-MAVT NUMERISCHE MATHEMATIK FS 14 K. Nipp, A. Hiltebrand Lösung vom Test 2 D-MAVT NUMERISCHE MATHEMATIK FS 4 K Nipp, A Hiltebrand Lösung vom Test Sei A ( 3 3 ) a) Bestimmen Sie κ(a), die Kondition von A (in der -Norm): κ(a) b) Berechnen Sie den Spektralradius von A: ρ(a) 4 c)

Mehr

Lineare Gleichungssysteme (Teschl/Teschl 11.1)

Lineare Gleichungssysteme (Teschl/Teschl 11.1) Lineare Gleichungssysteme (Teschl/Teschl.) Ein Lineares Gleichungssystem (LGS) besteht aus m Gleichungen mit n Unbekannten x,...,x n und hat die Form a x + a 2 x 2 +... + a n x n = b a 2 x + a 22 x 2 +...

Mehr

Musterlösung Höhere Mathematik I/II Di. Aufgabe 1 (11 Punkte) Geben Sie die Matrixbeschreibung der Quadrik

Musterlösung Höhere Mathematik I/II Di. Aufgabe 1 (11 Punkte) Geben Sie die Matrixbeschreibung der Quadrik Aufgabe Punkte Geben Sie die Matrixbeschreibung der Quadrik {x R 3x 3x 8x x +x +4x +7 = 0} an Berechnen Sie die euklidische Normalform der Quadrik und ermitteln Sie die zugehörige Koordinatentransformation

Mehr

Name: Matr.-Nr.: 2. Aufgabe 1. Gegeben sei das folgende lineare Gleichungssystem: b a 2 3a 1

Name: Matr.-Nr.: 2. Aufgabe 1. Gegeben sei das folgende lineare Gleichungssystem: b a 2 3a 1 Name: Matr.-Nr.: 2 Aufgabe 1. Gegeben sei das folgende lineare Gleichungssystem: 1 1 0 2 b 1 1 2 4 1 1 4 6 x = 1 1. 2 2 2a 2 3a 1 (a) Bringen Sie das lineare Gleichungssystem auf Treppenform. (b) Für welche

Mehr

5 Randwertprobleme. y = f(t, y, y ) für t J, (5.2a) y(t 0 ) = y 0, y(t) = y T (5.2b) zu gegebener Funktion f und Werten y 0, y T.

5 Randwertprobleme. y = f(t, y, y ) für t J, (5.2a) y(t 0 ) = y 0, y(t) = y T (5.2b) zu gegebener Funktion f und Werten y 0, y T. 5 Randwertprobleme Bei den bisher betrachteten Problemen handelte es sich um Anfangswertprobleme. In der Praxis treten, insbesondere bei Differentialgleichungen höherer Ordnung, auch Randwertprobleme auf.

Mehr

Anwendungen der Differentialrechnung

Anwendungen der Differentialrechnung KAPITEL 3 Anwendungen der Differentialrechnung 3.1 Lokale Maxima und Minima Definition 16: Sei f : D R eine Funktion von n Veränderlichen. Ein Punkt x heißt lokale oder relative Maximalstelle bzw. Minimalstelle

Mehr

Iterative Verfahren: Allgemeines, Fixpunkt-Iteration, Nullstellen. Prof. U. Rüde - Algorithmik kontinuierlicher Systeme

Iterative Verfahren: Allgemeines, Fixpunkt-Iteration, Nullstellen. Prof. U. Rüde - Algorithmik kontinuierlicher Systeme Algorithmik kontinuierlicher Systeme Iterative Verfahren: Allgemeines, Fiunkt-Iteration, Nullstellen Motivation Viele numerische Probleme lassen sich nicht mit endlich vielen Schritten lösen Nullstellen

Mehr

Mathematische Werkzeuge R. Neubecker, WS 2018 / 2019 Optimierung Lagrange-Funktionen, Karush-Kuhn-Tucker-Bedingungen

Mathematische Werkzeuge R. Neubecker, WS 2018 / 2019 Optimierung Lagrange-Funktionen, Karush-Kuhn-Tucker-Bedingungen Mustererkennung Mathematische Werkzeuge R. Neubecker, WS 018 / 019 Optimierung Lagrange-Funktionen, Karush-Kuhn-Tucker-Bedingungen 1 Optimierung Optimierungsprobleme Suche nach dem Maximum oder Minimum

Mehr

Nichtlineare Gleichungen in einer und mehreren Unbekannten

Nichtlineare Gleichungen in einer und mehreren Unbekannten Nichtlineare Gleichungen in einer und mehreren Unbekannten 2. Vorlesung 170004 Numerische Methoden I Clemens Brand 25. Februar 2010 Newton- Gliederung Newton-, ng Newton- , Fragenliste Nichtlineare Gleichungen

Mehr

6 Extremwerte mit Nebenbedingungen: Die Lagrange-Multiplikatoren-Methode

6 Extremwerte mit Nebenbedingungen: Die Lagrange-Multiplikatoren-Methode 6 Extremwerte mit Nebenbedingungen: Die Lagrange-Multiplikatoren-Methode In diesem Kapitel orientieren wir uns stark an den Büchern: 1. Knut Sydsæter, Peter Hammond, Mathematik für Wirtschaftswissenschaftler,

Mehr

Lösungsvorschlag zur Nachklausur zur Analysis

Lösungsvorschlag zur Nachklausur zur Analysis Prof Dr H Garcke, D Depner SS 09 NWF I - Mathematik 080009 Universität Regensburg Lösungsvorschlag zur Nachklausur zur Analysis Aufgabe Untersuchen Sie folgende Reihen auf Konvergenz und berechnen Sie

Mehr

Optimieren unter Nebenbedingungen

Optimieren unter Nebenbedingungen Optimieren unter Nebenbedingungen Hier sucht man die lokalen Extrema einer Funktion f(x 1,, x n ) unter der Nebenbedingung dass g(x 1,, x n ) = 0 gilt Die Funktion f heißt Zielfunktion Beispiel: Gesucht

Mehr

Optimierung in R. Michael Scholz

Optimierung in R. Michael Scholz N Optimierung in R Fortgeschrittene Mathematik: Optimierung (WiSe 09/10) Michael Scholz Institut für Statistik und Ökonometrie Georg-August-Universität Göttingen Fortgeschrittene Mathematik: Optimierung

Mehr

Über- und unterbestimmte

Über- und unterbestimmte Über- und unterbestimmte Systeme (verallgemeinerte Lösungen) Über- und unterbestimmte Systeme Ax = b ist genau dann für alle b R m eindeutig lösbar, wenn m = n und rk A = n. Falls m n oder rk A < min{m,

Mehr

14.4 Warum die Methode der Lagrange-Multiplikatoren funktioniert

14.4 Warum die Methode der Lagrange-Multiplikatoren funktioniert 14 Optimierung unter Nebenbedingungen 14.4 Warum die Methode der Lagrange-Multiplikatoren funktioniert [1] Lösen sie die folgenden Probleme, indem Sie diese auf ein univariates Problem zurückführen. Zeigen

Mehr

Lineare Gleichungssysteme (Teschl/Teschl 11.1)

Lineare Gleichungssysteme (Teschl/Teschl 11.1) Lineare Gleichungssysteme (Teschl/Teschl.) Ein Lineares Gleichungssystem (LGS) besteht aus m Gleichungen mit n Unbekannten x,...,x n und hat die Form a x + a 2 x 2 +... + a n x n b a 2 x + a 22 x 2 +...

Mehr

Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben

Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben Ergänzungen zu dem Buch Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben von Carl Geiger und Christian Kanzow (Springer Verlag, 1999) Das Nelder Mead Verfahren Sei f : R n R eine (nicht

Mehr

3. Lineare Ausgleichsrechnung

3. Lineare Ausgleichsrechnung 3 Lineare Ausgleichsrechnung 1 Ausgleichsrechnung (1) Definition 31 (Ausgleichsproblem) Gegeben sind n Wertepaare (x i,y i ), i = 1,,n mit x i x j für i j Gesucht ist eine stetige Funktion f, die in einem

Mehr

Kommentierte Musterlösung zur Klausur HM II für Naturwissenschaftler

Kommentierte Musterlösung zur Klausur HM II für Naturwissenschaftler Kommentierte Musterlösung zur Klausur HM II für Naturwissenschaftler Sommersemester 7 (7.8.7). Gegeben ist die Matrix A 3 3 3 (a) Bestimmen Sie sämtliche Eigenwerte sowie die zugehörigen Eigenvektoren.

Mehr

KAPITEL 5. Nichtlineare Gleichungssysteme

KAPITEL 5. Nichtlineare Gleichungssysteme KAPITEL 5. Nichtlineare Gleichungssysteme Beispiel 5.1. Gravitationskraft zwischen zwei Punktmassen m 1 und m 2 mit gegenseitigem Abstand r: F = G m 1m 2 r 2, wobei G = 6.67 10 11 Nm 2 /kg. Gravitationsfeld

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme 4. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 17. März 2016 Lineare Gleichungssysteme 1 Wiederholung: Normen, Jacobi-Matrix,

Mehr

Funktionen in Matlab. Lehrstuhl für Angewandte Mathematik Sommersemester und 29. Mai 2008

Funktionen in Matlab. Lehrstuhl für Angewandte Mathematik Sommersemester und 29. Mai 2008 Funktionen in Matlab Vorlesung Computergestützte Mathematik zur Linearen Algebra Lehrstuhl für Angewandte Mathematik Sommersemester 2008 15. und 29. Mai 2008 Funktionen in Matlab Wir kennen schon diverse

Mehr

Lagrange-Multiplikatoren

Lagrange-Multiplikatoren Lagrange-Multiplikatoren Ist x eine lokale Extremstelle der skalaren Funktion f unter den Nebenbedingungen g i (x) = 0, dann existieren Lagrange-Multiplikatoren λ i, so dass grad f (x ) = λ i grad g i

Mehr

Mathematische Probleme lösen mit Maple

Mathematische Probleme lösen mit Maple Mathematische Probleme lösen mit Maple Ein Kurzeinstieg Bearbeitet von Thomas Westermann überarbeitet 2008. Buch. XII, 169 S. ISBN 978 3 540 77720 5 Format (B x L): 15,5 x 23,5 cm Weitere Fachgebiete >

Mehr

Das Gradientenverfahren

Das Gradientenverfahren Das Gradientenverfahren - Proseminar: Algorithmen der Nichtlinearen Optimierung - David Beisel December 10, 2012 David Beisel Das Gradientenverfahren December 10, 2012 1 / 28 Gliederung 0 Einführung 1

Mehr

Nichtlineare Gleichungssysteme

Nichtlineare Gleichungssysteme Kapitel 5 Nichtlineare Gleichungssysteme 51 Einführung Wir betrachten in diesem Kapitel Verfahren zur Lösung von nichtlinearen Gleichungssystemen Nichtlineares Gleichungssystem: Gesucht ist eine Lösung

Mehr

Grundlagen Kondition Demo. Numerisches Rechnen. (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang

Grundlagen Kondition Demo. Numerisches Rechnen. (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang Numerisches Rechnen (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2011/12 IGPM, RWTH Aachen Numerisches Rechnen

Mehr

Name: Matr.-Nr.: 2. Aufgabe 1. Gegeben sei die Matrix

Name: Matr.-Nr.: 2. Aufgabe 1. Gegeben sei die Matrix Name: Matr.-Nr.: 2 Aufgabe 1. Gegeben sei die Matrix 1 1 1 A = 3 3 3 2 2 2 (a) Bestimmen Sie Rang(A), Kern(A) und Bild(A). Ist A invertierbar? Geben Sie zwei verschiedene rechte Seiten b 1, b 2 an, so

Mehr

Institut für Geometrie und Praktische Mathematik

Institut für Geometrie und Praktische Mathematik RWTH Aachen Verständnisfragen-Teil Institut für Geometrie und Praktische Mathematik (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben).

Mehr

4.2 Selbstdefinierte Matlab-Funktionen 1. Teil

4.2 Selbstdefinierte Matlab-Funktionen 1. Teil 4.2 Selbstdefinierte Matlab-Funktionen 1. Teil 37 Ein m-file mit Namen Funktionsname.m und einer ersten Zeile der folgen Form: function Funktionsname(input1,input2,...,inputn) oder function output1=funktionsname(input1,input2,...,inputn)

Mehr

Wirtschaftsmathematik 00054: Mathematik für Wirtschaftswissenschaftler II Kurseinheit 2: Lineare Algebra II

Wirtschaftsmathematik 00054: Mathematik für Wirtschaftswissenschaftler II Kurseinheit 2: Lineare Algebra II Wirtschaftsmathematik 00054: Mathematik für Wirtschaftswissenschaftler II Kurseinheit : Lineare Algebra II Leseprobe Autor: Univ.-Prof. Dr. Wilhelm Rödder Dr. Peter Zörnig 74 4 Extrema bei Funktionen mehrerer

Mehr

Angewandte Mathematik am Rechner 1

Angewandte Mathematik am Rechner 1 Michael Wand Institut für Informatik. Angewandte Mathematik am Rechner 1 SOMMERSEMESTER 2017 Kapitel 5 Grundlagen Analysis Kontinuierliche Mengen Vollständige Mengen Folgen Iterative Berechnungen Grenzwert:

Mehr

(3D-)Extrema unter Nebenbedingungen. Problemstellung (lokale Optimierung)

(3D-)Extrema unter Nebenbedingungen. Problemstellung (lokale Optimierung) (3D-)Extrema unter Nebenbedingungen Wir beschränken uns wieder (meistens) auf Funktionen von zwei Variablen x, y. Bei drei oder mehr Variablen x 1,..., x n sind die gleichen Techniken analog anwendbar,

Mehr

Einführung in MATLAB Blockkurs DLR:

Einführung in MATLAB Blockkurs DLR: Einführung in MATLAB Blockkurs DLR: 19.4-22.4.2004 Tag 2, 2.Teil Programmieren mit MATLAB II 20.4.2004 Dr. Gerd Rapin grapin@math.uni-goettingen.de Gerd Rapin Einführung in MATLAB p.1/25 Programmieren

Mehr

Finite Elemente Methoden (aus der Sicht des Mathematikers) Alfred Schmidt

Finite Elemente Methoden (aus der Sicht des Mathematikers) Alfred Schmidt Finite Elemente Methoden (aus der Sicht des Mathematikers) Alfred Schmidt Übersicht Partielle Differentialgleichungen, Approximation der Lösung Finite Elemente, lineare und höhere Ansatzfunktionen Dünn

Mehr

Kapitel 5. Peter Becker (H-BRS) Operations Research I Sommersemester / 298

Kapitel 5. Peter Becker (H-BRS) Operations Research I Sommersemester / 298 Kapitel 5 Dualität Peter Becker (H-BRS) Operations Research I Sommersemester 2014 241 / 298 Inhalt 5 Dualität Dualitätssätze Zweiphasen-Simplexalgorithmus Peter Becker (H-BRS) Operations Research I Sommersemester

Mehr

3.6 Eigenwerte und Eigenvektoren

3.6 Eigenwerte und Eigenvektoren 3.6 Eigenwerte und Eigenvektoren 3.6. Einleitung Eine quadratische n n Matrix A definiert eine Abbildung eines n dimensionalen Vektors auf einen n dimensionalen Vektor. c A x c A x Von besonderem Interesse

Mehr

Es wird vor allem auf die wesentlichen Ideen der Verfahren eingegangen und weniger auf Details.

Es wird vor allem auf die wesentlichen Ideen der Verfahren eingegangen und weniger auf Details. Kapitel 5 Lösungsverfahren Dieses Kapitel gibt einen Überblick über Lösungsverfahren für nichtlineare Optimierungsprobleme. Es wird vor allem auf die wesentlichen Ideen der Verfahren eingegangen und weniger

Mehr

Lösungen zu Mathematik I/II

Lösungen zu Mathematik I/II Prof. Dr. E. W. Farkas ETH Zürich, Februar 11 D BIOL, D CHAB Lösungen zu Mathematik I/II Aufgaben 1. 1 Punkte a Wir berechnen lim x x + x + 1 x + x 3 + x = 1. b Wir benutzen L Hôpital e x e x lim x sinx

Mehr

Operations Research. Konvexe Funktionen. konvexe Funktionen. konvexe Funktionen. Rainer Schrader. 4. Juni Gliederung

Operations Research. Konvexe Funktionen. konvexe Funktionen. konvexe Funktionen. Rainer Schrader. 4. Juni Gliederung Operations Research Rainer Schrader Konvexe Funktionen Zentrum für Angewandte Informatik Köln 4. Juni 2007 1 / 84 2 / 84 wir haben uns bereits mit linearen Optimierungsproblemen beschäftigt wir werden

Mehr

Einführung in MATLAB + MATLAB Simulink. Dipl.-Inf. Markus Appel

Einführung in MATLAB + MATLAB Simulink. Dipl.-Inf. Markus Appel Einführung in MATLAB + MATLAB Simulink Dipl.-Inf. Markus Appel mappel@informatik.hu-berlin.de 28.10.2016 Was ist MATLAB? ein universelles Algebra-Programm zur Lösung mathematischer Probleme grafische Darstellung

Mehr