Convergence analysis of iterative solution with inexact block preconditioning for weak Galerkin finite element approximation of Stokes flow
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912045462454272 |
|---|---|
| author | Huang, Weizhang Wang, Zhuoran |
| author_facet | Huang, Weizhang Wang, Zhuoran |
| contents | This work is concerned with the convergence of the iterative solution for the Stokes flow, discretized with the weak Galerkin finite element method and preconditioned using inexact block Schur complement preconditioning. The resulting saddle point linear system is singular and the pressure solution is not unique. The system is regularized with a commonly used strategy by specifying the pressure value at a specific location. It is analytically shown that the regularized system is nonsingular but has an eigenvalue approaching zero as the fluid kinematic viscosity tends to zero. Inexact block diagonal and triangular Schur complement preconditioners are considered with the minimal residual method (MINRES) and the generalized minimal residual method (GMRES), respectively. For both cases, the bounds are obtained for the eigenvalues of the preconditioned systems and for the residual of MINRES/GMRES. These bounds show that the convergence factor of MINRES/GMRES is almost independent of the viscosity parameter and mesh size while the number of MINRES/GMRES iterations required to reach convergence depends on the parameters only logarithmically. The theoretical findings and effectiveness of the preconditioners are verified with two- and three-dimensional numerical examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_16477 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Convergence analysis of iterative solution with inexact block preconditioning for weak Galerkin finite element approximation of Stokes flow Huang, Weizhang Wang, Zhuoran Numerical Analysis 65N30, 65F08, 65F10, 76D07 This work is concerned with the convergence of the iterative solution for the Stokes flow, discretized with the weak Galerkin finite element method and preconditioned using inexact block Schur complement preconditioning. The resulting saddle point linear system is singular and the pressure solution is not unique. The system is regularized with a commonly used strategy by specifying the pressure value at a specific location. It is analytically shown that the regularized system is nonsingular but has an eigenvalue approaching zero as the fluid kinematic viscosity tends to zero. Inexact block diagonal and triangular Schur complement preconditioners are considered with the minimal residual method (MINRES) and the generalized minimal residual method (GMRES), respectively. For both cases, the bounds are obtained for the eigenvalues of the preconditioned systems and for the residual of MINRES/GMRES. These bounds show that the convergence factor of MINRES/GMRES is almost independent of the viscosity parameter and mesh size while the number of MINRES/GMRES iterations required to reach convergence depends on the parameters only logarithmically. The theoretical findings and effectiveness of the preconditioners are verified with two- and three-dimensional numerical examples. |
| title | Convergence analysis of iterative solution with inexact block preconditioning for weak Galerkin finite element approximation of Stokes flow |
| topic | Numerical Analysis 65N30, 65F08, 65F10, 76D07 |
| url | https://arxiv.org/abs/2409.16477 |