eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSimpson vs. Niski CotesRe: Simpson vs. Niski Cotes
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!news.task.gda.pl!not-for-mail
    From: "AK" <n...@n...com>
    Newsgroups: pl.comp.programming
    Subject: Re: Simpson vs. Niski Cotes
    Date: Tue, 13 Nov 2012 13:37:19 +0100
    Organization: CI TASK http://www.task.gda.pl/
    Lines: 55
    Message-ID: <k7teu1$d2c$1@news.task.gda.pl>
    References: <509ee300$0$26682$65785112@news.neostrada.pl>
    <k7olf5$rpm$1@news.task.gda.pl> <k7rnav$8eq$1@node2.news.atman.pl>
    <k7t76g$3f0$1@zeus.man.szczecin.pl>
    NNTP-Posting-Host: ppp145204.ostnet.pl
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="UTF-8"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Trace: news.task.gda.pl 1352810241 13388 62.133.145.204 (13 Nov 2012 12:37:21 GMT)
    X-Complaints-To: a...@n...task.gda.pl
    NNTP-Posting-Date: Tue, 13 Nov 2012 12:37:21 +0000 (UTC)
    In-Reply-To: <k7t76g$3f0$1@zeus.man.szczecin.pl>
    X-Priority: 3
    X-MSMail-Priority: Normal
    X-Newsreader: Microsoft Windows Mail 6.0.6002.18197
    X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6002.18463
    Xref: news-archive.icm.edu.pl pl.comp.programming:200775
    [ ukryj nagłówki ]

    Użytkownik "slawek" <h...@s...pl> napisał:

    > Totalne niezrozumienie problemu: tobie nadal wydaje się, że możesz sam sobie
    określać ile razy i w
    > jakich "węzłach" wywołasz sobie funkcję f(x). A tym razem problem był i jest taki,
    że masz z góry
    > zadany ciąg par (x,y), dla ułatwienia x[n] = n * h.

    Glupi chamowaty palancie :) To zalozenie to sam sobie wymysliles chyba.

    Ale..
    Gdybys mial choc troche rozumu to zauwazylbyc, ze w tym przypadku
    _tym bardziej_ twoja uber alles metoda trapezow jest do kitu.

    Przeciez cale to calkowanie sprowadza sie do tego, ze ty
    posrednio twierdzisz iz interpolacja funkcji przez trapezy jest lepsza
    (dokladniejsza) niz przez parabole czy wielomiany wyzszego rzedu.
    A to bylo, jest i bedzie (poza szczegolnymi przypadkami) g.. prawda.

    Przeciez Bartek wyraznie ci pokazal ze metody te (wyzszych stopni)
    sa szybciej zbiezne (wystarczy mniejsza liczba punktow do osiagniecia tej samej
    dokladnosci) niz przeswietne trapezy.
    BTW: W przypadku danych otrzynanych z pomiarow, (a wiec obardzonych
    bledem) w ogole nie stosuje sie tego typu interppolacji, ale aproksymacje
    i jesli juz "surowymi" wielomianami to przynajmniej poprzez jakis
    nawet najprymitywniejsze "wygladzanie" danych (chcby wielomianami Gramma
    z - co bardzo wazne - "automatycznyn"/statystycznym doborem stopnia).

    Co do twoich ksiezycowych idiotyzmow odnosnie bezkosztowego
    "liczenia funkcji" to dwa sa "dwa swiaty":
    1. baaardzo kosztowne obliczanie funkcji (patrz planowanie eksperymentu
    majace na celu mimalizacje ilosci "probek"). Tu jak najbatdziej
    wazne jest aby metoda interpolacyjna/ekstrapolacyjna byla najszybciej
    zbiezna. Tu tez trapezy sa do kitu.
    2. bezkosztowe liczenie funkcji, ale za to "dosc szybkie". Tak szybkie
    ze nie nadazysz z "wyliczaniem" online "poprawek" np do korekcji
    przyslowiowego narzedzia skrawajacego dla twoich 10 000 punktow.
    Tu _tez_ kluczem jest jak najlepsza zbieznosc metody po to aby
    moc maksymalnie zmniejszyc ilosc "probke" przy zachowaniu
    zalozonej dokladnosci metody. Tu _tez_(co Bartek
    dobitnie na wykresach pokazal) twoje trapezy czy prostokaty
    sa w tyle.

    PS: Nie twierdze ze kwadratury Newtona-Coatsa sa super.
    Nie sa. daleko im do tego.
    Chocby dlatego, ze sa nieciagle w wezlach.
    Chocby dlatego ze sa interpoplacyjne (a wiec nadaja sie badziej
    wlasnei do obliczania calek finkcji o znanej analitycznie postaci).
    Ale ta wade maja zarowno trapezy jak i Simpson, 3/8 i wyzsze.
    Z tej nie idealnej rodziny, to jednak prostokaty czy trapezy sa gorsze.
    PS1: tak naprawde to wiekszosc poruszanych tu rzeczy to prostota i wrecz
    podstawy/abc wrecz elementarnej numeryki.
    No ale slawki wszelkie musza na nowo udowadniac, ze kolo jest
    kwadratowe :( i robic ludziom wode z mozgu.

    AK

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: