Artículos de revistas
Schwarz preconditioners for the spectral element discretization of the steady Stokes and Navier-Stokes equations
Registro en:
Numerische Mathematik. Springer-verlag, v. 89, n. 2, n. 307, n. 339, 2001.
0029-599X
WOS:000170821900004
10.1007/PL00005469
Autor
Casarin, MA
Institución
Resumen
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. 89 2 307 339