3 o’zgaruvchili bosh mukammal formaga mos Voronoy sohasining 5 o’lchovli yoqlarini topish - Алгебра - Дипломные работы

3 o’zgaruvchili bosh mukammal formaga mos Voronoy sohasining 5 o’lchovli yoqlarini topish

Загружено в:

24.09.2019

Скачано:

0

Размер:

390.8603515625 KB

Mundarija. Kirish……………………………………………………………………………………………………… 1 Bob. Mukammal formalar nazariyasiga oid tushunchalar. 1.1. Musbat aniqlangan kvadratik formalar………………………………………………… 1.2. Mukammal formalar………………………………………………………………………………… 1.3. Mukammal formalarni izlash haqidagi Voronoy masalasi………………….. 2 Bob. 3 1 mukammal forma Voronoy sohasining 5-o’lchovli yoqlari. 2.1. Mukammalashtirilgan Voronoy algoritmi………………………………………………. 2.2. 3 1 mukammal forma haqida ma’lumotlar………………………………………………. 2.3. 3 1 mukammal forma Voronoy sohasining 5-o’lchovli yoqlari……………… Xulosa……………………………………………………………………………………………………. Foydalanilgan adabiyotlar…………………………………………………………………………

1 Kirish. Geometrik sonlar nazariyasining markaziy masalalardan bo’lgan musbat aniqlangan mukammal formalar nazariyasidir.Mukammal formalar nazariyasida aniq tayinlangan n lar uchun, barcha ekvivalent bo’lmagan mukammal formalarni topish masalasi muhim masalalardan biridir. Tayinlangan n larning o’sishi yoki har bir aniq mukammal formaning arifmetik minimumini beruvchi nuqtalarni sonning kattaligiga qarab, mukammal formalarni izlash (topish) ning Voronoy algoritmidan foydalanish juda qiyinliklarga olib keldi. Bitiruv malakaviy ishi, 3 o’zgaruvchili bosh 3 1 mukammal formaga mos Voronoy sohasining 5 o’lchovli yoqlarini topishga bag’ishlangan bo’lib kirish qism, ikki bob, xulosa va foydalanilgan adabiyotlar ro’yxatidan iborat. Bitiruv malakaviy ishining kirish qismida qaralayotgan mavzuning dolzarbligi, maqsadi va vazifalari keltirilgan. Bitiruv malakaviy ishida 1- bob 3 ta paragrafdan iborat bo’lib, ularni quyidagicha ketma-ketlikda keltiramiz: 1.1da musbat aniqlangan kvadratik formalar n ta noma’lumlarni kanonik ko’rinishga keltiriladi va kvadratik formalarni kanonik ko’rinishga keltirishga oid misollar ishlandi. Kvadratik formalar musbat aniqlangan kvadratik formalar, manfiy aniqlangan kvadratik formalar dan iborat.Bu bitiruv malakaviy ishda faqat musbat aniqlangan kvadratik formalar xususida fikr yuritiladi. 1.2da mukammal  kvadratik formaning minimal matritsasi, musbat aniqlangan kvadratik formaning ( 1) 2 n n  koeffitsiyentlarini aniqlash,mukammal kvadratik forma ta’rifi qayd etilgan. 2

1.3 da Ermit masalasining kelib chiqish, hamda Korkin-Zolotaryovning limit formalariga ta’rif berilgan. Shuningdek bu paragrafda mukammal formalarni izlash haqidagi Voronoy masalasi keltirib o’tilgan. Bitiruv malakaviy ishining 2-bobi 3 ta paragrafdan iborat bo’lib ularni quyidagicha ketma-ketlikda keltiramiz: 2.1 da mukammalashtirilgan Voronoy algoritmi   2( )k x  kvadratik formalar sistemasi  yoqqa yotmasligi bilan ushbu yoqni aniqlash haqida o’rganiladi. 2.2 da 2 2 2 1 2 ... n f y y y     kvadratik formani musbat aniqlangan kvadratik forma ekanligi haqidagi lemmani isbotlash , 3 1 musbat aniqlangan kvadratik formaning mukammal forma ekanligini isbotlashdan iborat. 2.3 da mukammal formaga mos Voronoy sohasining 5 o’lchovli yoqlari haqida fikr yuritiladi. Umuman olganda bitiruv malakaviy ishida qayd etilgan natijalarni olishda algebra ,geometrik sonlar nazariyasi , mukammal formalar haqidagi Voronoy algoritmli, mukammalashtirilgan Voronoy algoritmidan keng foydalanildi. Bitiruv malakaviy ishida qayd etilgan natijalar nazariy ahamiyatga ega bo’lib, bu natijalardan 3-o’zgaruvchili mukammal formalarni Voronoy atrofida topishda hamda 3-o’zgaruvchili ekvivalent bo’lmagan mukammal formalarni topishda ham foydalanish mumkin. Bitiruv malakaviy ishida quyidagi natijalar qayd etiladi: 1. 3 1  mukammal forma Voronoy sohasi aniqlandi. 2. 3 1 mukammal forma Voronoy sohasining

