eGospodarka.pl
eGospodarka.pl poleca

  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!wsisiz.edu.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!newsf
    eed.pionier.net.pl!news.man.szczecin.pl!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: RSM i spline
    Date: Thu, 15 Nov 2012 11:04:22 +0100
    Organization: ACI - http://www.aci.com.pl
    Lines: 32
    Message-ID: <k82en7$ckq$1@zeus.man.szczecin.pl>
    References: <509ee300$0$26682$65785112@news.neostrada.pl>
    <k7olf5$rpm$1@news.task.gda.pl> <k7oo6p$3ut$1@news.task.gda.pl>
    <50a082a2$0$1301$65785112@news.neostrada.pl>
    <k7qgii$cqo$1@news.task.gda.pl>
    <f...@g...com>
    <k7ujqc$2gh$1@node1.news.atman.pl> <k7ukdi$1nb$1@news.task.gda.pl>
    <50a37a59$0$1313$65785112@news.neostrada.pl>
    <k7vvq2$62t$1@mx1.internetia.pl> <k8153f$duq$1@node2.news.atman.pl>
    <k822k1$fpc$1@news.task.gda.pl> <k82c89$lg6$1@news.task.gda.pl>
    NNTP-Posting-Host: 82.145.75.208
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Trace: zeus.man.szczecin.pl 1352973863 12954 82.145.75.208 (15 Nov 2012 10:04:23
    GMT)
    X-Complaints-To: u...@n...man.szczecin.pl
    NNTP-Posting-Date: Thu, 15 Nov 2012 10:04:23 +0000 (UTC)
    In-Reply-To: <k82c89$lg6$1@news.task.gda.pl>
    X-Priority: 3
    X-MSMail-Priority: Normal
    Importance: Normal
    X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
    X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
    Xref: news-archive.icm.edu.pl pl.comp.programming:200918
    [ ukryj nagłówki ]

    Użytkownik "AK" napisał w wiadomości grup
    dyskusyjnych:k82c89$lg6$...@n...task.gda.pl...

    >Jak to "nieco" wiecej ? Ani nie wiecej, ani nie mniej.
    >_Dokladnie_ tyle samo (w dodatku wynik dokladniejszy).
    >
    >Trapezy:
    >calka = (x[0]+x[n])/2 + SUMA(i=1,n-1,1, x[i])

    Granice sumowania: nie powinno być i=2,i-1,1 ?

    >
    >Simpson:
    >calka = (x[0]+x[n])/3 + 4/3*(SUMA(i=1,n-1,2, x[i]) + 2/3*SUMA(i=2,n-2,2,
    >x[i])))

    Trapez to N-1 dodawań i jedno mnożenie (tzn. mnożenie przez 0.5 zamiast
    dzielenia przez 2.0).
    Natomiast Simpson to N-1 dodawań i trzy mnożenia (są trzy różne wagi). Czyli
    o 2 działania więcej.

    Formalnie nie masz racji, ale praktycznie można się zgodzić że "tyle samo".
    Ponadto można te dwa mnożenia zastąpić trzema dodawaniami (wątpię czy to
    będzie jakiś wielki zysk). Oczywiście wszystko się zmienia, jeżeli mnożenie
    przez wagi jest pod pętlą (a tak jest np. w implementacji Simpsona z Wiki -
    tej w Phytonie - oraz - surprise - w zapodanej w tym wątku wersji
    Matlab'owej).

    Wtedy jest circa N mnożeń - a w "zwykłych trapezach" tych mnożeń nie ma
    wcale.


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: