Ich versuche, die Broyden-Fletcher-Goldfarb-Shanno-Methode zu implementieren, um das Minimum einer Funktion zu finden. Ich brauche zwei anfängliche Vermutungen & und eine anfängliche hessische Matrixnäherung . Die einzigen Anforderungen, die ich für finde, sind, dass wenn der Hessische...
Ich würde gerne wissen, ob es einen Algorithmus gibt, der bei einer Menge von Punkten und einem Winkel die konvexe Hülle berechnet, wenn der Winkel und bei einer α > 0 eine Hüllkurve berechnet, die dem "Umfang" genauer folgt.α=0α=0\alpha = 0α>0α>0\alpha > 0 Und wenn es eine Definition...
Bergsteigen scheint ein sehr leistungsfähiges Werkzeug zur Optimierung zu sein. Wie man jedoch die "Nachbarn" einer Lösung generiert, ist mir immer ein Rätsel. Zum Beispiel optimiere ich eine Lösung . Hier liegt x 1 im Bereich ( 0 , 0,1 ) , x 2 im Bereich ( 0 , 100 ) , x 3 im Bereich ( 0 , 1000000...
Sei ein endlichdimensionaler Vektorraum mit der Normund sei F: V \ rightarrow \ mathbb R eine begrenzte lineare Funktion. Es wird nur als Blackbox angegeben.VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R Ich möchte die Norm von F schätzen FFF(von oben und unten). Da FFF eine Blackbox ist,...
Bei einer generischen dünn besetzten Matrix mit m << n (Korrektur: m ≪ n 2 ) Nicht-Null-Elementen (typischerweise m ∈ O ( n ) ). A ist generisch in dem Sinne, dass es keine spezifischen Eigenschaften (z. B. positive Bestimmtheit) aufweist und keine Struktur (z. B. Streifenbildung) angenommen...
Ich habe einen schlechten Code ausgearbeitet, um das Ziel der 3D-Delauney-Triangulation zu erreichen (zufällige Punkte in E3), aber der Zeitaufwand ist enorm, und wenn fünf Punkte genau (oder fast aufgrund des Rundungsfehlers) auf einer Kugel liegen, Mein Code kann mit dieser Situation nicht...
Ich suche nach einer Lösung für das folgende Problem, habe aber Probleme, es sinnvoll zu formulieren und dann einen geeigneten Algorithmus zu finden, um es zu lösen. Betrachten Sie eine Liste der Artikel in einer Einkaufstasche: 1, 2, 3, 4 ... Jeder Artikel kann Teil einer oder mehrerer...
Ich habe diese Frage früher im Stackoverflow gepostet, wo sie als Off-Topic geschlossen wurde. Ich hoffe es überlebt hier. In unserer Kletterhalle müssen die Routen von Zeit zu Zeit neu eingestellt werden. Es gelten folgende Regeln: Wir haben Klettergriffe mit verschiedenen Farben in...
Ich muss eine parallele dichte Matrixinversion für eine Sprache implementieren, die ich verwende und für die anscheinend keine Bibliothek vorhanden ist (insbesondere IDL mit IDL Bridge für die Nachrichtenübermittlung). Ich bin mit parallelen Programmiermethoden durch Erfahrung mit MPI in C ++...
Ich versuche, ein einseitiges nichtlineares Problem der kleinsten Quadrate mit linearen Einschränkungen zu lösen, dh das Problem: minx∑mi=1ri(x) s.t Ax≤bminx∑i=1mri(x) s.t Ax≤b\min_{\mathbf{x}} \quad \sum^m_{i=1} \mathbf{r}_i(\mathbf{x}) \qquad \text{ s.t } \quad A\mathbf{x} \leq...
gegeben eine symmetrische Matrix und eine beliebige Matrix und einen Vektor , ist es möglich, den folgenden Ausdruck in -Zeit zu berechnen ?Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n \times n}v∈Rn×1v∈Rn×1v \in \mathbb{R}^{n \times 1}O(n2)O(n2)O(n^2)...
Es ist ein ziemlich bekannter Trick, um eine Division bei der Berechnung von Quadratwurzeln zu vermeiden, um die Newtonsche Methode auf das Finden von anzuwenden1 / x- -- -√1/.x1/\sqrt{x} , und wahrscheinlich besser bekannt, wenn man die Newtonsche Methode verwendet, um Kehrwerte ohne Division zu...
Was ist eine gute, übliche Methode, um Wörterbücher (= Karten) im Pseudocode auszudrücken? Das heißt, Datenstrukturen, die es grundsätzlich ermöglichen, Werte für Schlüssel zu speichern, über alle Schlüssel / Wert-Paare zu iterieren, auf die Aufnahme eines bestimmten Schlüssels zu testen usw. Ich...
Während der Entwicklung meiner N-Körpersimulation mit Visualisierung in WebGL habe ich eine Optimierung entwickelt und frage mich, ob sie einen Namen hat. Ich finde es unwahrscheinlich, dass es noch nie zuvor gemacht wurde. Das funktioniert folgendermaßen: Führen Sie im ersten Zeitschritt eine...
Im Moment blieb ich bei einem Problem. Es scheint wirklich trivial zu sein, aber es fällt mir immer noch schwer, eine geeignete Lösung zu finden. Das Problem ist: Man hat zwei Intervalle und soll deren Schnittpunkt finden. Zum Beispiel: Schnittpunkt von [0, 3] & [2, 4] ist [2, 3] Der...