English
Related papers

Related papers: Quasi-matrix-free hybrid multigrid on dynamically …

200 papers

The numerical simulation of structural mechanics applications via finite elements usually requires the solution of large-size and ill-conditioned linear systems, especially when accurate results are sought for derived variables interpolated…

Numerical Analysis · Mathematics 2019-06-26 Andrea Franceschini , Victor A. Paludetto Magri , Gianluca Mazzucco , Nicolò Spiezia , Carlo Janna

This work focuses on the development of efficient solvers for the pseudo-stress formulation of the unsteady Stokes problem, discretised by means of a discontinuous Galerkin method on polytopal grids (PolyDG). The introduction of the…

Numerical Analysis · Mathematics 2026-02-04 Paola F. Antonietti , Alessandra Cancrini , Gabriele Ciaramella

In this paper, we consider the iterative solution of linear algebraic equations under the condition that matrix-vector products with the coefficient matrix are computed only partially. At the same time, non-computed entries are set to…

Numerical Analysis · Mathematics 2024-10-15 Vassilis Kalantzis , Yuanzhe Xi , Lior Horesh , Yousef Saad

Quality-Diversity optimisation algorithms enable the evolution of collections of both high-performing and diverse solutions. These collections offer the possibility to quickly adapt and switch from one solution to another in case it is not…

Neural and Evolutionary Computing · Computer Science 2023-04-26 Manon Flageat , Antoine Cully

In the past decades, multigrid methods for linear systems having multilevel Toeplitz coefficient matrices with scalar entries have been largely studied. On the other hand, only few papers have investigated the case of block entries, where…

Numerical Analysis · Mathematics 2019-10-31 Marco Donatelli , Paola Ferrari , Isabella Furci , Stefano Serra Capizzano , Debora Sesana

A matrix-compression algorithm is derived from a novel isogenic block decomposition for square matrices. The resulting compression and inflation operations possess strong functorial and spectral-permanence properties. The basic observation…

Rings and Algebras · Mathematics 2022-11-01 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Hexahedral meshes are an ubiquitous domain for the numerical resolution of partial differential equations. Computing a pure hexahedral mesh from an adaptively refined grid is a prominent approach to automatic hexmeshing, and requires the…

Graphics · Computer Science 2022-09-07 Marco Livesu , Luca Pitzalis , Gianmarco Cherchi

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

Formulating boundary value problems for multidimensional partial derivative equations in terms of invariant operators of vector (tensor) analysis is convenient. Computational algorithms for approximate solutions are based on constructing…

Numerical Analysis · Mathematics 2024-09-25 Petr N. Vabishchevich

This paper introduces OptimizedDP, a high-performance software library for several common grid-based dynamic programming (DP) algorithms used in control theory and robotics. Specifically, OptimizedDP provides functions to numerically solve…

Systems and Control · Electrical Eng. & Systems 2025-11-21 Minh Bui , Hanyang Hu , Chong He , Michael Lu , George Giovanis , Arrvindh Shriraman , Mo Chen

This paper presents a matrix-free approach for implementing the shifted boundary method (SBM) in finite element analysis. The SBM is a versatile technique for solving partial differential equations on complex geometries by shifting boundary…

Numerical Analysis · Mathematics 2025-07-24 Michał Wichrowski

We have developed an adaptive multigrid code for solving the Poisson equation in gravitational simulations. Finer rectangular subgrids are adaptively created in locations where the density exceeds a local level-dependent threshold. We…

Astrophysics · Physics 2015-06-24 I. Suisalu , E. Saar

Hybrid CPU-GPU algorithms for Algebraic Multigrid methods (AMG) to efficiently utilize both CPU and GPU resources are presented. In particular, hybrid AMG framework focusing on minimal utilization of GPU memory with performance on par with…

Mathematical Software · Computer Science 2020-07-02 Sashikumaar Ganesan , Manan Shah

We propose an explicit construction of Poincar\'e operators for the lowest order finite element spaces, by employing spanning trees in the grid. In turn, a stable decomposition of the discrete spaces is derived that leads to an efficient…

Numerical Analysis · Mathematics 2024-10-14 Wietse M. Boon

Vertex-patch smoothers offer an effective strategy for achieving robust geometric multigrid convergence for the Stokes equations, particularly in the context of high-order finite elements. However, their practical efficiency is often…

Numerical Analysis · Mathematics 2026-01-21 Michał Wichrowski

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

Recent hardware-aware matrix-free algorithms for higher-order finite-element (FE) discretized matrix-vector multiplications reduce floating point operations and data access costs compared to traditional sparse matrix approaches. This work…

Computational Physics · Physics 2024-12-31 Gourab Panigrahi , Nikhil Kodali , Debashis Panda , Phani Motamarri

We propose a high-order adaptive numerical solver for the semilinear elliptic boundary value problem modelling magnetic plasma equilibrium in axisymmetric confinement devices. In the fixed boundary case, the equation is posed on curved…

Computational Physics · Physics 2021-05-28 Tonatiuh Sánchez-Vizuet , Manuel E. Solano , Antoine J. Cerfon

This paper introduces a code generator designed for node-level optimized, extreme-scalable, matrix-free finite element operators on hybrid tetrahedral grids. It optimizes the local evaluation of bilinear forms through various techniques…

Computational Engineering, Finance, and Science · Computer Science 2024-04-15 Fabian Böhm , Daniel Bauer , Nils Kohl , Christie Alappat , Dominik Thönnes , Marcus Mohr , Harald Köstler , Ulrich Rüde

Full-wave 3D electromagnetic simulations of complex planar devices, multilayer interconnects, and chip packages are presented for wide-band frequency-domain analysis using the finite difference integration technique developed in the PETSc…

Computational Engineering, Finance, and Science · Computer Science 2017-05-25 Amir Geranmayeh
‹ Prev 1 8 9 10 Next ›