-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!uw.edu.pl!newsgate.cistron.nl!newsgate.
news.xs4all.nl!news2.euro.net!82.197.223.106.MISMATCH!feeder1.cambriumusenet.nl
!feed.tweaknews.nl!postnews.google.com!news2.google.com!npeer03.iad.highwinds-m
edia.com!news.highwinds-media.com!feed-me.highwinds-media.com!nx01.iad01.newsho
sting.com!209.197.12.246.MISMATCH!nx02.iad01.newshosting.com!newshosting.com!ne
wsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl
!news.neostrada.pl.POSTED!not-for-mail
From: "slawek" <s...@h...pl>
Newsgroups: pl.comp.programming
References: <5...@u...googlegroups.com>
<i2hmak$qb0$1@news.onet.pl>
<d...@l...googlegroups.com>
<i2i4ne$1fd$1@node2.news.atman.pl>
<5...@s...googlegroups.com>
<5...@k...googlegroups.com>
<a...@t...googlegroups.com>
In-Reply-To: <a...@t...googlegroups.com>
Subject: Re: metakod do algorytmu zmiennej metryki
Date: Wed, 28 Jul 2010 00:27:17 +0200
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
Importance: Normal
X-Newsreader: Microsoft Windows Live Mail 14.0.8089.726
X-MimeOLE: Produced By Microsoft MimeOLE V14.0.8089.726
Lines: 85
Message-ID: <4c4f5d44$0$19168$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 62.69.202.124
X-Trace: 1280269636 unt-rea-a-01.news.neostrada.pl 19168 62.69.202.124:60377
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:186155
[ ukryj nagłówki ]
Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w wiadomości
grup
dyskusyjnych:ad4f3a7f-1422-41ed-aff2-388857f2b1d0@t1
1g2000vbj.googlegroups.com...
> Chyba nic nie da. A aproksymacja/interpolacja funkcji wielomianem i
> później pochodna wielomianu z wzoru analitycznego coś pomoże?
Dobrej zabawy, potrzebna tylko Mathematica, tu jest wielomian Lagrange, ale
można dawać co sie chce, byle interpolowało (i w tym właśnie jest cały
dowcip, że nie jest to bynajmniej trywialne, o czym niestety zapomina
zdecydowana większość podręczników). Pierwszy parametr to liczba punktów,
drugi to stopień pochodnej.
In[1]:= diff[m_, n_] := Module[{},
D[InterpolatingPolynomial[Table[{x[0] + j h, y[j]}, {j, 0, m}], t], {t,
n}] // FullSimplify]
In[2]:= diff[1, 1]
Out[2]= (-y[0] + y[1])/h
In[3]:= diff[2, 2]
Out[3]= (y[0] - 2 y[1] + y[2])/h^2
In[4]:= diff[3, 1]
Out[4]= (1/(6 h^3))(-3 (t - x[0])^2 (y[0] - 3 y[1] + 3 y[2] - y[3]) + 6 h
(t - x[0]) (2 y[0] - 5 y[1] + 4 y[2] - y[3]) + h^2 (-11 y[0] + 18 y[1] - 9
y[2] + 2 y[3]))
slawek
P.S. Jak ktoś lubi - 12-punktowy wzorek na pierwszą pochodną. Milusi.
In[5]:= diff[12, 1]
Out[5]= (1/(239500800 h^12))(6 (t - x[0])^11 (y[0] - 12 y[1] +
66 y[2] - 220 y[3] + 495 y[4] - 792 y[5] + 924 y[6] - 792 y[7] +
495 y[8] - 220 y[9] + 66 y[10] - 12 y[11] + y[12]) -
33 h (t - x[0])^10 (13 y[0] - 154 y[1] + 836 y[2] - 2750 y[3] +
6105 y[4] - 9636 y[5] + 11088 y[6] - 9372 y[7] + 5775 y[8] -
2530 y[9] + 748 y[10] - 134 y[11] + 11 y[12]) -
1485 h^3 (t - x[0])^8 (169 y[0] - 1932 y[1] + 10128 y[2] -
32196 y[3] + 69129 y[4] - 105624 y[5] + 117768 y[6] -
96552 y[7] + 57771 y[8] - 24604 y[9] + 7080 y[10] - 1236 y[11] +
99 y[12]) +
55 h^2 (t - x[0])^9 (247 y[0] - 2880 y[1] + 15390 y[2] -
49840 y[3] + 108945 y[4] - 169344 y[5] + 191940 y[6] -
159840 y[7] + 97065 y[8] - 41920 y[9] + 12222 y[10] -
2160 y[11] + 175 y[12]) +
132 h^4 (t - x[0])^7 (22711 y[0] - 253212 y[1] + 1296366 y[2] -
4030540 y[3] + 8476785 y[4] - 12705912 y[5] + 13918884 y[6] -
11228472 y[7] + 6620265 y[8] - 2782060 y[9] + 790926 y[10] -
136572 y[11] + 10831 y[12]) -
693 h^5 (t - x[0])^6 (34983 y[0] - 377594 y[1] + 1876756 y[2] -
5680990 y[3] + 11665395 y[4] - 17118276 y[5] + 18405408 y[6] -
14606652 y[7] + 8489565 y[8] - 3523170 y[9] + 990668 y[10] -
169414 y[11] + 13321 y[12]) -
825 h^7 (t - x[0])^4 (624455 y[0] - 6084008 y[1] + 27722152 y[2] -
78076984 y[3] + 151151631 y[4] - 211459728 y[5] +
218717352 y[6] - 168168048 y[7] + 95221749 y[8] -
38664776 y[9] + 10673648 y[10] - 1796824 y[11] + 139381 y[12]) +
288 h^10 (t - x[0]) (6706804 y[0] - 41976720 y[1] +
142878780 y[2] - 337836400 y[3] + 587250675 y[4] -
764853408 y[5] + 752145240 y[6] - 557076960 y[7] +
306489150 y[8] - 121646800 y[9] + 32966604 y[10] -
5465520 y[11] + 418555 y[12]) -
396 h^9 (t - x[0])^2 (5356117 y[0] - 42005376 y[1] +
163511064 y[2] - 413694720 y[3] + 745259265 y[4] -
992058624 y[5] + 989989392 y[6] - 740994048 y[7] +
410915295 y[8] - 164103040 y[9] + 44692632 y[10] -
7439616 y[11] + 571659 y[12]) +
33 h^6 (t - x[0])^5 (4090021 y[0] - 42283560 y[1] +
202378170 y[2] - 593031160 y[3] + 1184651955 y[4] -
1698651792 y[5] + 1791395340 y[6] - 1398858480 y[7] +
802063035 y[8] - 329051080 y[9] + 91621146 y[10] -
15536280 y[11] + 1212685 y[12]) +
88 h^8 (t - x[0])^3 (14936519 y[0] - 133608168 y[1] +
569977974 y[2] - 1529302040 y[3] + 2859027975 y[4] -
3899983248 y[5] + 3959062716 y[6] - 3000900528 y[7] +
1680271965 y[8] - 676161800 y[9] + 185286654 y[10] -
31000248 y[11] + 2392229 y[12]) -
8640 h^11 (86021 y[0] - 332640 y[1] + 914760 y[2] - 2032800 y[3] +
3430350 y[4] - 4390848 y[5] + 4268880 y[6] - 3136320 y[7] +
7 (245025 y[8] - 96800 y[9] + 26136 y[10] - 4320 y[11] +
330 y[12])))
Następne wpisy z tego wątku
- 27.07.10 22:30 slawek
Najnowsze wątki z tej grupy
- 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ą."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 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)
Najnowsze wątki
- 2025-05-06 "Unia Europejska poważnie myśli o wprowadzeniu całkowitego zakaz importu gazu
- 2025-05-05 Jak naładować akumulator iRobot DC 14,4V 3300 mAh zasilaczem ?
- 2025-05-05 Kopanie Bitcoinów kosztuje 137.000 $, więcej niż cena 95.000 $
- 2025-05-05 Kraków => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu
- 2025-05-05 Kraków => Production Coordinator / Representant Product Dev <=
- 2025-05-05 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-05-05 Gdańsk => Senior Node.js Developer (doświadczenie z framework Nest.j
- 2025-05-05 Salwador
- 2025-05-05 Gdańsk => Controlling systems Consultant <=
- 2025-05-05 Czeladź => Key Account Manager IT <=
- 2025-05-05 Zielona Góra => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, P
- 2025-05-05 Gdańsk => Senior Node.js Developer (Nest.js framework) <=
- 2025-05-05 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-05-05 Kraków => NMS System Administrator <=
- 2025-05-05 Gliwice => Business Development Manager - Network and Network Security