-
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
Następne wpisy z tego wątku
- 13.11.12 13:40 slawek
- 13.11.12 13:46 Roman W
- 13.11.12 13:58 Roman W
- 13.11.12 14:03 Roman W
- 13.11.12 14:10 Michoo
- 13.11.12 14:10 slawek
- 13.11.12 14:21 Roman W
- 13.11.12 14:22 AK
- 13.11.12 14:24 Roman W
- 13.11.12 14:37 AK
- 13.11.12 14:42 Roman W
- 13.11.12 15:12 AK
- 13.11.12 15:23 AK
- 13.11.12 15:49 zdumiony
- 13.11.12 17:55 bartekltg
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-14 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-03-14 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-03-14 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-14 VAT-R Umowa najmu na adres zamieszkania
- 2025-03-14 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-14 Warszawa => Junior Rekruter <=
- 2025-03-14 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-03-14 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-14 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-03-13 Raspberry Pi 3 Model B+
- 2025-03-13 Kuchenka elektryczna
- 2025-03-12 test
- 2025-03-13 własny ekran startowy
- 2025-03-13 Błonie => IT System Administrator <=
- 2025-03-13 Częstochowa => Manager ds. produktu <=