PRECONDITIONED NULLSPACE METHOD FOR THE TWO-DIMENSIONAL OSEEN PROBLEM

被引:11
|
作者
Le Borne, Sabine [1 ]
机构
[1] Tennessee Technol Univ, Dept Math, Cookeville, TN 38505 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2009年 / 31卷 / 04期
基金
美国国家科学基金会;
关键词
nullspace method; saddle point problem; QR factorization; preconditioning; DIVERGENCE-FREE BASES; CONSTRUCTION; COMPUTATION; ELEMENT;
D O I
10.1137/070691577
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Oseen problem, which arises in the simulation of the time-dependent Navier-Stokes equations for incompressible fluid flow, leads to indefinite, nonsymmetric and possibly ill-conditioned linear systems of equations. This paper presents a method for obtaining a reduced linear system from the original system, which is then solved by the preconditioned BiCGStab method. The system reduction is obtained through an efficient implicit representation of a basis of discretely divergence-free functions, also known as the nullspace method. We will show a close relationship between this preconditioned nullspace method and the BFBt-preconditioned pressure Schur complement problem arising in typical block preconditioners. We will use this relationship to analyze the spectrum of the preconditioned reduced system. We will also present numerical tests for the two-dimensional Oseen problem to illustrate the performance of this method, which is similar to the performance of the BFBt-preconditioned pressure Schur complement solver. In particular, it is robust w.r.t. the strength of the viscosity for simple constant wind but not for more complicated flows, and it shows only a slight dependence on the mesh size.
引用
收藏
页码:2494 / 2509
页数:16
相关论文
共 50 条
  • [21] DSC-SIP METHOD FOR TWO-DIMENSIONAL SCATTERING PROBLEM
    Li, Hai
    Shao, Zhenhai
    Yeo, Sweeping
    Leong, Yewkong
    Lim, Menghiot
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2011, 53 (08) : 1746 - 1750
  • [22] The truncation method for a two-dimensional nonhomogeneous backward heat problem
    Nam, Phan Thanh
    Dang Duc Trong
    Nguyen Huy Tuan
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (12) : 3423 - 3432
  • [23] A BICUBIC SPLINES METHOD FOR SOLVING A TWO-DIMENSIONAL OBSTACLE PROBLEM
    El Hajaji, Abdelmajid
    Serghini, Abdelhafid
    Melliani, Said
    Mermri, El Bekkaye
    Hilal, Khalid
    MEMOIRS ON DIFFERENTIAL EQUATIONS AND MATHEMATICAL PHYSICS, 2021, 83 : 43 - 54
  • [24] An iterative method for a two-dimensional inverse scattering problem for a dielectric
    Altundag, Ahmet
    Kress, Rainer
    JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2012, 20 (04): : 575 - 590
  • [25] SOLUTION OF THE TWO-DIMENSIONAL STEFAN PROBLEM BY THE SINGULARITY SEPARATING METHOD
    XU, QS
    ZHU, YL
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1985, 3 (01): : 8 - 18
  • [26] A new exact method for the two-dimensional orthogonal packing problem
    Clautiaux, Francois
    Carlier, Jacques
    Moukrim, Aziz
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1196 - 1211
  • [27] The method of fundamental solutions for the two-dimensional inverse Stefan problem
    Johansson, B. Tomas
    Lesnic, Daniel
    Reeve, Thomas
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2014, 22 (01) : 112 - 129
  • [28] The meshless method for a two-dimensional parabolic problem with a source parameter
    Cheng, Rongjun
    Ge, Hongxia
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) : 730 - 737
  • [29] A variational method for solving two-dimensional Bratu’s problem
    A. Kouibia
    M. Pasadas
    R. Akhrif
    Numerical Algorithms, 2020, 84 : 1589 - 1599
  • [30] The Calderon problem for two-dimensional manifolds by the BC-method
    Belishev, MI
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2003, 35 (01) : 172 - 182