Chebyshevning takrorlanishi - Chebyshev iteration

Yilda raqamli chiziqli algebra, Chebyshevning takrorlanishi butakroriy usul a echimlarini aniqlash uchun chiziqli tenglamalar tizimi. Usul nomi bilan nomlangan Ruscha matematik Pafnutiy Chebyshev.

Chebyshev iteratsiyasi hisoblashdan qochadi ichki mahsulotlar boshqa nostatsionar usullar uchun zarur bo'lganidek. Ayrim taqsimlangan xotira arxitekturalari uchun ushbu ichki mahsulotlar samaradorlik nuqsonidir. Ichki mahsulotlardan qochish uchun to'lanadigan narx, bu usul koeffitsient matritsasi spektri haqida etarli ma'lumotni talab qiladiA, bu yuqori uchun yuqori taxmin o'ziga xos qiymat va pastki qiymat uchun past baho. Nosimmetrik matritsalar uchun usulning modifikatsiyalari mavjudA.

Misol kodi MatLab

funktsiya[x] =SolChebyshev002(A, b, x0, iterNum, lMax, lMin)d = (lMax + lMin) / 2;  v = (lMax - lMin) / 2;  prekond = ko'z(hajmi(A)); % Old shart  x = x0;  r = b - A * x;  uchun i = 1: iterNum% hajmi (A, 1)      z = linsolve(prekond, r);      agar (men == 1)          p = z;          alfa = 1/d;      boshqa agar (i == 2)          beta-versiya = (1/2) * (v * alfa)^2          alfa = 1/(d - beta-versiya / alfa);          p = z + beta-versiya * p;      boshqabeta = (c * alfa / 2) ^ 2;          alfa = 1/(d - beta-versiya / alfa);          p = z + beta-versiya * p;      oxiri;      x = x + alfa * p;      r = b - A * x; % (= r - alfa * A * p)      agar (norma(r) < 1e-15), tanaffus; oxiri; Agar kerak bo'lsa% to'xtatish  oxiri;oxiri

Kod tarjima qilingan [1] va.[2]

Shuningdek qarang

[3]

Adabiyotlar

  • "Chebyshev takrorlash usuli", Matematika entsiklopediyasi, EMS Press, 2001 [1994]
  1. ^ Barret, Richard; Maykl, Berri; Toni, Chan; Demmel, Jeyms; Donato, iyun; Dongarra, Jek; Eyxxut, Viktor; Pozo, Roldan; Romin, Charlz; Van der Vorst, Xenk (1993). "Lineer tizimlarni echish uchun shablonlar: iterativ usullar uchun bloklar". 43. SIAM. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  2. ^ Gutknecht, Martin; Röllin, Stefan (2002). "Chebyshevning takrorlanishi qayta ko'rib chiqildi". Parallel hisoblash. 28 (2): 263–283. doi:10.1016 / S0167-8191 (01) 00139-9.
  3. ^ Chebyshevning ko'p polinom nollari uchun usuli yaqinlashishi to'g'risida

Tashqi havolalar