New method of pivoting in the block solvers for large banded linear equation system

New method of pivoting applicable to banded unsymmetric linear equation systems has been introduced. It limits the fill-in and nearly preserves the basic band structure. Two solvers, using a new pivoting method, have been developed. One of these solvers uses elegant indirect addressing and the second relies on explicit shifting of data and explicit pivoting. Both solvers have been written in the C language for two popular UNIX platforms (PC486 and Sun's Sparc5). The details of solvers implementation have been described comprehensively. The performance of both solvers has been analysed theoretically. Quantitative results ofthe test runs on both platforms have been presented.

Przedstawiono nową metodę wyboru elementów głównych dla pasmowych niesymetrycznych układów równań liniowych. Metoda ta ogranicza wypełnienie i zachowuje dość dobrze strukturę pasmową. Opracowano dwa programy stosujące nową metodę. Jeden z nich wykorzystuje elegancki wybór elementów głównych, a drugi stosuje bezpośrednie przemieszczanie danych w pamięci operacyjnej i bezpośredni wybór elementów głównych. Oba programy napisano w języku C dla dwóch popularnych środowisk Unixowych (PC486 i Sparc5 firmy SUN). Obszernie opisano szczegóły realizacji obu programow. Przeprowadzono rezultaty testów dla obu środowisk sprzętowych.