www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-Numerikquad. Minimierungsprob mit NB
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Uni-Numerik" - quad. Minimierungsprob mit NB
quad. Minimierungsprob mit NB < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Numerik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

quad. Minimierungsprob mit NB: Lösungsweg gesucht
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 00:22 Mi 10.08.2005
Autor: FetterHase

Hallo,

die Suchfunktion funktioniert leider nicht, deswegen mein Beitrag:

ich habe ein lineares Least Squares-Problem

min [ [mm] \summe_{i=1}^{n}( [/mm] f(x,y,z) - c )²],
für das ich eine Lösung finden will, die bestimmte Nebenbedingungen erfüllt muss.
(Also nicht das globale Optimum; das find ich selbst durch ableiten und LGS lösen ...)

Anders formuliert:
wie minimiere ich eine Summe
S = 2x²y + 3xy + 3y²x + 2z²x + x + y + z + 5 usw.
für z.B. x,y,z > 0 ...

Ich find einfach nix, bin deswegen dankbar für jeden Tip!
Gibts da überhaupt ein Verfahren oder muss man irgendwie schlau approximieren? Wenn das nur durch "ausprobien" geht, kann mir dann vielleicht jemand einen entsprechenden Algorithmus nennen (Branch&Bound, First Depth  oder sowas)?

Vielen Dank im voraus, gruss,
FH

P.S: bin ErstPoster und hab die Frage wegen des Algortihmus auch bei Spotlight im c#-Forum gepostet (allerdings noch keine Antwort erhalten)

P.S2: nach dem 11.08 ist die Antwort nur noch halb so interessant für mich, deswegen muss sich da wegen mir keiner mehr bemühen ...

Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.spotlight.de/zforen/dnt/m/dnt-1123609769-8114.html


        
Bezug
quad. Minimierungsprob mit NB: Keine Doppelpostings!
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 08:20 Mi 10.08.2005
Autor: Loddar

Hallo FetterHase,

[willkommenmr] !!


Bitte keine Doppelpostings hier innerhalb des MatheRaum's produzieren.

Ich habe daher Deine Frage im Uni-LinA-Forum gelöscht!


Gruß
Loddar


Bezug
                
Bezug
quad. Minimierungsprob mit NB: Danke
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:16 Mi 10.08.2005
Autor: FetterHase

Danke,

wie gesagt, hab zu spät gemerkt, dass ich im falschen Forum gepostet hab und konnte es dann nicht mehr selbst löschen bzw. Status ändern ...

Bezug
        
Bezug
quad. Minimierungsprob mit NB: Minimum auf dem Rand
Status: (Antwort) fertig Status 
Datum: 09:21 Mi 10.08.2005
Autor: mathemaduenn

Hallo Fetter Hase,
entweder das Optimum liegt im zulässigen Bereich oder auf dem Rand wie im eindimensionalen auch.
Also ableiten GS lösen
dann auf dem Rand schauen(also für z=0,y=0,x=0 usw.)
viele Grüße
mathemaduenn


Bezug
                
Bezug
quad. Minimierungsprob mit NB: Anmerkung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:35 Mi 10.08.2005
Autor: FetterHase

Hallo mathemaduenn,

erst mal vielen Dank für Ihre Antwort.
Ich hab mich allerdings schlecht ausgedrückt in meinem ersten Posting!
Die Nebenbedingungen sind nicht x,y,z>0 , sondern alle unterschiedlich und die einzelnen Summanden können auch negativ sein.
Deswegen bezweifel ich stark (mit meinen dürftigen Mathe-Kenntnissen kann ich da aber auch falsch liegen!), dass die Randlösung (x,y,z laut NB) wirklich immer die minimale Summe liefert ... (also zumindest nicht bei der Funktion, um die es bei mir geht)

Aber aufgrund Zeitmangels kann ich ein "korrektes mathematisches Verfahren" leider sowieso nicht mehr implementieren, weswegen ich einen Suchalgorithmus verwenden werde, wie ihn MatthiasKr in der Ergänzung vorgeschlagen hat.

Deswegen vielen Dank und bitte keine Zeit mehr opfern für mich,
viele Grüsse,
FH

Bezug
        
Bezug
quad. Minimierungsprob mit NB: Ergänzung
Status: (Antwort) fertig Status 
Datum: 12:33 Mi 10.08.2005
Autor: MatthiasKr

Hallo FetterHase,

was Du auch nochmal nachschauen könntest, ist das optimierungsverfahren von kuhn-tucker (--> Google). Das ist sozusagen eine Verallgemeinerung des lagrange-multiplikator-Verfahrens für Extremwerte mit nebenbedingungen in ungleichungsform.
Beim KT-Verfahren werden allerdings (soweit ich weiß) recht strikte voraussetzungen an die zu extremierende funktion (konkav/konvex) und die nebenbedingungen gestellt.

könntest du aber mal testen.

Viele Grüße
Matthias

Bezug
                
Bezug
quad. Minimierungsprob mit NB: Vielen Dank
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:21 Mi 10.08.2005
Autor: FetterHase

Vielen Dank für den Hinweis, werd mir das mal anschauen ...

Hab jetzt erst mal ne ganz einfache "Brute-Force"-Suche genommen, die allerdings viel zu langsam ist, also da ist noch viel Platz für Optimierung :-)

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Numerik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]