Klassik ortogonal polinomlar - Classical orthogonal polynomials

Matematikada klassik ortogonal polinomlar eng keng tarqalgan ortogonal polinomlar: the Hermit polinomlari, Laguer polinomlari, Yakobi polinomlari (shu jumladan, alohida holat sifatida Gegenbauer polinomlari, Chebyshev polinomlari va Legendre polinomlari[1]).

Ular matematik fizika (xususan, nazariyasi) kabi sohalarda ko'plab muhim dasturlarga ega tasodifiy matritsalar ), taxminiy nazariya, raqamli tahlil va boshqalar.

Klassik ortogonal polinomlar XIX asrning boshlarida paydo bo'lgan Adrien-Mari Legendre, Legendre polinomlarini kiritgan. 19-asrning oxirida, davom etgan kasrlar hal qilish lahzali muammo tomonidan P. L. Chebyshev undan keyin A.A. Markov va T.J. Stieltjes ortogonal polinomlar haqida umumiy tushunchaga olib keldi.

Berilgan uchun polinomlar va klassik ortogonal polinomlar differentsial tenglamaning echimlari bo'lish bilan tavsiflanadi

bilan aniqlanadigan doimiyliklar .

Ortogonal klassik polinomlarning yana bir nechta umumiy ta'riflari mavjud; masalan, Andrews & Askey (1985) tarkibidagi barcha polinomlar uchun atamadan foydalaning Askey sxemasi.

Ta'rif

Umuman olganda, ortogonal polinomlar vaznga nisbatan

Yuqoridagi munosabatlar belgilaydi raqamga ko'paytirishgacha. Doimiylikni tuzatish uchun har xil normallashtirishlardan foydalaniladi, masalan.

Klassik ortogonal polinomlar og'irlikning uchta oilasiga to'g'ri keladi:

Standart normallashtirish (shuningdek, deyiladi standartlashtirish) quyida batafsil ma'lumot berilgan.

Yakobi polinomlari

Uchun Jacobi polinomlari formula bo'yicha berilgan

Ular tomonidan normallashtirilgan (standartlashtirilgan)

va ortogonallik shartini qondiradi

Yakobi polinomlari differentsial tenglamaning echimlari

Muhim maxsus holatlar

Yakobi polinomlari deyiladi Gegenbauer polinomlari (parametr bilan )

