Angenommen, ich habe eine Funktion fff und möchte xxx so finden, dass f( x ) ≤ 0f(x)≈0f(x)\approx 0 . Ich könnte die Newton-Raphson-Methode verwenden. Dies setzt aber voraus, dass ich die Ableitungsfunktion kenne f′( x )f′(x)f'(x). Ein analytischer Ausdruck für fff möglicherweise nicht verfügbar....
Ich würde gerne wissen, ob es einen schnellen Weg gibt, den euklidischen Abstand zweier Vektoren in Oktave zu berechnen. Es scheint, dass es dafür keine spezielle Funktion gibt. Soll ich also einfach die Formel mit verwenden
Ich habe ein lineares Gleichungssystem der Größe mxm, wobei m groß ist. Die Variablen, die mich interessieren, sind jedoch nur die ersten n Variablen (n ist klein im Vergleich zu m). Gibt es eine Möglichkeit, die Lösung für die ersten m-Werte zu approximieren, ohne das gesamte System lösen zu...
Der Remez-Algorithmus ist eine bekannte iterative Routine zur Approximation einer Funktion durch ein Polynom in der Minimax-Norm. Aber, wie Nick Trefethen [1] dazu sagt: Die meisten dieser [Implementierungen] reichen viele Jahre zurück und in der Tat lösen die meisten von ihnen nicht das...
Ich möchte das Spektrum ( alle Eigenwerte) einer großen spärlichen Matrix (Hunderttausende von Zeilen) berechnen. Das ist schwer. Ich bin bereit, mich mit einer Annäherung zufrieden zu geben. Gibt es dazu Näherungsmethoden? Während ich auf eine allgemeine Antwort auf diese Frage hoffe, würde ich...
Viele wichtige Probleme können als gemischtes ganzzahliges lineares Programm ausgedrückt werden . Leider ist die Berechnung der optimalen Lösung für diese Klasse von Problemen NP-Complete. Glücklicherweise gibt es Approximationsalgorithmen, die manchmal qualitativ hochwertige Lösungen mit nur...
Ich versuche, die folgende integrale Transformation numerisch zu invertieren: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Für ein gegebenes ich also approximieren,...
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...