Als «approximation» getaggte Fragen


3



1
Der Remez-Algorithmus
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 allgemeine Problem der besten Näherung, wie oben …

1
Effiziente Lösung gemischter ganzzahliger linearer Programme
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 mäßigem Rechenaufwand liefern können. Wie soll ich ein bestimmtes gemischtes ganzzahliges lineares Programm analysieren, …

1
Numerische Methoden zum Invertieren integraler Transformationen?
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, wobei:f ( x )F(y)F(y)F(y)f(x)f(x)f(x) f(x)f(x)f(x) und sind real und positivF(y)F(y)F(y) (sie sind kontinuierliche Wahrscheinlichkeitsverteilungen) x,yx,yx,y sind real und positiv (sie sind Größen) Ich habe momentan eine sehr unordentliche …

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 …
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.