Uchun , ular deyiladi Legendre polinomlari (buning uchun ortogonallik oralig'i [-1, 1] va vazn funktsiyasi shunchaki 1):

Uchun , birini oladi Chebyshev polinomlari (navbati bilan ikkinchi va birinchi turdagi).

Hermit polinomlari

Hermit polinomlari quyidagicha aniqlanadi[2]

Ular ortogonallik shartini qondiradi

va differentsial tenglama

Laguer polinomlari

Umumlashtirilgan Laguer polinomlari quyidagicha aniqlanadi

(klassik Laguer polinomlari mos keladi .)

Ular ortogonallik munosabatini qondiradi

va differentsial tenglama

Differentsial tenglama

Klassik ortogonal polinomlar shaklning differentsial tenglamasidan kelib chiqadi

qayerda Q berilgan kvadratik (ko'pi bilan) polinom va L berilgan chiziqli polinom. Funktsiya fva doimiy λ, topilishi kerak.

(E'tibor bering, bunday tenglamada polinom echimi bo'lishi mantiqan.
Tenglamadagi har bir had ko'p polinomdir va darajalar mos keladi.)

Bu Sturm – Liovil tenglama turi. Bunday tenglamalar, odatda, f ning echim funktsiyalarida o'ziga xos xususiyatlarga ega, faqat ning alohida qiymatlaridan tashqari λ. Ular haqida o'ylash mumkin o'ziga xos vektor / o'ziga xos qiymat muammolar: ruxsat berish D. bo'lishi differentsial operator, va belgisini o'zgartirish λ, muammo o'z vektorlarini (o'z funktsiyalari) $ f $ va ularga mos keladigan o'zaro qiymatlarni topishdir. λ, f ning o'ziga xos xususiyatlariga ega bo'lmagan va D.(f) = λf.

Ushbu differentsial tenglamaning echimlari o'ziga xos xususiyatlarga ega, agar bo'lmasa λ o'ziga xos qiymatlarni oladi. Bir qator raqamlar mavjud λ0, λ1, λ2, ... bu bir qator polinom echimlariga olib keldi P0, P1, P2, ... quyidagi shartlar to'plamidan biri bajarilsa:

  1. Q aslida kvadratik, L chiziqli, Q ning ildizi ikkita aniq haqiqiy ildizga ega L ning ildizlari orasida qat'iy yotadi Qva etakchi shartlari Q va L bir xil belgiga ega.
  2. Q aslida kvadratik emas, balki chiziqli, L chiziqli, ildizlari Q va L har xil va etakchi shartlari Q va L ning ildizi bo'lsa, xuddi shu belgiga ega bo'ling L ning ildizidan kamroq Qyoki aksincha.
  3. Q faqat nolga teng bo'lmagan doimiy, L chiziqli va etakchi atama L ning teskari belgisiga ega Q.

Ushbu uchta holat Jakobiga o'xshash, Laguerga o'xshashva Hermitga o'xshash navbati bilan polinomlar.

Ushbu uch holatning har birida bizda quyidagilar mavjud:

  • Eritmalar bir qator polinomlardir P0, P1, P2, ..., har biri Pn darajaga ega n, va number raqamiga mos keladin.
  • Ortogonallik oralig'i har qanday ildiz bilan chegaralanadi Q bor.
  • Ning ildizi L ortogonallik oralig'ida joylashgan.
  • Ruxsat berish , polinomlar og'irlik funktsiyasi ostida ortogonaldir
  • V(x) oralig'ida nol va cheksizlar mavjud emas, lekin so'nggi nuqtalarda nol yoki cheksiz bo'lishi mumkin.
  • V(x) har qanday polinomlarga chekli ichki hosilani beradi.
  • V(x) oralig'ida 0 dan katta bo'lishi mumkin. (Agar kerak bo'lsa, butun differentsial tenglamani bekor qiling.) Q(x)> 0 oralig'ida.)

Integratsiyaning doimiyligi, miqdori R(x) faqat ixtiyoriy musbat multiplikativ doimiygacha aniqlanadi. U faqat bir hil differentsial tenglamalarda (bu muhim emas) va og'irlik funktsiyasini aniqlashda ishlatiladi (bu ham aniqlanishi mumkin.) Quyidagi jadvallarda "rasmiy" qiymatlar berilgan R(x) va V(x).

Rodrigesning formulasi

Oldingi bo'lim taxminlariga ko'ra,Pn(x) ga mutanosib

Bu sifatida tanilgan Rodrigesning formulasi, keyin Olinde Rodriges. Ko'pincha yoziladi

raqamlar qaerda en standartlashtirishga bog'liq. Ning standart qiymatlari en quyidagi jadvallarda keltirilgan.

Raqamlar λn

Oldingi bo'limning taxminlari asosida bizda

(Beri Q kvadratik va L chiziqli, va doimiylar, shuning uchun bu shunchaki raqamlar.)

Differentsial tenglama uchun ikkinchi shakl

Ruxsat bering

Keyin

Endi differentsial tenglamani ko'paytiring

tomonidan R/Q, olish

yoki

Bu tenglama uchun standart Shturm-Liovil shakli.

Differentsial tenglama uchun uchinchi shakl

Ruxsat bering

Keyin

Endi differentsial tenglamani ko'paytiring

tomonidan S/Q, olish

yoki

Ammo , shuning uchun

yoki, ruxsat berish siz = Sy,

Hosillarni o'z ichiga olgan formulalar

Oldingi bo'limning taxminlari asosida, ruxsat bering P[r]
n
ni belgilang r- ning hosilasi Pn(Ko'rsatkich bilan chalkashmaslik uchun biz "r" ni qavsga qo'yamiz.)P[r]
n
daraja polinomidir n − r. Keyin bizda quyidagilar mavjud:

  • (ortogonallik) sobit r uchun polinom ketma-ketligi P[r]
    r
    , P[r]
    r + 1
    , P[r]
    r + 2
    , ... ortogonal, vazn bilan belgilanadi .
  • (umumlashtirilgan Rodriges ' formula) P[r]
    n
    ga mutanosib
  • (differentsial tenglama) P[r]
    n
    ning echimi , qaerda λr bilan bir xil funktsiyan, anavi,
  • (differentsial tenglama, ikkinchi shakl) P[r]
    n
    ning echimi

Bundan tashqari, bir nechta aralash takrorlanishlar mavjud. Ularning har birida raqamlar a, bva v bog'liq nva r, va har xil formulalar bilan bog'liq emas.

Ortogonal polinomialsinni o'z ichiga olgan juda ko'p sonli boshqa formulalar mavjud. Chebyshev, Laguer va Hermit polinomlari bilan bog'liq bo'lgan ularning kichik namunalari:

Ortogonallik

Muayyan narsa uchun differentsial tenglama λ yozilishi mumkin (x ga aniq bog'liqlikni qoldirib)

tomonidan ko'paytiriladi hosil

va obunalarni teskari yo'naltirganda hosil bo'ladi

olib tashlash va birlashtirish:

ammo buni ko'rish mumkin

Shuning uchun; ... uchun; ... natijasida:

Agar polinomlar f shundayki, chapdagi atama nolga teng va uchun , keyin ortogonallik munosabati quyidagicha bo'ladi:

uchun .

Differentsial tenglamadan chiqarish

Yuqoridagi differentsial tenglamadan kelib chiqadigan barcha polinomlar ketma-ketligi ekvivalent bo'lib, masshtabni kattalashtirish va / yoki domenni siljitish va polinomlarni standartlashtirish, cheklangan sinflarga to'g'ri keladi. Ushbu cheklangan sinflar aynan "klassik ortogonal polinomlar" dir.

  • Jakobiga o'xshash har bir polinom ketma-ketligi o'z domenini o'zgartirishi va / yoki masshtabliligi oralig'i [-1, 1] bo'lishi uchun masshtabini o'zgartirishi mumkin va Q = 1 − x2. Keyin ular standartlashtirilishi mumkin Yakobi polinomlari . Ularning bir nechta muhim subklasslari mavjud: Gegenbauer, Legendreva ikkita turi Chebyshev.
  • Lagueraga o'xshash har bir polinom ketma-ketligi uning o'zgaruvchanligi, masshtablanishi va / yoki aks etishi mumkin, shunda uning ortogonalligi oralig'i va bor Q = x. Keyin ular standartlashtirilishi mumkin Bog'langan Laguer polinomlari . Tekislik Laguer polinomlari bularning subklassi.
  • Har bir Germitga o'xshash polinomlar ketma-ketligi uning maydonini siljishi va / yoki miqyosi, shunday qilib uning ortogonalligi oralig'i bo'ladi. , va Q = 1 va L (0) = 0 ga ega. Keyin ular standartlashtirilishi mumkin Hermit polinomlari .

Yuqorida tavsiflangan usulda differentsial tenglamadan kelib chiqadigan barcha polinomlar ketma-ketliklari klassik polinomlarga ahamiyatsiz teng bo'lganligi sababli, har doim haqiqiy klassik polinomlar ishlatiladi.

Jakobi polinom

Jakobiga o'xshash polinomlar, ularning domenini siljitish va masshtabini kattalashtirib, ortogonallik oralig'i [-1, 1] ga teng bo'lgandan so'ng, ikkita parametr aniqlanishi kerak. va yozilgan Yakobi polinomlarida . Bizda ... bor va.Ham va -1 dan katta bo'lishi talab qilinadi. (Bu L ning ildizini ortogonallik oralig'iga qo'yadi.)

Qachon va teng emas, bu polinomlar nosimmetrik emas x = 0.

Diferensial tenglama

bu Jakobining tenglamasi.

Qo'shimcha ma'lumot uchun qarang Yakobi polinomlari.

Gegenbauer polinomlari

Parametrlarni o'rnatishda va bir-biriga teng bo'lgan Jacobi polinomlarida biri olinadi Gegenbauer yoki ultrasferik polinomlar. Ular yozilgan va sifatida belgilanadi

Bizda ... bor va.Parametr -1/2 dan katta bo'lishi talab qilinadi.

(Aytgancha, quyidagi jadvalda keltirilgan standartlashtirish hech qanday ma'noga ega bo'lmaydi a = 0 va n ≠ 0, chunki u polinomlarni nolga qo'yadi. Bunday holda, qabul qilingan standartlashtirish o'rnatiladi jadvalda keltirilgan qiymat o'rniga.)

Yuqoridagi fikrlarni e'tiborsiz qoldirish, parametr ning hosilalari bilan chambarchas bog'liq :

yoki umuman olganda:

Jakobiga o'xshash boshqa barcha klassik polinomlar (Legendre va boshqalar) Gegenbauer polinomlarining maxsus holatlari bo'lib, ularning qiymatini tanlash orqali olinadi. va standartlashtirishni tanlash.

Qo'shimcha ma'lumot uchun qarang Gegenbauer polinomlari.

Legendre polinomlari

Diferensial tenglama

Bu Legendrning tenglamasi.

Differentsial tenglamaning ikkinchi shakli:

The takrorlanish munosabati bu

Aralashgan takrorlanish

Rodrigesning formulasi:

Qo'shimcha ma'lumot uchun qarang Legendre polinomlari.

Bog'langan Legendre polinomlari

The Bog'langan Legendre polinomlari, belgilangan qayerda va bilan butun sonlar mavjud , sifatida belgilanadi

The m qavs ichida (ko'rsatkich bilan chalkashmaslik uchun) parametr. The m qavs ichida the ni bildiradi m- Legendre polinomining hosilasi.

Ushbu "polinomlar" noto'g'ri nomlangan - ular qachon polinomlar emas m g'alati

Ular takrorlanish munosabatlariga ega:

Ruxsat etilgan uchun m, ketma-ketlik [1, 1] dan ortogonal, vazni 1 ga teng.

Berilgan uchun m, ning echimlari

Chebyshev polinomlari

Diferensial tenglama

Bu Chebyshev tenglamasi.

Takrorlanish munosabati

Rodrigesning formulasi:

Ushbu polinomlar ortogonallik oralig'ida,

(Buni isbotlash uchun takrorlanish formulasidan foydalaning.)

Demak, ularning barcha mahalliy minima va maksimumlari -1 va +1 qiymatlariga ega, ya'ni polinomlar "daraja" dir. Shu sababli, ba'zan Chebyshev polinomlari bo'yicha funktsiyalarni kengaytirish uchun foydalaniladi polinomiy taxminlar kompyuter matematikasi kutubxonalarida.

Ba'zi mualliflar ushbu ko'pburchaklarning orgonallik oralig'i [0, 1] yoki [-2, 2] ga teng bo'lishi uchun o'zgartirilgan versiyalaridan foydalanadilar.

Shuningdek, bor Ikkinchi turdagi Chebyshev polinomlari, belgilangan

Bizda ... bor:

Qo'shimcha tafsilotlar, shu jumladan birinchi bir necha polinomlar uchun iboralar uchun qarang Chebyshev polinomlari.

Laguer polinomlari

Domen siljiganidan va masshtabini o'zgartirgandan so'ng eng umumiy Laguerga o'xshash polinomlar, Associated Laguerre polinomlari (umumlashtirilgan Laguerre polinomlari deb ham ataladi). . Parametr mavjud , bu real1 dan qat'iy ravishda kattaroq har qanday haqiqiy son bo'lishi mumkin. Ko'rsatkich bilan chalkashmaslik uchun parametr qavs ichiga qo'yiladi. Oddiy Laguer polinomlari shunchaki ularning versiyasi:

Diferensial tenglama

Bu Laguer tenglamasi.

Differentsial tenglamaning ikkinchi shakli

Takrorlanish munosabati

Rodrigesning formulasi:

Parametr ning hosilalari bilan chambarchas bog'liq :

yoki umuman olganda:

Laguer tenglamasini dasturlarda foydali bo'lgan shaklga o'zgartirish mumkin:

ning echimi

Bu qo'shimcha ravishda manipulyatsiya qilinishi mumkin. Qachon butun son va :

ning echimi

Qaror ko'pincha bog'liq Laguerre polinomlari o'rniga hosilalar bilan ifodalanadi:

Ushbu tenglama kvant mexanikasida, ning eritmasining radial qismida paydo bo'ladi Shredinger tenglamasi bitta elektronli atom uchun.

Fiziklar ko'pincha Laguerre polinomlari uchun ta'rifdan kattaroq bo'lgan ta'rifni ishlatishadi , bu erda ishlatiladigan ta'rifga qaraganda.

Qo'shimcha tafsilotlar, shu jumladan dastlabki bir nechta polinomlar uchun iboralar uchun qarang Laguer polinomlari.

Hermit polinomlari

Diferensial tenglama

Bu Germit tenglamasi.

Differentsial tenglamaning ikkinchi shakli

Uchinchi shakl

Takrorlanish munosabati

Rodrigesning formulasi:

Birinchi bir necha Hermit polinomlari

Ni belgilash mumkin bog'liq Hermit funktsiyalari

Multiplikator og'irlik funktsiyasining kvadrat ildizi bilan mutanosib bo'lganligi sababli, bu funktsiyalar ortogonal ravishda tugaydi vazn funktsiyasi bo'lmagan holda.

Yuqoridagi differentsial tenglamaning uchinchi shakli, bog'liq bo'lgan Germit funktsiyalari uchun

Bilan bog'liq bo'lgan Hermit funktsiyalari matematik va fizikaning ko'plab sohalarida paydo bo'ladi, kvant mexanikasida ular Shredingerning harmonik osilator uchun tenglamasining echimlari, shuningdek, o'z funktsiyalari (o'z qiymati bilan (-)men n) ning uzluksiz Furye konvertatsiyasi.

Ko'plab mualliflar, xususan probabilistlar, og'irlik funktsiyasi bilan Hermit polinomlarining muqobil ta'rifidan foydalanadilar o'rniga . Agar yozuv U bu Hermit polinomlari uchun ishlatiladi va H yuqoridagilar uchun ular xarakterlanishi mumkin

Qo'shimcha ma'lumot uchun qarang Hermit polinomlari.

Klassik ortogonal polinomlarning xarakteristikalari

Klassik ortogonal polinomlarni boshqalaridan ajratib turadigan bir nechta shartlar mavjud.

Birinchi shartni Sonin (keyinchalik Xahn) topdi, u (o'zgaruvchining chiziqli o'zgarishiga qadar) klassik ortogonal ko'pburchaklarning yagona ekanligi, ularning hosilalari ham ortogonal polinomlar ekanligini ko'rsatdi.

Bochner klassik ortogonal polinomlarni takrorlanish munosabatlari jihatidan tavsifladi.

Tricomi klassik ortogonal polinomlarni ma'lum analogiga ega bo'lganlar sifatida tavsifladi Rodriges formulasi.

Klassik ortogonal polinomlar jadvali

Quyidagi jadvalda klassik ortogonal polinomlarning xususiyatlari umumlashtirilgan.[3]

Ism va an'anaviy belgiChebyshev, Chebyshev
(ikkinchi tur),
Legendre, Hermit,
Ortogonallikning chegaralari[4]
Og'irligi,
StandartlashtirishEtakchilik muddati
Norma maydoni [5]
Etakchi muddat [6]
Ikkinchi muddat,
Turli xil. tenglama,
Rodriges formulasida doimiy,
Takrorlanish munosabati,
Takrorlanish munosabati,
Takrorlanish munosabati,
Ism va an'anaviy belgiLaguer bilan bog'liq, Laguer,
Ortogonallikning chegaralari
Og'irligi,
StandartlashtirishEtakchilik muddati Etakchilik muddati
Norma maydoni,
Etakchi muddat,
Ikkinchi muddat,
Turli xil. tenglama,
Rodriges formulasida doimiy,
Takrorlanish munosabati,
Takrorlanish munosabati,
Takrorlanish munosabati,
Ism va an'anaviy belgiGegenbauer, Jakobi,
Ortogonallikning chegaralari
Og'irligi,
Standartlashtirish agar
Norma maydoni,
Etakchi muddat,
Ikkinchi muddat,
Turli xil. tenglama,
Rodriges formulasida doimiy,
Takrorlanish munosabati,
Takrorlanish munosabati,
Takrorlanish munosabati,

Shuningdek qarang

Izohlar

  1. ^ Qarang Suetin (2001)
  2. ^ boshqa konvensiyalar ham qo'llaniladi; qarang Hermit polinomlari.
  3. ^ Qarang Abramovits va Stegun (1965)
  4. ^ ya'ni og'irlikni qo'llab-quvvatlash qirralari V.
  5. ^
  6. ^ Etakchi koeffitsient kn ning

Adabiyotlar

  • Abramovits, Milton; Stegun, Irene Ann, eds. (1983) [1964 yil iyun]. "22-bob". Matematik funktsiyalar uchun formulalar, grafikalar va matematik jadvallar bilan qo'llanma. Amaliy matematika seriyasi. 55 (To'qqizinchi o'ninchi asl nashrning tuzatishlar bilan qo'shimcha tuzatishlar bilan qayta nashr etilishi (1972 yil dekabr); birinchi nashr). Vashington Kolumbiyasi; Nyu-York: Amerika Qo'shma Shtatlari Savdo vazirligi, Milliy standartlar byurosi; Dover nashrlari. p. 773. ISBN  978-0-486-61272-0. LCCN  64-60036. JANOB  0167642. LCCN  65-12253.
  • Endryus, Jorj E.; Askey, Richard (1985). "Klassik ortogonal polinomlar". Brezinskida, C .; Draux, A .; Magnus, Alphonse P.; Maroni, Paskal; Ronveaux, A. (tahrir). Polynômes orthogonaux va ilovalari. Bar-le-Dyukda, 1984 yil 15-18 oktyabr kunlari bo'lib o'tgan Laguer simpoziumi materiallari. Matematikadan ma'ruza matnlari. 1171. Berlin, Nyu-York: Springer-Verlag. 36-62 betlar. doi:10.1007 / BFb0076530. ISBN  978-3-540-16059-5. JANOB  0838970.CS1 maint: ref = harv (havola)
  • Chihara, Teodor Seyo (1978). Ortogonal polinomlarga kirish. Gordon va Breach, Nyu-York. ISBN  0-677-04150-0.CS1 maint: ref = harv (havola)
  • Foncannon, J. J .; Foncannon, J. J .; Pekonen, Osmo (2008). "Sharh Bitta o'zgaruvchida klassik va kvant ortogonal polinomlar Mourad Ismoil tomonidan ". Matematik razvedka. Springer Nyu-York. 30: 54–60. doi:10.1007 / BF02985757. ISSN  0343-6993.CS1 maint: ref = harv (havola)
  • Ismoil, Mourad E. H. (2005). Bitta o'zgaruvchida klassik va kvantli ortogonal polinomlar. Kembrij: Kembrij universiteti. Matbuot. ISBN  0-521-78201-5.CS1 maint: ref = harv (havola)
  • Jekson, Dunxem (2004) [1941]. Furye qatorlari va ortogonal polinomlar. Nyu-York: Dover. ISBN  0-486-43808-2.CS1 maint: ref = harv (havola)
  • Koornwinder, Tom X.; Vong, Roderik S. S.; Koekoek, Roelof; Svartov, René F. (2010), "Ortogonal polinomlar", yilda Olver, Frank V. J.; Lozier, Daniel M.; Boisvert, Ronald F.; Klark, Charlz V. (tahr.), NIST Matematik funktsiyalar bo'yicha qo'llanma, Kembrij universiteti matbuoti, ISBN  978-0-521-19225-5, JANOB  2723248
  • Suetin, P. K. (2001) [1994], "Klassik ortogonal polinomlar", Matematika entsiklopediyasi, EMS Press
  • Cheze, Gábor (1939). Ortogonal polinomlar. Kollokvium nashrlari. XXIII. Amerika matematik jamiyati. ISBN  978-0-8218-1023-1. JANOB  0372517.CS1 maint: ref = harv (havola)