Spretli interpolyatsiya - Discrete spline interpolation

Ning matematik sohasida raqamli tahlil, diskret spline interpolatsiyasi shaklidir interpolatsiya qaerda interpolant ning maxsus turi qismli polinom diskret spline deb nomlangan. Diskret spline bu bo'lakcha bo'linadigan polinom markaziy farqlar bor davomiy tugunlarda, a spline qismli polinom bo'lib, uning o'zi hosilalar tugunlarda doimiydir. Diskret kubik splinlar - bu 0, 1 va 2 buyruqlarning markaziy farqlari doimiy bo'lishi zarur bo'lgan alohida splinlar.^[1]

Diskret splinelar 1971 yilda Mangasarin va Shumaker tomonidan farqlarni o'z ichiga olgan minimallashtirish muammolarining echimi sifatida kiritilgan.^[2]

Diskret kubik splinallar

Ruxsat bering x₁, x₂, . . ., x_n-1 ortib borayotgan haqiqiy sonlar ketma-ketligi bo'lishi. Ruxsat bering g(x) tomonidan belgilangan qismli polinom bo'ling

${ displaystyle g (x) = { begin {case} g_ {1} (x) & x$

qayerda g₁(x), . . ., g_n(x) 3-darajali polinomlar h > 0. Agar

${ displaystyle (g_ {i + 1} -g_ {i}) (x_ {i} + jh) = 0 { text {for}} j = -1,0,1 { text {and}} i = 1,2, ldots, n-1}$

keyin g(x) diskret kubik spline deyiladi.^[1]

Muqobil formulalar 1

Diskret kubik splini belgilaydigan shartlar quyidagilarga teng:

${ displaystyle g_ {i + 1} (x_ {i} -h) = g_ {i} (x_ {i} -h)}$

${ displaystyle g_ {i + 1} (x_ {i}) = g_ {i} (x_ {i})}$

${ displaystyle g_ {i + 1} (x_ {i} + h) = g_ {i} (x_ {i} + h)}$

Muqobil formulalar 2

Funksiyaning 0, 1 va 2 buyruqlarining markaziy farqlari f(x) quyidagicha aniqlanadi:

${ displaystyle D ^ {(0)} f (x) = f (x)}$

${ displaystyle D ^ {(1)} f (x) = { frac {f (x + h) -f (x-h)} {2h}}}$

${ displaystyle D ^ {(2)} f (x) = { frac {f (x + h) -2f (x) + f (x-h)} {h ^ {2}}}}$

Diskret kubik splini belgilaydigan shartlar ham tengdir^[1]

${ displaystyle D ^ {(j)} g_ {i + 1} (x_ {i}) = D ^ {(j)} g_ {i} (x_ {i}) { text {for}} j = 0 , 1,2 { text {va}} i = 1,2, ldots, n-1.}$

Bu shuni ko'rsatadiki, markaziy farqlar ${ displaystyle D ^ {(j)} g (x)}$ da doimiy x_men.

Misol

Ruxsat bering x₁ = 1 va x₂ = 2 shunday n = 3. Quyidagi funktsiya diskret kubik splini aniqlaydi:^[1]

${ displaystyle g (x) = { begin {case} x ^ {3} & x <1 x ^ {3} -2 (x-1) ((x-1) ^ {2} -h ^ { 2}) & 1 leq x <2 x ^ {3} -2 (x-1) ((x-1) ^ {2} -h ^ {2}) + (x-2) ((x-) 2) ^ {2} -h ^ {2}) & x geq 2 end {case}}}$

Diskret kubik spline interpolant

Ruxsat bering x₀ < x₁ va x_n > x_n-1 va f(x) yopiq oraliqda aniqlangan funktsiya bo'lishi [x₀ - h, x_n + h]. Keyin noyob kubik diskret spline mavjud g(x) quyidagi shartlarni qondirish:

${ displaystyle g (x_ {i}) = f (x_ {i}) { text {for}} i = 0,1, ldots, n.}$

${ displaystyle D ^ {(1)} g_ {1} (x_ {0}) = D ^ {(1)} f (x_ {0}).}$

${ displaystyle D ^ {(1)} g_ {n} (x_ {n}) = D ^ {(1)} f (x_ {n}).}$

Ushbu noyob diskret kub spline - bu interpolant bo'lgan diskret spline f(x) oralig'ida [x₀ - h, x_n + h]. Ushbu interpolant ning qiymatlariga mos keladi f(x) da x₀, x₁, . . ., x_n.

Ilovalar

• Diskret kubik splinelar dastlab ba'zi minimallashtirish muammolari echimi sifatida kiritilgan.^[1][2]
• Ular chiziqli bo'lmagan splinelarni hisoblashda dasturlarga ega.^[1][3]
• Ular ikkinchi darajali chegara masalasining taxminiy echimini olish uchun ishlatiladi.^[4]
• Biortogonal to'lqinlarni qurish uchun diskret interpolatsion splinlar ishlatilgan.^[5]

Adabiyotlar