This page was generated from unit-2.6-stokes/stokes.ipynb.

2.6 Stokes equation

Find \(u \in [H^1_D]^2\) and \(p \in L_2\) such that

\[\begin{split}\DeclareMathOperator{\Div}{div} \begin{array}{ccccll} \int \nabla u : \nabla v & + & \int \Div v \, p & = & \int f v & \forall \, v \\ \int \Div u \, q & & & = & 0 & \forall \, q \end{array}\end{split}\]

Define the channel geometry and mesh it:

[1]:
from ngsolve import *
from ngsolve.webgui import Draw
from netgen.occ import *

shape = Rectangle(2,0.41).Circle(0.2,0.2,0.05).Reverse().Face()
shape.edges.name="wall"
shape.edges.Min(X).name="inlet"
shape.edges.Max(X).name="outlet"
Draw (shape);
[2]:
mesh = shape.GenerateMesh(dim=2, maxh=0.05).Curve(3)
Draw (mesh);

Use the Taylor-Hood finite element pairing: vector-valued continuous \(P^2\) elements for the velocity, and continuous \(P^1\) elements for the pressure:

[3]:
V = VectorH1(mesh, order=2)
Q = H1(mesh, order=1)
X = V*Q

Set up the variational form of the Stokes equation. The product space provides trial and test functions for velocity and pressure. Grad gives the Jacobi matrix of the velocity, and div its divergence:

[4]:
(u,p),(v,q) = X.TnT()

stokes = InnerProduct(Grad(u), Grad(v))*dx + div(u)*q*dx + div(v)*p*dx

We prescribe a parabolic inflow profile at the inlet, and no-slip conditions at the walls and at the cylinder. At the outlet we have the natural do-nothing boundary condition. The saddle point problem is solved by a sparse direct solver:

[5]:
uin = CF ( (1.5*4*y*(0.41-y)/(0.41*0.41), 0) )

gf = Solve(stokes==0,
           u[BND("wall")] == (0,0),
           u[BND("inlet")] == uin)

The solution lives in the product space, its components are accessed via the trial functions:

[6]:
Draw (gf[u], mesh, min=0, max=2)
Draw (gf[p], mesh);

Testing different velocity-pressure pairs

Now we define a function solving the Stokes problem, to test different pairs of spaces.

Some of the pairs below have element-local unknowns, like discontinuous pressures or velocity bubbles. Solve eliminates such unknowns by static condensation, which requires regular local problems. We don’t have them for all of the pairs (e.g. for discontinuous pressures without velocity bubbles), thus we switch condensation off.

[7]:
def SolveStokes(X):
    (u,p),(v,q) = X.TnT()

    stokes = InnerProduct(Grad(u), Grad(v))*dx + div(u)*q*dx + div(v)*p*dx

    gf = Solve(stokes==0,
               u[BND("wall")] == (0,0),
               u[BND("inlet")] == uin,
               condense=False)

    Draw(gf[u])

    return gf[u]

Higher order Taylor-Hood elements:

[8]:
V = VectorH1(mesh, order=4)
Q = H1(mesh, order=3)
X = V*Q

gfu = SolveStokes(X)

With discontinuous pressure elements, the pair \(P^2 \times P^{1,dc}\) is unstable. The system matrix is singular, and the direct solver fails:

[9]:
V = VectorH1(mesh, order=2)
Q = L2(mesh, order=1)
print ("V.ndof =", V.ndof, ", Q.ndof =", Q.ndof)
X = V*Q

gfu = SolveStokes(X)
V.ndof = 3368 , Q.ndof = 2364

However, \(P^2 \times P^{1,dc}\) elements work on sub-divided simplicial meshes using Alfeld splits. This is the Scott-Vogelius element:

[10]:
mesh2 = shape.GenerateMesh(dim=2, maxh=0.05).Curve(3)
mesh2.SplitElements_Alfeld()
V = VectorH1(mesh2, order=2)
Q = L2(mesh2, order=1)
print ("V.ndof =", V.ndof, ", Q.ndof =", Q.ndof)
X = V*Q
gfu = SolveStokes(X)
V.ndof = 9672 , Q.ndof = 7092

