Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Journal of Theoretical and Applied Mechanics

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: partial pivoting

Sortuj według:

Ogranicz wyniki do:

New design of pivoted banded linear equation solver versus CLAPACK library routines

Stabrowski M.M.

Journal of Theoretical and Applied Mechanics

1999

nr 4

829-845

A new method of pivoting applicable to banded unsymmetric linear equation systems has been introduced. It limits the fill--in, preserves basic band structure and makes full use of allocated memory. Two new features of this method include multiple pivoting and the threshold factor use for pivoting decision. The stability or rather the solution precision has been investigated basing on the examples of classic ill conditioned equation system (Hilbert) and quasi--random system with still more difficult conditioning characteristic. Comprehensive test results have been presented in the easily readable graphic form.They prove the overall efficiency of new solvers and compare them favourably with the software from CLAPACK library.

Przedstawiono nową metodę wyboru elementów głównych użyteczną w przypadku pasmowych niesymetrycznych układów równań liniowych. Metoda ta ogranicza wypełnianie, zachowuje podstawową strukturę pasmową i w pełni wykorzustuje zaalokowaną pamięć. Dwie nowe właściwości tej metody to wielokrotne wybieranie elementów głównych oraz stosowanie współczynników progowych przy podejmowaniu decyzji o wyborze elementów głównych. Stabilność, a właściwie dokładność rozwiązań zbadano w oparciu o przykład klasycznego źle uwarunkowanego układu równań (Hilbert) i pseudo--przypadkowego układu, jeszcze gorzej uwarunkowanego. Rezultaty ekstensywnych testów przedstawiono w dobrze czytelnej postaci graficznej. Potwierdzają one efektywność nowego oprogramowania, zwłaszcza w porównaniu z oprogramowaniem z biblioteki CLAPACK.

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

Stabrowski M.

Journal of Theoretical and Applied Mechanics

1998

nr 1

97-108

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.