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

• Autorzy: Stabrowski M.

Warianty tytułu

PL

Nowa metoda wyboru elementów głównych w blokowym programie rozwiązywania dużych pasmowych układów równań liniowych

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

banded linear equation systems; partial pivoting

• Wydawca: Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
• Czasopismo: Journal of Theoretical and Applied Mechanics
• Rocznik: 1998
• Tom: nr 1
• Strony: 97--108
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Stabrowski M.

• Institute of the Theory of Electrical Engineering and Electrical Measurements, Warsaw University of Technology

Bibliografia

• 1. GROTTY J .M., 1982, A Block Equation Solver for Large Unsymmetric Matrices Arising in the Boundary Integral Equation Method, UN ME, 18, 997-1017.
• 2. GEORGE A.. Liu W.H., 1981, Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall, Englewood Cliffs.
• 3. JENNINGS A., 1966, A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations. Compui. J., 9, 281-285.
• 4. MANOJ K.G., BHATTACHARYYA S.K., A Block Solver for Large Unsymmetric Banded Matrices with Symmetric profiles, IJNME (in print).
• 5. MARTIN R.S., WILKINSON J.H., 1971, Symmetric Decomposition of Positive Definite Band Matrices, In J.H. Wilkinson, C. Reinsch (edit.), Handbook for Automatic. Computation, II, Springer Verlag, Berlin.
• 6. RIGBY R.H., ALIABADI M.H., 19, Out-of-Core Solver for Large, Multi-Zone Boundary Element Matrices, J.JNME, 38, 1507-1533.
• 7. STABROVVSKI M.M., 1981, An Algorithm for Solution of Very Large Banded Unsymmetric Equation Systems, IJNME, 16, 1103-1117.
• 8. STABROVVSKI M.M., 1987, A Block Equation Solver for Large Unsymmetric Equation Systems with Dense Coefficient Matrices, IJNME, 24, 289-300.
• 9. STABROVVSKI M.M., 1996, Niektóre problemy rozwiązywania dużych układów sztywnych równań różniczkowych, Materiały VI Sympozjum "Modelowanie Systemów Pomiarowych, Krynica.