Algorytmy transformacji wielomianowych i ich zastosowania

More documents

Recommendations

Info

Interpolacyjne i ewaluacyjne transformacje wielowymiarowemiarową transformację Maclaurin-Lagrange’a dla parami różnych punktów x α =(x 1,α1 , x 2,α2 , . . . , x d,αd ), których współrzędne generowane są wzorami rekurencyjnymix i,j = λ i x i,j−1 + δ i , i = 1, 2, . . . , d, j = 1, 2, . . . , n i − 1,gdzie λ i ≠ 0, λ i ≠ 1, δ i i x i,0 = κ i (i = 1, 2, . . . , d) są stałymi z ciała K. Wtedyy = (· · · (( g ˜⊗) )1 h 1 ˜⊗2 h 2 ˜⊗3 · · · ˜⊗)d h d · b, (5.25)gdzie elementy wektorów h i = (h i,0 , h i,1 , . . . , h i,2ni −2) (i = 1, 2, . . . , d) oraz hipermacierzyg = (g α ) α∈Qni b = (b α ) α∈Qnsą zdefiniowane wzorami (5.24). Ponadto, jeśli ψ ii ω i = ψi 2 (ψ i ∈ K) są pierwiastkami pierwotnymi z jedności odpowiednio stopnia 2n ii n i (i = 1, 2, . . . , d), wtedy algorytm obliczania transformacji Maclaurina-Lagrange’aoparty na wzorze (5.25) ma złożoność obliczeniową O (C (N)), gdzie N = n 1 n 2 . . . n d .46
Część IIZastosowania transformacjiwielomianowych47
Page 1 and 2: INSTYTUT BADAŃ SYSTEMOWYCH PANmgr
Page 3 and 4: Spis treści1. Wstęp 31.1. Cel pra
Page 5 and 6: 1. Wstęp1.1. Cel pracy oraz motywy
Page 7 and 8: Wstępmisja telewizyjnych platform
Page 9 and 10: Wstępalgorytmy obliczania jednowym
Page 11 and 12: Część ITransformacje wielomianow
Page 13 and 14: Aktualny stan wiedzyzwalający na o
Page 15 and 16: 3. Preliminaria3.1. DFT, jednowymia
Page 17 and 18: PreliminariaObecnie znane algorytmy
Page 19 and 20: PreliminariaZ drugiej strony ψ n =
Page 21 and 22: Preliminariaz wektorem początkowym
Page 23: Preliminariagdzie c(n i ) oznacza k
Page 27 and 28: Nowe algorytmy ewaluacji i interpol
Page 37 and 38: 5. Interpolacyjne i ewaluacyjnetran
Page 39 and 40: Interpolacyjne i ewaluacyjne transf
Page 47: Interpolacyjne i ewaluacyjne transf
Page 51 and 52: Współdzielenie sekretu[1979]. Ró
Page 53 and 54: Współdzielenie sekretuAlgorytm 6.
Page 55 and 56: Współdzielenie sekretuTe identycz
Page 57 and 58: Współdzielenie sekretuoraz pomię
Page 59 and 60: Współdzielenie sekretuudziały wy
Page 61 and 62: Współdzielenie sekretui stwierdzi
Page 63 and 64: Współdzielenie sekretugdzie uwzgl
Page 65 and 66: 7. Głosowanie elektroniczne7.1. E-
Page 67 and 68: Głosowanie elektroniczne7.2. Wymag
Page 69 and 70: Głosowanie elektronicznegłosując
Page 71 and 72: Głosowanie elektronicznewybranych
Page 73 and 74: Głosowanie elektronicznerozpoczyna
Page 75 and 76: Głosowanie elektroniczneprocesu we
Page 77 and 78: 8. Transmisja rozgłoszeniowa8.1. S
Page 79 and 80: Transmisja rozgłoszeniowanielegaln
Page 81 and 82: Transmisja rozgłoszeniowawany prze
Page 83 and 84: Transmisja rozgłoszeniowaMożna r
Page 85 and 86: 9. PodsumowanieW pracy przedstawion
Page 87 and 88: BibliografiaAho, A. V., Hopcroft, J
Page 89 and 90: Bibliografia76 (3), 327--339.Fiat,
Page 91 and 92: BibliografiaComputational Methods i
Page 93 and 94: Bibliografiaon Numerical Analysis,

Algorytmy transformacji wielomianowych i ich zastosowania

Create successful ePaper yourself

Delete template?

Save as template?