Your SlideShare is downloading. ×
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Conference ECT 2010
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Conference ECT 2010

357

Published on

Valencie

Valencie

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
357
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Selection of fixing nodes for FETI-DP method in 3D Selection of fixing nodes for FETI-DP method in 3D Jaroslav Broˇ , Jaroslav Kruis z Department of Mechanics Faculty of Civil Engineering Czech Technical University in Prague The Seventh International Conference on Engineering Computational Technology Valencia, Spain 16 September 2010
  • 2. Selection of fixing nodes for FETI-DP method in 3D Contents Contents 1 FETI-DP Method Short Introduction Fixing nodes Algorithm for Selection of Fixing Nodes in 3D 2 Numerical Tests Boxwise partitioning - Dam Stripwise partitioning - Bridge 3 Conclusions
  • 3. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Short Introduction FETI-DP Method Short Introduction FETI-DP (Finite Element Tearing and Interconnecting Dual-Primal) method was published by C. Farhat et all Non-overlapping domain decomposition method Based on the combination of the original FETI method and the Schur complement method Unknowns in the problem are splitted into three categories 1 fixing unknowns 2 remaining interface unknowns 3 internal unknowns
  • 4. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Short Introduction Continuity Conditions Continuity conditions are enforced by Lagrange multipliers defined on remaining interface unknowns directly on fixing unknowns.
  • 5. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Short Introduction Coarse problem is obtained after elimination of internal and remaining interface unknowns. Coarse Problem FIrr FIrf λ dr = (1) FTrf I −K∗ ff uf −f∗ f Coarse Problems - Lagrange Multipliers −1 −1 FIrr + FIrf K∗ FTrf λ = dr − FIrf K∗ f∗ ff I ff f (2) Solving of Reduced Coarse Problem Matrix of system of equations of coarse problem is symmetric and positive definite → solving by conjugate gradient method.
  • 6. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Fixing nodes Definition of Fixing Nodes in Original Farhat’s Article D1 Cross-points - the nodes belonging to more than two subdomains D2 The set of nodes located at the beginning and end of each edge of each subdomain D2 Ω2 Ω4 D1 D2 D2 Ω1 Ω3 D2
  • 7. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Fixing nodes Importance of Proper Selection of Fixing Nodes Non-singularity of subdomain matrix Ks Non-singularity of matrix of coarse problem FIrr FIrf FTrf I −K∗ ff Suitable selected fixing nodes ⇒ relatively small condition number κ of matrix of coarse problem ⇒ speed of convergence of solution of coarse problem Theoretically, all interface nodes can be selected as fixing nodes → Schur complement method
  • 8. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Fixing nodes Difficulties with Choice of Fixing Nodes Definition from original article produces a lot of fixing nodes There is not any suitable software for selection of fixing nodes There are only tools for automatic domain decomposition (METIS, JOSTLE, CHACO etc.) - based on decomposition of graphs Problem with interpretation of definition in case of meshes splitted by mesh decomposer Limited data - only mesh of finite elements
  • 9. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Algorithm for Selection of Fixing Nodes in 3D Definition of Graphs Decomposed cube domain into 8 subdomains Boundary Graph B
  • 10. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Algorithm for Selection of Fixing Nodes in 3D Definition of Graphs Boundary Curve Graph C Boundary Surface Graph P
  • 11. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Algorithm for Selection of Fixing Nodes in 3D Definition of Minimal Number Algorithm The Definition of the Basic Fixing Node for Three-Dimensional Mesh Let be v vertex of the graph v ∈ V (C ) and let be dC (v) the degree of vertex v. If dC (v) = 1 or dC (v) > 2 (3) then the vertex v is called fixing node. Selected fixing nodes
  • 12. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Algorithm for Selection of Fixing Nodes in 3D Geometrical Conditions Following geometrical condition are checked distance between two fixing nodes angle between two fixing nodes area of triangle among fixing nodes
  • 13. Selection of fixing nodes for FETI-DP method in 3D FETI-DP Method Algorithm for Selection of Fixing Nodes in 3D Extended Algorithm Additional fixing nodes can be chosen with the help of boundary curve subgraphs Cj boundary surface subgraphs Pj combination of above possibilities
  • 14. Selection of fixing nodes for FETI-DP method in 3D Numerical Tests Boxwise partitioning - Dam Dam Linear elasticity problem Tetrahedral elements with 3 DOFs METIS partitionining into 10 subdomains Boxwise partitioning
  • 15. Selection of fixing nodes for FETI-DP method in 3D Numerical Tests Boxwise partitioning - Dam Dam - obtained results 160 minimal 155 curve - centroid curve - each n-th 150 curve random Number of iterations in coarse problem 145 surface random surface centroid 140 comb - centroid+centroid 135 130 125 120 115 110 105 100 95 90 85 80 75 70 0 25 50 75 100 125 150 175 200 225 250 275 300 Number of fixing nodes in whole problem
  • 16. Selection of fixing nodes for FETI-DP method in 3D Numerical Tests Boxwise partitioning - Dam Dam - obtained results 1140 minimal curve - centroid 1130 curve - each n-th curve random surface random 1120 surface centroid comb - centroid+centroid Time of whole solution [s] 1110 1100 1090 1080 1070 1060 1050 1040 0 25 50 75 100 125 150 175 200 225 250 275 300 Number of fixing nodes in whole problem
  • 17. Selection of fixing nodes for FETI-DP method in 3D Numerical Tests Stripwise partitioning - Bridge Bridge Linear elasticity problem Hexahedral elements with 3 DOFs METIS partitionining into 10 subdomains Stripwise partitioning
  • 18. Selection of fixing nodes for FETI-DP method in 3D Numerical Tests Stripwise partitioning - Bridge Bridge - obtained results 400 minimal 375 surface n-th ring surface centroid 350 surface random Number of iterations in coarse problem surface max ring 325 surface max triangle 300 275 250 225 200 175 150 125 100 75 50 25 0 0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 Number of fixing nodes in whole problem
  • 19. Selection of fixing nodes for FETI-DP method in 3D Numerical Tests Stripwise partitioning - Bridge Bridge - obtained results 250 minimal 245 surface n-th ring 240 surface centroid surface random 235 surface max ring 230 surface max triangle 225 Time of whole solution [s] 220 215 210 205 200 195 190 185 180 175 170 165 160 155 150 0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 Number of fixing nodes in whole problem
  • 20. Selection of fixing nodes for FETI-DP method in 3D Conclusions Conclusions Algorithm for selection of fixing nodes for 3D meshes was developed Following behaviour was observed The increasing of the number of fixing nodes leads to the decreasing of the number of iterations in the coarse problem The large number of fixing nodes leads to the prolongation of the whole time of solution Addition of a few further nodes is the best solution Further work can be an automatic choice of optimal number of fixing nodes
  • 21. Selection of fixing nodes for FETI-DP method in 3D Acknowledgement Acknowledgement Thank you for your attention. Financial support for this work was provided by project number 103/09/H078 of the Czech Science Foundation. The financial support is gratefully acknowledged.

×