Convergence analysis of the preconditioned group splitting methods in boundary value problems

DOI10.1155/2012/867598MaRDI QIDQ1925448zbMATH OpenOpenAlexWikidataFDO

Authors Abdulkafi Mohammed Saeed, Norhashidah Hj. Mohd. Ali

Publication date 18 December 2012

Published in Abstract and Applied Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2012/867598

zbMATH Keywords

finite difference approximationssplitting-type preconditioner in block formulation

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Review text

Summary: The construction of a specific splitting-type preconditioner in block formulation applied to a class of group relaxation iterative methods derived from the centred and rotated (skewed) finite difference approximations has been shown to improve the convergence rates of these methods. In this paper, we present some theoretical convergence analysis on this preconditioner specifically applied to the linear systems resulted from these group iterative schemes in solving an elliptic boundary value problem. We will theoretically show the relationship between the spectral radiuses of the iteration matrices of the preconditioned methods which affects the rate of convergence of these methods. We will also show that the spectral radius of the preconditioned matrices is smaller than that of their unpreconditioned counterparts if the relaxation parameter is in a certain optimum range. Numerical experiments will also be presented to confirm the agreement between the theoretical and the experimental results.

Recommendations

• On the convergence of the preconditioned group rotated iterative methods in the solution of elliptic PDEs
• The convergence and divergence analysis of the preconditioned SSOR iterative method with parameter splitting form
• Convergence analysis of the new splitting preconditioned SOR-type iterative methods for the linear system
• scientific article; zbMATH DE number 6311888
• On convergence of a type of preconditioned AOR iterative method

Cites work

• An efficient four points modified explicit group poisson solver
• EXPLICIT DE-COUPLED GROUP ITERATIVE METHODS AND THEIR PARALLEL IMPLEMENTATIONS
• Explicit group over-relaxation methods for solving elliptic partial differential equations
• Further results on the preconditioned sor method
• Generalized consistent orderings and the accelerated overrelaxation method
• scientific article; zbMATH DE number 5542599 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Modified iterative methods for consistent linear systems
• Multi-step preconditioned iteration method for nonsymmetric linear systems
• On the convergence of the preconditioned group rotated iterative methods in the solution of elliptic PDEs
• Preconditioned modified explicit decoupled group method in the solution of elliptic PDEs
• The four point explicit decoupled group (EDG) Method: a fast poisson solver
• The implementation of the explicit block iterative methods on the Balance 8000 parallel computer

Cited in

(2)

• Using groups in the splitting preconditioner computation for interior point methods
• On the convergence of the preconditioned group rotated iterative methods in the solution of elliptic PDEs

This page was built for publication: Convergence analysis of the preconditioned group splitting methods in boundary value problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1925448)