Pytania oznaczone «approximation»

Chciałbym wiedzieć, czy istnieje szybki sposób na obliczenie odległości euklidesowej dwóch wektorów w oktawie. Wydaje się, że nie ma do tego żadnej specjalnej funkcji, więc czy powinienem po prostu użyć formuły z

Załóżmy, że mam jakąś funkcję fff i chcę znaleźć xxx taką, żef ff(x)≈0f(x)≈0f(x)\approx 0 . Mogę użyć metody Newtona-Raphsona. Wymaga to jednak znajomości funkcji pochodnej f′(x)f′(x)f'(x) . Wyrażenie analityczne dla może być niedostępne. Na przykład może być zdefiniowane przez skomplikowany...

Mam liniowy układ równań wielkości mxm, gdzie m jest duży. Jednak zmienne, które mnie interesują, to tylko pierwsze n zmiennych (n jest małe w porównaniu do m). Czy istnieje sposób, aby zbliżyć rozwiązanie dla pierwszych m wartości bez konieczności rozwiązywania całego systemu? Jeśli tak, czy...

Algorytm Remeza jest dobrze znaną procedurą iteracyjną przybliżającą funkcję wielomianem w normie minimax. Ale, jak mówi o tym Nick Trefethen [1]: Większość tych [wdrożeń] sięga wielu lat wstecz, a właściwie większość z nich nie rozwiązuje ogólnego problemu najlepszego przybliżenia...

Chcę obliczyć widmo ( wszystkie wartości własne) dużej rzadkiej macierzy (setki tysięcy wierszy). To jest trudne. Jestem gotów zadowolić się przybliżeniem. Czy istnieją do tego metody przybliżenia? Chociaż mam nadzieję na ogólną odpowiedź na to pytanie, byłbym również zadowolony z odpowiedzi w...

Wiele ważnych problemów można wyrazić jako program liniowy o mieszanej liczbie całkowitej . Niestety znalezienie optymalnego rozwiązania dla tej klasy problemów jest NP-Complete. Na szczęście istnieją algorytmy aproksymacyjne, które mogą czasami zapewniać rozwiązania wysokiej jakości przy jedynie...

Próbuję odwrócić liczbowo następującą transformację całkowitą: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)d xF(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 Więc dla danego F(y)F(y)F(y) muszę aproksymować f( x...