\(P^{2,+} \times P^{1,dc}\) elements, where the velocity space is enriched by cubic bubbles:

[11]:
V = VectorH1(mesh, order=2)
V.SetOrder(TRIG,3)
V.Update()
Q = L2(mesh, order=1)
X = V*Q
print ("V.ndof =", V.ndof, ", Q.ndof =", Q.ndof)

gfu = SolveStokes(X)
V.ndof = 4944 , Q.ndof = 2364

The mini element, with continuous \(P^1\) elements for the pressure, and \(P^1\) enriched by cubic bubbles for the velocity:

[12]:
V = VectorH1(mesh, order=1)
V.SetOrder(TRIG,3)
V.Update()
Q = H1(mesh, order=1)
X = V*Q

gfu = SolveStokes(X)

Stokes as a block-system

We can also define separate bilinear forms and matrices for A and B, and combine them to a block system. Now the Dirichlet boundary is a property of the velocity space:

[13]:
V = VectorH1(mesh, order=3, dirichlet="wall|inlet")
Q = H1(mesh, order=2)

u,v = V.TnT()
p,q = Q.TnT()

a = BilinearForm(InnerProduct(Grad(u),Grad(v))*dx).Assemble()
b = BilinearForm(div(u)*q*dx).Assemble()

The pressure mass matrix is needed as preconditioner for the pressure:

[14]:
mp = BilinearForm(p*q*dx).Assemble()

Two right hand sides for the two spaces:

[15]:
f = LinearForm(V).Assemble()
g = LinearForm(Q).Assemble();

Two GridFunctions for velocity and pressure:

[16]:
gfu = GridFunction(V, name="u")
gfp = GridFunction(Q, name="p")
gfu.Set(uin, definedon=mesh.Boundaries("inlet"))

Combine everything to a block system. BlockMatrix and BlockVector store references to the original matrices and vectors, no new large matrices are allocated. The same holds for the transposed matrix b.mat.T. It stores a wrapper for the original matrix, and replaces the call of the Mult function by MultTrans.

The block-diagonal preconditioner consists of the inverse of the A-block, and the inverse of the pressure mass matrix. The symmetric, but indefinite system is solved by the preconditioned MinRes iteration:

[17]:
K = BlockMatrix( [ [a.mat, b.mat.T], [b.mat, None] ] )
C = BlockMatrix( [ [a.mat.Inverse(V.FreeDofs()), None], [None, mp.mat.Inverse()] ] )

rhs = BlockVector ( [f.vec, g.vec] )
sol = BlockVector( [gfu.vec, gfp.vec] )

