Application of Aitken’s extrapolation in numerical analysis

• Autorzy: Purczyński J.
• Języki publikacji: EN

Abstrakty

EN

The paper is a continuation and elaboration of the subject of [5], which investigated the application of algorithm Ɛ and Aitken’s extrapolation to solve large sets of linear equations. In this paper the application of algorithm Ɛ [1], [2] was abandoned since in the following examples under study it yielded worse results than Aitken’s extrapolation. The acceleration of sequence (x_n) convergence through Aitken’s extrapolation consists in creating sequence (x'_n) given by dependence: ...[wzór] which is convergent faster than the sequence (x_n) [1], [2], [4]. To the sequence (x'n) formula (1) can be once more applied, which is referred to as multiple Aitken’s extrapolation and can be written as: ...[wzór]

Słowa kluczowe

EN

numerical analysis; Aitken extrapolation; Jacobi method

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Computer Applications in Electrical Engineering
• Rocznik: 2010
• Tom: Vol. 8
• Strony: 1--8
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Purczyński J.

• West Pomeranian University of Technology 71-126 Szczecin, ul. 26 Kwietnia 10

Bibliografia

• [1] Brezinski C., Acceleration de la convergence en anlyse numerique. Berlin 1977.
• [2] Brezinski C., Algorithmes d'acceleration de la convergence. Etude numerique. Paris 1978.
• [3] Chua L.O. Pen- Minlin, Komputerowa analiza układów elektronicznych. Algorytmy i metody obliczeniowe. WNT Warszawa 1981.
• [4] Dahlqiust G., Bjorck A., Metody numeryczne. Warszawa: PWN 1983.
• [5] Purczyński J., Zastosowanie algorytmu s i ekstrapolacji Aitkena do rozwiązywania dużych układów równań liniowych. Mat. Konf. ZkwE'97, Poznań- Kiekrz 1997, s.89-92.
• [6] Stoer J., Bulirsch R., Wstęp do metod numerycznych. PWN 1975.
• [7] Wierzbicki W.M., Czisliennyje mietody. Wysszaja szkoła, Moskwa, 2000.