Optimal Semi-Iterative Methods for Complex SOR with Results from Potential Theory

详细信息    查看全文

• 作者：A. Hadjidimos and N. S. Stylianopoulos
• 关键词：SOR ; Complex relaxation parameter ; Asymptotically optimal semi ; iterative methods ; Green functions ; Potential theory
• 刊名：Numerische Mathematik
• 出版年：2006
• 出版时间：June 2006
• 年：2006
• 卷：103
• 期：4
• 页码：591-610
• 全文大小：404 KB
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Numerical Analysis
  Mathematics
  Mathematical and Computational Physics
  Mathematical Methods in Physics
  Numerical and Computational Methods
  Applied Mathematics and Computational Methods of Engineering
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：0945-3245

文摘

We consider the application of semi-iterative methods (SIM) to the standard (SOR) method with complex relaxation parameter ω, under the following two assumptions: (1) the associated Jacobi matrix J is consistently ordered and weakly cyclic of index 2, and (2) the spectrum σ(J) of J belongs to a compact subset Σ of the complex plane \mathbbC\mathbb{C}, which is symmetric with respect to the origin. By using results from potential theory, we determine the region of optimal choice of w ? \mathbbC\omega \in \mathbb{C} for the combination SIM–SOR and settle, for a large class of compact sets Σ, the classical problem of characterising completely all the cases for which the use of the SIM-SOR is advantageous over the sole use of SOR, under the hypothesis that s(J) ì S\sigma (J)\subset\Sigma. In particular, our results show that, unless the outer boundary of Σ is an ellipse, SIM–SOR is always better and, furthermore, one of the best possible choices is an asymptotically optimal SIM applied to the Gauss–Seidel method. In addition, we derive the optimal complex SOR parameters for all ellipses which are symmetric with respect to the origin. Our work was motivated by recent results of M.Eiermann and R.S. Varga.