solvers.MinRes (mat=K, pre=C, rhs=rhs, sol=sol, printrates=True, initialize=False);
MinRes iteration 1, residual = 4.608947775183305
MinRes iteration 2, residual = 2.320513884458098
MinRes iteration 3, residual = 1.9304918812163088
MinRes iteration 4, residual = 1.5339634630760282
MinRes iteration 5, residual = 1.4866157469493708
MinRes iteration 6, residual = 1.2774281643545355
MinRes iteration 7, residual = 1.2336050111420518
MinRes iteration 8, residual = 1.076716780243322
MinRes iteration 9, residual = 0.9764208183923562
MinRes iteration 10, residual = 0.8124102954934238
MinRes iteration 11, residual = 0.7630326288071945
MinRes iteration 12, residual = 0.6710519572747359
MinRes iteration 13, residual = 0.6468552815219321
MinRes iteration 14, residual = 0.5965412205029345
MinRes iteration 15, residual = 0.5729173657364525
MinRes iteration 16, residual = 0.5322237098138154
MinRes iteration 17, residual = 0.5244109437623102
MinRes iteration 18, residual = 0.4912002378193167
MinRes iteration 19, residual = 0.48163025559909745
MinRes iteration 20, residual = 0.45495924807779026
MinRes iteration 21, residual = 0.4353886755547508
MinRes iteration 22, residual = 0.3922054493950739
MinRes iteration 23, residual = 0.37027788321901545
MinRes iteration 24, residual = 0.3011003348307255
MinRes iteration 25, residual = 0.2892067537855106
MinRes iteration 26, residual = 0.17308383727236223
MinRes iteration 27, residual = 0.1692817993491587
MinRes iteration 28, residual = 0.08657441731941629
MinRes iteration 29, residual = 0.08562898863021508
MinRes iteration 30, residual = 0.04685445234258688
MinRes iteration 31, residual = 0.0466002067456779
MinRes iteration 32, residual = 0.023441789137756856
MinRes iteration 33, residual = 0.020118411373028236
MinRes iteration 34, residual = 0.013048209565299292
MinRes iteration 35, residual = 0.012480171506023463
MinRes iteration 36, residual = 0.00913530597535181
MinRes iteration 37, residual = 0.008779885649183744
MinRes iteration 38, residual = 0.0064607324467380435
MinRes iteration 39, residual = 0.0060587294557920635
MinRes iteration 40, residual = 0.004153069889943871
MinRes iteration 41, residual = 0.003977244990867909
MinRes iteration 42, residual = 0.002549835199294999
MinRes iteration 43, residual = 0.0023629754253480387
MinRes iteration 44, residual = 0.0014897024969476626
MinRes iteration 45, residual = 0.0014380081708649383
MinRes iteration 46, residual = 0.000945624723457005
MinRes iteration 47, residual = 0.0009042255078698594
MinRes iteration 48, residual = 0.0006050248304508875
MinRes iteration 49, residual = 0.0005650216216937278
MinRes iteration 50, residual = 0.00039672043442111945
MinRes iteration 51, residual = 0.0003710361843256995
MinRes iteration 52, residual = 0.0002444708028752059
MinRes iteration 53, residual = 0.00023962944985241673
MinRes iteration 54, residual = 0.0001381057933152197
MinRes iteration 55, residual = 0.00012607029920637443
MinRes iteration 56, residual = 6.197735441206798e-05
MinRes iteration 57, residual = 5.419189162628115e-05
MinRes iteration 58, residual = 2.681788263678313e-05
MinRes iteration 59, residual = 2.301825902995422e-05
MinRes iteration 60, residual = 1.0743945032633764e-05
MinRes iteration 61, residual = 1.0198694986634461e-05
MinRes iteration 62, residual = 4.665057163739235e-06
MinRes iteration 63, residual = 4.369820590534821e-06
MinRes iteration 64, residual = 1.8770130715752784e-06
MinRes iteration 65, residual = 1.5246977870814612e-06
MinRes iteration 66, residual = 6.16776974871976e-07
MinRes iteration 67, residual = 5.436025690541122e-07
MinRes iteration 68, residual = 2.509323828701748e-07
[18]:
Draw (gfu);

A stabilized lowest order formulation

Equal order \(P^1 \times P^1\) elements are not stable. They can be stabilized by adding the term \(-\alpha h^2 \int \nabla p \nabla q\) to the pressure block:

[19]:
mesh = shape.GenerateMesh(dim=2, maxh=0.02)

V = VectorH1(mesh, order=1, dirichlet="wall|inlet")
Q = H1(mesh, order=1)

u,v = V.TnT()
p,q = Q.TnT()

a = BilinearForm(InnerProduct(Grad(u),Grad(v))*dx).Assemble()
b = BilinearForm(div(u)*q*dx).Assemble()
h = specialcf.mesh_size
c = BilinearForm(-0.1*h*h*grad(p)*grad(q)*dx).Assemble()
[20]:
mp = BilinearForm(p*q*dx).Assemble()

f = LinearForm(V).Assemble()
g = LinearForm(Q).Assemble()

gfu = GridFunction(V, name="u")
gfp = GridFunction(Q, name="p")
gfu.Set(uin, definedon=mesh.Boundaries("inlet"))

K = BlockMatrix( [ [a.mat, b.mat.T], [b.mat, c.mat] ] )
C = BlockMatrix( [ [a.mat.Inverse(V.FreeDofs()), None], [None, mp.mat.Inverse()] ] )

