Эф­фек­тив­ность вы­чис­ле­ний при умно­же­нии мат­риц.

Ай­да­гу­лов Р.Р.

. Вво­дит­ся по­ня­тия филь­тро­ван­но­го и гра­ду­и­ро­ван­но­го вы­чис­ле­ний. По­след­ний метод более эф­фек­ти­вен в силу пол­но­цен­но­го ис­поль­зо­ва­ния про­ме­жу­точ­ных вы­чис­ле­ний. Сюда от­но­сит­ся вы­чис­ле­ние про­из­ве­де­ния боль­ших чисел пре­об­ра­зо­ва­ни­ем Фурье. Пока не су­ще­ству­ет та­ко­го ме­то­да при умно­же­нии (и об­ра­ще­нии) мат­риц боль­ших по­ряд­ков. Здесь стро­ит­ся такой метод ис­поль­зуя гра­ду­и­ров­ки би­г­руп­по­вой ал­геб­ры.Клю­че­вые слова: филь­тро­ван­ное и гра­ду­и­ро­ван­ное вы­чис­ле­ние, гра­ду­и­ров­ки би­г­руп­по­вой ал­геб­ры


За­гру­зить (pdf)