English
Related papers

Related papers: A Direct Multigrid Poisson Solver for Oct-Tree Ada…

200 papers

We consider families of finite elements on polygonal meshes, that are defined implicitly on each mesh cell as solutions of local Poisson problems with polynomial data. Functions in the local space on each mesh cell are evaluated via…

Numerical Analysis · Mathematics 2019-10-29 Akash Anand , Jeffrey S. Ovall , Steffen Weisser

A hybrid Schwarz/multigrid method for spectral element solvers to the Poisson equation in $\mathbb R^2$ is presented. It extends the additive Schwarz method studied by J. Lottes and P. Fischer (J. Sci. Comput. 24:45--78, 2005) by…

Numerical Analysis · Computer Science 2016-12-22 Joerg Stiller

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

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

We consider within a finite element approach the usage of different adaptively refined meshes for different variables in systems of nonlinear, time-depended PDEs. To resolve different solution behaviours of these variables, the meshes can…

Numerical Analysis · Mathematics 2010-05-27 Thomas Witkowski , Axel Voigt

This review discusses progress in efficient solvers which have as their foundation a representation in real space, either through finite-difference or finite-element formulations. The relationship of real-space approaches to linear-scaling…

Materials Science · Physics 2009-10-31 Thomas L. Beck

We present a method for generating higher-order finite volume discretizations for Poisson's equation on Cartesian cut cell grids in two and three dimensions. The discretization is in flux-divergence form, and stencils for the flux are…

Numerical Analysis · Mathematics 2014-11-18 D. Devendran , D. T. Graves , H. Johansen

Simulating the dynamic characteristics of a PN junction at the microscopic level requires solving the Poisson's equation at every time step. Solving at every time step is a necessary but time-consuming process when using the traditional…

Computational Physics · Physics 2018-10-26 Zhongyang Zhang , Ling Zhang , Ze Sun , Nicholas Erickson , Ryan From , Jun Fan

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

We demonstrate how meshfree finite difference methods can be applied to solve vector Poisson problems with electric boundary conditions. In these, the tangential velocity and the incompressibility of the vector field are prescribed at the…

Numerical Analysis · Mathematics 2023-08-17 Dong Zhou , Benjamin Seibold , David Shirokoff , Prince Chidyagwai , Rodolfo Ruben Rosales

Raising the order of the multipole expansion is a feasible approach for improving the accuracy of the treecode algorithm. However, a uniform order for the expansion would result in the inefficiency of the implementation, especially when the…

Numerical Analysis · Mathematics 2024-12-31 Zixuan Cui , Lei Yang

We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

Many network architectures exist for learning on meshes, yet their constructions entail delicate trade-offs between difficulty learning high-frequency features, insufficient receptive field, sensitivity to discretization, and inefficient…

Graphics · Computer Science 2025-10-17 Arman Maesumi , Tanish Makadia , Thibault Groueix , Vladimir G. Kim , Daniel Ritchie , Noam Aigerman

A second-order face-centred finite volume strategy on general meshes is proposed. The method uses a mixed formulation in which a constant approximation of the unknown is computed on the faces of the mesh. Such information is then used to…

Numerical Analysis · Mathematics 2020-12-01 Matteo Giacomini , Ruben Sevilla

We consider the reliable implementation of an adaptive high-order unfitted finite element method on Cartesian meshes for solving elliptic interface problems with geometrically curved singularities. We extend our previous work on the…

Numerical Analysis · Mathematics 2024-03-07 Zhiming Chen , Yong Liu

The impending termination of Moore's law motivates the search for new forms of computing to continue the performance scaling we have grown accustomed to. Among the many emerging Post-Moore computing candidates, perhaps none is as salient as…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-03 Martin Karp , Artur Podobas , Tobias Kenter , Niclas Jansson , Christian Plessl , Philipp Schlatter , Stefano Markidis

We present an efficient and accurate algorithm for solving the Poisson equation in spherical polar coordinates with a logarithmic radial grid and open boundary conditions. The method employs a divide-and-conquer strategy, decomposing the…

Instrumentation and Methods for Astrophysics · Physics 2025-07-10 Jeonghyeon Ahn , Woong-Tae Kim , Yonghwi Kim

We describe a fourth-order accurate finite-difference time-domain scheme for solving dispersive Maxwell's equations with nonlinear multi-level carrier kinetics models. The scheme is based on an efficient single-step three time-level…

This paper proposes a novel Machine Learning-based approach to solve a Poisson problem with mixed boundary conditions. Leveraging Graph Neural Networks, we develop a model able to process unstructured grids with the advantage of enforcing…

We introduce an $r-$adaptive algorithm to solve Partial Differential Equations using a Deep Neural Network. The proposed method restricts to tensor product meshes and optimizes the boundary node locations in one dimension, from which we…

Numerical Analysis · Mathematics 2022-10-21 Ángel J. Omella , David Pardo
‹ Prev 1 4 5 6 7 8 10 Next ›