English
Related papers

Related papers: The Total Variation Flow in Metric Graphs

200 papers

Novel techniques in evolutionary optimization, simulation and machine learning allow for a broad analysis of domains like fluid dynamics, in which computation is expensive and flow behavior is complex. Under the term of full domain analysis…

Machine Learning · Computer Science 2025-05-29 Alexander Hagg , Adam Gaier , Dominik Wilde , Alexander Asteroth , Holger Foysi , Dirk Reith

We consider a control system with dynamics which are affine in the (unbounded) derivative of the control $u$. We introduce a notion of generalized solution $x$ on $[0,T]$ for controls $u$ of bounded total variation on $[0,t]$ for every…

Optimization and Control · Mathematics 2017-05-05 Monica Motta , Caterina Sartori

The vitality of an edge in a graph with respect to the maximum flow between two fixed vertices $s$ and $t$ is defined as the reduction of the maximum flow value caused by the removal of that edge. The max-flow vitality problem has already…

Data Structures and Algorithms · Computer Science 2022-04-25 Giorgio Ausiello , Lorenzo Balzotti , Paolo G. Franciosa , Isabella Lari , Andrea Ribichini

Topics concerning metric dimension related invariants in graphs are nowadays intensively studied. This compendium of combinatorial and computational results on this topic is an attempt of surveying those contributions that are of the…

Combinatorics · Mathematics 2021-07-13 Dorota Kuziak , Ismael G. Yero

Total variation regularization and total variation flows (TVF) have been widely applied for image enhancement and denoising. To include a generic preservation of crossing curvilinear structures in TVF we lift images to the homogeneous space…

Analysis of PDEs · Mathematics 2019-07-02 Remco Duits , Etienne St-Onge , Jim Portegies , Bart Smets

The present paper aims to investigate the metric mean dimension theory of continuous flows. We introduce the notion of metric mean dimension for continuous flows to characterize the complexity of flows with infinite topological entropy. For…

Dynamical Systems · Mathematics 2023-11-14 Rui Yang , Ercai Chen , Xiaoyao Zhou

We collect and present in a unified way several results in recent years about the elastic flow of curves and networks, trying to draw the state of the art of the subject. In particular, we give a complete proof of global existence and…

Analysis of PDEs · Mathematics 2023-03-30 Carlo Mantegazza , Alessandra Pluda , Marco Pozzetta

The goal of this article is to survey various results concerning stochastic completeness of graphs. In particular, we present a variety of formulations of stochastic completeness and discuss how a discrepancy between uniqueness class and…

Metric Geometry · Mathematics 2020-10-06 Radosław K. Wojciechowski

We give sufficient conditions under which a random graph with a specified degree sequence is symmetric or asymmetric. In the case of bounded degree sequences, our characterisation captures the phase transition of the symmetry of the random…

Combinatorics · Mathematics 2020-04-07 Lochlan Brick , Pu Gao , Angus Southwell

We study the evolution of strictly mean-convex entire graphs over $R^n$ by Inverse Mean Curvature flow. First we establish the global existence of starshaped entire graphs with superlinear growth at infinity. The main result in this work…

Differential Geometry · Mathematics 2017-09-21 Panagiota Daskalopoulos , Gerhard Huisken

The \emph{vitality} of an arc/node of a graph with respect to the maximum flow between two fixed nodes $s$ and $t$ is defined as the reduction of the maximum flow caused by the removal of that arc/node. In this paper we address the issue of…

Data Structures and Algorithms · Computer Science 2018-12-21 Giorgio Ausiello , Paolo Giulio Franciosa , Isabella Lari , Andrea Ribichini

The evaluation and consideration of the mean flow in wave evolution equations are necessary for the accurate prediction of fluid particle trajectories under wave groups, with relevant implications in several domains, from the transport of…

A major factor affecting the readability of a graph drawing is its resolution. In the graph drawing literature, the resolution of a drawing is either measured based on the angles formed by consecutive edges incident to a common node…

Data Structures and Algorithms · Computer Science 2010-09-28 Evmorfia N. Argyriou , Michael A. Bekos , Antonios Symvonis

The question of what conditions should be set at the nodes of a discrete graph for the wave equation with discrete time is investigated. The variational method for the derivation of these conditions is used. A parallel with the continuous…

Optimization and Control · Mathematics 2022-10-18 Sergei A. Avdonin , Aleksander S. Mikhaylov , Victor S. Mikhaylov , Abdon E. Choque-Rivero

Boundary analysis is developed for a rich class of generally infinite weighted graphs with compact metric completions. These graph completions have totally disconnected boundaries. The classical notion of $\epsilon$-components and the…

Classical Analysis and ODEs · Mathematics 2020-11-03 Robert Carlson

We develop new variational principles to study stability and equilibrium of axisymmetric flows. We show that there is an infinite number of steady state solutions. We show that these steady states maximize a (non-universal) $H$-function. We…

Fluid Dynamics · Physics 2016-08-16 Nicolas Leprovost , Bérengère Dubrulle , Pierre-Henri Chavanis

We show that the notions of weak solution to the total variation flow based on the Anzellotti pairing and the variational inequality coincide under some restrictions on the boundary data. The key ingredient in the argument is a duality…

Analysis of PDEs · Mathematics 2021-10-25 Juha Kinnunen , Christoph Scheven

This work discusses the homogenization analysis for diffusion processes on scale-free metric graphs, using weak variational formulations. The oscillations of the diffusion coefficient along the edges of a metric graph induce internal…

Analysis of PDEs · Mathematics 2016-05-31 Fernando A. Morales , Daniel E. Restrepo

We define a new notion of total curvature, called net total curvature, for finite graphs embedded in Rn, and investigate its properties. Two guiding principles are given by Milnor's way of measuring the local crookedness of a Jordan curve…

Differential Geometry · Mathematics 2011-01-13 Robert Gulliver , Sumio Yamada

The overcoming of a mechanics problem on origin of secondary jet flows, on dynamics of its development and interaction with the main stream of the viscous fluid is reached by means of elucidation of the energy distribution in the stream at…

Fluid Dynamics · Physics 2007-11-18 S. L. Arsenjev