rhs = BlockVector ( [f.vec, g.vec] )
sol = BlockVector( [gfu.vec, gfp.vec] )

solvers.MinRes (mat=K, pre=C, rhs=rhs, sol=sol, printrates=True, initialize=False, maxsteps=200);
MinRes iteration 1, residual = 7.0001794113192135
MinRes iteration 2, residual = 3.0834350054463617
MinRes iteration 3, residual = 2.1164861496204925
MinRes iteration 4, residual = 1.8366080623996357
MinRes iteration 5, residual = 1.5895645511165295
MinRes iteration 6, residual = 1.544171088592254
MinRes iteration 7, residual = 1.4644985020244852
MinRes iteration 8, residual = 1.352165556957711
MinRes iteration 9, residual = 1.3361032449540478
MinRes iteration 10, residual = 1.2595625442857035
MinRes iteration 11, residual = 1.1495024170163197
MinRes iteration 12, residual = 1.1491221325036678
MinRes iteration 13, residual = 1.0583582852278834
MinRes iteration 14, residual = 0.9773598464388666
MinRes iteration 15, residual = 0.9756045310923595
MinRes iteration 16, residual = 0.8670011646769736
MinRes iteration 17, residual = 0.7989406664024923
MinRes iteration 18, residual = 0.7843579390403225
MinRes iteration 19, residual = 0.6959411722935296
MinRes iteration 20, residual = 0.6804255085861387
MinRes iteration 21, residual = 0.6616381813443326
MinRes iteration 22, residual = 0.6248498919661569
MinRes iteration 23, residual = 0.6191429972376701
MinRes iteration 24, residual = 0.6067983529661126
MinRes iteration 25, residual = 0.5794521829418506
MinRes iteration 26, residual = 0.5762377937624344
MinRes iteration 27, residual = 0.5583795182268413
MinRes iteration 28, residual = 0.5344331575565233
MinRes iteration 29, residual = 0.5342817943561777
MinRes iteration 30, residual = 0.5139643507350358
MinRes iteration 31, residual = 0.4969832846104711
MinRes iteration 32, residual = 0.4959591001669652
MinRes iteration 33, residual = 0.4768229915072373
MinRes iteration 34, residual = 0.47301631467507593
MinRes iteration 35, residual = 0.46161527016686066
MinRes iteration 36, residual = 0.4418922148215002
MinRes iteration 37, residual = 0.4418467069187662
MinRes iteration 38, residual = 0.4212205278983035
MinRes iteration 39, residual = 0.3993819042578226
MinRes iteration 40, residual = 0.3983788970407597
MinRes iteration 41, residual = 0.3630982116534291
MinRes iteration 42, residual = 0.3484124801237835
MinRes iteration 43, residual = 0.3264000812843534
MinRes iteration 44, residual = 0.2764309783815104
MinRes iteration 45, residual = 0.2764258850664001
MinRes iteration 46, residual = 0.22603268049147604
MinRes iteration 47, residual = 0.1961534511006799
MinRes iteration 48, residual = 0.18637317691629549
MinRes iteration 49, residual = 0.13823609788191837
MinRes iteration 50, residual = 0.13250126874038273
MinRes iteration 51, residual = 0.11243751436708954
MinRes iteration 52, residual = 0.08207853067980687
MinRes iteration 53, residual = 0.08173368881249127
MinRes iteration 54, residual = 0.060397357638140414
MinRes iteration 55, residual = 0.044956038457868296
MinRes iteration 56, residual = 0.04333335843704116
MinRes iteration 57, residual = 0.026912433545658004
MinRes iteration 58, residual = 0.023795887364580753
MinRes iteration 59, residual = 0.01950604862631416
MinRes iteration 60, residual = 0.013335974509596804
MinRes iteration 61, residual = 0.013253249776553244
MinRes iteration 62, residual = 0.009730686991255982
MinRes iteration 63, residual = 0.007615282174452795
MinRes iteration 64, residual = 0.00720199205902929
MinRes iteration 65, residual = 0.005138225366856229
MinRes iteration 66, residual = 0.005061934778765903
MinRes iteration 67, residual = 0.004238352790272981
MinRes iteration 68, residual = 0.0037078024602098555
MinRes iteration 69, residual = 0.003631483459093064
MinRes iteration 70, residual = 0.0028329868211487723
MinRes iteration 71, residual = 0.0026378867952410634
MinRes iteration 72, residual = 0.0021883492876458416
MinRes iteration 73, residual = 0.0015223539700514805
MinRes iteration 74, residual = 0.001522353705401932
MinRes iteration 75, residual = 0.001054602056486656
MinRes iteration 76, residual = 0.0008252549448767888
MinRes iteration 77, residual = 0.000754876398316055
MinRes iteration 78, residual = 0.0004632548110189711
MinRes iteration 79, residual = 0.0004556231846684518
MinRes iteration 80, residual = 0.0003027385788025251
MinRes iteration 81, residual = 0.00023803496589311877
MinRes iteration 82, residual = 0.0002190443876991892
MinRes iteration 83, residual = 0.00014409746437212142
MinRes iteration 84, residual = 0.00013118977828715703
MinRes iteration 85, residual = 0.0001094155897921276
MinRes iteration 86, residual = 6.926514025573526e-05
MinRes iteration 87, residual = 6.918319834983713e-05
MinRes iteration 88, residual = 4.490083005460528e-05
MinRes iteration 89, residual = 3.6674659051825356e-05
MinRes iteration 90, residual = 3.15658017513072e-05
MinRes iteration 91, residual = 2.0187031483637734e-05
MinRes iteration 92, residual = 1.9643682050551808e-05
MinRes iteration 93, residual = 1.352326566180639e-05
MinRes iteration 94, residual = 9.029212933697851e-06
MinRes iteration 95, residual = 8.616083800876655e-06
MinRes iteration 96, residual = 4.885128755051411e-06
MinRes iteration 97, residual = 4.232314076450536e-06
MinRes iteration 98, residual = 3.255348144871835e-06
MinRes iteration 99, residual = 1.9291103856849953e-06
MinRes iteration 100, residual = 1.924923449278658e-06
MinRes iteration 101, residual = 1.157510522149344e-06
MinRes iteration 102, residual = 8.292932205207902e-07
MinRes iteration 103, residual = 7.279182058594376e-07
MinRes iteration 104, residual = 3.9761709962572224e-07
[21]:
Draw (gfu);
[22]:
Draw (gfp);

