Del i serien Teubner Studienbücher Mathematik

Numerik der Optimierung

Häftad, Tyska, 1993

AvChristian Großmann,Johannes Terno

679 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Häftad

449 kr

Skickas inom 5-8 vardagar

Produktinformation

Utgivningsdatum1993-09-01
Mått140 x 216 x 20 mm
Vikt448 g
FormatHäftad
SpråkTyska
SerieTeubner Studienbücher Mathematik
Antal sidor353
Upplaga1993
FörlagSpringer Fachmedien Wiesbaden
ISBN9783519020905

Tillhör följande kategorier

Teknik: allmänt inom Naturvetenskap och teknik

1 Optimierungsaufgaben und Optimalitätskriterien.- 1.1 Globale und lokale Optima, Konvexität.- 1.2 Optimalitätsbedingungen.- 1.3 Semiinfinite Probleme.- 1.4 Ganzzahlige Probleme.- 1.5 Optimierung über Graphen.- 2 Dualität.- 2.1 Duale Probleme.- 2.2 Gestörte Optimierungsprobleme.- 2.3 Anwendungen der Dualität.- 3 Minimierung ohne Restriktionen.- 3.1 Gradientenverfahren.- 3.2 Das Newton-Verfahren.- 3.3 Quasi-Newton-Verfahren.- 3.4 CG-Verfahren.- 3.5 Minimierung nichtglatter Funktionen.- 4 Linear restringierte Probleme.- 4.1 Polyedrische Mengen.- 4.2 Lineare Optimierung.- 4.3 Minimierung über Mannigfaltigkeiten.- 4.4 Probleme mit Ungleichungsrestriktionen.- 5 Strafmethoden.- 5.1 Das Grundprinzip von Strafmethoden.- 5.2 Konvergenzabschätzungen.- 5.3 Modifizierte Lagrange-Funktionen.- 5.4 Strafmethoden und elliptische Randwertprobleme.- 6 Approximationsverfahren.- 6.1 Verfahren der zulässigen Richtungen.- 6.2 Überlinear konvergente Verfahren.- 7 Komplexität.- 7.1 Definitionen, Polynomialität.- 7.2 Nichtdeterministisch polynomiale Algorithmen.- 7.3 Optimierungsprobleme und die Klasse NP-hart.- 7.4 Komplexität in der linearen Optimierung.- 8 Innere-Punkt- und Ellipsoid-Methoden.- 8.1 Konvexe Zielfunktion, Potentialfunktionen.- 8.2 Der Algorithmus von Karmarkar.- 8.3 Die Ellipsoid-Methode.- 8.4 Behandlung linearer Optimierungsaufgaben.- 9 Aufgaben über Graphen.- 9.1 Definitionen.- 9.2 Graphen und lineare Optimierung.- 9.3 Aufdatierungen in Graphen.- 9.4 Probleme aus der Klasse NP-vollständig.- 10 Die Methode branch and bound.- 10.1 Relaxation, Separation, Strategien.- 10.2 Branch and bound für GLO.- 10.3 Das Rundreiseproblem.- 11 Dekomposition.- 11.1 Dekompositionsprinzipien.- 11.2 Dynamische Optimierung.- 11.3 Ausgewählte Anwendungen.- 12Strukturuntersuchungen.- 12.1 Ganzzahlige Polyeder.- 12.2 Gültige Ungleichungen.- 12.3 Matroide, Greedy-Algorithmus.

Mer från samma författare

Numerische Behandlung partieller Differentialgleichungen

Christian Großmann, Hans-Görg Roos, Christian Großmann, Hans-G. Roos

Häftad, 2005

679 kr

Numerical Treatment of Partial Differential Equations

Christian Grossmann, Hans-Görg Roos, Martin Stynes

Häftad, 2007

1 219 kr

Mer från samma serie

Approximationstheorie

Lothar Collatz, Werner Krabs

Häftad, 1973

679 kr

Numerik gewöhnlicher Differentialgleichungen

Rolf Dieter Grigorieff

Häftad, 1977

679 kr

Informationstheorie

F. Tops?e

Häftad, 1974

609 kr

Optimierung und Approximation

Werner Krabs

Häftad, 1975

679 kr

Nichtlineare Funktionalanalysis

Springer Fachmedien Wiesbaden

Häftad, 1979

609 kr

Suchprobleme

Rudolf Ahlswede, Ingo Wegener

Häftad, 1979

679 kr

Maß- und Integrationstheorie

Springer Fachmedien Wiesbaden

Häftad, 1981

679 kr

Darstellungstheorie von endlichen Gruppen

Wolfgang Muller

Häftad, 1980

609 kr

Prinzipien der Stochastik

Hermann Dinges, Hermann Rost

Häftad, 1982

679 kr

Numerische lineare Algebra

Angelika Bunse-Gerstner

Häftad, 1984

679 kr

Du kanske också är intresserad av