Element Partition Trees for H-Refined Meshes to Optimize Direct Solver Performance. Part I: Dynamic Programming

QR Code

Element Partition Trees for H-Refined Meshes to Optimize Direct Solver Performance. Part I: Dynamic Programming

We consider a class of two- and three-dimensional h-refined meshes generated by an adaptive finite element method. We introduce an element partition tree, which controls the execution of the multi-frontal solver algorithm over these refined grids. We propose and study algorithms with polynomial comp...

Full description

Bibliographic Details
Main Authors:	Aboueisha, H., Calo, Victor, Jopek, K., Moshkov, M., Paszynka, A., Paszynski, M., Skotniczny, M.
Format:	Journal Article
Published:	Academic Publications 2017
Online Access:	http://hdl.handle.net/20.500.11937/55871

Similar Items

Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids
by: AbouEisha, H., et al.
Published: (2014)

Bisections-Weighted-by-Element-Size-and-Order Algorithm to Optimize Direct Solver Performance on 3D hp-adaptive Grids
by: AbouEisha, H., et al.
Published: (2018)

Computational complexity and memory usage for multi-frontal direct solvers in structured mesh finite elements
by: Collier, N., et al.
Published: (2012)

Direct solvers performance on h-adapted grids
by: Paszynski, M., et al.
Published: (2015)

A direct solver with reutilization of LU factorizations for h-adaptive finite element grids with point singularities
by: Paszynski, M., et al.
Published: (2013)

The value of continuity: Refined isogeometric analysis and fast direct solvers
by: Garcia, D., et al.
Published: (2016)

Graph grammar based parallel direct solver for 1D and 2D isogeometric finite element method
by: Paszynski, M., et al.
Published: (2012)

Impact of element-level static condensation on iterative solver performance
by: Pardo, D., et al.
Published: (2015)

Refined Isogeometric Analysis for a preconditioned conjugate gradient solver
by: Garcia, D., et al.
Published: (2018)

Computational complexity and memory usage for multi-frontal direct solvers used in p finite element analysis
by: Calo, Victor, et al.
Published: (2011)

The cost of continuity: A study of the performance of isogeometric finite elements using direct solvers
by: Collier, N., et al.
Published: (2012)

Grammar based multi-frontal solver for isogeometric analysis in 1D
by: Kuznik, K., et al.
Published: (2013)

Quasi-optimal elimination trees for 2D grids with singularities
by: Paszynska, A., et al.
Published: (2015)

Parallel Fast Isogeometric Solvers for Explicit Dynamics
by: Wozniak, M., et al.
Published: (2017)

Graph grammar-based multi-frontal parallel direct solver for two-dimensional isogeometric analysis
by: Kuznik, K., et al.
Published: (2012)

Grammar-based multi-frontal solver for one dimensional isogeometric analysis with multiple right-hand-sides
by: Kuznik, K., et al.
Published: (2013)

Graph Grammar Based Multi-Frontal Solver for Isogeometric FEM Simulations On GPU
by: Paszynski, M., et al.
Published: (2013)

A survey on direct solvers for Galerkin methods
by: Pardo, D., et al.
Published: (2012)

Mesh-based multi-frontal solver with reuse of partial LU factorizations for antenna array
by: Martinez-Fernandez, I., et al.
Published: (2017)

Telescopic hybrid fast solver for 3D elliptic problems with point singularities
by: Paszynska, A., et al.
Published: (2015)

Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers
by: Wozniak, M., et al.
Published: (2014)

Computational cost of isogeometric multi-frontal solvers on parallel distributed memory machines
by: Wozniak, M., et al.
Published: (2015)

ICCS 2017 Workshop on Agent-Based Simulations, Adaptive Algorithms and Solvers
by: Byrski, A., et al.
Published: (2017)

The cost of continuity: Performance of iterative solvers on isogeometric finite elements
by: Collier, N., et al.
Published: (2013)

Fast isogeometric solvers for explicit dynamics
by: Gao, L., et al.
Published: (2014)

Goal-oriented self-adaptive hp finite element simulation of 3D DC borehole resistivity simulations
by: Calo, Victor, et al.
Published: (2011)

Parallel simulations of 3d DC borehole resistivity measurements with goaloriented self-adaptive hp finite element method
by: Paszynski, M., et al.
Published: (2012)

Accuracy improvement for linear tetrahedral finite element by means of virtual mesh refinement / Sugeng Waluyo
by: Waluyo, Sugeng
Published: (2015)

On the computational efficiency of isogeometric methods for smooth elliptic problems using direct solvers
by: Collier, N., et al.
Published: (2014)

Dealing with periodic boundary conditions for 1D, 2D and 3D isogeometric finite element method
by: Los, M., et al.
Published: (2015)

Error estimation and adaptive mesh refinement for aerodynamic flows
by: Hartmann, Ralf, et al.
Published: (2009)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

1D Multigrid Solver For Finite Element Method
by: Azhar, Mohamad Amiruddin
Published: (2022)

On round-off error for adaptive finite element methods
by: Alvarez-Aramberri, J., et al.
Published: (2012)

Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems on Anisotropically Refined Meshes
by: Georgoulis, Emmanuil H., et al.
Published: (2006)

A modified-set partitioning in hierarchical trees algorithm for real-time image compression
by: Akter, M., et al.
Published: (2008)

Moving mesh Virtual Element Methods
by: Wells, Harry
Published: (2023)

Mesh size refining for a simulation of flow around a generic train model
by: Ishak, I. A., et al.
Published: (2018)

Partitions into large unequal parts from a general sequence
by: Fergusson, Kevin
Published: (2006)

A fast higher order poisson solver
by: Othman, M., et al.
Published: (2001)