Als «algorithms» getaggte Fragen

Eine Beschreibung der spezifischen Schritte, die erforderlich sind, um ein bestimmtes Problem eindeutig zu lösen, ausgedrückt in abstrakter Form.

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 …
1
Welchen Algorithmus für die parallele dichte Matrixinversion auf höchstens 8 Kernen verwenden?
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 ++ vertraut, allerdings hauptsächlich für parallele FFT- und N-Body-Methoden. Ich …
2
Wörterbücher im Pseudocode
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 denke an den folgenden (in diesem Fall sinnlosen) …
2
Einseitige nichtlineare kleinste Quadrate mit linearen Einschränkungen
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 \mathbf{b} wo ri(x)=fi(x)2ri(x)=fi(x)2r_i(\mathbf{x})=f_i(\mathbf{x})^2 wenn fi(x)>0fi(x)>0f_i(\mathbf{x})>0 und ri(x)=0ri(x)=0r_i(\mathbf{x})=0 sonst. Mit anderen Worten, dies kann als Problem der kleinsten Quadrate …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.