TRUE DAN GHOST BREAKDOWN PADA ALGORITMA LANCZOS TIPE A4/ORTHORES DALAM SISTEM LINIER BERDIMENSI TINGGI

Maharani Maharani(1*),


(1) University of Jendearl Soedirman, Purwokerto
(*) Corresponding Author

Abstract


Lanczos method is an iterative method used to find the solution of a system of linear equations. Currently, the Lanczos method has been expanded and modified into several types. One type that has been considerably implemented is the Lanczos-type  (Orthores algorithm). This research examines the Orthores derivation algorithm by applying Formal Orthogonal Polynomials (FOPs). The Lanczos algorithm is very effective for solving systems of high-dimensional linear equations (SLEs). However, it is very susceptible to high iteration use or to orthogonal polynomials. This phenomenon is commonly called breakdown. Breakdown occurs because of the division by zero when the computation process takes place, and thus the algorithm halts.. In this study, the algorithm was implemented in some variety of SLEs, ranging from1000 to 10.000 dimensions.

 

Keywords : Lanczos method, formula A4/Orthores, algorithm A4/Orthores, FOPs, breakdown.


Full Text:

PDF

References


Baheux, C. (1995). New implementations of Lanczos method. Journal Of Computational And Applied Mathematics, 57, 3-15.

Barret, R., dkk. (1994). Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. Philadelphia: Society for Industrial and Applied Mathematics (SIAM).

Brezinski, C., dan Sadok, H. (1993). Lanczos-type algorithms for solving systems of linear equations. Applied Numerical Mathematics 11, 443-473.

Brezinski, C., dan Zaglia, M. R. (1994). Breakdowns in the Computation of Orthogonal Polynomials. Nonlinear Numerical Methods and Rational Approximation, 49-59.

Brezinski, C., Zaglia, M. R., dan Sadok, H. (1992). A Breakdown-Free Lanczos Type Algorithm. Numerical Mathematics, 63, 29-38.

Brezinski, C., Zaglia, M Redivo., dan Sadok, H. (2000). The Matrix and Polynomial Approaches to Lanczos-type Algortihms. Elsevier, 241-260.

Farooq, M. (2011). New Lanczos-type Algorithms and their Implementation. Tesis. University of Essex.

Lanczos, C. (1950). An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators. Journal of Research of the National Bureau of Standards, 45, 255-282.

Lanczos, C. (1952). Solution of Systems of Linear Equations by Minimized Iterations. Journal of Research of the National Bureau of Standards, 49, 33-53.

Maharani. (2015). Enhanced Lanczos Algorithms for Solving Systems of Linear Equations with Embedding Interpolation and Extrapolation. Tesis, University of Essex.


Article Metrics

Abstract view : 184 times
PDF - 156 times

Refbacks

  • There are currently no refbacks.