Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Schwarz preconditioners for the spectral element discretization of the steady Stokes and Navier-Stokes equations
Author: Casarin, MA
Abstract: The Q(N_)Q(N-2) spectral element discretization of the Stokes equation gives rise to an ill-conditioned. indefinite, symmetric linear system for the velocity and pressure degrees of freedom. We propose a domain decomposition method which involves the solution of a low-order global, and several local problems, related to the vertices, edges, and interiors of the subdomains. The original system is reduced to a symmetric equation for the velocity. which can be solved with the conjugate gradient method. We prove that the condition number of the iteration operator is bounded from above by C(1 + log(N))(3/)beta (n), where C is a positive constant independent of the degree N and the number of subdomains, and beta (N) is the inf-sup condition of the pair Q(N-)Q(n-2).We also consider the stationary Navier-Stokes equations;, in each Newton step, a non-symmetric indefinite problem is solved using a Schwarz preconditioner. By using an especially designed low-order global space, and the solution of local problems analogous to those decribed above for the Stokes equation, we are able to present a complete theory for the method. We prove that the number of iterations of the GMRES method, at each Newton step, is bounded from above by C(1 + log(N))(3)/beta (N). The constant C does not depend on the number of subdomains or N. and it does not deteriorate as the Newton iteration proceeds.
Country: EUA
Editor: Springer-verlag
Rights: fechado
Identifier DOI: 10.1007/PL00005469
Date Issue: 2001
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000170821900004.pdf247.58 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.