HAL Id: inria-00403691
https://hal.inria.fr/inria-00403691
Submitted on 12 Jul 2009
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires
An example of high order Residual Distribution scheme using non Lagrange elements
Remi Abgrall, Jirka Trefilick
To cite this version:
Remi Abgrall, Jirka Trefilick. An example of high order Residual Distribution scheme using non
Lagrange elements. Journal of Scientific Computing, Springer Verlag, 2009, 45 (1-3), pp.3-25. �inria-
00403691�
Lagrange elements
R. Abgrall
(1,2)
and J. Treik
(1,3)
(1) INRIABordeaux Sud Ouest,33 405 Talene, Frane
(2)Institut Polytenhique de Bordeaux, 33 405 Talene,Frane
(3) CTU Prag,
June 8,2009
Abstrat
Weareinterestedinthenumerialapproximationofnonlinearhyperboliproblems. Thepartiular
lassof shemesweare interestedinare thesoalled ResidualDistributionshemes. Intheirurrent
form, theyrelyonthe Lagrangeinterpolationof thepoint valuesofthe approximatedfuntions. This
interpretationofthedegreesoffreedomaspointvaluesplaysafundamentalroleinthederivationofthe
shemes.ThepurposeofthepresentpaperistoshowthatsomenonLagrangeelementsanalsodothe
job,andmaybebetter. ThisopensthedoortoisogeometrianalysisintheframeworkofRDSshemes.
We are interested in the numerial approximation of linear and non linear hyperboli problems. The
partiularlassofshemesweareinterestedinarethesoalledResidualDistributionshemes. Theyanbe
traedbaktotheearlyworkofP.L.Roe[1℄andNi[2℄,butalsotothestabilizedniteelementshemessuh
astheHughes'SUPGsheme[3,4,5℄. Theirmain harateristisarethefollowing: (i)theyhaveanatural
formulation on unstrutured meshes, (ii) their stenil is the most possible ompat one to reah a given
orderofauray,(iii)theirparallelizationisstraightforward. Thesethreepropertiesaresharedinommon
with the Disontinuous Galerkin sheme, but here, thanks to the onformalnature of the approximation,
thenumberofdegreesoffreedomisreduedbyalargefator,asthisanbeseenontable 1.
2D 3D
Order DG RDS DG RD
2
6n
sn
s24n
sn
s3
12n
s4n
s40n
s8n
s4
20n
s9n
s80n
s27n
sTable1:Numberofdegreesoffreedomforthirdandfourthorderapproximationintheaseofatriangular/tet
mesh. DGstandsforDisontinuousGalerkin,RD forResidualDistribution.
Inpreviouspapers,we,andothers[6,7,8,9,10,11, 12,13℄,haveshownhowto ombinemonotoniity
preservingpropertiesandveryhighauray (
≥ 2
)ongeneralonformalmeshes, ornon onformalmeshes[14,15℄. Oneof thekeyingredientin theonstrutionisthat thedegreesoffreedomanbeinterpretedas
pointvalues. Thepurposeofthepresentpaperistoshowthat somenonLagrangeelementsanalsodothe
job. Thisopensthedoorto isogeometrianalysis [16℄intheframework ofRDSshemes.
The format of the paper is as follows. In a rst part, we reall what are these Residual Distribution
shemes,andshowtheonstrutionofhighordershemes. Amonotoniitypriniple,orvariationdiminishing
one, plays a key role. In the seond part, we provide examples for salar steady non linear hyperboli
equations. Thethird partdisusstheextensiontotheunsteadyaseforawavemodel. Conlusionfollows.
1.1 Introdution
Letusonsiderthefollowingsalarmodelequation,
div
f (u) = S(x) x ∈ Ω ⊂ R
du = g
weaklyontheinowboundaryΓ
−(1)
where
Γ
−= {x ∈ ∂Ω, ∇
uf (u) · ~n(x) < 0}
,~n(x)
istheoutwardunitnormalofΩ
atx
. In(1),u
andg
belongto
R
, andtheuxf
hasd
omponents,namelyf = (f
1, . . . , f
d)
. Weassumethatf
isC
1 andg
belongstoL
∞(Γ)
. Thedisussionwillbedevelopedusingthatsalarmodel,withd = 2
,howeverextensionstosystemsandthease
d = 3
areratherstraightforward.Weonsider atriangulation of
Ω
denoted byT
h. The triangles are{T
j}
j=1,...,ne. We denote byΩ
h=
∪
j=1,...,neT
j. Thevertiesofthemesharedenotedby{M
i}
i=1,nv. Besidestheusualregularityassumptions weneed, wealsomakethestandardassumptionthat ifanelementT
hasapartof anedgeonΓ
h:= ∂Ω
h,thisfulledgeisinludedin
Ω
h.Ineahelement
T
,weneedanapproximationofthesolution,sayu
h,andweassumethefollowingformu
h|T= X
σℓ∈T
u
σℓψ
σℓ|T
.
(2)In(2),thesumisindexedbydegreesoffreedomthatareseenaspointsin
T
. AtypialexampleisaLagrangeinterpolant. We will assumethat the funtion
u
h is ontinuous aross edges, i.e. theψ
σℓ are ontinuousarosstheedgesof
T
h,sothat wewriteu
h= X
σℓ
u
σℓψ
σℓ.
Morepreisely, given
k ∈ N
, we assumethat foranyfuntion smooth enoughu ∈ C
k+1(Ω)
, weandeneu
h= π
h(u)
of this type, suh that ifu
is a polynomial of degreek
, we haveu = u
h. Then, standardapproximation results, se for example [17℄, show that in
L
p norms, we have||u − π
h(u)|| ≤ C(u)h
k+1.ThesepropertiesaretrueforexampleusingLagrangepolynomials,Bezier,splinerepresentationsorNURBS
[18, 19℄. We assumethat degreesof freedom also liveon the boundary of
T
, this is true for any of theseexamples. Notethat thisassumptionisonsistentwiththeontinuityassumption.
Thankstothis, wedene,ineahelement
T
,thetotalresidualΦ
T asΦ
T= Z
∂T
f
h(u
h) · ~ndl − Z
T
S(x)dx
(3)where
f
h is someapproximationof the uxf
. Wepreise theassumptions onf
h abit latterin the text.One this hasbeendone, weonsider split-residuals,
Φ
Tσ, forσ ∈ T
, so that they satisfythe onservation property:X
σ∈T
Φ
Tσ= Φ
T.
(4)Inorder to handle boundaryonditions, we needto onsider boundary residuals. Let
Γ
bean edge ofsometriangle
T
whihisonΓ
h,weonsidertheboundaryresidualΦ
Γ= Z
Γ
F(u
h, u
−, ~n) − g(x) · ~n
dl
(5)where
(F(u
h, u
−, ~n)
isanumerialupwinduxthatdependsonthetraeofu
honΓ
,theboundaryonditionu
−= g
,withtheunderstandingthatthenumerialuxvanishesonthenonupwind partsoftheboundary.Then,weonsidersplit-residuals
Φ
Γσ,forσ ∈ Γ
,sothat theysatisfytheonservationproperty:X
σ∈Γ
Φ
Γσ= Φ
Γ.
(6)Onethishasbeendone,theshemewrites: nd
u
hsuhthatforanydegreeoffreedomσ
,•
Ifσ 6∈ ∂Ω
h,Σ(u
h) := X
T∋σ
Φ
Tσ= 0.
(7a)•
Ifσ ∈ ∂Ω
hΣ(u
h) := X
T∋σ
Φ
Tσ+ X
Γ⊂∂Ω−,Γ∋σ
Φ
Γσ= 0.
(7b)Weansummarize(7a)and(7b)by
Σ(u
h) = X
E∋i
Φ
Tσ= 0
(7)where
E
standseitherforanytriangleT
oredgeΓ
thatsharesσ
.1.2 Design priniples
1.2.1 Consistenywith (1)
Whatarethedesignpriniplesonthesheme(7)with(4)sothatwehaveaonvergentsheme? Theanswer
tothisproblemhasbeenprovidedin[13℄,andwereproduetheresult.
Proposition1.1. Assumethatthemeshisregular,thattheuxapproximation
f
h(u
h)
isontinuousarossedges anddenesaonvergentapproximation (in
L
1 oftheC
1 uxf
. Assumethat the residualssatisfy theonservation relations (4)and (6). Assumethat the sheme (7)denes aunique
u
hsuh that1. there existaonstant
C(g)
independentofh
suhthat||u
h||
L2≤ C(g)
,2. there exists
v ∈ L
2(Ω)
suhthat asubsequeneofu
h onvergestov
inL
2,then
v
isaweak solution of (1)Theresultof[13℄was aboutarstorderintimeapproximationof
∂u
∂t +
divf (u) = 0
withinitial ondition. The adaptationtothesteady ase(1)with boundaryonditionsand souretermis
straightforward,andusesexatlythesamearguments.
1.2.2 Auray
Again,wereallpreviousresults,see[13℄Thekeyremark istosee thatif onean solve (7)aurately,the
shemeisformally
r
orderaurateifthesplit-residualsatisfyΦ
Tσ= O(h
r+d), Φ
Γσ= O(h
k+d−1).
Thereasonfollowsfrom asimpleerroranalysis. If
ϕ
isaompatlysupported testfuntion,letus denoteϕ
h itsLagrange interpolationdened byϕ
h(σ) = ϕ(σ)
. Sayingthat, weassumethat within eah triangle,thesetofdegreesoffreedomisunisolvant. Theexamplesofsetion2willmakethatpointlearer. Thenwe
multiplytherelations(7)by
ϕ
hσ andadd,thenusingtheonservationrelationsweobtainE(u
h, ϕ
h) = X
σ∈Ω
ϕ(σ) X
T∋σ
Φ
Tσ+ X
Γ⊂∂Ω−,Γ∋σ
Φ
Γσ!
= Z
Ω
div
f
h(u
h) − S
h(u
h)
ϕ
h(x) dx + X
T⊂Ω
1
#{σ ∈ T } X
σ,σ′∈T
ϕ(σ) − ϕ(σ
′)
Φ
Tσ− Φ
T,cσ+ Z
∂Ω
F(u
h, u
−, ~n) − f
h(u
h) · ~n
ϕ
h(x)dl+ X
Γ⊂∂Ω
1
#{σ ∈ Γ}
X
σ,σ′∈Γ
ϕ(σ) − ϕ(σ
′)
Φ
Γσ− Φ
Γ,cσ= − Z
Ω
∇ϕ
h(x) · f
h(u
h) + Z
∂Ω
ϕ
h(x)f
h(u
h) · ~ndl + Z
Ω
ϕ
h(x)S
h(u
h)dx +
Z
∂Ω
F(u
h, u
−, ~n) − f
h(u
h) · ~n
ϕ
h(x)dl
+ X
T⊂Ω
1
#{σ ∈ T } X
σ,σ′∈T
ϕ(σ) − ϕ(σ
′)
Φ
Tσ− Φ
T,cσ+ X
Γ⊂∂Ω
1
#{σ ∈ Γ}
X
σ,σ′∈Γ
ϕ(σ) − ϕ(σ
′)
Φ
Γσ− Φ
Γ,cσ.
(8)
where
ϕ
h= π
h(ϕ)
,Φ
T,cσ=
Z
T
ψ
σdiv
f (u
h) − S(u
h)
dx, Φ
Γ,cσ= Z
Γ
ψ
σF(u
h, u
−, ~n) − f (u
h) · ~n
dx
and
ψ
σ∈ P
k(T )
suhthatψ
σ(σ
′) = δ
σσ′.Followingagain[13℄, havethefollowingresult:
Proposition 1.2. If the solution
u
is smooth enough and the residual, applied to theP
k interpolant ofu
satisfy
Φ
Tσ(u
h) = O(h
k+d)
(9a)and
Φ
Γσ= O(h
k+d−1),
(9b)if moreoverthe approximation
f
h(u
h)
isk + 1
-orderaurate,then the trunationerrorsatises|E(u
h, ϕ
h)| ≤ C(ϕ, f, u) h
k+1.
The onstant
C(ϕ, u)
depends onlyonϕ
andu
.Westartbyalemma
Lemma1.3. Forthe steady problem (1),ifthe solution
u
issmooth,wehaveZ
∂T
f
h(u
h) · ~ndl − Z
T
S(x)dx = O(h
k+d)
and
Z
∂T
F(u
h, u
−, ~n) − f
h(u
h) · ~n
dl = O(h
k+d−1)
provided that the approximation
f
h(u
h)
isk + 1
th order aurate and the numerial uxF
is Lipshitzontinuous.
Z
∂T
f
h(u
h) · ~ndl − Z
T
S(x)dx = Z
∂T
f
h(u
h) · ~n − f (u)
dl
= O(h
k+1) × |∂T | = O(h
k+d).
Ontheboundary,wehave
Z
∂T
F(u
h, u
−, ~n) − g(x) · ~n
dl = Z
∂T
F(u
h, u
−, ~n) − g(x) · ~n
dl + Z
∂T
F(u, u
−, ~n) − g(x) · ~n
dl
= Z
∂T
F(u
h, u
−, ~n) − F (u, u
−, ~n)
dl
and the result follows beause of the approximation inequality and sine the numerial ux is Lipshitz
ontinuous.
Proof of proposition 1.2. This inequalityisaonsequeneof (8)beausewehave
− Z
Ω
∇ϕ
h(x) · f
h(u
h) + Z
∂Ω
ϕ
h(x)f
h(u
h) · ~ndl + Z
Ω
ϕ
h(x)S
h(u
h)dx =
− Z
Ω
∇ϕ
h(x) · f (u) + Z
∂Ω
ϕ
h(x)f (u) · ~ndl + Z
Ω
ϕ
h(x)S
h(u)dx
!
+ −
Z
Ω
∇ϕ
h(x) ·
f (u) − f
h(u
h)
+ Z
∂Ω
ϕ
h(x) f (u) − f
h(u
h)
· ~ndl + Z
Ω
ϕ
h(x) S
h(u) − S
h(u
h) dx
!
(10)
where
u
h= π
h(u)
. Fromstandardinterpolationresults[17℄, wehave|ϕ
h| ≤ C
and|∇ϕ
h| ≤ C
′,|f
h(u
h) − f (u)| ≤ C(u, f)h
k+1and|S
h(u
h) − S(u)| ≤ C(u, S)h
k+1.
sothat(10)isinnormsmallerthatC(u, f, S)h
k+1forasuitableonstant
C(u, f, S)
.Fromlemma1.3,forany
T
andΓ
,|Φ
T,cσ| ≤ C(u, f, S )h
k+d and|Φ
Γ,cσ| ≤ C(u, f, S )h
k+d−1 whered
isthespaedimension.
Then,Forany
T
,| X
σ,σ′∈T
ϕ(σ) − ϕ(σ
′)
Φ
Tσ− Φ
T,cσ| ≤ X
σ,σ′∈T
|ϕ(σ) − ϕ(σ
′)|
|Φ
Tσ| + |Φ
T,cσ|
|
≤ #
ofelements× N × ||∇ϕ||
∞h × C(ϕ, f, S)h
k+dwhere
N
isthenumberofdegreeoffreedomineahelement. Inaregularmeshforaboundeddomain,thenumberof elementssizes like
h
−d sothat in theend, wean nda onstant (againdenoted byC
)whihdependson
u
,f
,S
andΩ
suhthat| X
σ,σ′∈T
ϕ(σ) − ϕ(σ
′)
Φ
Tσ− Φ
T,cσ| ≤ C(u, f, S, Ω)h
k+1.
Thelastestimation isto bedonefortheboundaryterms. Using theonsistenyofthenumerialux,
wersthave
Z
∂Ω
F(u
h, u
−, ~n) − f
h(u
h, ~n)
ϕ
h(x)dl
≤ Z
∂Ω
F(u
h, u
−, ~n) − F(u
h, u
h, ~n)
ϕ
h(x)dl
≤ L Z
∂Ω
|u
h− u
−| ≤ C(u, f, ∂Ω)h
k+1Similarly,wehave,foranyboundaryedge,
|Φ
Γ,cσ| ≤ C(u, f )h
k+d. IftheboundaryofΩ
isregular,thenumberofboundaryfaesis oftheorderof
h
−(d−1).Thus,weget,using againthesamearguments,
X
Γ⊂∂Ω
X
σ,σ′∈Γ
ϕ(σ) − ϕ(σ
′)
Φ
Γσ− Φ
Γ,cσ≤ C(u, f, ∂Ω)h
−d+1h
k+d= C(u, f, ∂Ω)h
k+1.
Thisompletestheproof.
Letusonludethisparagraphbytwoimportantremarks.
Remark1.4. Weseethat theproof usestwokey elements:
•
The problem (1)issteady,•
One isable toomputeu
h. This isdone in pratievia aniterative algorithm beause the system (7)isingeneralnon linear. Inallthe numerial examples, wewillonsider asimpleJaobi-likeiteration,
u
k+1σ= u
kσ− ω
σkΣ((u
h)
k)
(11)where
ω
σk isarelaxationparameterthatanbethoughtastheratioofatimestep(onstraintbyaCFLondition)andanarea. The sequene
(u
h)
k is initializedtosomevalue (sayu
h= 0
)andmarheduptoonvergene. The onvergeneissueofthe sequeneisasubtleone, asitwillbeseen.
Theaurayresultwillbetrue,inpratie,providedthatoneisabletoonstrutaonvergentsequene
((u
h)
k)
k∈N,that is,for anyε > 0
,oneanndN
εsuhthatn ≥ N
ε,
then|Σ((u
h)
k)| ≤ ε.
The algorithm anbe stoppedprovidedthat
ε = O(h
k)
.1.2.3 Monotoniity preservation
Inthepreviousversions ofthe RDsheme,thedegreesoffreedom were Lagrangepoints,sothat
u
hσ isthevalueof
u
h atσ
. Inthatase,theiterativeshemeisdesignedin suh awaythat foranyk ∈ N
,max
σ|u
kσ| ≤ max
σ
max(||g||
∞, max
σ
|u
0σ|).
Indeed,theshemeisdesignedsothatforany
σ
,σ′
max
∈V(σ)|u
kσ| ≤ max
σ′∈V(σ)
|u
k−1σ|,
where
V (σ)
isthesetofneighborsofσ
,σ
inluded. Notethat inthisase,wearenotasking for||(u
h)
k|| ≤ C
(12)sine it is well known that the Lagrange interpolation, for degree larger than 2, suers from the Gibbs
phenomena.
Anotherwayofthinkingispreiselyto trytoenforetheonstraint(12)globally. Assumethat wehave
ashemethatwrites:
Φ
Eσ= X
σ′∈T
c
Tσσ′(u
σ− u
σ′)
(13a)where
E
iseitheratriangle(aseofaninternaldegreeoffreedom)oraboundaryedgeΓ
(aseofaboundarydegreeof freedom),with
forany
σ, σ
′, c
Tσσ′≥ 0.
(13b)|u
k+1σ| ≤ max
σ′∈Vσ
|u
kσ′|
(14)providedthat
ω
σ≤ X
E∋σ
X
σ′∈T
c
σσ′!
−1where
E
iseither atriangleoraboundaryedge.Ifthebasisfuntions
ψ
σ arepositiveweseethat|(u
h)
n+1≤ max
σ
max(||g||
∞, max
σ
|u
0σ|)
(15)Anexampleofsuhasplit-residualisgivenbythefollowingLax-Friedrihlikeresidual: werstapprox-
imate
f (u)
byf
h(u
h) := f (u
h).
Φ
Tσ= Φ
TN
T+ α
T(u
σ− u
T)
(16a)with
u
T= P
σ′∈T
u
σ′N
T, α
T≥ max
σ′∈T
Z
T
????
(16b)and
N
T beingthenumberofdegreesoffreedominT
. Thisfamilyofsplitresidualsdenesashemethatisonlyrstorderaurate.
1.3 Constrution of high order shemes
How anwe onstruta shemethat is both monotoniity preserving andhigh order aurate. Using the
remarkontainedin Lemma1.3,onepossibilityistolook forrealnumbers
β
Eσ(u
h)
(E
triangleorboundaryedge)suh that
Φ
Eσ= β
σE(u
h)Φ
T,
(17)thatareuniformlybounded. Thisensurethat
Φ
Tσ= O(h
k+d)
andΦ
Γσ= O(h
k+d−1)
.The question is to dene the
β
s suh that the sheme is both high order aurate and monotoniity preserving.Arststepisthefollowing: usingamonotoniitypreservingsheme(thinkoftheLaxFriedrihssheme)
whihresidualsaredenoted by
Φ
L,Tσ whihsatises(13),weformallywriteΦ
H,Tσ= Φ
H,TσΦ
L,TσΦ
L,Tσ= X
σ′∈T
Φ
H,TσΦ
L,Tσ!
c
Lσσ′(uσ − u
σ′)
= X
σ′∈T
c
Hσσ′(uσ − u
σ′)
with
c
Hσσ′=
ΦH,TσΦL,Tσ
c
Lσσ′. Hene,sinec
Lσσ′≥ 0
,wehavec
Hσσ′≥ 0
providedthat ΦH,TσΦL,Tσ
≥ 0
. Settingx
σ= Φ
L,TσΦ
T andβ
σ= Φ
H,TσΦ
T,
(18)X
σ∈T
x
σ= X
σ∈T
β
σ= 1
andforanyσ ∈ T, x
σβ
σ≥ 0.
(19)The problem is to nd a mapping
(x
σ)
σ∈T7→ (β
σ)
σ∈T that satises the onditions (19). This mappingannotbelinearaordingtoGodunov'stheorem.
Anextensivedisussionoftheserelationsisdonein[13℄,inpartiularweprovideageometrialinterpre-
tationoftheserelations. Amongthemanymappingsthat satisfy(19),wehavehosen
β
σ= x
+σP
σ′∈T
x
+σ′(20)
whihisalwayswelldenedbeause
P
σ′∈T
x
+σ′≥ 1
.Unfortunately, as we see in the next setion, the resulting sheme (i.e. (7) with (17) and (20) using
the Lax Friedrihs sheme) is over ompressive. The same problem would our with other rst order
spli=residuals,forexamplethoseonstrutedformstandardrstorderux,see[10℄forsomeexamples. The
fundamental reasonisthatthe limitationisdoneaordingto monotoniitypreservingonstraintsonly, in
ompleteignoraneofwhat isthephysisoftheproblem, i.e. howup-windinghasto betriggered intothe
sheme. Hene,weneedtoaddsomedissipationmehanismwithoutdestroyingtheformalaurayinorder
toorretthatdrawbak. . Onewayofdoingthat istoaddto (17)adissipative term,namely
d
T(ϕ
h, u
h) = |T | X
xquad
ω
quad"
∇
uf (u
h) · ∇ϕ
σ(x
quad)
∇
uf (u
h) · ∇u
h− S
(x
quad)
#
(21)
suhthatthequadratiform
(v
h, u
h) 7→ X
σ
v
hσX
E∋σ
Φ
Eσ+ X
T
θ
Th
Td
T(ϕ
h, u
h)
is dissipative. Again,
E
stands for any element or edge that shareσ
. In (21),h
T is a the radius of theirumsribedirle/sphere,and
θ
T isaparameterthatisoftheorderof0
indisontinuitiesand1
elsewhere.In(21),
x
quad anbeinterpretedasquadraturepointsandω
quadasweights. Saying,weinterpret(21)asadisreteversionof
Z
T
∇
uf (u)ϕ
σ·
∇
uf (u)∇u
h− S(x)
dx.
However,in [20℄,wehaveshownthat,atleastforlinearux
f (u) = ~λu
,isthataneessaryonditionisthatthequadratiform
q
K(v
h) := X
xquad
ω
quad~λ · ∇v
h(x
quad)
2is positive denite whenever the polynomial
λ · ∇v
h is not identially zero. In the ase of polynomialinterpolation,weneedonlyonequadraturepoint(and
ω
quad= 1
),forquadratipolynomials,weneedthree nonalignedpoints(in pratiethevertiesoftheelement,andwetakeω
quad==
13,andso on. Detailsanbefoundin thisreferene,wewillusethistehniquein thepresentpaper.
Therearemanypossiblehoiesfortheparameter
θ
T. Forexample,θ
T isagoodhoie,evenintheaseofdisontinuoussolutionswherewehaveexperimentallynotiedthatno(visible)spuriousosillationour.
However,thebesthoiewehaveexperimentedis
θ
T= max
σ∈T
max
T∋σ
max
σ′∈T
|u
σ′− u
T|
|u
σ′| + |u
T| + ε
!
(22)
with
ε ≈ 10
−10. Here,u
T= ( P
σ∈T