O’zbekiston raqamli tehnalogiyalar vazirligi muhammad al xorazmiy nomidagi
Download 108.14 Kb.
|
diyorbek algaritmlash mustAQIL ISH
- Bu sahifa navigatsiya:
- Normlarning ekvivalentligi
Maksimal modulMaksimal norma modul uchun p-normasining yana bir maxsus holidir p = ∞ . ‖ A ‖ max = max ( | a i j |). (\ displaystyle \ | A \ | _ (\ matn (maks)) = \ max \ (| a_ (ij) | \).) Norm ShattenMatritsa va vektor me'yorlarining izchilligiMatritsa normasi ‖ ⋅ ‖ a b (\displaystyle \|\cdot \|_(ab)) yoqilgan K m × n (\displaystyle K^(m\times n)) chaqirdi kelishilgan normalar bilan ‖ ⋅ ‖ a (\displaystyle \|\cdot \|_(a)) yoqilgan K n (\displaystyle K^(n)) Va ‖ ⋅ ‖ b (\displaystyle \|\cdot \|_(b)) yoqilgan K m (\displaystyle K^(m)), Agar: ‖ A x ‖ b ≤ ‖ A ‖ a b ‖ x ‖ a (\displaystyle \|Ax\|_(b)\leq \|A\|_(ab)\|x\|_(a)) har qanday uchun A ∈ K m × n , x ∈ K n (\displaystyle A\in K^(m\times n),x\in K^(n)). Qurilish bo'yicha operator normasi dastlabki vektor normasiga mos keladi. Izchil, lekin bo'ysunmaydigan matritsa normalariga misollar: Kosmosdagi barcha normalar K m × n (\displaystyle K^(m\times n)) ekvivalentdir, ya'ni har qanday ikkita norma uchun ‖ . a (\displaystyle \|.\|_(\alfa )) Va ‖ . ‖ b (\displaystyle \|.\|_(\beta )) va har qanday matritsa uchun A ∈ K m × n (\displaystyle A\K^(m\times n)) ikki tomonlama tengsizlik to'g'ri. Matritsa normasi bu matritsaga tayinlangan haqiqiy sonni ||A|| deb ataymiz Shunday qilib, haqiqiy son sifatida u har bir matritsaga n o'lchovli fazodan tayinlanadi va 4 ta aksiomani qanoatlantiradi: 1. ||A||³0 va ||A||=0 faqat agar A nol matritsa bo'lsa; 2. ||aA||=|a|·||A||, bu yerda a R; 3. ||A+B||£||A||+||B||; 4. ||A·B||£||A||·||B||. (ko'plik xususiyati) Matritsa normasi turli usullar bilan kiritilishi mumkin. A matritsasi sifatida ko'rish mumkin n 2 - o'lchovli vektor. Bu norma matritsaning Evklid normasi deyiladi. Agar har qanday kvadrat A matrisa va o'lchami matritsa tartibiga teng bo'lgan har qanday x vektor uchun ||Ax||£||A||·||x|| u holda A matritsaning normasi vektor normasiga mos keladi deymiz. E'tibor bering, vektor normasi oxirgi holatda chap tomonda (Ax - vektor). Turli matritsa normalari berilgan vektor normasiga mos keladi. Ulardan eng kichigini tanlaymiz. Shunday bo'ladi Bu matritsa normasi berilgan vektor normasiga bo'ysunadi. Bu ifodada maksimalning mavjudligi normaning uzluksizligidan kelib chiqadi, chunki har doim vektor x -> ||x||=1 va ||Ax||=||A|| mavjud. N(A) normasi xech qanday vektor normasiga bo'ysunmasligini ko'rsatamiz. Ilgari kiritilgan vektor normalariga bo'ysunadigan matritsa normalari quyidagicha ifodalanadi: 1. ||A|| ¥ = |a ij | (norma-maksimal) 2. ||A|| 1 = |a ij | (norma-sum) 3. ||A|| 2 = , (spektral norma) bu erda s 1 - A¢A nosimmetrik matritsaning eng katta xos qiymati, u transpozitsiya qilingan va asl matritsalarning mahsulotidir. Agar A¢A matritsasi nosimmetrik bo'lsa, uning barcha xos qiymatlari haqiqiy va ijobiydir. l soni xos qiymat, nolga teng bo'lmagan vektor x esa A matritsaning xos vektori (agar ular Ax=lx munosabati bilan bog'langan bo'lsa). Agar A matritsaning o'zi simmetrik bo'lsa, A¢ = A, u holda A¢A = A 2 va keyin s 1 = , bu erda eng katta mutlaq qiymatga ega A matritsaning xos qiymati.Demak, bu holda bizda = . Matritsaning o'ziga xos qiymatlari uning kelishilgan normalaridan oshmaydi. Xususiy qiymatlarni aniqlovchi munosabatni normallashtirib, biz ||lx||=||Ax||, |l|·||x||=||Ax||£||A||·||x||, | l| £||A|| beri ||A|| 2 £||A|| e , bu erda Evklid normasini oddiygina hisoblash mumkin, spektral norma o'rniga, matritsaning Evklid normasi taxminlarda ishlatilishi mumkin. Matritsaning faqat uchta normasi mavjud. Download 108.14 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling