Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids

QR Code

Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids

In this paper we present a dynamic programming algorithm for finding optimal elimination trees for computational grids refined towards point or edge singularities. The elimination tree is utilized to guide the multi-frontal direct solver algorithm. Thus, the criterion for the optimization of the eli...

Full description

Bibliographic Details
Main Authors:	AbouEisha, H., Moshkov, M., Calo, Victor, Paszynski, M., Goik, D., Jopek, K.
Format:	Conference Paper
Published:	2014
Online Access:	http://hdl.handle.net/20.500.11937/51303

Similar Items

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)

Element Partition Trees for H-Refined Meshes to Optimize Direct Solver Performance. Part I: Dynamic Programming
by: Aboueisha, H., et al.
Published: (2017)

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

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

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

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

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)

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)

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

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

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)

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

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

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

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

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

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

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

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

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

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

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

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

Accurate Facial Landmarks Detection for Frontal Faces with Extended Tree-Structured Models
by: Liang, Antoni, et al.
Published: (2014)

Interval elimination method for stochastic spanning tree problem
by: Mohd, Ismail
Published: (1994)

Frontal recess anatomy and its association with the development of frontal sinusitis : computed tomography study
by: Johari, Hafizah Husna
Published: (2018)

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)

An efficient multigrid Poisson solver
by: Othman, Mohamed, et al.
Published: (1999)

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

IIUM graduates as solvers of societies' problems
by: Hassan, Mohd. Kamal
Published: (2014)

IIUM graduates as solvers of societies' problems
by: Hassan, Mohd Kamal
Published: (2013)

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

Determination of leg injury criteria subjected to frontal impacts
by: Jalaluddin, Mai Nursherida, et al.
Published: (2012)

Refined adaptive video quality demands over heterogeneous networks
by: Issa, Sinzobakwira, et al.
Published: (2017)

Pott’s puffy tumour secondary to frontal sinusitis
by: Mohamad, Adam, et al.
Published: (2018)

A novel mitigation technique to eliminate the harmonic effects on over-current relays
by: Tin, Hillary
Published: (2013)