English
Related papers

Related papers: Optimized Dual-Volumes for Tetrahedral Meshes

200 papers

In simulation sciences, it is desirable to capture the real-world problem features as accurately as possible. Methods popular for scientific simulations such as the finite element method (FEM) and finite volume method (FVM) use piecewise…

Numerical Analysis · Mathematics 2023-07-18 Vidhi Zala , Akil Narayan , Robert M Kirby

We find that with uniform mesh, the numerical schemes derived from finite element method can keep a preserved symplectic structure in one-dimensional case and a preserved multisymplectic structure in two-dimentional case in certain discrete…

High Energy Physics - Theory · Physics 2018-01-17 Han-Ying Guo , Xiao-mei Ji , Yu-Qi Li , Ke Wu

Computing the stiffness matrix for the finite element discretization of the nonlocal Laplacian on unstructured meshes is difficult, because the operator is nonlocal and can even be singular. In this paper, we focus on the $C^0$-piecewise…

Numerical Analysis · Mathematics 2025-09-30 Changtao Sheng , Huiyuan Li , Huifang Yuan , Li-Lian Wang

We introduce a new Eulerian simulation framework for liquid animation that leverages both finite element and finite volume methods. In contrast to previous methods where the whole simulation domain is discretized either using the finite…

Graphics · Computer Science 2023-01-18 Tatsuya Koike , Shigeo Morishima , Ryoichi Ando

Simplex-structured matrix factorization (SSMF) is a generalization of nonnegative matrix factorization, a fundamental interpretable data analysis model, and has applications in hyperspectral unmixing and topic modeling. To obtain…

Numerical Analysis · Mathematics 2025-01-10 Maryam Abdolali , Giovanni Barbarino , Nicolas Gillis

In this paper we develop a simple finite element method for simulation of embedded layers of high permeability in a matrix of lower permeability using a basic model of Darcy flow in embedded cracks. The cracks are allowed to cut through the…

Numerical Analysis · Mathematics 2017-09-05 Erik Burman , Peter Hansbo , Mats G. Larson

We present an exact general remeshing scheme to compute analytic integrals of polynomial functions over the intersections between convex polyhedral cells of old and new meshes. In physics applications this allows one to ensure global mass,…

Computational Physics · Physics 2015-06-03 Devon Powell , Tom Abel

Plane arrangements are a useful tool for surface and volume modelling. However, their main drawback is poor scalability. We introduce two key novelties that enable the construction of plane arrangements for complex objects and entire…

Computational Geometry · Computer Science 2024-07-12 Raphael Sulzer , Florent Lafarge

This paper proposes a novel way to solve transient linear, and non-linear solid dynamics for compressible, nearly incompressible, and incompressible material in the updated Lagrangian framework for tetrahedral unstructured finite elements.…

Numerical Analysis · Mathematics 2021-07-07 R. Nemer , A. Larcher , T. Coupez , E. Hachem

We examine stability properties of primal-dual gradient flow dynamics for composite convex optimization problems with multiple, possibly nonsmooth, terms in the objective function under the generalized consensus constraint. The proposed…

Optimization and Control · Mathematics 2026-01-14 Ibrahim K. Ozaslan , Panagiotis Patrinos , Mihailo R. Jovanović

Convex geometries form a subclass of closure systems with unique criticals, or $UC$-systems. We show that the $F$-basis introduced in [1] for $UC$-systems, becomes optimum in convex geometries, in two essential parts of the basis: right…

Optimization and Control · Mathematics 2016-02-02 Kira Adaricheva

The paper develops a hybrid method for solving a system of advection--diffusion equations in a bulk domain coupled to advection--diffusion equations on an embedded surface. A monotone nonlinear finite volume method for equations posed in…

Computational Physics · Physics 2018-06-05 Alexey Y. Chernyshenko , Maxim A. Olshanskii , Yuri V. Vassilevski

We introduce a definition of the volume for a general rectangular matrix, which for square matrices is equivalent to the absolute value of the determinant. We generalize results for square maximum-volume submatrices to the case of…

Numerical Analysis · Mathematics 2017-11-28 A. Mikhalev , I. V. Oseledets

We present a method for fabricating general models with multi-directional 3D printing systems by printing different model regions along with different directions. The core of our method is a support-effective volume decomposition algorithm…

Robotics · Computer Science 2019-08-28 Chenming Wu , Chengkai Dai , Guoxin Fang , Yong-Jin Liu , Charlie C. L. Wang

The presented article contains a 3D mesh generation routine optimized with the Metropolis algorithm. The procedure enables to produce meshes of a prescribed volume V_0 of elements. The finite volume meshes are used with the Finite Element…

Computational Geometry · Computer Science 2011-03-31 Ilona D. Kosinska

We consider shape optimization problems subject to elliptic partial differential equations. In the context of the finite element method, the geometry to be optimized is represented by the computational mesh, and the optimization proceeds by…

Optimization and Control · Mathematics 2019-07-12 Tommy Etling , Roland Herzog , Estefanía Loayza , Gerd Wachsmuth

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

We consider the task of generating realistic 3D shapes, which is useful for a variety of applications such as automatic scene generation and physical simulation. Compared to other 3D representations like voxels and point clouds, meshes are…

Graphics · Computer Science 2023-04-18 Zhen Liu , Yao Feng , Michael J. Black , Derek Nowrouzezahrai , Liam Paull , Weiyang Liu

The optimization of shape functionals under convexity, diameter or constant width constraints shows numerical challenges. The support function can be used in order to approximate solutions to such problems by finite dimensional optimization…

Optimization and Control · Mathematics 2021-11-01 Pedro R. S. Antunes , Beniamin Bogosel

Intrinsic volumes are fundamental geometric invariants generalizing volume, surface area, and mean width for convex bodies. We establish a unified Laplace-Grassmannian representation for intrinsic and dual volumes of convex polynomial…

Metric Geometry · Mathematics 2025-11-04 Trí Minh Lê , Khai-Hoan Nguyen-Dang