English
Related papers

Related papers: Gradient flows on metric graphs with reservoirs: M…

200 papers

The paper surveys recent progresses in understanding the dynamics and loss landscape of the gradient flow equations associated to deep linear neural networks, i.e., the gradient descent training dynamics (in the limit when the step size…

Machine Learning · Computer Science 2025-11-14 Joel Wendin , Claudio Altafini

Quantifying the complexity of large graphs requires measures that extend beyond predefined structural features and scale efficiently with graph size. This work adopts a generative perspective, modeling large networks as exchangeable graphs…

Information Theory · Computer Science 2025-03-14 Anda Skeja , Sofia C. Olhede

We develop a gradient-flow theory for time-dependent functionals defined in abstract metric spaces. Global well-posedness and asymptotic behavior of solutions are provided. Conditions on functionals and metric spaces allow to consider the…

Analysis of PDEs · Mathematics 2015-09-15 Lucas C. F. Ferreira , Julio C. Valencia-Guevara

Plasticity is governed by the evolution of, in general anisotropic, systems of dislocations. We seek to faithfully represent this evolution in terms of density-like variables which average over the discrete dislocation microstructure.…

Materials Science · Physics 2016-09-21 Mehran Monavari , Stefan Sandfeld , Michael Zaiser

We present a framework enabling variational data assimilation for gradient flows in general metric spaces, based on the minimizing movement (or Jordan-Kinderlehrer-Otto) approximation scheme. After discussing stability properties in the…

Numerical Analysis · Mathematics 2023-01-18 Jan-F. Pietschmann , Matthias Schlottbom

We present a systematic derivation of the gradient flows associated to a broad class of interfacial energies, emphasizing the relation between intrinsic and extrinsic variations of the interface. We show that the intrinsic variables…

Analysis of PDEs · Mathematics 2025-01-28 Vinh Nguyen , Keith Promislow , Brian Wetton

We present a general abstract framework for the systematic numerical approximation of dissipative evolution problems. The approach is based on rewriting the evolution problem in a particular form that complies with an underlying energy or…

Numerical Analysis · Mathematics 2018-04-25 Herbert Egger

Gravity-driven flows of granular matter are involved in a wide variety of situations, ranging from industrial processes to geophysical phenomena, such as avalanches or landslides. These flows are characterized by the coexistence of solid…

Soft Condensed Matter · Physics 2020-11-18 Pierre Soulard , Denis Dumont , Thomas Salez , Elie Raphael , Pascal Damman

The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model (VM) dynamics)…

Populations and Evolution · Quantitative Biology 2009-11-13 T. Antal , S. Redner , V. Sood

We develop a new computational framework to solve the partial differential equations (PDEs) governing the flow of the joint probability density functions (PDFs) in continuous-time stochastic nonlinear systems. The need for computing the…

Optimization and Control · Mathematics 2019-08-08 Kenneth F. Caluya , Abhishek Halder

The model of a multi-level system interacting with several reservoirs is considered. The exact reduced density matrix evolution could be obtained for this model without Markov approximation. Namely, this evolution is fully defined by the…

Quantum Physics · Physics 2020-09-22 A. E. Teretenkov

We consider the non-isothermal flow of a compressible fluid through pipes. Starting from the full set of Euler equations, we propose a variational characterization of solutions that encodes the conservation of mass, energy, and entropy in a…

Numerical Analysis · Mathematics 2016-11-11 Herbert Egger

Directed acyclic graphs (DAGs) with hidden variables are often used to characterize causal relations between variables in a system. When some variables are unobserved, DAGs imply a notoriously complicated set of constraints on the…

Machine Learning · Statistics 2023-02-23 Noam Finkelstein , Beata Zjawin , Elie Wolfe , Ilya Shpitser , Robert W. Spekkens

We propose finite-volume schemes for general continuity equations which preserve positivity and global bounds that arise from saturation effects in the mobility function. In the case of gradient flows, the schemes dissipate the free energy…

Numerical Analysis · Mathematics 2023-12-18 Rafael Bailo , José A. Carrillo , Jingwei Hu

We connect several notions relating the structural and dynamical properties of a graph. Among them are the topological entropy coming from the vertex shift, which is related to the spectral radius of the graph's adjacency matrix, the…

Combinatorics · Mathematics 2025-12-29 Fatihcan M. Atay , Türker Bıyıkoğlu

In this paper, we propose a geometric framework to analyze the convergence properties of gradient descent trajectories in the context of linear neural networks. We translate a well-known empirical observation of linear neural nets into a…

Machine Learning · Computer Science 2023-08-02 Yacine Chitour , Zhenyu Liao , Romain Couillet

Systems with conserved currents driven by reservoirs at the boundaries offer an opportunity for a general analytic study that is unparalleled in more general out of equilibrium systems. The evolution of coarse-grained variables is governed…

Statistical Mechanics · Physics 2008-11-14 Julien Tailleur , Jorge Kurchan , Vivien Lecomte

In this paper we study the problem of dynamically maintaining graph properties under batches of edge insertions and deletions in the massively parallel model of computation. In this setting, the graph is stored on a number of machines, each…

Data Structures and Algorithms · Computer Science 2019-08-07 David Durfee , Laxman Dhulipala , Janardhan Kulkarni , Richard Peng , Saurabh Sawlani , Xiaorui Sun

This work deals with a number of questions relative to the discrete and continuous adjoint fields associated with the compressible Euler equations and classical aerodynamic functions. The consistency of the discrete adjoint equations with…

Computational Physics · Physics 2021-11-17 Jacques Peter , Florent Renac , Clément Labbé

We show that the continuous-time gradient descent in Rn can be viewed as an optimal controlled evolution for a suitable action functional; a similar result holds for stochastic gradient descent. We then provide an analogous characterization…

Optimization and Control · Mathematics 2025-11-03 Yongxin Chen , Tryphon Georgiou , Michele Pavon