π 1 : nmaxπ∑ichEINπich , ichmaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}ππ\pi1 : n1:n1:n Hier ist eine Matrix mit niedrigem Rang . Typische Größen wären (möglicherweise viel größer), .n × n r n = 10000EINAAn × nn×nn\times nrrrn = 10000 n=10000 n=10000~~r =
Ich arbeite daran, den Optimierungsprozess einiger demografischer Modellierungssoftware zu verbessern, damit demografische Modelle besser an Daten angepasst werden können. Wir möchten die Optimierungszeit verkürzen. Die Zeit, die zur Bewertung unserer Zielfunktion benötigt wird, hängt stark von den...
Ich möchte eine komplizierte Zielfunktion minimieren und bin mir nicht sicher, ob sie konvex ist. Gibt es einen netten Algorithmus, der zu beweisen versucht, dass er nicht konvex ist? Natürlich könnte der Algorithmus dies nicht beweisen. In diesem Fall würde ich nicht wissen, ob er konvex ist oder...
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...
Ist es sinnlos, gradientenbasierte Optimierungsalgorithmen zu verwenden, wenn Sie nur einen numerischen Gradienten bereitstellen können? Wenn nicht, warum überhaupt einen numerischen Gradienten bereitstellen, wenn es trivial ist, eine endliche Differenzierung für die Optimierungsbibliothek selbst...
Ich habe einen Algorithmus, der eine praktikable Lösung für ein lineares Programmierproblem generiert. Es ist jedoch sehr wahrscheinlich, dass dies kein Eckpunkt ist. Dies macht es nicht für die direkte Verwendung als anfänglich realisierbare Lösung für einen gebundenen Simplex-Löser geeignet. Wie...
Ich habe eine ähnliche Frage zu physics.stackexchange gestellt , da ich diese Website nicht kenne. Ich suche grundsätzlich nach einem effizienten Weg, um Gravitationsfelder zu implementieren. Ich habe einen riesigen 2D-Raum mit Tausenden von Objekten. Ich muss dann simulieren, wie diese Objekte...
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...
Ich möchte Matrix-Vektor-Produkte beschleunigen, aber alles, was ich lese, ist, wie man es für sehr große Matrizen macht. In meinem Fall sind die Matrizen klein, aber die Häufigkeit, mit der dies durchgeführt werden muss, ist sehr groß. Welche Methoden gibt es, um diese zu optimieren? Wäre es...
Ich erhalte die Warnung im Betreff des Beitrags, wenn ich versuche, eine Funktion in Python mit der Funktion scipy.optimize.fmin_bfgs zu optimieren . Die komplette Ausgabe: Warnung: Gewünschter Fehler wird aufgrund von Präzisionsverlust nicht unbedingt erreicht Current function value: nan...
Ich möchte die (konvexe) Optimierungsaufgabe lösen: m a xr , zrmaxr,zrmax_{r,z}\quad r r ∥ xich∥ - xT.ichz≤ 0∀ i = 1 , … , N.r‖xi‖−xiTz≤0∀i=1,…,Nr\|x_i\| - x_i^Tz \leq 0 \qquad \forall i=1,\dots, N r ≥ 0∥ z∥ ≤ 1‖z‖≤1\|z\| \leq 1 r ≥ 0r≥0r\geq0 rrr ist ein Skalar, zzz ist ein Vektor, die xichxix_i...
Ich suche nach dem minimalen Pfad zwischen den Minima einer potenziellen Oberfläche, die bereits in einem Raster bekannt ist. (Quelle: http://www.math.nus.edu.sg/~matrw/string/ ) Jeder Punkt auf dem Pfad befindet sich in allen Richtungen senkrecht zum Pfad auf einem potenziellen Minimum. Gibt...
Ich habe zwei Variablen kund tals Funktionen von zwei anderen Variablen p1und p2. Ich kenne auch ihre Maximalwerte. Ich habe keinen analytischen Ausdruck dafür. Ich möchte die Werte von kund tfinden, die ihren Maximalwerten am nächsten kommen. Gibt es eine Möglichkeit, das k = f1(p1, p2)und zu...
Ich versuche, einige Kraftfeldparameter in einem molekularen Rahmen zu optimieren, damit das Ergebnis der Simulation der experimentellen Struktur so nahe wie möglich kommt. In der Vergangenheit habe ich einen genetischen Algorithmus geschrieben, bei dem ich den Parameterraum im Wesentlichen...
Was wären gute Methoden (und / oder Softwarepakete), um ein Problem zu lösen, das eine quadratische Funktion minimiert? , st 0 ≤ x i ≤ 1 und Es gibt mehr Einschränkungen, von denen einige nicht linear (und nicht differenzierbar) sind, z. B. ∑ i x i 1 x i > a < b ?f( x ) = ∑N.i = 1( xich-...
Ich bin mir nicht sicher, wie ich dieses Problem klar erklären soll. Bitte nehmen Sie Kontakt mit mir auf. Ich habe eine Basis von 3 orthonormalen Einheitsvektoren und eine Position, eine Standard-4x4-Transformationsmatrix in der Computergrafik. Außerdem habe ich mehrere Punkte (Offsets) in diesem...
Verschiedene numerische lineare Algebra- und numerische Optimierungsmethoden haben unterschiedliche Größenbereiche, in denen sie zusätzlich zu ihren eigenen Eigenschaften eine „gute Idee“ sind. Beispielsweise werden für sehr große Optimierungsprobleme Gradienten-, stochastische Gradienten- und...
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 habe das folgende lineare Programm: wobei x \ in \ mathbb {R} ^ n , \ mathbf {1} ^ T x die Summe der Einträge von x bezeichnet und a bekannt ist und hat deutlich streng positive Einträge.MaximizeSubject toaTxxmin≤x≤xmax1Tx=1MaximizeaTxSubject