English
Related papers

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

200 papers

In this paper, a new variant of accelerated gradient descent is proposed. The pro-posed method does not require any information about the objective function, usesexact line search for the practical accelerations of convergence, converges…

Optimization and Control · Mathematics 2019-05-14 Yurii Nesterov , Alexander Gasnikov , Sergey Guminov , Pavel Dvurechensky

We prove a duality theorem the computation of certain Bellman functions is usually based on. As a byproduct, we obtain sharp results about the norms of monotonic rearrangements. The main novelty of our approach is a special class of…

Optimization and Control · Mathematics 2016-04-07 Dmitriy M. Stolyarov , Pavel B. Zatitskiy

We study a model of crowd motion following a gradient vector field, with possibly additional interaction terms such as attraction/repulsion, and we present a numerical scheme for its solution through a Lagrangian discretization. The density…

Numerical Analysis · Mathematics 2020-05-01 Hugo Leclerc , Quentin Mérigot , Filippo Santambrogio , Federico Stra

Given an entire $C^2$ function $u$ on $\mathbb{R}^n$, we consider the graph of $D u$ as a Lagrangian submanifold of $\mathbb{R}^{2n}$, and deform it by the mean curvature flow in $\mathbb{R}^{2n}$. This leads to the special Lagrangian…

Differential Geometry · Mathematics 2025-06-10 Chung-Jun Tsai , Mao-Pei Tsui , Mu-Tao Wang

A common objective in the analysis of tabular data is estimating the conditional distribution (in contrast to only producing predictions) of a set of "outcome" variables given a set of "covariates", which is sometimes referred to as the…

Machine Learning · Statistics 2024-10-08 Zhuoqun Wang , Naoki Awaya , Li Ma

This work contains an exposition of foundations of the variational calculus in fibered manifolds. The emphasis is laid on the geometric aspects of the theory. Especially functionals defined by real functions (Lagrange functions) or…

Mathematical Physics · Physics 2007-05-23 Demeter Krupka

A variational principle for two-fluid mixtures is proposed. The Lagrangian is constructed as the difference between the kinetic energy of the mixture and a thermodynamic potential conjugated to the internal energy with respect to the…

Classical Physics · Physics 2008-02-06 Sergey Gavrilyuk , Henri Gouin , Yurii Perepechko

Given a convex optimization problem and its dual, there are many possible first-order algorithms. In this paper, we show the equivalence between mirror descent algorithms and algorithms generalizing the conditional gradient method. This is…

Machine Learning · Computer Science 2013-10-21 Francis Bach

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

Lagrangian duality in mixed integer optimization is a useful framework for problems decomposition and for producing tight lower bounds to the optimal objective, but in contrast to the convex counterpart, it is generally unable to produce…

Optimization and Control · Mathematics 2014-11-10 Robin Vujanic , Peyman Mohajerin Esfahani , Paul Goulart , Sebastien Mariethoz , Manfred Morari

We investigate an evolutive system of non-linear partial differential equations derived from Oldroyd models on Non-Newtonian flows. We prove global existence of weak solutions, in the case of a smooth bounded domain, for general initial…

Analysis of PDEs · Mathematics 2012-09-04 Olfa Bjaoui , Mohamed Majdoub

Time-varying vector fields produced by computational fluid dynamics simulations are often prohibitively large and pose challenges for accurate interactive analysis and exploration. To address these challenges, reduced Lagrangian…

Machine Learning · Computer Science 2022-04-11 Mengjiao Han , Sudhanshu Sane , Chris R. Johnson

A new method is presented for obtaining indefinite integrals of common special functions. The approach is based on a Lagrangian formulation of the general homogeneous linear ordinary differential equation of second order. A general integral…

Classical Analysis and ODEs · Mathematics 2015-04-24 John T. Conway

Some of recent developments, including recent results, ideas, techniques, and approaches, in the study of degenerate partial differential equations are surveyed and analyzed. Several examples of nonlinear degenerate, even mixed, partial…

Analysis of PDEs · Mathematics 2015-03-17 Gui-Qiang G. Chen

We introduce a gradient flow formulation of linear Boltzmann equations. Under a diffusive scaling we derive a diffusion equation by using the machinery of gradient flows.

Mathematical Physics · Physics 2020-09-03 Giada Basile , Dario Benedetto , Lorenzo Bertini

We investigate the gradient flow of the $L^2$ norm of the Riemannian curvature on surfaces. We show long time existence with arbitrary initial data, and exponential convergence of the volume normalized flow to a constant scalar curvature…

Differential Geometry · Mathematics 2010-08-26 Jeffrey Streets

Galbrun's equation, which is a second order partial differential equation describing the evolution of a so-called Lagrangian displacement vector field, can be used to study acoustics in background flows as well as perturbations of…

Analysis of PDEs · Mathematics 2020-02-04 Linus Hägg , Martin Berggren

We introduce a novel primal-dual flow for affine constrained convex optimization problems. As a modification of the standard saddle-point system, our primal-dual flow is proved to possess the exponential decay property, in terms of a…

Optimization and Control · Mathematics 2022-03-22 Hao Luo

This paper addresses the problems of spline interpolation on smooth Riemannian manifolds, with or without the inclusion of least-squares fitting. Our unified approach utilizes gradient flows for successively connected curves or networks,…

Optimization and Control · Mathematics 2025-10-29 Chun-Chi Lin , Dung The Tran

Variational methods based on optimization strategies are proposed to numerically solve a large family of nonlinear partial differential equations. They are all particular instances of gradient flows with general costs, including the…

Numerical Analysis · Mathematics 2026-04-23 Luis M. Briceño-Arias , José A. Carrillo , Dante Kalise , Francisco J. Silva , Li Wang