6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM
Transcript of 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM
![Page 1: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/1.jpg)
Workshop on boundary elements and adaptivity14.03.2016
Optimal convergence rates
for goal-oriented adaptivity
Alexander Haberljoint work with
M. Feischl, T. Fuhrer, G. Gantner, D. Praetorius
Technische Universitat WienInstitut fur Analysis und Scientific Computing
Optimal convergence rates for goal-oriented adaptivity
Outline
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
Optimal convergence rates for goal-oriented adaptivity
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
Optimal convergence rates for goal-oriented adaptivity Motivation
What is all about?
GOAL: For x ∈ Ω, compute u(x), where −∆u = 0, u|Γ = g
101
102
103
104
10−8
10−6
10−4
10−2
number of elements
pointw
iseerror
O(N−1.1)
O(N−3)
uniformadaptive
x
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 1 –
![Page 2: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/2.jpg)
Optimal convergence rates for goal-oriented adaptivity
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
Optimal convergence rates for goal-oriented adaptivity Model problem
Model problem
Ω ⊂ Rd bounded Lipschitz domain, d = 2, 3
Γ := ∂Ω
Laplace-Dirichlet problem
−∆u = 0 in Ω
u = g on Γ
simple-layer operator
V φ(x) :=
∫
ΓG(x, y)φ(y)dy
double-layer operator
Kg(x) :=
∫
Γ∂n(y)G(x, y)g(y)dy
Representation formula
u(x) = V ∂nu(x)−Kg(x) for all x ∈ Ω
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 2 –
Optimal convergence rates for goal-oriented adaptivity Model problem
Galerkin BEM
normal derivative φ = ∂nu obtained by
V φ = (K + 1/2)g =: f on Γ
mesh T⋆ of Γ
Pp(T⋆) space of piecewise polynomials of degree ≤ p
Galerkin approximation of V φ = f
For given f ∈ H1/2(Γ), find Φ⋆ ∈ Pp(T⋆) s.t.
〈V Φ⋆ , X⋆〉L2(Γ) = 〈f , X⋆〉L2(Γ) for all X⋆ ∈ Pp(T⋆)
Lax-Milgram =⇒ exists unique solution Φ⋆
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 3 –
Optimal convergence rates for goal-oriented adaptivity
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
![Page 3: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/3.jpg)
Optimal convergence rates for goal-oriented adaptivity Adaptive strategy
Main idea 1/3
approximate solution u = V φ−Kg by
u ≈ uℓ := V Φℓ −Kg in Ω
for fixed x ∈ Ω
u(x)− uℓ(x) = V (φ− Φℓ)(x) = 〈G(x, ·) , φ− Φℓ〉
Galerkin orthogonality
〈VΨℓ , φ− Φℓ〉 = 0 for all Ψℓ ∈ Pp(Tℓ)
=⇒ obtain
u(x)− uℓ(x) = 〈G(x, ·)− VΨℓ , φ− Φℓ〉
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 4 –
Optimal convergence rates for goal-oriented adaptivity Adaptive strategy
Main idea 2/3
for fixed x ∈ Ω and all Ψℓ ∈ Pp(Tℓ)
u(x)− uℓ(x) = 〈G(x, ·)− VΨℓ , φ− Φℓ〉
Dual problem
consider auxiliary problem
V ψ(·) = G(x, ·)
find Galerkin approximation Ψℓ ∈ Pp(Tℓ) s.t.
〈VΨℓ , Xℓ〉L2(Γ) = 〈G(x, ·) , Xℓ〉L2(Γ) for all Xℓ ∈ Pp(T⋆)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 5 –
Optimal convergence rates for goal-oriented adaptivity Adaptive strategy
Main idea 3/3
for fixed x ∈ Ω and Ψℓ ≈ ψ = V −1G(x, ·)
u(x)− uℓ(x) = 〈G(x, ·) − VΨℓ , φ− Φℓ〉 = 〈V (ψ −Ψℓ) , φ− Φℓ〉
with energy norm ||| z |||2 = 〈V z , z〉 ≃ ‖z‖2H−1/2(Γ)
|u(x)− uℓ(x)| ≤ |||ψ −Ψℓ ||| |||φ− Φℓ |||
with appropriate error estimators
|u(x)− uℓ(x)| ≤ |||ψ −Ψℓ ||| |||φ −Φℓ ||| . ηψ,ℓηφ,ℓ
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 6 –
Optimal convergence rates for goal-oriented adaptivity Adaptive strategy
Weighted-residual error estimator
z ∈ φ,ψ with Galerkin approximation Z⋆ ∈ Pp(T⋆)
ηz,⋆(T )2 := |T |1/(d−1) ‖∇(f − V Z⋆)‖2L2(T ) for T ∈ T⋆
define ηz,⋆ :=( ∑
T∈T⋆ηz,⋆(T )
2)1/2
ηz,⋆ is reliable i.e., ||| z − Z⋆ ||| ≤ Crel ηz,⋆
Carstensen, Stephan: Math. Comp. 64 (1995)
Carstensen: Math. Comp. 65 (1996)
Carstensen, Maischak, Stephan: Numer. Math. 90 (2001)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 7 –
![Page 4: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/4.jpg)
Optimal convergence rates for goal-oriented adaptivity Adaptive strategy
Solve - Estimate - Mark - RefineInput: initial mesh T0 and adaptivity parameter 0 < θ ≤ 1
For all ℓ = 0, 1, 2, 3, . . . iterate (Becker et al. ’11)
1 compute approximations Φℓ and Ψℓ
2 compute indicators ηφ,ℓ(T ) and ηψ,ℓ(T ) for all T ∈ Tℓ3 assemble ρℓ(T )
2 := ηφ,ℓ(T )2η2ψ,ℓ + η2φ,ℓηψ,ℓ(T )
2
4 find (minimal) set Mℓ ⊆ Tℓ s.t.
θρ2ℓ ≤∑
T∈Mℓ
ρℓ(T )2
5 refine (at least) marked elements T ∈ Mℓ to obtain Tℓ+1
Output: approximations Φℓ,Ψℓ and ηφ,ℓ, ηψ,ℓ for all ℓ ∈ N
Becker, Estecahandy, Trujillo: SINUM 49 (2011)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 8 –
Optimal convergence rates for goal-oriented adaptivity Adaptive strategy
Separate markingInput: initial mesh T0 and adaptivity parameter 0 < θ ≤ 1
For all ℓ = 0, 1, 2, 3, . . . iterate (Mommer, Stevenson ’09)
1 compute approximation Φℓ and Ψℓ
2 compute indicators ηφ,ℓ(T ) and ηψ,ℓ(T ) for all T ∈ Tℓ3 find (minimal) sets Mφ,ℓ,Mψ,ℓ ⊆ Tℓ s.t.
θη2φ,ℓ ≤∑
T∈Mφ,ℓ
ηφ,ℓ(T )2 and θη2ψ,ℓ ≤
∑
T∈Mψ,ℓ
ηψ,ℓ(T )2
4 choose Mℓ ∈Mφ,ℓ,Mψ,ℓ
s. t. #Mℓ = min
#Mφ,ℓ,#Mψ,ℓ
5 refine (at least) marked elements T ∈ Mℓ to obtain Tℓ+1
Output: approximations Φℓ,Ψℓ and ηφ,ℓ, ηψ,ℓ for all ℓ ∈ N
Mommer, Stevenson: SINUM 47 (2009)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 9 –
Optimal convergence rates for goal-oriented adaptivity
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
Optimal convergence rates for goal-oriented adaptivity Main result
Approximation class
for s > 0, define z ∈ As by
‖z‖As := supN∈N0
((N + 1)s min
#T⋆−#T0≤Nηz,⋆
)<∞
z ∈ As ⇐⇒ ηz,⋆ = O((#T⋆ −#T0)−s
)for optimal meshes
main result: ABEM meshes guarantee
∀s, t > 0[φ ∈ As, ψ ∈ At =⇒ ηφ,ℓηψ,ℓ = O
((#Tℓ −#T0)−(s+t)
)]
consequence:
no gain to use other mesh for dual problem
no gain to use higher-order polynomials for dual problem
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 10 –
![Page 5: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/5.jpg)
Optimal convergence rates for goal-oriented adaptivity Main result
Optimal convergence
Theorem (Feischl, Fuhrer, Gantner, H., Praetorius 16)
∀0 < θ ≤ 1 ∃ 0 < qlin < 1 ∃Clin > 0 ∀ ℓ, n ≥ 0
ηφ,ℓ+nηψ,ℓ+n ≤ Clin qnlin ηφ,ℓηψ,ℓ
∀0 < θ ≪ 1 ∀s, t > 0 with (φ,ψ) ∈ As × At ∃Copt ∀ℓ ≥ 0
ηφ,ℓηψ,ℓ ≤ Copt ‖φ‖As‖ψ‖At (#Tℓ −#T0)−(s+t)
algorithm realizes all possible algebraic rates s+ t
reliability guarantees
|u(x)− uℓ(x)| . ηφ,ℓηψ,ℓ . (#Tℓ −#T0)−(s+t)
Feischl, Fuhrer, Gantner, H., Praetorius: Numer. Math., 132 (2016)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 11 –
Optimal convergence rates for goal-oriented adaptivity Main result
proof follows ideas of Mommer & Stevenson
but avoids FEM, efficiency, bisec5-refinement
and gives first rigorous proof for the BET algorithm
also generalizes FEM works beyond Poisson model problem
analysis only based on properties of estimator
analysis fits into axiomatic framework
same axioms as for standard adaptivity
Mommer, Stevenson: SINUM 47 (2009)
Carstensen, Feischl, Page, Praetorius: Comp. Math. Appl. 67 (2014)
Becker, Estecahandy, Trujillo: SINUM 49 (2011)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 12 –
Optimal convergence rates for goal-oriented adaptivity Main result
Axioms
z ∈ φ,ψ with Galerkin approximation Z ∈ Φ,Ψ
for all T⋆,T• with T⋆ is refinement of T•(A1) stability on non-refined elements
|ηz,⋆(T• ∩ T⋆)− ηz,•(T• ∩ T⋆)| ≤ Cstb|||Z• − Z⋆ |||
(A2) reduction on refined elements
ηz,⋆(T⋆ \ T•)2 ≤ qred ηz,•(T• \ T⋆)2 + Cred |||Z• − Z⋆ |||2
(A3) discrete reliability
|||Z• − Z⋆ ||| ≤ Crel ηz,•(Rz(T•,T⋆)
)
with T• \ T⋆ ⊆ Rz(T•,T⋆) and #Rz(T•,T⋆) ≤ Crel #(T• \ T⋆)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 13 –
Optimal convergence rates for goal-oriented adaptivity Main result
Linear convergence
z ∈ φ,ψ and ℓ ∈ N with mesh Tℓ
suppose ℓ ≤ j1 < · · · < jk < ℓ+ n with
θη2z,jm ≤ η2z,jm(Tjm \ Tjm+1) for all m = 1, . . . , k
=⇒ there exist Cconv > 0 and 0 < qconv < 1 such that
η2z,ℓ+n ≤ Clinqkconvη
2z,ℓ.
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 14 –
![Page 6: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/6.jpg)
Optimal convergence rates for goal-oriented adaptivity Main result
Linear convergence
for all ℓ ∈ N, algorithm guarantees
θη2φ,ℓ ≤∑
T∈Mℓ
ηφ,ℓ(T )2 or θη2ψ,ℓ ≤
∑
T∈Mℓ
ηψ,ℓ(T )2
=⇒ for n steps:
k-times Dorfler Marking for ηφ,ℓ
(n− k)-times Dorfler marking for ηψ,ℓ
=⇒ η2φ,ℓ+n ≤ Clinqkconvη
2φ,ℓ and η2ψ,ℓ+n ≤ Clinq
(n−k)conv η2ψ,ℓ
=⇒ for qlin = q1/2conv, obtain linear convergence
ηφ,ℓ+nηψ,ℓ+n ≤ Clinqnlinηφ,ℓηψ,ℓ
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 15 –
Optimal convergence rates for goal-oriented adaptivity Main result
Control of #Mℓ 1/3
Lemma
∀0 < θ ≪ 1 ∀s, t > 0 with (φ,ψ) ∈ As ×At ∃C2, C3 > 0
#Mℓ ≤ C2
(C3‖φ‖As‖ψ‖At
)1/(s+t)(ηφ,ℓηψ,ℓ)
−1/(s+t)
for each κ > 0, there exists C1 > 0 and a refinement Tℓ of Tℓ s.t.
#Tℓ −#Tℓ ≤ 2(C1κ
−1/2‖φ‖As‖ψ‖At)1/(s+t)
(ηφ,ℓηψ,ℓ)−1/(s+t)
η2φ,ℓη2ψ,ℓ ≤ κ η2φ,ℓη
2ψ,ℓ
=⇒ η2φ,ℓ ≤ κ1/2η2φ,ℓ or η2ψ,ℓ ≤ κ1/2η2ψ,ℓ
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 16 –
Optimal convergence rates for goal-oriented adaptivity Main result
Control of #Mℓ 2/3
η2φ,ℓ ≤ κ1/2η2φ,ℓ or η2ψ,ℓ ≤ κ1/2η2ψ,ℓ
optimality of Dorfler marking for z ∈ φ,ψ
η2z,ℓ ≤ κ1/2η2z,ℓ =⇒ θη2z,ℓ ≤ ηz,ℓ(Rz(Tℓ, Tℓ)
)2
Rz(Tℓ, Tℓ) is the set of refined elements from (A3)
=⇒ Dorfler marking for
φ with set Rφ(Tℓ, Tℓ) orψ with set Rψ(Tℓ, Tℓ)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 17 –
Optimal convergence rates for goal-oriented adaptivity Main result
Control of #Mℓ 3/3
minimality of Mℓ implies
#Mℓ = min#Mφ,ℓ,#Mψ,ℓ≤ Cmarkmax#Rφ(Tℓ, Tℓ),#Rψ(Tℓ, Tℓ)≤ CmarkCrel#(Tℓ \ Tℓ)
recall: #Tℓ −#Tℓ ≤ 2(C1κ
−1/2‖φ‖As‖ψ‖At)1/(s+t)
define C2 = 2CmarkCrel and C3 = C1κ−1/2
use #(Tℓ \ Tℓ) ≤ #Tℓ −#Tℓ to obtain
#Mℓ ≤ C2
(C3‖φ‖As‖ψ‖At
)1/(s+t)(ηφ,ℓηψ,ℓ)
−1/(s+t)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 18 –
![Page 7: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/7.jpg)
Optimal convergence rates for goal-oriented adaptivity Main result
Proof of main theoremlinear convergence
ηφ,ℓ+nηψ,ℓ+n ≤ Clinqnlinηφ,ℓηψ,ℓ
control of #Mℓ
#Mℓ ≤ C2
(C3‖φ‖As‖ψ‖At
)1/(s+t)(ηφ,ℓηψ,ℓ)
−1/(s+t)
mesh-closure estimate
#Tℓ −#T0 ≤ Cmesh
ℓ−1∑
j=0
#Mj
=⇒ ηφ,ℓηψ,ℓ ≤ Copt ‖φ‖As‖ψ‖At (#Tℓ −#T0)−(s+t)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 19 –
Optimal convergence rates for goal-oriented adaptivity
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Z-shaped domain in 2D
evaluation point x = (0.1, 0)
exact PDE solution u(x, y)
u(x, y) = rπ/α cos(παϕ)
−0.25 −0.2 −0.15 −0.1 −0.05 0 0.05 0.1 0.15 0.2 0.25
−0.25
−0.2
−0.15
−0.1
−0.05
0
0.05
0.1
0.15
0.2
0.25
x
y
x
GOAL:
‖φ− Φℓ‖H−1/2 . h(p+1)+1/2 ≃ N−(p+3/2) for Φℓ ∈ Pp(Tℓ)
aim for |u(x)− uℓ(x)| . N−(2p+3)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 20 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
|u(x)− uℓ(x)| for p=0
101
102
103
104
10−8
10−6
10−4
10−2
number of elements
O(N−1.1)
O(N−3)
error uniformerror adaptiveestimator uniformestimator adaptive
|u(x)− uℓ(x)| and ηφ,ℓηψ,ℓ realize optimal rate O(N−3)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 21 –
![Page 8: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/8.jpg)
Optimal convergence rates for goal-oriented adaptivity Numerical examples
|u(x)− uℓ(x)| for p=1
101
102
103
104
10−10
10−8
10−6
10−4
10−2
number of elements
O(N−1.1)
O(N−5)
error uniformerror adaptiveestimator uniformestimator adaptive
|u(x)− uℓ(x)| and ηφ,ℓηψ,ℓ realize optimal rate O(N−5)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 22 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Marking strategies
p = 0
101
102
103
10−8
10−6
10−4
10−2
y
number of elements
O(N−3)O(N−3)
errorerror⋆estimatorestimator⋆
p = 1
101
102
10−10
10−8
10−6
10−4
10−2
number of elements
O(N−5)
errorerror⋆estimatorestimator⋆
⋆ . . . . . . separate marking (Mommer & Stevenson)
both marking strategies realize optimal convergence rate
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 23 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Adaptivity parameter 0 < θ ≤ 1
p = 0
101
102
103
10−10
10−8
10−6
10−4
10−2
0.10.20.30.40.50.60.70.80.9
number of elements
O(N−3)
p = 1
101
102
10−10
10−8
10−6
10−4
0.10.20.30.40.50.60.70.80.9
number of elements
O(N−5)
rate is stable in θ, while 0 < θ ≪ 1 in the analysis
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 24 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Almost-slit domain in 2D
evaluation pointx = (−0.24, 0.24)
exact PDE solution u(x, y)
u(x, y) = rπ/α cos(παϕ)
-0.25 -0.2 -0.15 -0.1 -0.05 0 0.05 0.1 0.15 0.2 0.25
-0.25
-0.2
-0.15
-0.1
-0.05
0
0.05
0.1
0.15
0.2
0.25
x
x1x2
y
x
add. points x1 = (−0.01,−0.01) and x2 = (−0.24,−0.01)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 25 –
![Page 9: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/9.jpg)
Optimal convergence rates for goal-oriented adaptivity Numerical examples
|u(x)− uℓ(x)| for p=0
10 1 10 2 10 3
10 -10
10 -8
10 -6
10 -4
10 -2
number of elements
O(N−3)
error ⋆
errorestimator ⋆
estimator
⋆ . . . . . . separate marking (Mommer & Stevenson)
both marking strategies realize optimal convergence rate O(N−3)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 26 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Additional evalutation points for p=0
101
102
103
10−10
10−8
10−6
10−4
10−2
number of elements
O(N−3)
error(x)error(x1)error(x2)
optimal rate O(N−3) for points errors at x1 and x2
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 27 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
|u(x)− uℓ(x)| for p=1
10 1 10 2
10 -12
10 -10
10 -8
10 -6
10 -4
10 -2
number of elements
O(N−5)error ⋆
errorestimator ⋆
estimator
⋆ . . . . . . separate marking (Mommer & Stevenson)
both marking strategies realize optimal convergence rate O(N−5)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 28 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Adaptivity parameter 0 < θ ≤ 1 for p = 0
combined marking
101
102
103
10−12
10−10
10−8
10−6
10−4
0.10.20.30.40.50.60.70.80.9
number of elements
O(N−3)
O(N−1.6)
separate marking
101
102
103
10−12
10−10
10−8
10−6
10−4
0.10.20.30.40.50.60.70.80.9
number of elements
O(N−3)
rate of separate marking (MS) is stable in θ
rate of combined marking (BET) degenerates for θ ≥ 0.7
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 29 –
![Page 10: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/10.jpg)
Optimal convergence rates for goal-oriented adaptivity Numerical examples
Adaptivity parameter 0 < θ ≤ 1 for p = 1
combined marking
101
102
10−14
10−12
10−10
10−8
10−6
10−4
0.10.20.30.40.50.60.70.80.9
number of elements
O(N−5)
O(N−2.4)
separate marking
101
102
10−14
10−12
10−10
10−8
10−6
10−4
0.10.20.30.40.50.60.70.80.9
number of elements
O(N−5)
rate of separate marking (MS) is stable in θ
rate of combined marking (BET) degenerates for θ ≥ 0.7
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 30 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
What is the best θ ?
p = 0
error ≤ 10−9
Ncum :=ℓ∑
j=0#Tj
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.910 3
10 4
10 5
Ncum
separate markingcombined marking
θ
combined marking is slightly better for θ ≤ 0.7
algorithm works best for 0.5 ≤ θ ≤ 0.7
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 31 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
What is the best θ ?
p = 1
error ≤ 10−9
Ncum :=ℓ∑
j=0#Tj
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.910 2
10 3
10 4
Ncum
separate markingcombined marking
θ
combined marking is slightly better for θ ≤ 0.7
algorithm works best for 0.5 ≤ θ ≤ 0.7
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 32 –
Optimal convergence rates for goal-oriented adaptivity Numerical examples
U-shape domain in 3D
evaluation point x = (−0.05, 0, 0.9)
exact PDE solution u(x, y, z) in polar coordinates
u(x, y, z) = zr2/31 cos(2ϕ1/3) + r
2/32 cos(2ϕ2/3)
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 33 –
![Page 11: 6 ry - TU Wien · 2016-03-30 · Created Date: 3/30/2016 1:06:40 PM](https://reader033.fdocuments.in/reader033/viewer/2022050507/5f9831e024dcce52423f43da/html5/thumbnails/11.jpg)
Optimal convergence rates for goal-oriented adaptivity Numerical examples
U-shape domain in 3D
uniform refinement
102
103
104
10−3
10−2
10−1
100
number of elements
O(N−2/3)
O(N−2/3)
error uniformestimator uniform
adaptive refinement
102
103
104
10−5
10−4
10−3
10−2
10−1
number of elements
O(N−4/3)
error at xerror at x1error at x2
algorithm leads to optimal convergence for point-error at x
also optimal convergence for point-errors at x1, x2
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 34 –
Optimal convergence rates for goal-oriented adaptivity
1 Motivation
2 Model problem
3 Adaptive strategy
4 Main result
5 Numerical examples
6 Summary
Feischl, Fuhrer, Gantner, Haberl, Praetorius
Optimal convergence rates for goal-oriented adaptivity Summary
SummaryGOAL: For x ∈ Ω, compute u(x), where −∆u = 0, u|Γ = g
in each adaptive step: Solve
Primal problem
V φ = (K + 1/2)g
Dual problem
V ψ = G(x, ·)
error bounded by estimator product
|u(x)− uℓ(x)| ≤ |||ψ −Ψℓ ||| |||φ −Φℓ ||| . ηψ,ℓηφ,ℓ
get optimal rate for the estimator product
|u(x)− uℓ(x)| . ηφ,ℓηψ,ℓ . (#Tℓ −#T0)−(s+t)
concept also applies to goal-orientated AFEM
extends work of Mommer & Stevenson!
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 35 –
Optimal convergence rates for goal-oriented adaptivity Summary
Thanks for listening
Alexander Haberl
Vienna University of TechnologyInstitute for Analysisand Scientific Computing
http://www.asc.tuwien.ac.at/∼ahaberl
Feischl, Fuhrer, Gantner, Haberl, Praetorius – 36 –