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.supermedia.pl!plix.pl!newsfeed2.plix.pl!feed.xsnews.nl!border-3.a
    ms.xsnews.nl!newsfeed.pionier.net.pl!news.man.szczecin.pl!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Simpson vs. Niski Cotes
    Date: Tue, 13 Nov 2012 11:25:20 +0100
    Organization: ACI - http://www.aci.com.pl
    Lines: 55
    Message-ID: <k7t76g$3f0$1@zeus.man.szczecin.pl>
    References: <509ee300$0$26682$65785112@news.neostrada.pl>
    <k7olf5$rpm$1@news.task.gda.pl> <k7rnav$8eq$1@node2.news.atman.pl>
    NNTP-Posting-Host: 82.145.75.208
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="utf-8"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Trace: zeus.man.szczecin.pl 1352802320 3552 82.145.75.208 (13 Nov 2012 10:25:20
    GMT)
    X-Complaints-To: u...@n...man.szczecin.pl
    NNTP-Posting-Date: Tue, 13 Nov 2012 10:25:20 +0000 (UTC)
    In-Reply-To: <k7rnav$8eq$1@node2.news.atman.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:200768
    [ ukryj nagłówki ]

    Użytkownik "bartekltg" napisał w wiadomości grup
    dyskusyjnych:k7rnav$8eq$...@n...news.atman.pl...

    >Sławek schrzaniał algorytm i tyle. Pewnie źle dobrał
    >epsilon maszynowy;)

    A konkretnie - poza błędem w komentarzu?

    >Takie podejście umożliwia testowanie wielu różnych metod bez rozbijania
    >się na przypadki.

    Niestety, pomijając dość nonszalancki kod źródłowy (np. "karma_dla_plota"
    jako identyfikator, używanie iloczynu Kroneckera choć można prościej, brak
    komentarzy, niezbyt przemyślane to i owo... oczywiście /trochę/ się
    czepiam), takie podejście ma jedną istotną wadę/zaletę - ukrywa samo
    sumowanie jako liczenie długości wektora przez Matlab/Octave. Czyli
    zasadnicza część algorytmu jest poza kontrolą - choć może to być i zaleta
    ("sumowanie słupka").

    >Na wykres wrzucamy błąd względny w funkcji ilości wywołań
    >funkcji podcałkowej (nie ilości przedziałów, a rzeczywista
    >ilość wywołań). Skala log log.

    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. Mając takie - i tylko takie - dane masz obliczyć
    możliwie dokładnie całkę - np. po to, aby mieć wartość skuteczną (tj.
    średnią całkową). Jawna postać f(x) jest tylko do wygenerowania danych i
    ewentualnie analitycznego oszacowania "prawdziwej" wartości - algorytm
    całkujący nie ma i nie może mieć do niej dostępu.

    Ok, jest z tym pewien /ekstra/ problem - wartość całki liczonej analitycznie
    nie jest aż tak dobrym oszacowaniem - przecież jest to nic innego, niż całka
    z funkcji interpolującej dane, a ta interpolacja może nie odpowiadać
    rzeczywistości (fakt, że dla każdego n zachodzi y[n] = f(x[n]) niczego nie
    przesądza). W istocie rzeczy "naprawdę prawdziwa" wartość całki jest
    niemożliwa do obliczenia - bo dyskretne dane są określone na zbiorze o
    mierze zero i takie tam. Ale to już jest trochę "przefilozofowane".

    >Wartość dokładna wyliczona przez wolfrem alpha;)

    Nie "wolfrem alpha", ale ale Wolfram Alpha - że złośliwie skomentuję. FYI,
    ja preferuję normalną Mathematicę, bo Alfa się komercjalizuje (nic dziwnego)
    i przestaje być tak wygodna jak była - silnik do całkowania mają zapewne ten
    sam. Sympatyczne w Alpha było/jest to, że można wygenerować szczegółowy opis
    rozwiązania.

    >wielomianów (schemat hornera, ale znów możliwa strata
    >dokładności przez odejmowania) wyznaczone wagi mogą być
    >obarczone błędem większym niż dokładność numeryczna double.

    A nie da się ich liczyć analitycznie, tj. na liczbach int? Mathematica nie
    ma z tym trudności.

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: