English
Related papers

Related papers: Simple finite elements and multigrid for efficient…

200 papers

I describe a modification to the original Fast Multipole Method (FMM) of Greengard & Rokhlin that approximates the gravitation field of an FMM cell as a small uniform grid (a "gridlet") of effective masses. The effective masses on a gridlet…

Computational Physics · Physics 2019-07-31 Nickolay Y. Gnedin

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

The flux-mortar mixed finite element method was recently developed for a general class of domain decomposition saddle point problems on non-matching grids. In this work we develop the method for Darcy flow using the multipoint flux…

Numerical Analysis · Mathematics 2023-01-18 Wietse M. Boon , Dennis Gläser , Rainer Helmig , Ivan Yotov

In this article, continuous Galerkin finite elements are applied to perform full waveform inversion (FWI) for seismic velocity model building. A time-domain FWI approach is detailed that uses meshes composed of variably sized triangular…

Computational Engineering, Finance, and Science · Computer Science 2021-08-26 Keith J. Roberts , Alexandre Olender , Lucas Franceschini , Robert C. Kirby , Rafael S. Gioria , Bruno S. Carmo

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

We study mixed finite element methods for the rotating shallow water equations with linearized momentum terms but nonlinear drag. By means of an equivalent second-order formulation, we prove long-time stability of the system without energy…

Numerical Analysis · Mathematics 2017-06-06 Colin J. Cotter , P. Jameson Graber , Robert C. Kirby

Spherical Whittle--Mat\'ern Gaussian random fields are considered as solutions to fractional elliptic stochastic partial differential equations on the sphere. Approximation is done with surface finite elements. While the non-fractional part…

Numerical Analysis · Mathematics 2023-12-06 Erik Jansson , Mihály Kovács , Annika Lang

This paper presents a novel approach for simulating plasma instabilities in tokamak plasmas using the piecewise field-aligned finite element method in combination with the particle-in-cell method. Our method traditionally aligns the…

This study presents a probabilistic surrogate model for localized wildfire spread based on a conditional flow matching algorithm. The approach models fire progression as a stochastic process by learning the conditional distribution of fire…

Machine Learning · Computer Science 2026-03-31 Bryan Shaddy , Haitong Qin , Brianna Binder , James Haley , Riya Duddalwar , Kyle Hilburn , Assad Oberai

We study dendritic microstructure evolution using an adaptive grid, finite element method applied to a phase-field model. The computational complexity of our algorithm, per unit time, scales linearly with system size, rather than the…

Materials Science · Physics 2009-10-30 Nikolas Provatas , Nigel Goldenfeld , Jonathan Dantzig

In this paper we consider the numerical upscaling of the Brinkman equation in the presence of high-contrast permeability fields. We develop and analyze a robust and efficient Generalized Multiscale Finite Element Method (GMsFEM) for the…

Numerical Analysis · Mathematics 2014-04-22 Guanglian Li , Juan Galvis , Ke Shi

We construct a finite element method (FEM) for the infinity Laplacian. Solutions of this problem may be singular, which has prompted us to conduct an a posteriori analysis of the method deriving residual based estimators to drive an…

Numerical Analysis · Mathematics 2017-05-17 Omar Lakkis , Tristan Pryer

I prove that a centre manifold approach to creating finite difference models will consistently model linear dynamics as the grid spacing becomes small. Using such tools of dynamical systems theory gives new assurances about the quality of…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

We present a novel asymptotic-preserving semi-implicit finite element method for weakly compressible and incompressible flows based on compatible finite element spaces. The momentum is sought in an $H(\mathrm{div})$-conforming space,…

Numerical Analysis · Mathematics 2024-07-16 Enrico Zampa , Michael Dumbser

We propose a simple and efficient scheme based on adaptive finite elements over conforming quadtree meshes for collapse plastic analysis of structures. Our main interest in kinematic limit analysis is concerned with both purely…

Computational Engineering, Finance, and Science · Computer Science 2019-03-11 H Nguyen-Xuan , Hien V Do , Khanh N Chau

We propose and analyze two convection quasi-robust and pressure robust finite element methods for a fully nonlinear time-dependent magnetohydrodynamics problem. Both methods employ the $H_{\rm div}$ conforming BDM element coupled with an…

Numerical Analysis · Mathematics 2025-06-12 L. Beirão da Veiga , F. Dassi , G. Vacca

The paper investigates a non-intrusive parallel time integration with multigrid for space-fractional diffusion equations in two spatial dimensions. We firstly obtain a fully discrete scheme via using the linear finite element method to…

Numerical Analysis · Mathematics 2018-05-18 Xiaoqiang Yue , Shi Shu , Xiaowen Xu , Weiping Bu , Kejia Pan

A hydrogeological model for the spread of pollution in an aquifer is considered. The model consists in a convection-diffusion-reaction equation involving the dispersion tensor which depends nonlinearly of the fluid velocity. We introduce an…

Numerical Analysis · Mathematics 2020-06-05 Éloïse Comte

This research rigorously investigates the convergence of adaptive finite element methods for regularized variational models of quasi-static brittle fracture in elastic solids. We specifically examine a novel Ambrosio-Tortorelli (AT1)…

Numerical Analysis · Mathematics 2025-07-02 Ram Manohar , S. M. Mallikarjunaiah

Three algebraically stabilized finite element schemes for discretizing convection-diffusion-reaction equations are studied on adaptively refined grids. These schemes are the algebraic flux correction (AFC) scheme with Kuzmin limiter, the…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Volker John , Petr Knobloch