(P1-iso-P2)-P1

The mesh is uniformly refined once. The velocity space is \(P^1\) on the refined mesh, but the pressure is continuous \(P^1\) on the coarse mesh. We obtain this by representing the pressure in the range of the coarse-to-fine prolongation operator.

[23]:
mesh = shape.GenerateMesh(dim=2, maxh=0.02)

V = VectorH1(mesh, order=1, dirichlet="wall|inlet")
Q = H1(mesh, order=1)

u,v = V.TnT()
p,q = Q.TnT()

mp = BilinearForm(p*q*dx).Assemble()
invmp = mp.mat.Inverse(inverse="sparsecholesky")

mesh.ngmesh.Refine()
V.Update()
Q.Update()
[24]:
# prolongation operator from mesh-level 0 to level 1:
prol = Q.Prolongation().Operator(1)
invmp2 = prol @ invmp @ prol.T

a = BilinearForm(InnerProduct(Grad(u),Grad(v))*dx).Assemble()
b = BilinearForm(div(u)*q*dx).Assemble()

f = LinearForm(V).Assemble()
g = LinearForm(Q).Assemble()

gfu = GridFunction(V, name="u")
gfp = GridFunction(Q, name="p")
gfu.Set(uin, definedon=mesh.Boundaries("inlet"))

K = BlockMatrix( [ [a.mat, b.mat.T], [b.mat, None] ] )
C = BlockMatrix( [ [a.mat.Inverse(V.FreeDofs()), None], [None, invmp2] ] )

rhs = BlockVector ( [f.vec, g.vec] )
sol = BlockVector( [gfu.vec, gfp.vec] )

