English
Related papers

Related papers: Optimized Dual-Volumes for Tetrahedral Meshes

200 papers

In textural equilibrium, partially molten materials minimise the total surface energy bound up in grain boundaries and grain-melt interfaces. Here, numerical calculations of such textural equilibrium geometries are presented for a…

Soft Condensed Matter · Physics 2018-04-12 John F. Rudge

Compatible schemes localize degrees of freedom according to the physical nature of the underlying fields and operate a clear distinction between topological laws and closure relations. For elliptic problems, the cornerstone in the scheme…

Numerical Analysis · Mathematics 2019-02-20 Jerome Bonelle , Alexandre Ern

Shape reconstruction from imaging volumes is a recurring need in medical image analysis. Common workflows start with a segmentation step, followed by careful post-processing and,finally, ad hoc meshing algorithms. As this sequence can be…

Computer Vision and Pattern Recognition · Computer Science 2025-07-11 Antonio Pepe , Richard Schussnig , Jianning Li , Christina Gsaxner , Dieter Schmalstieg , Jan Egger

A new approach to the local and global explanation is proposed. It is based on selecting a convex hull constructed for the finite number of points around an explained instance. The convex hull allows us to consider a dual representation of…

Machine Learning · Computer Science 2024-01-30 Andrei V. Konstantinov , Boris V. Kozlov , Stanislav R. Kirpichenko , Lev V. Utkin

The isometric embedding of surfaces in three-dimensional space is fundamental to various physical systems, from elastic sheets to programmable materials. While continuous surfaces typically admit unique solutions under suitable boundary…

Disordered Systems and Neural Networks · Physics 2025-05-13 Kyungeun Kim , Christian D. Santangelo

A min-max formula is proved for the minimum of an integer-valued separable discrete convex function where the minimum is taken over the set of integral elements of a box total dual integral (box-TDI) polyhedron. One variant of the theorem…

Combinatorics · Mathematics 2021-01-28 András Frank , Kazuo Murota

The generalized alternating direction method of multipliers (ADMM) of Xiao et al. [{\tt Math. Prog. Comput., 2018}] aims at the two-block linearly constrained composite convex programming problem, in which each block is in the form of…

Optimization and Control · Mathematics 2022-04-05 Hongwu Li , Haibin Zhang , Yunhai Xiao

In a dual weighted residual method based on the finite element framework, the Galerkin orthogonality is an issue that prevents solving the dual equation in the same space as the one for the primal equation. In the literature, there have…

Numerical Analysis · Mathematics 2023-03-09 Chengyu Liu , Guanghui Hu

We present a fundamental improvement of a high polynomial degree time domain cell method recently introduced by the last three authors. The published work introduced a method featuring block-diagonal system matrices where the block size and…

Numerical Analysis · Mathematics 2023-12-25 Markus Wess , Bernard Kapidani , Lorenzo Codecasa , Joachim Schöberl

Assembling stiffness matrices represents a significant cost in many finite element computations. We address the question of optimizing the evaluation of these matrices. By finding redundant computations, we are able to significantly reduce…

Numerical Analysis · Mathematics 2012-05-15 Robert C. Kirby , Matthew Knepley , Anders Logg , L. Ridgway Scott

In this paper, we analyze vertex-centered finite volume method (FVM) of any order for elliptic equations on rectangular meshes. The novelty is a unified proof of the inf-sup condition, based on which, we show that the FVM approximation…

Numerical Analysis · Mathematics 2012-07-04 Zhimin Zhang , Qingsong Zou

We consider a compact hyperbolic tetrahedron of a general type. It is a convex hull of four points called vertices in the hyperbolic space $\mathbb{H}^3$. It can be determined by the set of six edge lengths up to isometry. For further…

Metric Geometry · Mathematics 2021-07-08 Nikolay Abrosimov , Bao Vuong

This work studies shape filtering techniques, namely the convolution-based (explicit) and the PDE-based (implicit), and introduces an implicit bulk-surface filtering method to control the boundary smoothness and preserve the internal mesh…

Numerical Analysis · Mathematics 2022-08-02 Reza Najian Asl , Kai-Uwe Bletzinger

We present a higher-order extension of the dual cell method for the time-domain Maxwell equations in three spatial dimensions. The approach builds upon a variational reinterpretation of the Finite Integration Technique on dual meshes and…

Numerical Analysis · Mathematics 2026-04-16 Lorenzo Codecasa , Bernard Kapidani , Joachim Schöberl , Markus Wess

The aim of this article is to derive discontinuous finite elements vector spaces which can be put in a discrete de-Rham complex for which an harmonic gap property may be proven. First, discontinuous finite element spaces inspired by…

Numerical Analysis · Mathematics 2025-01-16 Vincent Perrier

Motivated by applications to numerical simulation of flows in highly heterogeneous porous media, we develop multiscale finite element methods for second order elliptic equations. We discuss a multiscale model reduction technique in the…

Numerical Analysis · Mathematics 2015-06-15 Y. Efendiev , J. Galvis , R. Lazarov , M. Moon , M. Sarkis

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

We develop and analyse finite volume methods for the Poisson problem with boundary conditions involving oblique derivatives. We design a generic framework, for finite volume discretisations of such models, in which internal fluxes are not…

Numerical Analysis · Mathematics 2019-08-12 Jerome Droniou , Matej Medla , Karol Mikula

We develop a class of mixed virtual volume methods for elliptic problems on polygonal/polyhedral grids. Unlike the mixed virtual element methods introduced in \cite{brezzi2014basic,da2016mixed}, our methods are reduced to symmetric,…

Numerical Analysis · Mathematics 2021-09-20 Gwanghyun Jo , Do Y. Kwak

We propose a new tetrahedral meshing method, fTetWild, to convert triangle soups into high-quality tetrahedral meshes. Our method builds on the TetWild algorithm, replacing the rational triangle insertion with a new incremental approach to…

Graphics · Computer Science 2022-02-04 Yixin Hu , Teseo Schneider , Bolun Wang , Denis Zorin , Daniele Panozzo