5-o’lchovli yoqlari toldi. 3 1.1. Musbat aniqlangan kvadratik formalar. Agar n ta noma’lumning haqiqiy koeffitsiyentli kvadratik formasi n ta musbat kvadratdan iborat normal ko’rinishga keltirilsa, ya’ni bu formaning rangi ham inersiyasining musbat indeksi ham noma’lumlar soniga teng bo’lsa, bu forma musbat aniqlangan deyiladi. Quyida keltiriladigan teorema musbat aniqlangan formalarni, ularni normal yoki kanonik ko’rinishga keltirib o’tirmasdan, tavsiflashga imkon beradi. n ta x 1 ,x 2 …….x n nona’lumning haqiqiy koeffitsiyent f kvadratik formasi hech bo’lmaganda bittasi noldan faqli bo’lgan bu noma’lumlarning har qanday haqiqiy qiymatlarida musbat qiymatlar qabul qilganda va faqat shundagina, bu forma musbat aniqlangan bo’ladi. Isboti. f forma musbat anqlangan bo’lsin, ya’ni ushbu normal ko’rinishga keltiriladigan bo’lsin:2 2 2 1 2 ... n f y y y     (1.1) bu yerda 1n i ij j i y a x   i=1,…,n (1.2)

va haqiqiy a ij koeffitsiyentlardan tuzilgan determinant noldan faqli. Agar f ga hech bo’lmaganda bittasi noldan farqli bo’lgan x 1, x 2 , . . . , x n noma’lumlarning ixtiyoriy haqiqiy qiymatlarini qo’ymoqchi bo’lsak, ularni dastlab (2 ) ga, so’ngra 4 esa barcha y i lar uchun hosil qilingan qiymatlarni ( 1.1) ga qo’yish mumkin. (1.2 ) dan y 1, y 2 ………y n lar uchun olingan qiymatlarning hammasi birdaniga nolga teng bo’lmasligini qayd qilib qo’yaylik, chunki aks holda 10n ij j j a x    i=1,…,n chiziqli bir jinsli tenglamalar sistemasining determinanti noldan farqli bo’lsada, u nol bo’lmagan yechimlarga ega ekanligini hosil qilar edik. y 1, y 2 ………y n lar uchun topilgan qiymatlarni ( 1.1) ga qo’yib, f formaning orasida nolga teng bo’lmaganlari ham bor bo’lgan n ta haqiqiy sonning kvadratlari yig’indisiga teng bo’lgan qiymatini hosil qilamiz; binobarin, bu qiymat qat’iy musbat bo’ladi. Aksincha, f forma musbat aniqlangan bo’lmasin, ya’ni yo uning rangi yoki inersiyasining musbat indeksi n dan kichik bo’lsin. Bu formaning (1.2) xosmas chiziqli almashtirish yordamida keltiriladigan normal ko’rinishida yangi noma’lumlardan hech bo’lmaganda bittasi, masalan, y n yo butunlay yo’q yoki minus ishora bilan turadi degan so’zdir. Bunday holda x 1 ,x 2 …….x n noma’lumlar uchun shunday haqiqiy qiymatlar tanlab olish mumkinki, noma’lumlarning bu qiymatlarida f formaning qiymati nolga teng yoki, hatto manfiy bo’lishini ko’rsatamiz. Masalan, x 1 ,x 2 …….x n larning (1.2) dan 1 2 ... 0, 1 n ny y y y      1 ny 

