Estimation of the convergence rate of schwarz alternating method and an accelerated algorithm

Abstract

This paper examines the relationship between the overlapping ways of subdomains and the convergence rate in the solution of elliptic partial differential equations by the Schwarz alternating method. An accelerated Schwarz method is constructed and a linearization technique for semi-linear equations, which has a conver- gence rate equal to that for linear equations, is designed. In addition, the application of the Schwarz algorithm to the solution of biharmonic equations is discussed.

Keywords:

• Schwarz alternating method
• convergence rate
• accelerated algorithm
• divergent type
• elliptic equations

C.R Categories:

• G.1.8
• G.1.0