• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Całkowanie numeryczne



    Podstrony: 1 [2] [3] [4]
    Przeczytaj także...
    Kwadratury Gaussa – metody całkowania numerycznego polegające na takim wyborze wag w 1 , w 2 , … , w n {displaystyle w_{1},w_{2},ldots ,w_{n}} i węzłów interpolacji t 1 , t 2 , … , t n ∈ [ a , b ] {displaystyle t_{1},t_{2},ldots ,t_{n}in [a,b]} aby wyrażenieCałka oznaczona – w matematyce, w zależności od kontekstu, synonim nazwy "całka Riemanna" albo ogólniej: określenie odnoszące się do tych pojęć całki, dla których zachodzi pewna wersja wzoru Newtona-Leibniza, jak na przykład:

    Całkowanie numerycznemetoda numeryczna polegająca na przybliżonym obliczaniu całek oznaczonych. Termin kwadratura numeryczna, często po prostu kwadratura, jest synonimem całkowania numerycznego, w szczególności w odniesieniu do całek jednowymiarowych. Dwu- i wyżejwymiarowe całkowania nazywane są czasami kubaturami, choć wyraz kwadratura również niesie to znaczenie dla całkowania w wyższych wymiarach.

    Metoda Monte Carlo (MC) jest stosowana do modelowania matematycznego procesów zbyt złożonych (obliczania całek, łańcuchów procesów statystycznych), aby można było przewidzieć ich wyniki za pomocą podejścia analitycznego. Istotną rolę w metodzie MC odgrywa losowanie (wybór przypadkowy) wielkości charakteryzujących proces, przy czym losowanie dokonywane jest zgodnie z rozkładem, który musi być znany.W analizie numerycznej wzory Newtona-Cotesa są zbiorem metod numerycznych całkowania, zwanego również kwadraturą. Nazwa pochodzi od Isaaca Newtona i Rogera Cotesa.

    Proste metody całkowania numerycznego polegają na przybliżeniu całki za pomocą odpowiedniej sumy ważonej wartości całkowanej funkcji w kilku punktach. Aby uzyskać dokładniejsze przybliżenie dzieli się przedział całkowania na niewielkie fragmenty. Ostateczny wynik jest sumą oszacowań całek w poszczególnych podprzedziałach. Najczęściej przedział dzieli się na równe podprzedziały, ale bardziej wyszukane algorytmy potrafią dostosowywać krok do szybkości zmienności funkcji.

    Metody numeryczne – metody rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane tą drogą wyniki są na ogół przybliżone, jednak dokładność obliczeń może być z góry określona i dobiera się ją zależnie od potrzeb.Algorytm probabilistyczny albo randomizowany to algorytm który do swojego działania używa losowości. W praktyce oznacza to że implementacja takiego algorytmu korzysta przy obliczeniach z generatora liczb losowych. Główną zaletą algorytmów probabilistycznych w porównaniu z deterministycznymi jest działanie zawsze w "średnim przypadku", dzięki czemu złośliwe dane wejściowe nie wydłużają jego działania. Formalnie efektywność takiego algorytmu jest zmienną losową określoną na przestrzeni możliwych losowych ciągów. Wartość oczekiwana takiej zmiennej nazywana jest oczekiwanym czasem działania. Przypadek pesymistyczny jest zwykle na tyle mało prawdopodobny, że można go pominąć w analizie.

    Spis treści

  • 1 Metoda prostokątów
  • 2 Metoda trapezów
  • 3 Metoda parabol (Simpsona)
  • 4 Metody losowe
  • 5 Przykłady
  • 5.1 Przykład – metoda prostokątów
  • 5.2 Przykład 2
  • 6 Zobacz też


  • Podstrony: 1 [2] [3] [4]



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Reklama

    Czas generowania strony: 0.025 sek.