Structured Linear Systems and Their Iterative Solutions Through Fuzzy Poisson's Equation

A BSTRACT . A realistic version of the modified successive overrelaxation (MSOR) with four relaxation parameters is introduced (MMSOR) with application to a representative matrix partition. The one-dimensional Poisson's equation with fuzzy boundary values is the standard source problem for our treatment (it is sufficient to introduce all the concepts in a simple form). The finite difference method with RedBlack (RB)-Labelling of the grid points is used to introduce a fuzzy algebraic system with characterized fuzzy weak solutions (corresponding to black grid points). We introduce the algorithmic structure and the implementation of MMSOR on the de-fuzzified linear system. The choice of relaxation parameters is based on the minimum Spectral Radius (SR) of the iteration matrices. A comparison with SOR (one relaxation parameter) and MSOR (two relaxation parameters) is considered, and a relation between the three methods is revealed. Assuming the same accuracy, the experimental results showed that the MMSOR runs faster than the SOR and the MSOR methods.