English
Related papers

Related papers: Efficient reduction of vertex clustering using fro…

200 papers

Volume conservation and shape preservation are two well-known issues related to the advection and remeshing in front tracking. To address these issues, this paper proposes a divergence-preserving velocity interpolation method and a…

Fluid Dynamics · Physics 2022-02-23 Christian Gorges , Fabien Evrard , Berend van Wachem , Fabian Denner

Spatial discretisation of geometrically complex computational domains often entails unstructured meshes of general topology for Computational Fluid Dynamics (CFD). Mesh skewness is then typically encountered causing severe deterioration of…

Computational Engineering, Finance, and Science · Computer Science 2017-10-25 Simon Hill , Daniel Deising , Thomas Acher , Harald Klein , Dieter Bothe , Holger Marschall

This paper introduces a volume-conserving interface tracking algorithm on unstructured triangle meshes. We propose to discretize the interface via triangle edge cuts which represent the intersections between the interface and the triangle…

Graphics · Computer Science 2024-10-21 Mengdi Wang , Matthew Cong , Bo Zhu

This paper presents a novel sharp front-tracking method designed to address limitations in classical front-tracking approaches, specifically their reliance on smooth interpolation kernels and extended stencils for coupling the front and…

Fluid Dynamics · Physics 2025-05-13 Christian Gorges , Fabien Evrard , Robert Chiodi , Berend van Wachem , Fabian Denner

This work addresses model order reduction for complex moving fronts, which are transported by advection or through a reaction-diffusion process. Such systems are especially challenging for model order reduction since the transport cannot be…

Numerical Analysis · Mathematics 2022-02-17 Philipp Krah , Steffen Büchholz , Matthias Häringer , Julius Reiss

A new algorithm is proposed to describe the propagation of fronts advected in the normal direction with prescribed speed function F. The assumptions on F are that it does not depend on the front itself, but can depend on space and time.…

Numerical Analysis · Mathematics 2015-05-28 Alexandra Tcheng , Jean-Christophe Nave

We present the first triangle mesh-based technique for tracking the evolution of general three-dimensional multimaterial interfaces undergoing complex topology changes induced by deformations and collisions. Our core representation is a…

Graphics · Computer Science 2014-01-22 Fang Da , Christopher Batty , Eitan Grinspun

We present a machine learning framework that blends image super-resolution technologies with passive, scalar transport in the level-set method. Here, we investigate whether we can compute on-the-fly, data-driven corrections to minimize…

Machine Learning · Computer Science 2022-09-29 Luis Ángel Larios-Cárdenas , Frédéric Gibou

Clustering is a fundamental problem in unsupervised learning. Popular methods like K-means, may suffer from poor performance as they are prone to get stuck in its local minima. Recently, the sum-of-norms (SON) model (also known as the…

Machine Learning · Computer Science 2018-10-08 Defeng Sun , Kim-Chuan Toh , Yancheng Yuan

Shock formations are observed in granular avalanches when supercritical flow merges into a region of subcritical flow. In this paper we employ a shock-capturing numerical scheme for the one-dimensional Savage-Hutter theory of granular flow…

Numerical Analysis · Mathematics 2015-06-23 Yih-Chin Tai , S. Noelle , J. M. N. T Gray , Kolumban Hutter

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

Numerical Analysis · Mathematics 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

The formation of the leading-edge vortex (LEV) is a key feature of unsteady flows past aerodynamic surfaces, but is expensive to model in high fidelity computations. Low-order methods based on discrete vortex elements are able to capture…

Fluid Dynamics · Physics 2022-06-24 Pedro Hernandez Gelado , Kiran Kumar Ramesh

Clustering is a fundamental problem in many scientific applications. Standard methods such as $k$-means, Gaussian mixture models, and hierarchical clustering, however, are beset by local minima, which are sometimes drastically suboptimal.…

Machine Learning · Statistics 2015-12-14 Eric C. Chi , Kenneth Lange

Many problems in geometric optics or convex geometry can be recast as optimal transport problems: this includes the far-field reflector problem, Alexandrov's curvature prescription problem, etc. A popular way to solve these problems…

Numerical Analysis · Mathematics 2017-03-08 Jun Kitagawa , Quentin Mérigot , Boris Thibert

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

The numerical approximation of convection-dominated problems continues to remain subject of strong interest. Families of stabilization techniques for finite element methods were developed in the past. Adaptive techniques based on a…

Numerical Analysis · Mathematics 2018-03-20 Kristina Schwegler , Marius P. Bruchhäuser , Markus Bause

We present in this paper a novel numerical reconstruction method for solving a 3D coefficient inverse problem with scattering data generated by a single direction of the incident plane wave. This inverse problem is well-known to be a highly…

Numerical Analysis · Mathematics 2018-05-22 Michael V. Klibanov , Aleksandr E. Kolesov , Dinh-Liem Nguyen

A commonly used heuristic in non-convex optimization is Normalized Gradient Descent (NGD) - a variant of gradient descent in which only the direction of the gradient is taken into account and its magnitude ignored. We analyze this heuristic…

Machine Learning · Computer Science 2016-11-22 Kfir Y. Levy

Traditional plane-based clustering methods measure the cost of within-cluster and between-cluster by quadratic, linear or some other unbounded functions, which may amplify the impact of cost. This letter introduces a ramp cost function into…

Machine Learning · Computer Science 2019-11-14 Zhen Wang , Xu Chen , Chun-Na Li , Yuan-Hai Shao

Clustering may be the most fundamental problem in unsupervised learning which is still active in machine learning research because its importance in many applications. Popular methods like K-means, may suffer from instability as they are…

Optimization and Control · Mathematics 2018-02-21 Yancheng Yuan , Defeng Sun , Kim-Chuan Toh
‹ Prev 1 2 3 10 Next ›