English
Related papers

Related papers: 3D Adaptive Central Schemes: part I Algorithms for…

200 papers

We develop a framework for constructing mixed multiscale finite volume methods for elliptic equations with multiple scales arising from flows in porous media. Some of the methods developed using the framework are already known…

Numerical Analysis · Mathematics 2012-08-20 Lijian Jiang , Ilya D. Mishev

In this paper, a new iterative two-level algorithm is presented for solving the finite element discretization for nonsymmetric or indefinite elliptic problems. The iterative two-level algorithm uses the same coarse space as the traditional…

Numerical Analysis · Mathematics 2023-01-05 Ming Tang , Xiaoqing Xing , Ying Yang , Liuqiang Zhong

We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. The framework is sufficiently general to support diagrams embedded on a family of two-dimensional…

Computational Geometry · Computer Science 2015-05-13 Ophir Setter

We prove optimal convergence rates for the discretization of a general second-order linear elliptic PDE with an adaptive vertex-centered finite volume scheme. While our prior work Erath and Praetorius [SIAM J. Numer. Anal., 54 (2016), pp.…

Numerical Analysis · Mathematics 2019-07-17 Christoph Erath , Dirk Praetorius

A data structure is presented that explicitly maintains the graph of a Voronoi diagram of $N$ point sites in the plane or the dual graph of a convex hull of points in three dimensions while allowing insertions of new sites/points. Our…

Computational Geometry · Computer Science 2020-07-06 Elena Arseneva , John Iacono , Grigorios Koumoutsos , Stefan Langerman , Boris Zolotov

We consider finite-volume schemes for linear hyperbolic systems with constant coefficients on unstructured meshes. Under the stability assumption, they exhibit the convergence rate between $p$ and $p+1$ where $p$ is the order of the…

Numerical Analysis · Mathematics 2024-04-08 Pavel Bakhvalov , Mikhail Surnachev

Local grid refinement aims to optimise the relationship between accuracy of the results and number of grid nodes. In the context of the finite volume method no single local refinement criterion has been globally established as optimum for…

Computational Physics · Physics 2015-08-11 Alexandros Syrakos , Georgios Efthimiou , John G. Bartzis , Apostolos Goulas

Visually sorted grid layouts provide an efficient method for organizing high-dimensional vectors in two-dimensional space by aligning spatial proximity with similarity relationships. This approach facilitates the effective sorting of…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Kai Uwe Barthel , Florian Tim Barthel , Peter Eisert , Nico Hezel , Konstantin Schall

Context: Calculating stellar pulsations requires a sufficient accuracy to match the quality of the observations. Many current pulsation codes apply a second order finite-difference scheme, combined with Richardson extrapolation to reach…

Solar and Stellar Astrophysics · Physics 2015-06-16 D. R. Reese

Invariant discretization schemes are derived for the one- and two-dimensional shallow-water equations with periodic boundary conditions. While originally designed for constructing invariant finite difference schemes, we extend the usage of…

Mathematical Physics · Physics 2013-01-04 Alexander Bihlo , Roman O. Popovych

Computational Fluid Dynamics (CFD) is widely used in different engineering fields, but accurate simulations are dependent upon proper meshing of the simulation domain. While highly refined meshes may ensure precision, they come with high…

Graphics · Computer Science 2023-08-16 Amin Heyrani Nobari , Justin Rey , Suhas Kodali , Matthew Jones , Faez Ahmed

A numerical scheme is described for accurately accommodating oblique, non-aligned, boundaries, on a three-dimensional cartesian grid. The scheme gives second-order accuracy in the solution for potential of Poisson's equation using compact…

Computational Physics · Physics 2011-05-09 Ian H Hutchinson

Artificial intelligence-based three-dimensional(3D) fluid modeling has gained significant attention in recent years. However, the accuracy of such models is often limited by the processing of irregular flow data. In order to bolster the…

Fluid Dynamics · Physics 2023-07-17 Xin Li , Zhiwen Deng , Rui Feng , Ziyang Liu , Renkun Han , Hongsheng Liu , Gang Chen

This paper introduces a novel approach for the construction of bulk--surface splitting schemes for semi-linear parabolic partial differential equations with dynamic boundary conditions. The proposed construction is based on a reformulation…

Numerical Analysis · Mathematics 2023-07-06 R. Altmann , C. Zimmer

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

Numerical Analysis · Mathematics 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

Several problems in magnetically confined fusion, such as the computation of exterior vacuum fields or the decomposition of the total magnetic field into separate contributions from the plasma and the external sources, are best formulated…

Numerical Analysis · Mathematics 2019-11-25 Dhairya Malhotra , Antoine J. Cerfon , Michael O'Neil , Evan Toler

An extension of the restricted Delaunay-refinement algorithm for surface mesh generation is described, where a new point-placement scheme is introduced to improve element quality in the presence of mesh size constraints. Specifically, it is…

Computational Geometry · Computer Science 2016-06-28 Darren Engwirda , David Ivers

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

Data Structures and Algorithms · Computer Science 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

The large time and length scales and, not least, the vast number of particles involved in industrial-scale simulations inflate the computational costs of the Discrete Element Method (DEM) excessively. Coarse grain models can help to lower…

Computational Physics · Physics 2017-05-11 Daniel Queteschiner , Thomas Lichtenegger , Simon Schneiderbauer , Stefan Pirker

We develop numerical schemes for solving the isothermal compressible and incompressible equations of fluctuating hydrodynamics on a grid with staggered momenta. We develop a second-order accurate spatial discretization of the diffusive,…

‹ Prev 1 8 9 10 Next ›