✦ LIBER ✦

Multilevel hybrid spectral element ordering algorithms

✍ Scribed by Scott, Jennifer A.

Publisher: John Wiley and Sons
Year: 2005
Tongue: English
Weight: 108 KB
Volume: 21
Category: Article
ISSN: 1069-8299
DOI: 10.1002/cnm.740

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

For frontal solvers to perform well on finite‐element problems it is essential that the elements are ordered for a small wavefront. Multilevel element ordering algorithms have their origins in the profile reduction algorithm of Sloan but for large problems often give significantly smaller wavefronts. We examine a number of multilevel variants with the aim of finding the best methods to include within a new state‐of‐the‐art frontal solver for finite‐element applications that we are currently developing. Numerical experiments are performed using a range of problems arising from real applications and comparisons are made with existing element ordering algorithms. Copyright © 2005 John Wiley & Sons, Ltd.

📜 SIMILAR VOLUMES

Finite element nodal ordering algorithms

✍ Kaveh, A. ;Behfar, S. M. R. 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 437 KB

New convergence estimates for multilevel

New convergence estimates for multilevel algorithms for finite-element approximations

✍ Junping Wang 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 713 KB

Short Communication: A note on optimal h

Short Communication: A note on optimal hybrid V-cycle multilevel algorithms for mixed finite element systems with penalty term

✍ Chen-Yao G. Lai 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 74 KB 👁 3 views

In this paper, we investigate some cost-effective hybrid V -cycle multilevel algorithms for the discrete systems that arise when a mixed finite element approach is used to solve certain second-order elliptic boundary value problems. By introducing a small penalty parameter, the perturbed indefinite

A Parallel Algorithm for Multilevel Grap

A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering

✍ George Karypis; Vipin Kumar 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 1009 KB

Cache efficient data structures and algo

Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

✍ Judith Hartmann; Andreas Krahnke; Christoph Zenger 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 390 KB

Hybrid Spectral Element/Asymptotic Metho

Hybrid Spectral Element/Asymptotic Method for Boundary Layers Problems

✍ U. Zrahia; S.A. Orszag; M. Israeli 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 656 KB

An efficient high-order approach to multi-dimensional problems with boundary or interior layers is presented. It combines a coarse grid penaltyspectral element method with a local one-dimensional asymptotic approximation. The solution so obtained is improved by numerical manipulations on the same co