-
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
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML