English
Related papers

Related papers: The Total Variation Flow in Metric Graphs

200 papers

We consider the functional of total variation of maps from an interval into a Riemannian submanifold of $\mathbb R^N$. We define a notion of strong solution to the system of equations corresponding to the $L^2$-gradient flow of this…

Analysis of PDEs · Mathematics 2025-11-12 Lorenzo Giacomelli , Michał Łasica , Salvador Moll

Total variation gradient flows are important in several applied fields, including image analysis and materials science. In this paper, we review a few basic topics including definition of a solution, explicit examples and the notion of…

Analysis of PDEs · Mathematics 2024-01-31 Yoshikazu Giga , Hirotoshi Kuroda , Michał Łasica

In this paper we study the Total Variation Flow (TVF) in metric random walk spaces, which unifies into a broad framework the TVF on locally finite weighted connected graphs, the TVF determined by finite Markov chains and some nonlocal…

Analysis of PDEs · Mathematics 2020-02-11 J. M. Mazon , M. Solera , J. Toledo

We study the time-averaged flow in a model of particles that randomly hop on a finite directed graph. In the limit as the number of particles and the time window go to infinity but the graph remains finite, the large-deviation rate…

Statistical Mechanics · Physics 2020-12-02 Davide Gabrielli , D. R. Michiel Renger

We discuss a purely variational approach to the total variation flow on metric measure spaces with a doubling measure and a Poincar\'e inequality. We apply the concept of parabolic De Giorgi classes together with upper gradients, Newtonian…

Analysis of PDEs · Mathematics 2023-05-01 Vito Buffa , Juha Kinnunen , Cintia Pacchiano Camacho

In this paper, we study the mean curvature flow of graphs with Neumann boundary condition. The main aim is to use the maximum principle to get the boundary gradient estimate for solutions. In particular, we obtain the corresponding…

Analysis of PDEs · Mathematics 2016-06-22 Jinju Xu

In this paper, we propose a new numerical scheme for a spatially discrete model of constrained total variation flows, which are total variation flows whose values are constrained in a Riemannian manifold. The difficulty of this problem is…

Analysis of PDEs · Mathematics 2020-05-05 Yoshikazu Giga , Koya Sakakibara , Kazutoshi Taguchi , Masaaki Uesaka

This short note is a supplement to [1], in which the total variation of graph distributional signals is introduced and studied. We introduce a different formulation of total variation and relate it to the notion of edge centrality. The…

Signal Processing · Electrical Eng. & Systems 2024-11-04 Feng Ji

We consider point clouds obtained as random samples of a measure on a Euclidean domain. A graph representing the point cloud is obtained by assigning weights to edges based on the distance between the points they connect. Our goal is to…

Statistics Theory · Mathematics 2015-10-28 Nicolás García Trillos , Dejan Slepčev

Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow between them along the shortest path. Each edge gets some…

Probability · Mathematics 2007-08-06 David J. Aldous , Shankar Bhamidi

We study the Neumann and Dirichlet problems for the total variation flow in metric measure spaces. We prove existence and uniqueness of weak solutions and study their asymptotic behaviour. Furthermore, in the Neumann problem we provide a…

Analysis of PDEs · Mathematics 2021-05-25 Wojciech Górny , José M. Mazón

Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in this domain, however, have been demonstrated only for…

Data Structures and Algorithms · Computer Science 2023-11-14 Juntong Luo , Scott Sallinen , Matei Ripeanu

This paper gives a framework to study a continuum limit of a gradient flow on a graph where the number of vertices increases in an appropriate way. As examples we prove the convergence of a discrete total variation flow and a discrete…

Analysis of PDEs · Mathematics 2022-11-08 Yoshikazu Giga , Yves van Gennip , Jun Okamoto

The paper examines one-dimensional total variation flow equation with Dirichlet boundary conditions. Thanks to a new concept of "almost classical" solutions we are able to determine evolution of facets -- flat regions of solutions. A key…

Analysis of PDEs · Mathematics 2011-06-28 Karolina Kielak , Piotr Bogusław Mucha , Piotr Rybka

The equation of motion of a general class of macroscopic traffic flow models is linearized around a steady uniform flow. A closed-form solution of a boundary-initial value problem is obtained, and it is used to describe several phenomena.…

Physics and Society · Physics 2015-04-10 Tal Cohen , Rohan Abeyaratne

We study graphical mean curvature flow of complete solutions defined on subsets of Euclidean space. We obtain smooth long time existence. The projections of the evolving graphs also solve mean curvature flow. Hence this approach allows to…

Differential Geometry · Mathematics 2012-10-23 Mariel Sáez Trumper , Oliver C. Schnürer

An analogue of the total variation prior for the normal vector field along the boundary of smooth shapes in 3D is introduced. The analysis of the total variation of the normal vector field is based on a differential geometric setting in…

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

We propose and analyze an algorithm for the solution of the $L^2$-subgradient flow of the total variation functional. The algorithm involves no regularization, thus the numerical solution preserves the main features that motivate…

Numerical Analysis · Mathematics 2012-12-06 Ricardo H. Nochetto , Soeren Bartels , Abner J. Salgado

Planar curves with periodically varying curvature arise in the natural sciences as the result of a wide variety of periodic processes. The total curvature of a periodic arc in such curves constrains their symmetry. It is shown how the total…

Subcellular Processes · Quantitative Biology 2016-02-26 Scott Hotton

In this paper, we investigate the problem of finding minimal graphs in $M^n\times\mathbb R$ with general boundary conditions using a variational approach. We look at so called generalized solutions of the Dirichlet Problem that minimize a…

Differential Geometry · Mathematics 2013-11-18 Matthew McGonagle , Ling Xiao
‹ Prev 1 2 3 10 Next ›