A bi-partitioned iterative algorithm for solving linear systems arising from incompressible flow problems

被引：46

作者：

Esmaily-Moghadam, Mahdi ^{[1
]}

Bazilevs, Yuri ^{[2
]}

Marsden, Alison L. ^{[1
]}

机构：

[1] Univ Calif San Diego, Dept Mech & Aerosp Engn, San Diego, CA 92103 USA

[2] Univ Calif San Diego, Dept Struct Engn, San Diego, CA 92103 USA

来源：

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING | 2015年 / 286卷

基金：

美国国家科学基金会;

关键词：

Schur complement; Finite elements; Fluid-structure interaction; Outflow boundary conditions; Stabilized formulation; GMRES; FLUID-STRUCTURE INTERACTION; NAVIER-STOKES EQUATIONS; COMPUTATIONS; MECHANICS;

D O I：

10.1016/j.cma.2014.11.033

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A novel iterative algorithm, called the bi-partitioned method, is introduced for efficiently solving the system of linear equations that arises from the stabilized finite element formulation of the Navier-Stokes equations. The bi-partitioned algorithm is a Krylov subspace method designed for a matrix with separated momentum and continuity blocks. This structure allows for formation of the Schur complement to separately solve for the velocity and pressure unknowns. Hence, the bi-partitioned algorithm can also be applied to problems with similar matrix structure, involving the Schur complement. Two separate spaces are constructed iteratively from the velocity and pressure solution candidates and optimally combined to produce the final solution. The bi-partitioned algorithm calculates the final solution to a given tolerance, regardless of the approximation made in construction of the Schur complement. The proposed algorithm is analyzed and compared to the generalized minimal residual (GMRES) algorithm using two incompressible-flow and one fluid-structure-interaction example, exhibiting up to an order of magnitude improvement is simulation cost while maintaining excellent stability. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：40 / 62

页数：23

共 49 条

[1] ERROR-BOUNDS FOR FINITE ELEMENT METHOD [J].

BABUSKA, I .

NUMERISCHE MATHEMATIK, 1971, 16 (04) :322-&

[2] Isogeometric fluid-structure interaction: theory, algorithms, and computations [J].

Bazilevs, Y. ;

Calo, V. M. ;

Hughes, T. J. R. ;

Zhang, Y. .

COMPUTATIONAL MECHANICS, 2008, 43 (01) :3-37

[3] Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows [J].

Bazilevs, Y. ;

Calo, V. M. ;

Cottrell, J. A. ;

Hughes, T. J. R. ;

Reali, A. ;

Scovazzi, G. .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 197 (1-4) :173-201

[4] 3D simulation of wind turbine rotors at full scale. Part II: Fluid-structure interaction modeling with composite blades [J].

Bazilevs, Y. ;

Hsu, M. -C. ;

Kiendl, J. ;

Wuechner, R. ;

Bletzinger, K. -U. .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2011, 65 (1-3) :236-253

[5]

Bazilevs Y., 2013, COMPUTATIONAL FLUID, DOI DOI 10.1002/9781118483565

[6]

BREZZI F, 1974, REV FR AUTOMAT INFOR, V8, P129

[7] STREAMLINE UPWIND PETROV-GALERKIN FORMULATIONS FOR CONVECTION DOMINATED FLOWS WITH PARTICULAR EMPHASIS ON THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS [J].

BROOKS, AN ;

HUGHES, TJR .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1982, 32 (1-3) :199-259

[8]

Elman H.C., 2014, Numer. Math. Sci. Comput, DOI DOI 10.1093/ACPROF:OSO/9780199678792.001.0001

[9]

Esmaily-Moghadam M., 2014, J THORAC CARDIOVASC

[10]

Esmaily-Moghadam M., 2014, COMPUT MECH

← 1 2 3 4 5 →