Computational Science optimization

2

Warum sind konvexe Probleme einfach zu optimieren?

Motiviert durch diese Top-Antwort auf die Frage: Warum ist Konvexität bei der Optimierung wichtiger als Quasikonvexität ? Ich hoffe jetzt zu verstehen, warum konvexe Probleme leicht zu optimieren sind (oder zumindest einfacher als quasikonvexe Probleme). Was sind einige der effizientesten Algorithmen zur konvexen Optimierung und warum können sie bei quasikonvexen …

8 optimization convex-optimization

2

Name eines Optimierungsansatzes zur Reduzierung der Größe des variablen Raums

Ich habe es mit einem Optimierungsproblem zu tun, bei dem eine große Anzahl von Variablen optimiert werden muss. Nennen wir beispielsweise diese Variablen , y und z, und ich möchte die Funktion f ( x , y , z ) minimieren . Die von mir verwendete Optimierungsmethode kann nicht alle …

8 optimization terminology

1

Optimierung der N-Körpersimulation, Suche nach Namen oder vorhandenen Arbeiten

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 Iteration aller Paare durch. Während dieser Iteration für …

8 optimization algorithms complexity

2

Methode zur Quantifizierung der geometrischen Differenz zweier unterschiedlicher Netze

Ich suche nach einer Methode oder einem Algorithmus, um einen Wert zu erzeugen, der beschreibt, wie unterschiedlich zwei Maschen geometrisch sind, aber unterschiedliche Topologien haben. Ein Beispiel wären einige CAD-Daten, bei denen ein FE-Netz angewendet wurde, und das Teil, nachdem es hergestellt und dann in ein dreieckiges 3D-Netz gescannt wurde. …

8 optimization finite-element

1

Intuition hinter der Methode der Multiplikatoren mit alternierender Richtung

Ich habe in letzter Zeit viele Artikel über ADMM gelesen und auch versucht, einige Probleme damit zu lösen, bei denen es sehr effektiv war. Im Gegensatz zu anderen Optimierungsmethoden kann ich mir nicht vorstellen, wie und warum diese Methode so effektiv ist (natürlich habe ich in einigen Fällen eine Konvergenzanalyse …

8 optimization admm

1

Gibt es eine verbesserte Methode zur Berechnung des folgenden Ausdrucks?

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) diag(XTYX)⋅vdiag(XTYX)⋅vdiag(X^TYX) \cdot v wobei eine Matrix zurückgibt, deren Hauptdiagonalelemente gleich denen von und nicht diagonalen …

8 optimization algorithms performance matrix complexity

1

Effiziente Implementierung von Gravitationsfeldern

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 durch die Schwerkraft des anderen beeinflusst werden. Ich …

8 optimization simulation approximation

3

Optimierung der Matrix-Vektor-Multiplikation für viele kleine Matrizen

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 schneller, eine wirklich …

8 linear-algebra optimization

2

Minimaler Pfad auf bekannter potenzieller Oberfläche

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 es eine SciPy-Methode oder ein anderes Python-Paket, um diesen Pfad …

8 optimization python scipy

2

Umgang mit Einschränkungen der Normungleichheit

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 …

8 optimization convex-optimization

4

Wie starte ich die Simplex-Methode von einem realisierbaren internen Punkt aus?

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 kann ich mit dieser Lösung effizient einen Eckpunkt finden, …

8 optimization linear-programming

2

Genetischer Algorithmus gegen konjugierte Gradientenmethode

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 zufällig abtaste, die am besten geeignete Kombination auswähle, Sätze mutierter Parameter …

8 optimization molecular-dynamics conjugate-gradient

1

Anpassen eines Satzes von Punkten an einen anderen durch eine starre Bewegung

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 Raum, die ich in den Weltraum verwandle. …

8 optimization regression basis-set least-squares

1

Was ist die richtige Formulierung für dieses Optimierungsproblem „Einkaufstasche“ und wie kann ich es effizient lösen?

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 Werbeaktionen sein: …

8 optimization algorithms

2

Auf der Suche nach einem Algorithmus, der Wandsektoren Kletterhaltefarben zuweist

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 unterschiedlichen Mengen. - Wenn eine Route in …

8 optimization algorithms iterative-method

Als «optimization» getaggte Fragen