We generalize l ocal l exicographic SSOR preconditioning for the Sheikholeslami-Wohlert improved Wilson fermion action and the truncated perfect free fermion action. In our test implementation we achieve performance gains as known from SSOR preconditioning of the standard Wilson fermion action.

In this paper, we study the iterative algorithms for saddle point problems(SPP). We present a new symmetric successive over-relaxation method with three parameters, which is the extension of the SSOR iteration method. Under some suitable conditions, we give the convergence results. Numerical examples further confirm the correctness of the theory and the effectiveness of the method. Key–Words: i...

In this paper, we address the problem of the efficient parallel exploitation of different types of computing devices inside a single machine, to solve a scientific problem. As a first step, we apply our scheme to the Jacobi relaxation. Despite its simplicity, it is a good example of iterative process for scientific simulation. Then, we evaluate and analyze the performance of our parallel implem...

Conformal mapping has been a familiar tool of science and engineering for generations. Determination of a conformal map from the unit disk onto the Jordan region is reduced to solving the Theodorsen equation, which is an integral equation for boundary correspondence functions. There are many methods for solving the Theodorsen equation. It is the goal of numerical conformal mapping to find metho...

In this paper the convergence properties of the two-side successive over-relaxation (TSSOR) method of Weierstrass’ type is discussed. Initial conditions under which this method is divergent are stated. The main theorem generalizes some recent results concerning divergent properties of simultaneous methods for finding polynomial zeros. Let f(x) = x + an−1xn−1 + · · ·+ a1x+ a0 be a monic polynomi...

Convergence of the iterative method based on the successive overrelaxation (SOR) method is investigated to solve the matrix equation in the moment analysis of array antennas. It is found this method can be applied to the sub domain method of moments with fast convergence if the grouping technique is applied and the over-relaxation parameter is properly selected, and the computation time for sol...

Abstract: Combining iterative schemes with suitable preconditioners may improve the rate of the convergence of the methods. However, the real difficulty lies in the construction of the correct preconditioners applied to the formulated schemes. In this paper, the Modified Explicit Decoupled Group Successive Over-Relaxation method is formulated to solve the two dimensional steady-state Navier-Sto...

The streamed storage format for sparse matrices showed good performance improvement for sparse matrix and vector multiply (SpMV) compared with compressed sparse row (CSR) and block CSR (BCSR) formats, particularly on IBM Power processors. We extend the format to exploit single instruction multiple data (SIMD) instructions in order to utilize the vector unit, and discuss how the streamed formats...

Norms, primarily of theoretical interest, of the successive overrelaxation method, with a relaxation parameter other than the optimum one, are studied. New results on this subject are presented and compared with those of Wachspress [8].

J.-C. Walter, 2 M. Baiesi, 4 G. T. Barkema, 1 and E. Carlon Instituut-Lorentz, Universiteit Leiden, P.O. Box 9506, 2300 RA Leiden, The Netherlands Institute for Theoretical Physics, KULeuven, Celestijnenlaan 200D, Leuven, Belgium Dipartimento di Fisica e Astronomia, Università di Padova, Via Marzolo 8, Padova, Italy INFN, Sezione di Padova, Via Marzolo 8, Padova, Italy Institute for Theoretical...