New Parallel SOR Method by Domain Partitioning

Xie, Dexuan; Adams, Loyce M.

doi:10.1137/s1064827597303370

Cited by 34 publications

(21 citation statements)

References 28 publications

(31 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To avoid idle processors on the coarse grid levels of the multigrid algorithm, the U-cycle approach was employed in the parallel implementation [11]. In these tests, the coarsest grid linear system was solved by the PSOR method (a parallel SOR method by mesh partitioning, which has the same convergence rate as the sequential SOR method) [10]. Both the PSOR method and the JSOR smoother were defined on the 8-strips partitioning.…”

Section: Numerical Resultsmentioning

confidence: 99%

Analysis of a Class of Parallel Multigrid Smoothers

Xie

2004

Bit Numer Math

Self Cite

View full text Add to dashboard Cite

This paper proposes and analyzes a class of multigrid smoothers called the parallel multiplicative (PM) smoother by subspace decomposition techniques. It shows that the well known additive and multiplicative smoothers and the JSOR smoother are special cases of the PM smoother, and their smoothing properties can be obtained directly from the PM analysis. Moreover, numerical results are presented in this paper to show that the JSOR smoother is more robust and effective than the damped Jacobi smoother on current MIMD parallel computers. (2000): 65N55, 65Y05. AMS subject classification

show abstract

Section: Numerical Resultsmentioning

confidence: 99%

Analysis of a Class of Parallel Multigrid Smoothers

Xie

2004

Bit Numer Math

Self Cite

View full text Add to dashboard Cite

show abstract

“…Since the conventional successive over relaxation (SOR) scheme is not suitable for parallel computation, the parallel SOR (PSOR) method has been proposed by Xie and Adams (1999). Current common methods in NWP models are the conjugate gradient method or conjugate residual method with appropriate preconditioners (e.g., Kapitza and Eppel 1987;Ajmani et al 1994).…”

Section: Relative Advantages In Three Methodsmentioning

confidence: 99%

Nonhydrostatic Atmospheric Models and Operational Development at JMA

Saitō

Ishida

Aranami

et al. 2007

Journal of the Meteorological Society of Japan

237

155

View full text Add to dashboard Cite

This paper reviews nonhydrostatic atmospheric models for research and NWP. Classification of nonhydrostatic atmospheric models and numerical methods to treat sound waves are described with their relative advantages. The current operational nonhydrostatic NWP models at various forecast centers and community nonhydrostatic models for research are reviewed.Brief history and development of the JMA nonhydrostatic model, a community mesoscale model for research and NWP in Japan, is introduced. Current status and near future plans of the operational nonhydrostatic mesoscale model at JMA are presented.

show abstract

“…Therefore, it is important to choose an algorithm that performs well for this task. Here, an adapted (3D) version of the Parallel Successive Overrelaxation (PSOR, see [10,11]) algorithm is used, because it has the least memory requirements, a good convergence rate and shows the most efficient parallelization. It is superior to gradient methods because of the lack of efficient parallel preconditioners for gradient methods.…”

Section: Iterative Numerical Solution (Simple Algorithm)mentioning

confidence: 99%