Blochnye simwol'nye matrichnye algoritmy

Komp'üternaq algebra ¿ intensiwno razwiwaüschaqsq nauka. Ee metody nahodqt primenenie w razlichnyh oblastqh nauki i praktiki, no trebuüt wypolneniq namnogo bol'shego kolichestwa operacij, chem chislennye metody, prednaznachennye dlq resheniq zadach s ogranichennoj tochnost'ü. Poätomu dazhe pri sowremennoj moschnosti wychislitel'noj tehniki stoit problema polucheniq bystryh, äffektiwnyh algoritmow komp'üternoj algebry. Sredi matrichnyh algoritmow takimi mogut byt' blochno-rekursiwnye algoritmy so slozhnost'ü togo zhe porqdka, chto i matrichnoe umnozhenie, ispol'zuemoe w nih dlq peremnozheniq blokow. Takie algoritmy äffektiwno ispol'zuüt pamqt', w chastnosti, käsh i pozwolqüt dobiwat'sq wysokoj proizwoditel'nosti. Na ih osnowe mozhno poluchat' bystrye parallel'nye algoritmy s wysokimi pokazatelqmi masshtabiruemosti i lokal'nosti. Dannaq kniga poswqschena issledowaniü matrichnyh algoritmow komp'üternoj algebry. V nej polucheny nowye matrichnye algoritmy, predstawlena ih ocenka slozhnosti i rezul'taty wychislitel'nyh äxperimentow. Kniga prednaznachena dlq specialistow w oblasti komp'üternoj algebry, a takzhe studentow i aspirantow, izuchaüschih komp'üternuü algebru w uniwersitetah.