English
Related papers

Related papers: A duality-based approach to gradient flows of line…

200 papers

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

Optimization and Control · Mathematics 2020-06-16 Mohammad Farazmand

A simple variational Lagrangian is proposed for the time development of an arbitrary density matrix, employing the "factorization" of the density. Only the "kinetic energy" appears in the Lagrangian. The formalism applies to pure and mixed…

Fluid Dynamics · Physics 2009-11-10 R. Englman , A. Yahalom

We discuss variational problems on two-dimensional domains with energy densities of linear growth and with radially symmetric data. The smoothness of generalized minimizers is established under rather weak ellipticity assumptions. Further…

Analysis of PDEs · Mathematics 2019-11-26 Michael Bildhauer , Martin Fuchs

Semi-Lagrangian methods have traditionally been developed in the framework of hyperbolic equations, but several extensions of the Semi-Lagrangian approach to diffusion and advection--diffusion problems have been proposed recently. These…

Numerical Analysis · Mathematics 2014-05-20 L. Bonaventura , R. Ferretti

We present a variational approach which shows that the wave functions belonging to quantum systems in different potential landscapes, are pairwise linked to each other through a generalized continuity equation. This equation contains a…

Mathematical Physics · Physics 2019-05-22 Fotis K. Diakonos , Peter Schmelcher

We consider a gradient flow of the total variation in a negative Sobolev space $H^{-s}$ $(0\leq s \leq 1)$ under the periodic boundary condition. If $s=0$, the flow is nothing but the classical total variation flow. If $s=1$, this is the…

Analysis of PDEs · Mathematics 2017-06-13 Yoshikazu Giga , Monika Muszkieta , Piotr Rybka

This paper explores the potential of Lagrangian duality for learning applications that feature complex constraints. Such constraints arise in many science and engineering domains, where the task amounts to learning optimization problems…

Machine Learning · Computer Science 2020-04-07 Ferdinando Fioretto , Pascal Van Hentenryck , Terrence WK Mak , Cuong Tran , Federico Baldo , Michele Lombardi

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

Machine Learning · Computer Science 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani

A new simple Lagrangian method with favorable stability and efficiency properties for computing general plane curve evolutions is presented. The method is based on the flowing finite volume discretization of the intrinsic partial…

Numerical Analysis · Mathematics 2009-04-09 Karol Mikula , Daniel Sevcovic , Martin Balazovjech

We consider a fully nonlinear parabolic equation with nonlinear Neumann type boundary condition, and show that the longtime existence and convergence of the flow. Finally we apply this study to the boundary value problem for minimal…

Analysis of PDEs · Mathematics 2016-06-14 R. L. Huang

In this work, we revisit a classical incremental implementation of the primal-descent dual-ascent gradient method used for the solution of equality constrained optimization problems. We provide a short proof that establishes the linear…

Optimization and Control · Mathematics 2020-01-17 Sulaiman A. Alghunaim , Ali H. Sayed

In this work a result of existence and uniqueness for a plane cavity driven steady flow is deduced using an analytical method for the resolution of a linear partial differential problem on a triangular domain. The solution admits a symbolic…

Analysis of PDEs · Mathematics 2009-12-23 Gianluca Argentini

Variational formulations for viscous flows which lead to the Navier-Stokes equation are examined. Since viscosity leads to dissipation and, therefore, to the irreversible transfer of mechanical energy to heat, thermal degrees of freedom…

Fluid Dynamics · Physics 2023-04-06 Sylvio R. Bistafa

In this paper we present a methodology that allows the efficient computation of the topological derivative for semilinear elliptic problems within the averaged adjoint Lagrangian framework. The generality of our approach should also allow…

Optimization and Control · Mathematics 2018-03-16 Kevin Sturm

A recent line of work has shown remarkable behaviors of the generalization error curves in simple learning models. Even the least-squares regression has shown atypical features such as the model-wise double descent, and further works have…

Machine Learning · Statistics 2022-12-20 Antoine Bodin , Nicolas Macris

We consider solutions to the two-dimensional incompressible Euler system with only integrable vorticity, thus with possibly locally infinite energy. With such regularity, we use the recently developed theory of Lagrangian flows associated…

Analysis of PDEs · Mathematics 2015-08-19 Anna Bohun , Francois Bouchut , Gianluca Crippa

We introduce Lagrangian Flow Networks (LFlows) for modeling fluid densities and velocities continuously in space and time. By construction, the proposed LFlows satisfy the continuity equation, a PDE describing mass conservation in its…

Machine Learning · Computer Science 2023-12-15 F. Arend Torres , Marcello Massimo Negri , Marco Inversi , Jonathan Aellen , Volker Roth

We propose a duality scheme for solving constrained nonsmooth and nonconvex optimization problems in a reflexive Banach space. We establish strong duality for a very general type of augmented Lagrangian, in which we assume a less…

Optimization and Control · Mathematics 2023-02-07 Regina S. Burachik , Xuemei Liu

We derive the system of differential equations for the gradient flow characterizing the training process of linear in-context learning in full generality. Next, we explore the geometric structure of the gradient flows in two instances,…

Dynamical Systems · Mathematics 2024-12-24 Songtao Lu , Yingdong Lu , Tomasz Nowicki

We consider weak solutions to very singular parabolic equations involving a one-Laplace-type operator, which is singular and degenerate, and a $p$-Laplace-type operator with $\frac{2n}{n+2}<p<\infty$, where $n\ge 2$ denotes the space…

Analysis of PDEs · Mathematics 2025-01-23 Shuntaro Tsubouchi