English
Related papers

Related papers: Bregman dynamics, contact transformations and conv…

200 papers

Design optimization problems, e.g., shape optimization, that involve deformable bodies in unilateral contact are challenging as they require robust contact solvers, complex optimization methods that are typically gradient-based, and…

Numerical Analysis · Mathematics 2024-05-07 Jingyi Wang , Jerome Solberg , Mike A. Puso , Eric B. Chin , Cosmin G. Petra

Recently, continuous-time dynamical systems have proved useful in providing conceptual and quantitative insights into gradient-based optimization, widely used in modern machine learning and statistics. An important question that arises in…

Optimization and Control · Mathematics 2021-04-29 Guilherme França , Michael I. Jordan , René Vidal

In this paper we propose optimisation methods for variational regularisation problems based on discretising the inverse scale space flow with discrete gradient methods. Inverse scale space flow generalises gradient flows by incorporating a…

Optimization and Control · Mathematics 2020-02-11 Martin Benning , Erlend S. Riis , Carola-Bibiane Schönlieb

The empirical success of derivative-free methods in reinforcement learning for planning through contact seems at odds with the perceived fragility of classical gradient-based optimization methods in these domains. What is causing this gap,…

Robotics · Computer Science 2022-01-25 H. J. Terry Suh , Tao Pang , Russ Tedrake

A variational formulation of accelerated optimization on normed spaces was recently introduced by considering a specific family of time-dependent Bregman Lagrangian and Hamiltonian systems whose corresponding trajectories converge to the…

Optimization and Control · Mathematics 2022-01-11 Valentin Duruisseaux , Melvin Leok

Hamiltonian systems are differential equations which describe systems in classical mechanics, plasma physics, and sampling problems. They exhibit many structural properties, such as a lack of attractors and the presence of conservation…

Numerical Analysis · Mathematics 2022-01-14 Christian Offen , Sina Ober-Blöbaum

In this paper, explicit stable integrators based on symplectic and contact geometries are proposed for a non-autonomous ordinarily differential equation (ODE) found in improving convergence rate of Nesterov's accelerated gradient method.…

Numerical Analysis · Mathematics 2021-06-15 Shin-itiro Goto , Hideitsu Hino

We present a complete theory of higher-order autonomous contact mechanics, which allows us to describe higher-order dynamical systems with dissipation. The essential tools for the theory are the extended higher-order tangent bundles, ${\rm…

Mathematical Physics · Physics 2021-02-02 Manuel de León , Jordi Gaset , Manuel Laínz , Miguel C. Muñoz-Lecanda , Narciso Román-Roy

Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. A major contributor to the success of such methods is their robustness in the face of non-smooth and…

Robotics · Computer Science 2025-04-15 Onur Beker , Nico Gürtler , Ji Shi , A. René Geist , Amirreza Razmjoo , Georg Martius , Sylvain Calinon

Simulation of contact and friction dynamics is an important basis for control- and learning-based algorithms. However, the numerical difficulties of contact interactions pose a challenge for robust and efficient simulators. A…

Robotics · Computer Science 2021-09-16 Jan Brüdigam , Jana Janeva , Stefan Sosnowski , Sandra Hirche

Accelerated gradient methods have had significant impact in machine learning -- in particular the theoretical side of machine learning -- due to their ability to achieve oracle lower bounds. But their heuristic construction has hindered…

Computation · Statistics 2018-02-16 Michael Betancourt , Michael I. Jordan , Ashia C. Wilson

This paper explores the relationship between Cartan symmetries, dynamical similarities, and dynamical symmetries in contact Hamiltonian mechanics. By introducing an alternative decomposition of vector fields, we characterize these…

Mathematical Physics · Physics 2026-04-09 Federico Zadra , Marcello Seri

The optimal control of a mechanical system is of crucial importance in many realms. Typical examples are the determination of a time-minimal path in vehicle dynamics, a minimal energy trajectory in space mission design, or optimal motion…

Optimization and Control · Mathematics 2008-10-09 S. Ober-Bloebaum , O. Junge , J. E. Marsden

In this work we introduce contact Hamiltonian mechanics, an extension of symplectic Hamiltonian mechanics, and show that it is a natural candidate for a geometric description of non-dissipative and dissipative systems. For this purpose we…

Mathematical Physics · Physics 2017-03-08 Alessandro Bravetti , Hans Cruz , Diego Tapias

There has been significant interest in generalizations of the Nesterov accelerated gradient descent algorithm due to its improved performance guarantee compared to the standard gradient descent algorithm, and its applicability to large…

Optimization and Control · Mathematics 2021-03-29 Taeyoung Lee , Molei Tao , Melvin Leok

The incorporation of appropriate inductive bias plays a critical role in learning dynamics from data. A growing body of work has been exploring ways to enforce energy conservation in the learned dynamics by encoding Lagrangian or…

Robotics · Computer Science 2021-11-15 Yaofeng Desmond Zhong , Biswadip Dey , Amit Chakraborty

We analyze the convergence rate of various momentum-based optimization algorithms from a dynamical systems point of view. Our analysis exploits fundamental topological properties, such as the continuous dependence of iterates on their…

Optimization and Control · Mathematics 2021-04-13 Michael Muehlebach , Michael I. Jordan

This thesis deals with shape optimization for contact mechanics. More specifically, the linear elasticity model is considered under the small deformations hypothesis, and the elastic body is assumed to be in contact (sliding or with Tresca…

Optimization and Control · Mathematics 2022-08-30 Bastien Chaudet-Dumas

This paper formulates optimal control problems for rigid bodies in a geometric manner and it presents computational procedures based on this geometric formulation for numerically solving these optimal control problems. The dynamics of each…

Optimization and Control · Mathematics 2008-05-07 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

We propose a family of optimization methods that achieve linear convergence using first-order gradient information and constant step sizes on a class of convex functions much larger than the smooth and strongly convex ones. This larger…

Optimization and Control · Mathematics 2018-09-14 Chris J. Maddison , Daniel Paulin , Yee Whye Teh , Brendan O'Donoghue , Arnaud Doucet
‹ Prev 1 2 3 10 Next ›