Efektywne programowanie w Matlabie : odwracanie macierzy trójprzekątniowych metodą eliminacji Gaussa

• Autorzy: Keller P. , Wróbel I.

Warianty tytułu

EN

Effective programming in Matlab : inverting tridiagonal matrices using Gaussian elimination

• Języki publikacji: PL

Abstrakty

PL

Celem cyklu artykułów Efektywna programowanie, w Matlabie. jest prezentacja sposobów pisania bardzo wydajnych algorytmów w języku Matlab, rozwiązujących wybrane problemy obliczeniowe. W niniejszym artykule przedstawiamy efektywną implementację metody eliminacji Gaussa zastosowanej do wyznaczania odwrotności macierzy trój przekątniowych. Zaimplementowane zostały warianty eliminacji zarówno bez, jak i z wyborem elementów głównych. Wysoka efektywność stworzonych funkcji potwierdzona jest wykonanymi testami obliczeniowymi.

EN

The scries Effective programming in Mallab is meant to present very fast implementations of al- gorithms for solving various computational problems in the Matlab programming language. In this paper, we present a very efficient implementation of the Gaussian elimination algorithm applied to computing the inverse of a tridiagonal matrix. Two variants of the elimination, without and with pivoting, are considered. The high efficiency of the presented solutions is supported by computational examples.

Słowa kluczowe

PL

programowanie efektywne; Matlab; macierz odwrotna; macierz trójprzekątniowa; eliminacja Gaussa

EN

effective programming; MATLAB; matrix inverse; tridiagonal matrix; Gaussian elimination

• Wydawca: Wrocławska Wyższa Szkoła Informatyki Stosowanej "Horyzont"
• Czasopismo: Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
• Rocznik: 2014
• Tom: vol. 4
• Strony: 8--13
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Keller P.

• Faculty of Computer Science. Wroclaw School of Information Technology, ul. Wejherowska 28, 54-239 Wroclaw, Poland

autor

Wróbel I.

• Faculty of Mathematics and Information Science, Warsaw University of Technology, pl. Politechniki 1, 00-601 Warsaw. Poland

Bibliografia

• [1] G. Dahlquist and A. Bjorck, Numerical Methods in Scientific Computing: Volume 1, SIAM, 2008.
• [2] D. Kincaid and W. Cheney, Numerical Analysis, Brooks/Cole, 1993.
• [3] Getting Started with MATLAB, Matlab documentation, MathWorks, 2007.
• [4] http://www.mathworks.com/help/matlab/.