bo’lganda hosil bo’ladigan tenglamalar sistemasini Kramer qoidasi bo’yicha yechganda hosil qilinadigan qiymatlari yuqorida tilga olingan qiymatlar bo’ladi Darhaqiqat, x 1, x 2 , . . . , x n larning bu qiymatlarida f forma: agar y 1 bu formaning 5 normal ko’rinishiga kirmasa, nolga, agar normal ko’rinishga manfiy ishora bilan kirsa - 1 ga teng. Hozir isbot qilingan teoremadan musbat aniqlangan kvadratik formalar tatbiq qilinadigan hamma yerda foydalaniladi.Biroq bu teorema yordamida forma koeffitsiyentlari bo’yicha uning musbat aniqlangan ekanligini tayinlash mumkin emas. Bu maqsad uchun boshqa bir teorema xizmat qiladi Uni isbotlash va ta’riflash uchun dastlab bitta yordamchi tushuncha kiritamiz, n ta noma’lumning matritsasi A a ij  bo’lgan f kvadratik formasi berilgan bo’lsin. Bu matritsaning yuqori chap burchagiga joylashgan 1, 2 , . . . , n -tartibli minorlari, ya’ni 11a , 11 12 21 22 a a a a ,…, ... ... 11 12 1 11 12 1 ... ... 21 22 21 22 2 2 , , , , ... ... ... ... ... ... ... ... ... ... 1 2 1 2a a a a a a k n a a a a a a n k a a a a a a n n k k kk nn minorlar (bularning eng oxirgisi, ravshanki, A matritsaning determinanti bilan bir xil) f formaning bosh minorlari deyiladi. Quyidagi teorema o`rinli: n ta noma’lumning koeffitsiyentlari haqiqiy sonlardan iborat bo’lgan kvadratik

formasi uning bosh minorlari qat’iy musbat bo’’lganda va faqat shundagina, musbat aniqlangan bo’ladi. Isbot . n =1 bo’lganda teorema o’rinli, chunki buolda forma ax 2 ko’rinishga ega va shuning uchun a >0 bo’lgandava faqat shundagina, musbat aniqlangan. 6 Shuning uchun teoremani n = 1 ta noma’lum uchun isbot qilingan deb faraz qilib, uni n ta noma’lum uchun isbot qilamiz. Avval quyidagiga e’tibor beraylik: koeffitsiyentlari haqiqy sonlardan iborat bo`lgan f kvadratik forma berilgan bulib, uning koeffitsiyentlaridan tuzilgan matritsa n <4 bo’lsin. Agar f kvadratik forma ustida haqiqy matritsasi Q bo’lgan xosmas chiziqli almashtirish bajarilayotgan bo’lsa, u holda forma determinantining (ya’ni forma matritsasi determinantining) ishorasi o’zgarmaydi. Haqiqatdan ham almashtirishdan so’ng matritsasi Q`AQ bo’lgan kvadratik formani hosil qilamiz, birok | Q` |=|A| bo’lgani uchun ' ' 2 | | | | | | | | | | | |Q AQ Q A Q A Q      ya’ni | A | determinant musbat songa ko’paytirilyapti.Endi ushbu kvadratik forma berilgan bo`lsin: 1 2 ( , , ..., ) 2 1 2 1 1n f x x x a x x a x n nn n in i n i         Uni quyidagi kurinishda yozish mumkin:

1 2 ( , , ..., ) 21 2 1 1 1 1 2 2 2 1 1 n f x x x a x x a x n nn n in i n i n n y b y y b y n nn n i in i i i                 (1.3) bu yerda  forma n -1 ta noma’lumning f formaning x 2 noma’lum kirmagan hadlaridan tuzilgan kvadratik formasidir. Formaning bosh minorlari f formaning 7 oxirgisidan tashqari hamma bosh minorlari bilan bir xil ekanligi ravshan f forma musbat aniqlangan bo’lsin. Bu holda forma ham musbat aniqlangan bo’ladi:agar x 1 ,x 2 …….x n noma’lumlarning forma qat’iy musbat bo’lmagan qiymat oladigan, orasida nolga teng bo’lmaganlari ham bor bo’lgan qiymatlari mavjud bo’lganda edi, u xolda qo’shimcha ravishda x n =0 deb faraz qilib, x 1 ,x 2 …….x n noma’lumlarning qiymatlari orasida nolga teng bo’lmaganlari ham bor bo’lsa-da, (1.3) ga ko’ra, f formaning ham qat’iy musbat bo’lmagan qiymatlarini hosil qilgan bo’lar edik. Shuning uchun induktiv farazga kura formaning hamma bosh minorlari, ya’ni formaning, oxirgisidan tashqari, hamma minorlari qat’iy musbat. f formaning oxirgi bosh minoriga, ya’ni A matritsaning determinantiga kelsak, uning musbat ekanligi quyidagi mulohazalardan kelib chiqadi: f forma musbat aniqlangan bulgani uchun, u xosmas chiziqli almashtirish yordamida n ta musbat kvadratdan tuzilgan normal kurinishga keltiriladi. Bu normal kurinishning determinanti sat’ny musbat, shuning uchun yutsoridagi izozga kura f formaning determinanti ham musbat.Endi f formaning hamma bosh minorlari qat’iy musbat bo’lsin. Bu yerdan formaning hamma bosh minorlari musbat ekanligi, ya’ni induktiv faraz bo’yicha bu formaning musbat anitslangan ekanligi kelib chitsadi. Binobarin, x 1 ,x 2 …….x n noma’lumlarning shunday xosmas

chiziqli almashtirilishi mavjudki, u  formani yangi x 1 ,x 2 …….x n noma’lumlarning n -1 ta musbat kvadratlari yig’indisi ko’rinishiga keltiradi. Bu chiziqli almashtirishni, x n =y n deb faraz qilib, barcha x 1 ,x 2 …….x n noma’lumlarni (xosmas) chiziqli almashtirishgacha to’ldirish mumkin. (1.3) ga ko’ra f forma ko’rsatilgan almashtirish orqali ushbu 8 f = 1 1 2 2 2 1 1n n y b y y b y n nn n i in i i i         (1.4) ko’rinishga keltiriladi. b in koeffitsiyentlarning aniq ifodalari biz uchun muhim emas. 2 2 2 2 2 ( ) , y b y y y b y b y n n n i in i i in in     bo’lgani uchun z y b y n i i in   , i =1,2,…, n -1, z n =y n xosmas chiziqli almashtirish f formani (1.4) ga ko’ra 1 2 2 1 n f z cz n i i      (1.5) kanonik ko’rinishga keltiradi. f formaning musbat anitslangan ekanligini kursatish uchun s sonning musbat ekanligini kursatish soldi. (5) tenglikning ung tomonida turgan formaning determinanti s ga teng. Bi rots bu determinant musbat "bulishi kerak, chunki

(5!) tenglik ning ung tomoni f formadan ikkita xosmas chizitsli almashtirish orsali {Osil silingan, f formaning determinanti esa bu formaning oxirgi bosh minori sifatida musbat edi. Teoremaning isboti tugadi. 9 Misollar 1. Ushbu 2 2 2 5 5 4 8 4 1 2 3 1 2 1 3 2 3 f x x x x x x x x x      kvadratik forma musbat aniqlangan, chunki uning bosh minorlari musbat 5, 5 2 1 2 1  , 5 2 2 2 1 2 1 4 2 5      2. Ushbu 2 2 2 3 5 4 8 4 1 2 3 1 2 1 3 2 3 f x x x x x x x x x      kvadratik forma musbat aniklangan emas, chunki uning ikkinchi bosh mi nori manfiy: 3 2 1 2 1  Musbat aniqlangan kvadratik formalarga o’xshash manfiy aniqlangan formalarni ham, ya’ni normal ko’rinishlari noma’lumlarning faqat manfiy kvadratlaridangina iborat xosmas kvadratik formalarni kiritish mumkinligini qayd qilib o`tamiz. Normal ko`rinishlari bir xil ishorali kvadratlardan tuzilgan xos kvadratik formalar ba’zan yarim aniqlangan formalar deyiladi. Nihoyat, normal ko’rinishlari

noma’lumlarning musbat kvadratlari bilan bir qatorda manfiy kvadratlardan ham tuzilgan kvadratik formalar aniqlanmagan (aniqmas) deyiladi. 10 1.2 . Mukammal formalar. Faraz qilaylik, 2 2 1 2 1 2 1 2( , )x x x x x x     (1.2.1) ixtiyoriy musbat aniqlangan kvadratik forma bo’lsin. (1.2.1) musbat aniqlangan kvadratik formani m arifmetik minimumini beruvchi nuqtalarni 1 2 1 2 12 22 2 1 2( , , ) va( , , )( , , ), , ( , , )k k nk k k nk n s s nsl l l l l l l l l l l l         (1.2.2) kabi belgilaymiz. Demak ,(1.2.2) nuqtalar sistemasi arifmetik minimum nuqtalar beruvchi sistemasi. Bu nuqtalardan tuzilgan ushbu 11 12 1 21 22 2 1 2 , , , , ................. , , n n n n nn a a l a a a A a a a               Matritsa  formaning minimal matritsa deyiladi. Bulardan quyidagi tenglikni 1 1 1 , 2 2 1 , 1 ,........................ ij i j i j n ij i j i j n ij is js i j n a l l m a l l m a l l m                    , ( 1, )k s (1.2.3)

hosil bo’ladi. Qaralayotgan  kvadratik forma musbat aniqlangan kvadratik forma bo’lganligi uchun ushbu 1 2 1 2( , , ) va( , , )k k nk k k nkl l l l l l      , ( 1, )k s Ikkita nuqtalar sistemasini bittasini olib qaraymiz. Yuqoridagi qilgan farazimiz hamda arifmetik minimum ta’rifiga ko’ra quyidagi tengsizlikka egamiz. 11 2( , ,..., ), , , ( ),1 2 1 , 1 N a x x x x x V f a n ij i j ij k k k i j n k s           Tengsizlikka sistema 1 2 ( 1) 0, 0, , 0, 2 n n n x x x      o’zgaruvchilarning butun qiymatlari (2) nuqtalar sistemasida yotmasa ega bo’ladi.Bu sistemalardan 1 2 0, 0 x x   sistema ya’ni (0,0,…,0) nuqtalar kirmaydi. (3) tenglikni k indikslar bo’yicha alohida- alohida yozsak ushbu tenglamalar 1 1 1 , 2 2 1 , 1 , ........................ ij i j i j n ij i j i j n ij is js i j n a l l m a l l m a l l m                      tenglamalar sistemasini (1) musbat aniqlangan kvadratik formaning ( 1) 2 n n N   koeffitsiyentlarini aniqlashdagi tenglamalar sistemasi sifatida qaraymiz. Bunday tenglamalar sistemasini yechishda ikki xil holatda bo’ladi. 1. Tenglamalar sistemasi cheksiz ko’p yechimga ega bo’ladi. 2. Tenglamalar sistemasi faqat yagona yechimga ega bo’ladi. Ta’rif .Arifmetik minimum va arifmetik minimumni beradigan nuqtalar to’plami bilan o’zaro bir qiymatni aniqlanadigan musbat aniqlangan kvadratik forma mukammal kvadratik forma deyiladi.

Masalan, 2 2 1 2 1 2 1 2 11 22 12 1 ( , ) , 1, 1, 2 x x x x x x a a a        kvadratik forma mukammal formadir. Haqiqatdan ham ( , ) 1 2x x  formada 1 1, 1, 11 22 12 2 a a a    bo’lganligidan osongina uning musbat aniqlangan 12 kvadratik forma ekanligini ko’rish mumkin. Ya’ni Silvestr kriteriyasiga ko’ra biz qarayotgan ( , ) 1 2x x  kvadratik forma 1 0, 11a   1 1 1 311 12 2 1 0 4 4 1 21 22 1 2a a a a      musbat aniqlangan kvadratik forma ekanligi kelib chiqadi. Demak, qaralayotgan 1 2 ( , ) x x  kvadratik formaning barcha qiymatlari 2 1 2 0, 0, (0, 0) x x R    , ya’ni 2 (0, 0) R  da har doim qat’iy musbat ekanligi kelib chiqadi. Endi arifmetik minimum ta’rifiga ko’ra 1 2( , ) x x lar   2/ 0 Z da qaraladi. Bundan 1 2 ( , ) x x  musbat aniqlangan kvadratik formaning 0 dan farqli eng kichik musbat qiymati ya’ni arifmetik minimumi 1 2 ( ) ( ( , )) 1 m m m x x      ekanligi,bu qiymatni esa ushbu ±(0,1 )va ±(1,−1) larda qabul qiladi.Bu sistemada faqat mubatlarni qa’bul qilamiz , ya’ni (1,0) da φ(1,0 )=1 2 +0 2 +1 ∙ 0 (0,1) da 2 2 (0,1) 0 1 0 1 1      (1, 1)  da 2 2 (1, 1) 1 ( 1) 1 ( 1) 1         ekanligi kelib chiqadi.

Endi qaralayotgan 1 2( , )x x  musbat aniqlangan kvadratik forma uchun arimetik minimum va arifmetik minimumni beruvchi nuqtalar sistemasi orqali (3) tenglamalar sistemasini quyadagicha hosil qilamiz: S =1 da (1,0) ligidan 2 2 11 22 12 1 0 2 1 0 1 a a a      S =2 da (0,1) ligidan 2 2 11 22 12 0 1 2 0 1 1 a a a      S =3 da (1,-1) ligidan 2 2 11 22 12 1 ( 1) 2 1 ( 1) 1 a a a        Tengliklarni hosil qilamiz.Bu tengliklarni ushbu 13 1 11 1 22 2 1 22 12 11 a a a a a           Sistema kabi qarab 12 11 22 1 1 1 2 a a a           Topilgan bu koeffitsiyentlar qaralayotgan 1 2( , )x x  musbat aniqlangan kvadratik formaning koeffitsiyentlari bo ’ lib bir qiymatli aniqlangan . Bundan mukammal forma ekanligi kelib chiqadi. 1.3.Mukammal formalarni izlash haqidagi Voronoy masalasi.

Korkin –Zolotaryovning limit formalari1 2 1 , ( ) ( , , ..., ) n ij i j i j n f f x f x x x a x x       (1.3.1) n(n ≥ 2) o’zgaruvchili, a aij ji  haqiqiy koeffitsiyentli 11 12 1 21 22 2 1 2 , , , , ................. , , n n n n nn a a l a a a A a a a               Simmetrik matrissali, 14 11 12 1 21 22 2 1 2 , , , , ( ) ................. , , n n n n nn a a l a a a d d f a a a      Kabi bo’lgan musbat aniqlangan kvadratik forma bo’lsin. Ixtiyoriy f musbat aniqlangan kvadratik formani aniqlaydigan ija koeffitsiyentlari yordamida ( 1) 2n n N   o’lchovli N E Yevklit fazosida 11 22 12 1 ( , , ..., ; , ..., ) nn n nf a a a a a   nuqtani mos qo’yish mumkin. Bu moslik o’zaro bir qiymatli moslik bo’ladi, ya’ni har bir kvadratik formaga ( 1) 2n n N   o’lchovli NK Yevklit fazosidagi bitta nuqta va aksincha N E Yevklit fazosidagi har bir nuqta bitta kvadratik forma mos keladi. Lemma. Barcha musbat aniqlangan kvadratik formalar koeffitsiyentlar fazosi N E Yevklit fazosida musbatlik konusi NK ni hosil qiladi.

ISBOT .Haqiqatdan ham1, 2f f kvadratik formalar musbat aniqlangan kvadratik formalar bo’lsa u holda; 1) 1f  va 2f  ( 0  ) kvadratik formalar ham musbat aniqlangan for- malar bo’ladi. 2) (1-  ) 1 2f f  (0 1)   kvadratik formalar ham musbat aniqlangan kvadratik formalar bo’ladi. f musbat aniqlangan kvadratik formaning 1( , ...., ) ( , ....., ) N x x x O O O   nuqtalar bo’yicha olingan ( ) ( ) inf / 0 m m f f x n x z          (1.3.2) 15 Qiymatlarning aniq quyi chegarasi f musbat aniqlangan kvadratik for- maning arifmetik minimum deyiladi. 1 , 2 , ( , ...., ) k k k nkm m m m  ( 1, ; ( ))k s s s f  (1.3.3) Butun koordinatali hamda 1 2 ( ) ( ) , ...., ( ) ( ) s f m f m f m m m f         tengliklarni bajaruvchi N E Yevklid fazoning nuqtalari f musbat aniqlangan kvadratik formaning arifmetik minimum beruvchi nuqtalari bo’lsin.Musbat aniqlangan f kvadratik forma m arifmetik minimumini ( ) ( )m f m f    xossasiga asosan tabiiy ravishda ( )( ) ( ) n d fm f f   kabi aniqlangan f musbat aniqlangan kvadratik formaning normallangan arifmetik minimumni qarash mumkin. Bundan ixtiyoriy f musbat aniqlangan

kvadratik formaning normallangan arifmetik minimumi uchun ( )1f x tenglik bajariladi. Haqiqatdan ham ( ) ( ) ( ) m f f nd f   tenglik ixtiyoriy musbat aniqlangan kvadratik formanlar uchun o’rinli bo’lishini ko’rsatadi. Yuqorida aniqlangan f musbat aniqlangan kvadratik formaning ( ) m m f  arifmetik minimumi musbatlik konusi NK da aniqlangan f formaning uzluksiz funksiyasi bo’lsa ( )f  normallangan arifmetik minimum esa   : ( ) 1 N f d f K   da aniqlangan f formaning uzluksiz funksiyasidir. Tarif . Agar ) (x y    musbat aniqlangan kvadratik formani ( ), ( )1 2f x f x musbat aniqlangan kvadratik formaga aylantiruvchi (o’tkazuvchi ) ( ) ( ) ( )f x f y f y    butun sonli unimodulyar chiziqli almashtirish mavjud 16 bo’lsa, u holda ( ), ( )1 2f x f x musbat aniqlangan kvadratik formalar ekvivalent deyiladi. Xususiy holda agar 1 2f f f  bo’lsa ,  unimodulyar chiziqli almashtirish f formaning aftomorfizmi deb ataladi. Demak, agar  almashtirish f musbat aniqlangan kvadratik formaning avtomorfizmi bo’lsa, ( ) ( ) ( )f x f y f y    o’rinli bo’ladi. Ta’rif. f musbat aniqlangan kvadratik forma ( )f  funksiyaning lokal maksimum nuqtasi bo’lsa, u holda f musbat aniqlangan kvadratik forma limit (ekstrimal) forma deyiladi.

Yuqoridagi tushunchalardan n o’zgaruvchili ekvivalent bo’lmagan limit formalarning soni chekliligidan aniq tayinlangan n lar uchun ekvivalent bo’lmagan limit formalarni topish masalasi kelib chiqadi. Bu masala musbat aniqlangan kvadratik formalarini arifmetik minimumlari haqidagi Ermit masalasi deb yuritiladi. Mukammal formalarni izlash haqidagi Voronoy masalasi. Limit formalar ushbu asosiy xossaga ya’ni ixtiyoriy limit forma o’zining arifmetik minimum va arifmetik minimumni beruvchi nuqtalari orqali bir qiymatli aniqlanishidan Voronoy tomonidan quyidagi savolni qo’yishga sabab bo’ladi. Agar limit formanining arifmetik minimum va arifmetik minimum beruvchi nuqtalari bir qiymatli aiqlaydigan bo’lsa aksincha ixtiyoriy musbat aniqlangan kvadratik formani uning arifmetik minimum va arifmetik minimumini beruvchi nuqtalari bir qiymatli aniqlasa bu musbat aniqlangan forma limit forma bo’ladimi yoki yo’qmi Voronoy ilmiy ishlarida arifmetik minimum va arifmetik minimumni beruvchi nuqtalari bilan to’liq bir qiymatli aniqlanadigan har qanday kvadratik formalar limit forma bo’lavermasligini aniqlaydi va mukammal forma tushunchasini kiritadi. 17 Ta’rif.Agar minimum va arifmetik minimumni beruvchi nuqtalari bilan to’liq aniqlangan f musbat aniqlangan kvadratik mukammal forma deyiladi. Voronoy aniq tayinlangan n lar uchun ekvivalent bo’lmagan mukammal formalarning soni chekli ekanligigini isbotlaydi. Bu esa aniq tayinlangan n lar uchun mavjud bo’lgan barcha noekvivalent mukammal formalarni izlash (topish) masalasiga asos bo’ladi.Ushbu masala mukammal formalarni izlashning Voronoy masalasi deb nomlanadi.

18 2 Bob. 3 1 mukammal forma Voronoy sohasining 5-o’lchovli yoqla ri . 2.1 . Mukammalashtirilgan Voronoy algoritmi Voronoy algoritmi. Voronoy mukammal formalarni topish algoritmini, ya’ni Voronoy algoritmini ishlab chiqadi. Voronoy algoritmiga asosan har bir f mukammal formaga 1 , ...,2 ( ) 1 , 1 nxa x x x ij i j k k i j n k s        

ko’rinishida ifodalanadigan barcha nomanfiy to’plamini mos qo’yadi. Bunda0 k  , k lar esa f formaning arifmetik minimum beruvchi nuqtalar yordamida 1 2 1 1 2 2( , , ..., ) ... ,( ) n k k nk kx x m x m xx x x m k k k          aniqlanadigan chiziqli formalardir. Bunday aniqlangan nomanfiy kvadratik formalar to’plamiga f formaning Voronoy sohasi (oblasti) deyiladi va uni ( )N V f kabi belgilanadi. ( )N V f - Voronoy sohasi N E Yevklid fazosida a ij noma ’ lumlarga nisbatan qandaydir bir jinsli tengsizliklar yechimidan iborat bo ’ ladi , ya ’ ni ( ) 1 , l a P aij ij ij l i j n      ( 1, )l   Kabi tengsizliklar sistemasidan iborat bo’ladi. (x)f mukammal forma bilan qo’shni bo’lgan ( ) ef x mukammal formalarni quydagicha quriladi. ( ) ( ) r ( ) f x f x xe e e   (1.3.4) Bunda ( ) ; min ( ) 0 : ( ) 0 f x m re x n e x z x e            ( ) ( ) , e x p x x e ij i j i i j n     19 Shu kabi hosil qilingan   , ,....., 1 f f f  mukammal formalar to’plamida ( , ) G n z  butun sonli unimodulyar chiziqli almashtirishlar guruppasiga nisbatan ekvivalent bo’lmaganlarini ajratib f mukammal formaning   , ,...., 1 f f f   mukammal formalardan iborat to’plami hosil bo’ladi. Bu to’plamga f mukammal formaning   ,G n z unimodulyar chiziqli almashtirishlar gruppasiga nisbatan Voronoy atrofi

deyiladi va   , ( , ) N V f G n z yoki   N V F kabi belgilanadi . f mukammal formaning   N V F Voronoy sohasini N-1-o’lchovli yoqlari 0 1 , a p aij ij ij i j n             tenglama bilan aniqlangan hamda 2 2 2, ,...., 1 2 t    formalar ushbu N-1o’lchovli yoqlariga yotgan kvadratik formalar 2 2 2 , ,....,1 2 s t t     kvadratik formalar esa  ga yotmagan kvadratik formalar bo’lsin. U holda quyidagi tengliklar o’rinli bo’ladi.   1, k t   1, k t s  (1.3.5) (1.3.5) ga ko’ra quyidagiga ega bo’lamiz.   0 1 , m f m mk il ik jk i j n         1, k t (1.3.6) 20   0 1 , m p m m ij k ik jk i j n         1, k t s  (1.3.7) Lemma 1. 2 2 2, ,...., 1 2 t    kvadratik formalar to’plami  yoqdagi    2 0, 2 0,k k            

jami kvadratik formalar bo’lishi uchun ushbu 1) (1.3.6)tenglamalar sistemasiga rangi N-1 ga teng 2) Yechimlar to’plami   pij tengsizlikni qanoatlantirishi zarur va yetarlidur. V oronoy algoritmidagi   2 ,....,1 1 , 1 a x x p x x n ij i j k i j n k s        tenglikdagi bir xil x xi j larning oldidagi koefsintlarning tenglashtirib , ,...,1 2 s    noma’lumlarga bog’liq ushbu 1 m m a ij k ik jk s     (2.1.1) tenglamalar sistemasini hosil qilamiz s=N bo’lgan holda (2.1.1) tenglamalar sistemasini 0, 1 , k a p aij ij ij k k i j n               1, k N (2.1.2) kabi yagona yechimga ega bo’ladi . (2.1.2)dagi N ta tenglik f mukammal formaning   n V f Voronoy oblastining N-1 o’lchovli yoqlarini to’liq aniqlaydi. 21 s>N bo’lgan holda (2.1.1) tenglamalar sistemasini   1, k s k 

yechimi V=S-N ta ( ) 0 1 s M uk k k t      parametirga bog’liq   ,L a M u ij K k k        (2.1.3) ko’rinishga ega.Bunda ,K KL M chiziqli forma ) ( , ,...,1 2 u u u u v  . Lemma.2. 2 2 , ...,1 s t   kvadratik formalar f mukammal forma   n V f Voronoy oblastining  yoqiga yotmasligi uchun ( ) 0 1 s M uk k k t      va ( 1, ..., )k t s k   keltirilgan munosabatarini koeffitsiyentlari har doim musbat bo’lishi zarur va yetarli yoqning tenglamasi ( ) ( ) 0 1a L a ij ij k k t k s        bo’ladi. (1)va (2) lemmalarga ko’ra   2( )x k kvadratik formalar sistemasi  yoqqa yotmasligi bilan ushbu yoqni to’la aniqlaydi.Qisqacha aytganda bunday sistemani ,,yoqlar’’ deb ataymiz. 22

2.2. 3 1 mukammal forma haqida. Korkin-Zolotoryov ilmiy asarlarida ushbu ko’rinishdagi 2 2 2 1 2 3 1 3 2 33 1 x x x x x x x      (2.2.1) kvadratik forma o’rganildi. Biz bu kvadratik formani mukammalashtirilgan Voronoy algoritmi yordamida tahlil qilamiz. Keltirilgan kvadratik formaning dastlab musbat aniqlangan kvadratik forma ekanligi hamda mukammal forma ekanligini ko’rsatamiz. Lemma.2.2.1. 3 1 kvadratik forma musbat aniqlangan kvadratik formadir. ISBOT. 3 1 kvadratik formaning matritsasi 1 1 0 2 1 0 1 2 1 1 1 2 2 A                  ekanligidan uning bosh minorlari 23

11 12 11 11 22 21 22 1 0 1 0, 1 0 1 0, 0 1a a M a M a a         33 1 1 0 2 1 1 1 1 0 1 1 0 0 0 2 2 4 4 1 1 1 2 2M         Ekanligidan uning musbat aniqlangan kvadratik forma ekanligi kelib chiqadi. Demak , 3 1 kvadratik forma musbat aniqlangan kvadratik forma bo’lgani uchun hamda alohida o’zgaruvchilari kvadratlarining oldidagi koeffitsiyentlari birga tengligidan arifmetik minimum ya’ni 3 1 ( ) 1 m   ekanligini aniqlaymiz. Arifmetik minimum beruvchi nuqtalar (1,0,0) ; (0,1,0) ; (0,0,1) ; (1,o,-1) ; (0,1,-1) ; (1,1,-1) (2.2.2) ekanligini osongina tekshiramiz mumkin. Bu arifmetik minimum beruvchi nuqtalarga ushbu 1 1 x   , , 2 2 x   , 3 3 x  , 4 1 3 x x   , 5 2 3x x    6 1 2 3 x x x    (2.2.3) chiziqli formalar mos keladi. LEMMA. 3 1 musbat aniqlangan kvadratik forma mukammal formadir. Isbot.3 o’zgaruvchili ixtiyoriy kvadratik formaning umumiy ko'rinishi 2 2 2 2 2 2 . 11 1 22 2 33 3 12 1 2 13 1 3 23 2 3a x a x a x a x x a x x a x x      , 24

kabi bo’ladi. Bunday ko’rinishdagi kvadratik formaga ketma –ket 3 1 musbat aniqlangan kvadratik formani arifmetik minimum va arifmetik minimum beruvchi nuqtalarini qo’ysak, ya’ni (1,0,0) : 2 2 2 11 22 33 12 13 231 0 0 2 1 0 2 1 0 2 0 0 1 a a a a a a          (0,1,0) : 2 2 2 2 2 11 22 33 12 13 23 11 22 2 33 12 13 23 11 22 33 12 13 23 0 1 0 2 0 1 2 0 0 2 1 0 1, 1 0 0 2 1 0 2 1 0 2 0 0 1, 1 1 0, 2a a a a a a a a a a a a a a a a a a                         (0,0,1) : 2 2 2 11 22 33 12 13 230 0 1 2 0 0 2 0 1 2 0 1 1 a a a a a a          (1,0,-1) : 2 2 2 11 22 33 12 13 231 0 ( 1) 2 1 0 2 1 ( 1) 2 0 ( 1) 1 a a a a a a             (0,1,-1) : 2 2 2 11 22 33 12 13 230 1 ( 1) 2 0 1 2 0 ( 1) 2 1 ( 1) 1 a a a a a a             (1,1,-1) : 2 2 2 11 22 33 12 13 231 1 ( 1) 2 1 1 2 1 ( 1) 2 1 ( 1) 1 a a a a a a             tengliklardan ij a ( , 1, 3) i j  noma’lumlarga nisbatan 11 22 33 11 33 13 22 33 23 11 22 33 12 13 23 1 1 1 2 1 2 1 2 2 2 1a a a a a a a a a a a a a a a                           chiziqli tenglamalar sistemasini hosil qilamiz. Bu chiziqli tenglamalar sistemasi yagona

25 11 22 33 12 13 23 1 1 0, 2a a a a a a       yechimga ega bo’ladi. Bu yechimlar 3 1 musbat aniqlangan kvadratik forma koeffitsiyentlari bilan ustma-ust tushadi. Bundan esa 3 1 musbat aniqlangan kvadratik forma arifmetik minimum va minimum beruvchi nuqtalari bilan bir qiymatli aniqlanishi kelib chiqadi. 2.2.2. 3 1 mukammal formaga mos Voronoy sohasining 5 o’lchovli yoqlari. Mukammalashtirilgan Voronoy algoritmiga ko’ra 2 ( ) 1 , 1a x x x ij i j k k i j n k s         bunda 0 k  1 1 2 2 ...( ) k k nk k x m x m xx m k      tenglikdagi o’xshash hadlarni tenglashtirib noma’lum 1, ..., s   larni topib ularga nisbatan talab etilgan shartni qo’llasak qaralayotgan mukammal formani Voronoy sohasi hosil bo’ladi. Bu tushunchani 3 1 mukammal formaga qo’llaymiz. 2 ( ) 1 , 1a x x x ij i j k k i j n k s         ( )x k lar mos ravishda (2.2.3) kabi chiziqli formadan iboratligidan

26 2 2 2 2 2 2 ( ) ( ) ( ) ( ) ( ) ( ) 5 5 1 1 2 2 3 3 4 4 6 6 1 , 3 a x x x x x x x x ij i j i j                     2 2 2 2 2 2 ( ) ( ) ( ) , 5 1 1 2 2 3 3 4 1 3 2 3 6 1 2 3 1 , 3 a x x x x x x x x x x x x ij i j i j                    2 2 2 2 2 ( 2 ) 1 1 2 2 3 3 4 1 1 3 3 1 , 3 2 2 2 2 2 ( 2 ) ( 2 2 2 ) 5 2 2 3 3 6 1 1 2 2 3 1 3 2 3 a x x x x x x x x x ij i j i j x x x x x x x x x x x x x                         2 2 2 2 1 1 2 2 3 3 4 1 1 , 3 2 2 2 2 5 5 4 1 3 4 3 2 2 3 2 2 2 2 2 2 2 5 3 6 1 6 1 2 6 2 6 3 6 1 3 6 2 3 a x x x x x x ij i j i j x x x x x x x x x x x x x x x x                                    2 2 2 2 2 ( 2 ) 1 1 2 2 3 3 4 1 1 3 3 1 , 3 2 2 2 2 2 ( 2 ) ( 2 2 2 ) 5 2 2 3 3 6 1 1 2 2 3 1 3 2 3 a x x x x x x x x x ij i j i j x x x x x x x x x x x x x                         ) ( ) ( ) 2 ( 2 2 ) ( 2 2 ) 2 2 ( 5 1 4 6 1 2 6 2 1 , 3 2 5 5 3 6 3 6 1 2 4 6 1 3 6 2 3 a x x x x ij i j i j x x x x x x x                                   Qavslarni ochib o’xshash hadlani ixchamlab

27) ( ) ( ) 2 ( 2 2 ) ( 2 2 ) 2 2 ( 5 1 4 6 1 2 6 2 1 , 3 2 5 5 3 6 3 6 1 2 4 6 1 3 6 2 3 a x x x x ij i j i j x x x x x x x                                  t englikni hosil qilamiz. 28

Похожие

Normallangan fazolarda chiziqli operatorlarni

Interval koeffitsentli chiziqli algebraik tenglamalar sistemasini yechish usullari

Bernulli differensial tenglamasi

Yangi axborot texnologiyalaridan foydalanib, kasb-hunar kollejlarida geometriya kursini o`qitish metodik tizimini yaratish

Nostandart tenglamalarni yechishning ba`zi usullari