A two-grid algorithm based on Newton iteration for the stream function form of the Navier-Stokes equations

被引:0
作者
Xin-ping Shao
Dan-fu Han
机构
[1] Zhejiang University,Department of Mathematics
来源
Applied Mathematics-A Journal of Chinese Universities | 2011年 / 26卷
关键词
Two-grid algorithm; Navier-Stokes equations; Stream function form; Reynolds number; Newton iteration; 65N30; 65N12; 65H99; 65G99;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose a two-grid algorithm for solving the stream function formulation of the stationary Navier-Stokes equations. The algorithm is constructed by reducing the original system to one small, nonlinear system on the coarse mesh space and two similar linear systems (with same stiffness matrix but different right-hand side) on the fine mesh space. The convergence analysis and error estimation of the algorithm are given for the case of conforming elements. Furthermore, the algorithm produces a numerical solution with the optimal asymptotic H2-error. Finally, we give a numerical illustration to demonstrate the effectiveness of the two-grid algorithm for solving the Navier-Stokes equations.
引用
收藏
页码:368 / 378
页数:10
相关论文
共 26 条
[1]  
Bank R.(1982)Analysis of a multilevel iterative method for nonlinear finite element equations Math. Comp. 160 453-465
[2]  
Rose D.(1989)Analysis of nonconforming stream function and pressure finite element spaces for the Navier-Stokes equations Comp. and Math. Appl. 8 745-760
[3]  
Cayco M.(1986)Finite element technique for optimal pressure recovery from stream function formulation of viscous flows Math. Comp. 46 371-377
[4]  
Nicolaides R. A.(2008)A two-grid method based on Newton iteration for the Navier-Stokes equtions J. Comp. App. Math. 220 566-573
[5]  
Cayco M.(1998)Two-level finite element method for the stream function formulation of the Navier-Stokes equations Computers Math. Applic. 36 117-127
[6]  
Nicolaides R. A.(2002)Numerical Computations of Viscous, Incompressible Flow Problems Using a Two-Level Finite Element Method SIAM J. Sci. Comput. 24 1919-1929
[7]  
Dai X. X.(2001)Two-grid finite-element schemes for the steady Navier-Stokes problem in polyhedra Portugal. Math. 58 25-57
[8]  
Cheng X. L.(1989)Analysis of a damped nonlinear multilevel method Numer. Math. 55 225-246
[9]  
Fairag F.(1993)A two level discretization method for the Navier-Stokes equations Comput. Math. Appl. 26 33-38
[10]  
Fairag F.(1996)A multilevel mesh independence principle for the Navier-Stokes equations SIAM J. Numer. Anal. 33 17-30