solvers.MinRes (mat=K, pre=C, rhs=rhs, sol=sol, \
                printrates=True, initialize=False, maxsteps=200);
MinRes iteration 1, residual = 10.072431117077517
MinRes iteration 2, residual = 3.5098463268634963
MinRes iteration 3, residual = 2.4713753452091236
MinRes iteration 4, residual = 1.6000416541022386
MinRes iteration 5, residual = 1.5999941924014431
MinRes iteration 6, residual = 1.3318481270718114
MinRes iteration 7, residual = 1.28420237413442
MinRes iteration 8, residual = 1.097267216042193
MinRes iteration 9, residual = 1.0536946299067127
MinRes iteration 10, residual = 0.8591400365732267
MinRes iteration 11, residual = 0.8019583070152906
MinRes iteration 12, residual = 0.6847419608924578
MinRes iteration 13, residual = 0.6763718338307101
MinRes iteration 14, residual = 0.6146066572025644
MinRes iteration 15, residual = 0.6023824596733457
MinRes iteration 16, residual = 0.5555606514054593
MinRes iteration 17, residual = 0.54309372171365
MinRes iteration 18, residual = 0.5094093630083755
MinRes iteration 19, residual = 0.49958044246590394
MinRes iteration 20, residual = 0.46872335391711867
MinRes iteration 21, residual = 0.45610192473063066
MinRes iteration 22, residual = 0.4245953748459543
MinRes iteration 23, residual = 0.40438140563845953
MinRes iteration 24, residual = 0.34555465092345994
MinRes iteration 25, residual = 0.3189018314414509
MinRes iteration 26, residual = 0.24053411996464968
MinRes iteration 27, residual = 0.23388758308237298
MinRes iteration 28, residual = 0.1319453589802002
MinRes iteration 29, residual = 0.12123099213407712
MinRes iteration 30, residual = 0.0638255716332268
MinRes iteration 31, residual = 0.06303180309279077
MinRes iteration 32, residual = 0.030849945699982263
MinRes iteration 33, residual = 0.029346981714252242
MinRes iteration 34, residual = 0.015627485603870363
MinRes iteration 35, residual = 0.014617906806416212
MinRes iteration 36, residual = 0.008292871905732847
MinRes iteration 37, residual = 0.008150714306778736
MinRes iteration 38, residual = 0.005647994616944557
MinRes iteration 39, residual = 0.005620766319650792
MinRes iteration 40, residual = 0.0038042890072356008
MinRes iteration 41, residual = 0.003801474920013767
MinRes iteration 42, residual = 0.0020911677838968456
MinRes iteration 43, residual = 0.0020681554195366232
MinRes iteration 44, residual = 0.001034385992953196
MinRes iteration 45, residual = 0.000945083731621359
MinRes iteration 46, residual = 0.0005040197865836044
MinRes iteration 47, residual = 0.0004947091691000255
MinRes iteration 48, residual = 0.0002657759127672795
MinRes iteration 49, residual = 0.00026255585601248885
MinRes iteration 50, residual = 0.0001516964165178529
MinRes iteration 51, residual = 0.00015046497706184812
MinRes iteration 52, residual = 9.099101333533557e-05
MinRes iteration 53, residual = 9.064467690440327e-05
MinRes iteration 54, residual = 5.549445645770337e-05
MinRes iteration 55, residual = 5.4425552921820174e-05
MinRes iteration 56, residual = 3.3740357848844556e-05
MinRes iteration 57, residual = 3.3165537146833725e-05
MinRes iteration 58, residual = 1.8747435764210034e-05
MinRes iteration 59, residual = 1.8611134264363647e-05
MinRes iteration 60, residual = 9.8486161020103e-06
MinRes iteration 61, residual = 9.695503799561301e-06
MinRes iteration 62, residual = 5.197401872670363e-06
MinRes iteration 63, residual = 5.183534411846508e-06
MinRes iteration 64, residual = 2.36509096896679e-06
MinRes iteration 65, residual = 2.3016515241084065e-06
MinRes iteration 66, residual = 8.885736555410571e-07
[25]:
Draw (gfu)
Draw (gfp);