|
O`zbekiston respublikasi raqamli texnologiyalar vazirligi
|
| Sana | 01.01.2024 | | Hajmi | 218,48 Kb. | | #129296 |
Bog'liq signallar va tizimlar 2-mustaqil ish
O`ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL -XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI
2-MUSTAQIL ISH
FAN :Signallar va tizimlar
Bajardi:Nasriddinov B
Tekshirdi: Kilichov J
MAVZU : Arrasimon o`zgartirish algoritmi va matrisasi
REJA:
Arrasimon o‘zgartirish quyidagi jihatlar bilan boshqa o‘zgartirishlardan farq qiladi.Bu qismda ortogonal o’zgartirishlar keltirilgan.Bu o’zgartirishlar quyidagi jihatlar bilan boshqa o’zgartirishlardan farq qiladi.
O’zining vektorlari orasida vektor komponentlar bilan bir xil
Qisman monotonning vektor uzunligining sakrashini maksimal miqdordan minimal miqdorgacha tushiradi.
Matritsa o’zgarishlarining o’zining asosiy xususiyatlariga ega.
Tez algoritmli o’zgartirish imkoniyati mavjud.
Yuqori darajadagi konsentratsiya ta’minlanadi energiya ko’rinshida.
Vektorning uzunligi bo’yicha N=2 qisman o’zgartirish mos keladi. Arrasimon o’zgartirishning 2-tartibi shunday:
Arrasimon o’zgartirishli matritsa 4-tartibi quyidagi ko’rinishdagi formula orqali yoziladi:
Yoki,
Bu yerda а 4 va b4 haqiqatdan tanlash o’rinli koeffisiyentlar, qachon matritsa S4 ortogonalnoy bo’lsa, a uzunligi sakrashlarning doimiy 2 – vektorining o’zgarishlari doimiylik talabidan foydalanib sakrashning uzunligini topish mumkin. a4=2b4 ortogonalnost talabidan S4 ST =1 ko’rsatiladi, b4=1/51/2
Tekshirsh qiyin emas, matritsa S4 o’rta yetarli mavjud.Undan tashqari o’zining sekventli o’zgartirishlariga ega.Sonlarning qatori qisqarishi bilan 0 dan 3 gacha. Arrasimon o’zgartirishli matritsa N=8 quyidagi ko’rinishga ega:
Matritsani qurish S4, koeffisiyentlar a8 va b8 tanlanadi. Qiya vektor teng o’lchamlilarni o’ldiradi va sakrashlarni hamma qatorlar o’rta normal ko’rinadi vektorlar bilan a matritsani o’z asosiy xususiyatlarga ega. Umumiy aloqadorlik rekurenli formula olish mumkin matritsaga taalluqli arrasimon o’zgartirishlar N-
va (N/2)-tartibda.
Bu yerda IN – birlik matritsa N-ning tartibi. Doimiy aNva bN rekurent aloqa bo’yicha topish mumkin.
Yoki bu formula orqali topish mumkin
Arrasimon o‘zgartirish" yoki "gradiyent o‘zgartirish" (gradient descent) algoritmi, optimizatsiya masalalarini hal qilish uchun keng qo'llaniladigan algoritmlardan biridir. Bu algoritm, funksiyaning minimum yoki maksimum qiymatini topishda foydalaniladi. Algoritmda asosiy maqsad - funksiyaning o‘zgaruvchanlar (parametrlar) qanday o'zgarishlari bilan o'zgaruvchanli funksiyaning qiymatini minimalizatsiya qilishni aniqlashdir.
|
| |
