Direct solvers performance on h-adapted grids

Computers and Mathematics with Applications

Volumn 70, Issue 3, 2015, Pages 282-295

  Paszynski, Maciej ^a   Pardo, David ^b,c,d   Calo, Victor M ^e  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^c BCAM BASQUE CENTER FOR APPLIED MATHEMATICS   (Spain)

^d BASQUE FOUNDATION FOR SCIENCE   (Spain)

^e UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Direct solver; Finite element method; h version refinement; Singularities

Indexed keywords

BOUNDARY LAYERS; DISSECTION; FINITE ELEMENT METHOD; FORESTRY;

ANISOTROPIC REFINEMENT; DIRECT SOLVERS; FINITE ELEMENT SPACE; H VERSION; NUMERICAL EXPERIMENTS; REFINEMENT PATTERNS; SINGULARITIES; SYSTEM OF LINEAR EQUATIONS;

TREES (MATHEMATICS);

EID: 84930767661     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2015.05.007     Document Type: Article

References (27)

1. Paolo Bientinesi, Victor Eijkhout, Kyungjoo Kim, Jason Kurtz, and Robert van de Geijn Sparse direct factorizations through unassembled hyper-matrices Comput. Methods Appl. Mech. Engrg. 199 2010 430 438
2. Maciej Paszyński, and Robert Schaefer Reutilization of partial LU factorization for self-adaptive hp finite element method Lecture Notes in Computer Science vol. 5101 2008 965 974
3. Maciej Paszyński, David Pardo, and Victor Manuel Calo A direct solver with reutilization of LU factorizations for h-adaptive finite element grids with point singularities Comput. Math. Appl. 65 8 2013 1140 1151
4. Iain S. Duff, and John K. Reid The multifrontal solution of unsymmetric sets of linear equations SIAM J. Sci. Stat. 5 3 1984 633 641
5. Po Geng, John Tinsley Oden, and Robert A. Van de Geijn A parallel multifrontal algorithm and its implementation Comput. Methods Appl. Mech. Engrg. 149 1 1997 289 301
6. Iain S. Duff, and John K. Reid The multifrontal solution of indefinite sparse symmetric linear ACM Trans. Math. Software 9 3 1983 302 325
7. Bruce M. Irons A frontal solution program for finite element analysis Internat. J. Numer. Methods Engrg. 2 1 1970 5 32
8. Nathan Collier, David Pardo, Lisandro Dalcin, Maciej Paszyński, and Victor Manuel Calo The cost of continuity: A study of the performance of isogeometric finite elements using direct solvers Comput. Methods Appl. Mech. Engrg. 213-216 0 2012 353 361
9. Mina Kardani, Majidreza Nazem, Andrew J. Abbo, Daicho Sheng, and Scott W. Sloan Refined h-adaptive finite element procedure for large deformation geotechnical problems Comput. Mech. 49 1 2012 21 33
10. Antti Niemi, Ivo Babuska, Juhani Pitkaranta, and Leszek Demkowicz Finite element analysis of the Girkmann problem using the modern hp-version and the classical h-version Eng. Comput. 28 2 2012 123 134
11. Gang Bao, Guanghui Hu, and Du Liu An h-adaptive finite element solver for the calculations of the electronic structures J. Comput. Phys. 231 14 2012 4967 4979
12. Sanjaya K. Patro, Bosch Harold Selvam, and R. Panneer Adaptive h-finite element modeling of wind flow around bridges Eng. Struct. 48 2013 569 577
13. Ivo Babuska, and Werner C. Rheinboldt Error estimates for adaptive finite element computations SIAM J. Numer. Anal. 15 4 1978 736 754
14. Roland Becker, Hartmut Kapp, and Rolf Rannacher Adaptive finite element methods for optimal control of partial differential equations: Basic concept SIAM J. Control Optim. 39 1 2000 113 132
15. Kenneth Errikson, and Claes Johnson Adaptive finite element methods for parabolic problems I: A linear model problem SIAM J. Numer. Anal. 28 1 1991 43 77
16. Ted Belytschko, and Mazen Tabbar H-adaptive finite element methods for dynamic problems, with emphasis on localization Internat. J. Numer. Methods Engrg. 36 24 1993 4245 4265
17. R.H. Nochetto, K.G. Siebert, and A. Veeser Multiscale, Nonlinear and Adaptive Approximation 2009 Springer 409 542
18. Julen Alvarez-Aramberri, David Pardo, Maciej Paszyński, Lisandro Dalcin, and Victor Manuel Calo On round-off error for adaptive finite element methods Procedia Comput. Sci. 9 2012 1474 1483
19. Patrick R. Amestoy, Iain S. Duff, and Jean-Yves L'Excellent Multifrontal parallel distributed symmetric and unsymmetric solvers Comput. Methods Appl. Mech. Engrg. 184 2 2000 501 520
20. Patrick R. Amestoy, Iain S. Duff, Jean-Yves L'Excellent, and Jacko Koster A fully asynchronous multifrontal solver using distributed dynamic scheduling SIAM J. Matrix Anal. Appl. 23 1 2001 15 41
21. Patrick R. Amestoy, Abdou Guermouche, Jean-Yves L'Excellent, and Stephane Pralet Hybrid scheduling for the parallel solution of linear systems Parallel Comput. 32 2 2006 136 156
22. George Karypis, and Vipin Kumar A fast and high quality multilevel scheme for partitioning irregular graphs SIAM J. Sci. Comput. 20 1 1999 359 392
23. Phillipe G. Schmitz, and Lexing Ying A fast direct solver for elliptic problems on general meshes in 2d J. Comput. Phys. 231 2012 1314 1338
24. Phillipe G. Schmitz, and Lexing Ying A fast multifrontal solver for 3d elliptic problems using hierarchical matrices J. Comput. Phys. 2013 submitted for publication
25. Alok Dutt, Leslie Greengard, and Rokhlin Vladimir Spectral deferred correction methods for ordinary differential equations BIT 40 2000 241 266
26. Leszek Demkowicy, Jason Kurtz, David Pardo, Maciej Paszyński, Waldemar Rachowicz, and Adam Zdunek Computing with hp-Adaptive Finite Elements, Vol. II. Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications Chapman and Hall/CRC Applied Mathematics and Nonlinear Science 2007
27. W.W. Donaldson, and R.R. Meyer A dynamic-programming heuristic for regular grid-graph partitioning. Technical Report 2000 Department of Computer Sciences, University of Wisconsin at Madison 00-06