English
Related papers

Related papers: A comparison of element agglomeration algorithms f…

200 papers

In this paper, we discuss the convergence of an Algebraic MultiGrid (AMG) method for general symmetric positive-definite matrices. The method relies on an aggregation algorithm, named \emph{coarsening based on compatible weighted matching},…

Numerical Analysis · Mathematics 2023-07-18 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone , Ludmil Zikatanov

Many problems in scientific and engineering applications contain sparse matrices or graphs as main input objects, e.g. numerical simulations on meshes. Large inputs are abundant these days and require parallel processing for memory size and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-23 Charilaos Tzovas , Maria Predari , Henning Meyerhenke

We present 2-D, 3-D, and spherical mesh generators for the Finite Element Method (FEM) using triangular and tetrahedral elements. The mesh nodes are treated as if they were linked by virtual springs that obey Hooke's law. Given the desired…

Computational Geometry · Computer Science 2017-11-20 J. M. Taramón , J. P. Morgan , C. Shi , J. Hasenclever

Computational analysis with the finite element method requires geometrically accurate meshes. It is well known that high-order meshes can accurately capture curved surfaces with fewer degrees of freedom in comparison to low-order meshes.…

Mathematical Software · Computer Science 2024-01-30 Ketan Mittal , Veselin A. Dobrev , Patrick Knupp , Tzanio Kolev , Franck Ledoux , Claire Roche , Vladimir Z. Tomov

The edge computing paradigm has emerged to handle cloud computing issues such as scalability, security and low response time among others. This new computing trend heavily relies on ubiquitous embedded systems on the edge. Performance and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-28 Mohammad Hosseinabady , Mohd Amiruddin Bin Zainol , Jose Nunez-Yanez

Waveguide Meshes are efficient and versatile models of wave propagation along a multidimensional ideal medium. The choice of the mesh geometry affects both the computational cost and the accuracy of simulations. In this paper, we focus on…

Numerical Analysis · Mathematics 2024-09-21 Federico Fontana , Davide Rocchesso

Divergence constraints are present in the governing equations of numerous physical phenomena, and they usually lead to a Poisson equation whose solution represents a bottleneck in many simulation codes. Algebraic Multigrid (AMG) is arguably…

Numerical Analysis · Mathematics 2024-12-06 Àdel Alsalti-Baldellou , Carlo Janna , Xavier Álvarez-Farré , F. Xavier Trias

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute

A novel finite element scheme is studied for solving the time-dependent Maxwell's equations on unstructured grids efficiently. Similar to the traditional Yee scheme, the method has one degree of freedom for most edges and a sparse inverse…

Numerical Analysis · Mathematics 2023-06-05 Herbert Egger , Bogdan Radu

We study an element agglomeration coarsening strategy that requires data redistribution at coarse levels when the number of coarse elements becomes smaller than the used computational units (cores). The overall procedure generates coarse…

Numerical Analysis · Mathematics 2025-12-01 Hillary R. Fairbanks , Delyan Z. Kalchev , Chak Shing Lee , Panayot S. Vassilevski

The virtual element method (VEM) is a stabilized Galerkin method that is robust and accurate on general polygonal meshes. This feature makes it an appealing candidate for simulations involving meshes with embedded interfaces and evolving…

Numerical Analysis · Mathematics 2025-10-03 Ramsharan Rangarajan , N. Sukumar

We aim to improve segmentation through the use of machine learning tools during region agglomeration. We propose an active learning approach for performing hierarchical agglomerative segmentation from superpixels. Our method combines…

Computer Vision and Pattern Recognition · Computer Science 2015-03-13 Juan Nunez-Iglesias , Ryan Kennedy , Toufiq Parag , Jianbo Shi , Dmitri B. Chklovskii

We propose a sparse interpolation construction and a practical coarsening algorithm for the algebraic multigrid (AMG) method, tailored towards H(curl). Building on the generalized AMG framework, we introduce an interior/exterior splitting…

Numerical Analysis · Mathematics 2026-03-02 Taoli Shen , James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder

Isogeometric cohesive elements are presented for modeling two and three dimensional delaminated composite structures. We exploit the knot insertion algorithm offered by NURBS (Non Uniform Rational B-splines) to generate cohesive elements…

Numerical Analysis · Mathematics 2014-10-07 Vinh Phu Nguyen , Pierre Kerfriden , Stephane Bordas

Nine stellarator configurations, three quasiaxisymmetric, three quasihelically symmetric and three non-quasisymmetric are scaled to ARIES-CS size and analyzed for energetic particle content. The best performing configurations with regard to…

Plasma Physics · Physics 2021-10-27 A Bader , D T Anderson , M Drevlak , B J Faber , C C Hegna , S Henneberg , M Landreman , J C Schmitt , Y Suzuki , A Ware

Fully realizing the potential of multigrid solvers often requires custom algorithms for a given application model, discretizations and even regimes of interest, despite considerable effort from the applied math community to develop fully…

Plasma Physics · Physics 2023-02-22 Mark F. Adams , Matthew K. Knepley

We address the problem of merging graph and feature-space information while learning a metric from structured data. Existing algorithms tackle the problem in an asymmetric way, by either extracting vectorized summaries of the graph…

Machine Learning · Computer Science 2020-02-17 Nicolo Colombo

Artificial intelligence is beginning to reduce the manual effort in the CAD-to-mesh pipeline. Written for meshing and geometry practitioners with limited AI background, this survey organizes recent work by workflow step. We cover part…

Computational Engineering, Finance, and Science · Computer Science 2026-02-03 Steven Owen , Nathan Brown , Nikos Chrisochoides , Rao Garimella , Xianfeng Gu , Franck Ledoux , Na Lei , Roshan Quadros , Navamita Ray , Nicolas Winovich , Yongjie Jessica Zhang

We propose a new algorithm for the design of topologically optimized lightweight structures, under a minimum compliance requirement. The new process enhances a standard level set formulation in terms of computational efficiency, thanks to…

Computational Engineering, Finance, and Science · Computer Science 2022-08-24 Davide Cortellessa , Nicola Ferro , Simona Perotto , Stefano Micheletti

We examine methods for clustering in high dimensions. In the first part of the paper, we perform an experimental comparison between three batch clustering algorithms: the Expectation-Maximization (EM) algorithm, a winner take all version of…

Machine Learning · Computer Science 2015-05-19 Marina Meila , David Heckerman