English
Related papers

Related papers: Efficient reduction of vertex clustering using fro…

200 papers

A generalized prefactorization of compact schemes aimed at reducing the stencil and improving the computational efficiency is proposed here in the framework of transport equations. By the prefactorization introduced here, the computational…

Numerical Analysis · Mathematics 2019-02-13 Adrian Sescu

Total Generalized Variation (TGV) has recently been proven certainly successful in image processing for preserving sharp features as well as smooth transition variations. However, none of the existing works aims at numerically calculating…

Computational Geometry · Computer Science 2021-06-09 Zheng Liu , YanLei Li , Weina Wang , Ligang Liu , Renjie Chen

Higher-order tensors are becoming prevalent in many scientific areas such as computer vision, social network analysis, data mining and neuroscience. Traditional tensor decomposition approaches face three major challenges: model selecting,…

Numerical Analysis · Computer Science 2014-07-08 Fanhua Shang , Yuanyuan Liu , James Cheng

This paper investigates online algorithms for smooth time-varying optimization problems, focusing first on methods with constant step-size, momentum, and extrapolation-length. Assuming strong convexity, precise results for the tracking…

Optimization and Control · Mathematics 2024-07-16 Liam Madden , Stephen Becker , Emiliano Dall'Anese

We propose \textbf{NewVEM}, a Newton vertex exchange method for efficiently solving self-concordant minimization problems under generalized simplex constraints. The algorithm features a two-level structure: the outer loop employs a…

Optimization and Control · Mathematics 2025-10-16 Ling Liang , Kim-Chuan Toh , Haizhao Yang

We consider the initial value problem for a scalar conservation law in one space dimension with a single spatial flux discontinuity, the so-called two-flux problem. We prove that a well-known front tracking algorithm has a convergence rate…

Analysis of PDEs · Mathematics 2025-09-30 Shyam Sundar Ghoshal , John D Towers

There is an ever-growing need in the gravitational wave community for fast and reliable inference methods, accompanied by an informative error bar. Nested sampling satisfies the last two requirements, but its computational cost can become…

Instrumentation and Methods for Astrophysics · Physics 2025-11-05 Metha Prathaban , Harry Bevins , Will Handley

An analogue of the total variation prior for the normal vector field along the boundary of piecewise flat shapes in 3D is introduced. A major class of examples are triangulated surfaces as they occur for instance in finite element…

Numerical Analysis · Mathematics 2020-06-24 Ronny Bergmann , Marc Herrmann , Roland Herzog , Stephan Schmidt , José Vidal Núñez

In this paper, we develop a second-order accurate time-stepping scheme for the tempered time-fractional advection-dispersion equation based on a sum-of-exponentials (SOE) approximation to the convolution kernel involved in the fractional…

Numerical Analysis · Mathematics 2026-02-10 Liangcai Huang , Lin Li , Shujuan Lü

Non divergence-free discretisations for the incompressible Stokes problem may suffer from a lack of pressure-robustness characterised by large discretisations errors due to irrotational forces in the momentum balance. This paper argues that…

Numerical Analysis · Mathematics 2020-02-06 Derk Frerichs , Christian Merdon

Co-Clustering, the problem of simultaneously identifying clusters across multiple aspects of a data set, is a natural generalization of clustering to higher-order structured data. Recent convex formulations of bi-clustering and tensor…

Machine Learning · Statistics 2019-07-30 Michael Weylandt

The study of many astrophysical flows requires computational algorithms that can capture high Mach number flows, while resolving a large dynamic range in spatial and density scales. In this paper we present a novel method, RAM: Rapid…

Instrumentation and Methods for Astrophysics · Physics 2023-07-26 Pablo Benítez-Llambay , Leonardo Krapp , Ximena S. Ramos , Kaitlin M. Kratter

We present a novel approach to denoising and inpainting problems for surface meshes. The purpose of these problems is to remove noise or fill in missing parts while preserving important features such as sharp edges. A discrete variant of…

Numerical Analysis · Mathematics 2025-02-03 Lukas Baumgärtner , Ronny Bergmann , Roland Herzog , Stephan Schmidt , José Vidal-Núñez , Manuel Weiß

In so-called Lagrangian melting problems, a solid immersed in a fluid medium is free to rotate and translate in tandem with its phase-change from solid to liquid. Such configurations may be classified as a fluid-solid interaction (FSI)…

Fluid Dynamics · Physics 2025-01-16 Kevin Zhong , Christopher J. Howland , Detlef Lohse , Roberto Verzicco

Solutions to the governing partial differential equations obtained from a discrete numerical scheme can have significant errors, especially near shocks when the discrete representation of the solution cannot fully capture the discontinuity…

Numerical Analysis · Mathematics 2024-05-03 Pranshul Thakur , Siva Nadarajah

Disruption-generated runaway electrons (RE) present an outstanding issue for ITER. The predictive computational studies of RE generation rely on orbit-averaged computations and, as such, they lack the effects from the magnetic field…

Plasma Physics · Physics 2017-01-19 Konsta Särkimäki , Eero Hirvijoki , Joan Decker , Jari Varje , Taina Kurki-Suonio

State-of-the-art atmospheric turbulence image restoration methods utilize standard image processing tools such as optical flow, lucky region and blind deconvolution to restore the images. While promising results have been reported over the…

Image and Video Processing · Electrical Eng. & Systems 2019-05-21 Nicholas Chimitt , Zhiyuan Mao , Guanzhe Hong , Stanley H. Chan

A novel method to improve the accuracy of pressure field estimation from time-resolved Particle Image Velocimetry data is proposed. This method generates several new time-series of velocity field by propagating in time the original one…

Fluid Dynamics · Physics 2025-01-14 Junwei Chen , Marco Raiola , Stefano Discetti

Machine learning problems such as neural network training, tensor decomposition, and matrix factorization, require local minimization of a nonconvex function. This local minimization is challenged by the presence of saddle points, of which…

Optimization and Control · Mathematics 2018-07-23 Santiago Paternain , Aryan Mokhtari , Alejandro Ribeiro

Cluster analysis organizes data into sensible groupings and is one of fundamental modes of understanding and learning. The widely used K-means and hierarchical clustering methods can be dramatically suboptimal due to local minima. Recently…

Machine Learning · Computer Science 2020-06-24 Xin Zhou , Chunlei Du , Xiaodong Cai