Notes
  • AI
    • Bayesian
      • Complexity Theory
        • Constraint Satisfaction Problem
          • Cryptography
            • Data Science
              • Decision Theory
                • Distances
                  • Fourier Transform
                    • Frequent Item
                      • Graph
                        • Information Theory
                          • Knowledge Representation
                            • Logic
                              • Markov
                                • Mathematics
                                  • media
                                    • Optimization
                                      • Dualität
                                        • Extremwertberechnung
                                          • Geometrie
                                            • Gradientenverfahren
                                              • Innere-Punkte-Verfahren
                                                • Lineare und Nichtlineare Optimierung
                                                  • Optimalitätsbedingungen
                                                    • Adjazenzmatrix
                                                    • affin-linear
                                                    • Affine Unabhängigkeit
                                                    • Algorithmus
                                                    • Banach Lemma
                                                    • Basis (Basissystem)
                                                    • Baum
                                                    • bedeckende Kantenmenge
                                                    • bedeckende Knotenmenge
                                                    • Bellmann-Ford Algorithmus
                                                    • Binary Integer Program
                                                    • Constraint Qualification
                                                    • Das Gesamtschrittverfahren zur Lösung linearer Gleichungssysteme
                                                    • Der duale Simplex-Algorithmus
                                                    • Der große Satz von Fermat
                                                    • Detektion negativer Kreis
                                                    • Dijkstra Algorithmus
                                                    • Diophantische Gleichung
                                                    • Diskrete Optimierungsprobleme
                                                    • Duale Transformationsregeln
                                                    • dualer Graph
                                                    • Eliminationsverfahren
                                                    • Extremstrahl
                                                    • Extremwertberechnung
                                                    • Farkas-Lemma
                                                    • Floyd-Warshall Algorithmus
                                                    • Fundamentalkreis
                                                    • Fundamentalschnitt
                                                    • Ganzzahligkeitssatz
                                                    • Gaußsche Glockenkurve
                                                    • Gemischt-ganzzahlige lineare Optimierung
                                                    • Globale Optimierungsprobleme
                                                    • globales Extremum
                                                    • globales Maximum
                                                    • globales Minimum
                                                    • Gradient
                                                    • Gradientenverfahren
                                                    • Gradientenverfahren für unrestringierte Optimierungsprobleme
                                                    • Hauptunterdeterminanten
                                                    • Heap Eigenschaft
                                                    • Heron-Verfahren
                                                    • Himmelblau Funktion
                                                    • Integer Program
                                                    • Inzidenzmatrix
                                                    • Iterationsverfahren
                                                    • Jacobi Matrix
                                                    • Kantenbedeckungszahl
                                                    • Kegel
                                                    • Kern
                                                    • Knotenbedeckungszahl
                                                    • Konvexe Funktion
                                                    • Konvexe Menge
                                                    • Konvexe Relaxierung
                                                    • Konvexer Kegel
                                                    • Konvexes Optimierungsproblem
                                                    • Kreis (Kreissystem)
                                                    • Kreis-Löschungs-Algorithmus
                                                    • Kreismatroid
                                                    • Lagrange-Funktion
                                                    • Langschritt primal-duales pfadfolgendes Innere-Punkte-Verfahren
                                                    • Lineare Approximation per Satz von Taylor
                                                    • Lineares Ausgleichsproblem
                                                    • Lineares Gleichungssystem
                                                    • Lineares Optimierungsproblem
                                                    • Linkskern
                                                    • Lokal Lipschitz-stetig
                                                    • lokales Extremum
                                                    • lokales Maximum
                                                    • lokales Minimum
                                                    • Max-Flow-Min-Cut-Theorem
                                                    • Maximaler Fluss
                                                    • Metrischer Raum
                                                    • Minimaler Schnitt
                                                    • Minimierungstransformation
                                                    • Modellierung
                                                    • NLP-Relaxierung
                                                    • Optimierungsprobleme
                                                    • Parabeliteration
                                                    • Pfad-Optimalitätsbedingung
                                                    • Planarer Graph
                                                    • Polynomial Time 1
                                                    • Polynomielle Reduktion
                                                    • Quadratische Approximation per Satz von Taylor
                                                    • Quadratisches Optimierungsproblem
                                                    • Rastrigen-Funktion
                                                    • Reduktionslemma
                                                    • Restringierte Optimierung
                                                    • Richtungsableitung
                                                    • Rosenbrock-Funktion
                                                    • Satz vom schwachen komplementären Schlupf für allgemeine LPs
                                                    • Satz von Gallai
                                                    • Satz von Weierstraß
                                                    • Schnitt-Optimalitätsbedingung
                                                    • Spaltenraum
                                                    • Spektralnorm
                                                    • Standardform
                                                    • Stirling-Formel
                                                    • Subdifferential
                                                    • Subgradient
                                                    • Taylor-Approximation
                                                    • Unrestringierte Optimierung
                                                    • Zeilenraum
                                                    • Zulässigkeitsproblem
                                                  • Other
                                                    • Pattern Recognition
                                                      • Search
                                                        • Sort
                                                          • Statistics
                                                            • INDEX
                                                            • MOC - Introduction to Statistics and Statistical Programming
                                                            • MOC - Stochastische Modellbildung
                                                            Navigation

                                                            • All tags
                                                            • #Algorithmus(48)
                                                            • #Algorithmus, codesnippet, code, js, Python(1)
                                                            • #E(1)
                                                            • #Gemischt-ganzzahlige(1)
                                                            • #MOC(8)
                                                            • #P-hard(1)
                                                            • #bachelor(1)
                                                            • #code(1)
                                                            • #codesnippet, code, js, programmingassignment(5)
                                                            • #codesnippet, code, programmingassignment, js(1)
                                                            • #confirm(1)
                                                            • #data(1)
                                                            • #datascience(1)
                                                            • #excalidraw(11)
                                                            • #infovislearn(2)
                                                            • #keep(2)
                                                            • #lnsexam(1)
                                                            • #note(2)
                                                            • #note, datascience, keep(1)
                                                            • #paper(1)
                                                            • #programmingassignment(4)
                                                            • #question(4)
                                                            • #todo(21)
                                                            • #uebung(1)

                                                            No backlinks yet.

                                                            • Stetigkeit
                                                            • Liniensuchverfahren
                                                            • lokales Minimum
                                                            • Gradientenverfahren
                                                            • Abstiegsrichtung
                                                            • Gradient
                                                            • Richtung des steilsten Abstiegs
                                                            • Armijo-Schrittweitenregel
                                                            • Schrittweite

                                                            Local graph
                                                            1. Optimization /
                                                            2. Gradientenverfahren für unrestringierte Optimierungsprobleme

                                                            Gradientenverfahren für unrestringierte Optimierungsprobleme

                                                            Zielfunktion fff ist einmal stetig differenzierbar.

                                                            Liniensuchverfahren können ein lokales Minimum bestimmen. Das Gradientenverfahren ist eines davon.

                                                            Als Abstiegsrichtung verwendet es den negativen Gradient (Richtung des steilsten Abstiegs).

                                                            Mit der Armijo-Schrittweitenregel kann eine geeignete Schrittweite für das Verfahren bestimmt werden welche die Schrittweite in Richtung des steilsten Abstiegs darstellt..