English
Related papers

Related papers: Duality, thermodynamics, and the linear programmin…

200 papers

Duality is considered for the perturbation theory by deriving, given a series solution in a small parameter, its dual series with the development parameter being the inverse of the other. A dual symmetry in perturbation theory is…

High Energy Physics - Theory · Physics 2016-09-06 Marco Frasca

A central goal of thermodynamics is to identify optimal processes during which the least amount of energy is dissipated into the environment. Generally, even for simple systems, such as the parametric harmonic oscillator, optimal control…

Statistical Mechanics · Physics 2018-10-11 Marcus V. S. Bonança , Sebastian Deffner

We use a formal correspondence between thermodynamics and inference, where the number of samples can be thought of as the inverse temperature, to study a quantity called ``learning capacity'' which is a measure of the effective…

Machine Learning · Computer Science 2024-10-22 Daiwei Chen , Wei-Kai Chang , Pratik Chaudhari

Physical analogs have shown considerable promise for understanding the behavior of complex adaptive systems, including macroeconomics, biological systems, social networks, and electric power markets. Many of today's most challenging…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David P. Chassin , Joel Malard , Christian Posse

The deep connection between thermodynamics, computation, and information is now well established both theoretically and experimentally. Here, we extend these ideas to show that thermodynamics also places fundamental constraints on…

Biological Physics · Physics 2014-10-08 Alex H. Lang , Charles K. Fisher , Thierry Mora , Pankaj Mehta

We propose a duality between thermodynamics and computational complexity, elevating the difficulty of a computational task to the status of a thermodynamic variable. By introducing a complexity measure C as a novel coordinate, we formulate…

General Physics · Physics 2025-01-28 Florian Neukart , Valerii Vinokur

Quantifying the flow of energy within and through fluctuating nanoscale systems poses a significant challenge to understanding microscopic biological machines. A common approach involves coarse-graining, which allows a simplified…

Statistical Mechanics · Physics 2021-03-12 Steven J Large , David A Sivak

Living systems continuously transform matter and energy through the chemical processes that constitute their metabolism. The overall metabolic rate of an organism correlates positively with its body mass, however both the exact scaling…

Soft Condensed Matter · Physics 2026-03-19 Efe Ilker , Michael Hinczewski , Xingbo Yang , Frank Jülicher

The goal of these lecture notes is to review the problem of free energy minimization as a unified framework underlying the definition of maximum entropy modelling, generalized Bayesian inference, learning with latent variables, statistical…

Signal Processing · Electrical Eng. & Systems 2020-12-01 Sharu Theresa Jose , Osvaldo Simeone

We consider the thermodynamic approach to the description of economic systems and processes. The first and second laws of thermodynamics as applied to economic systems are derived and analyzed. It is shown that there is a deep analogy…

General Finance · Quantitative Finance 2021-02-03 Sergey Rashkovskiy

Shadow molecular dynamics provide an efficient and stable atomistic simulation framework for flexible charge models with long-range electrostatic interactions. While previous implementations have been limited to atomic monopole charge…

Chemical Physics · Physics 2025-10-17 Rae A. Corrigan Grove , Robert Stanton , Michael E. Wall , Anders M. N. Niklasson

A dual control problem is presented for the optimal stochastic control of a system governed by partial differential equations. Relationships between the optimal values of the original and the dual problems are investigated and two duality…

Optimization and Control · Mathematics 2017-05-03 Shinji Tanimoto

We construct a thermodynamic potential that can guide training of a generative model defined on a set of binary degrees of freedom. We argue that upon reduction in description, so as to make the generative model computationally-manageable,…

Artificial Intelligence · Computer Science 2024-12-24 Yang He , Vassiliy Lubchenko

A unified model is addressed for general optimization problems in multi-scale complex systems. Based on necessary conditions and basic principles in physics, the canonical duality-triality theory is presented in a precise way to include…

Optimization and Control · Mathematics 2016-06-30 David Yang Gao

This paper build on our recent work where we presented a dual stochastic optimal control formulation of the nonlinear filtering problem [1]. The constraint for the dual problem is a backward stochastic differential equations (BSDE). The…

Optimization and Control · Mathematics 2021-11-02 Jin Won Kim , Prashant G. Mehta

The hypothesis of low entropy in the initial state of the universe usually explains the observed entropy increase is in only one time direction: the thermodynamic arrow of time. The Hamiltonian formalism is commonly used in the context of…

General Relativity and Quantum Cosmology · Physics 2024-08-27 Jackie C. H. Liu

We derive a convex optimization problem on a steady-state nonequilibrium network of biochemical reactions, with the property that energy conservation and the second law of thermodynamics both hold at the problem solution. This suggests a…

Molecular Networks · Quantitative Biology 2011-09-20 Ronan M. T. Fleming , Christopher M. Maes , Michael A. Saunders , Yinyu Ye , Bernhard Ø. Palsson

Model transformations operate on models conforming to precisely defined metamodels. Consequently, it often seems relatively easy to chain them: the output of a transformation may be given as input to a second one if metamodels match.…

Artificial Intelligence · Computer Science 2010-03-04 Raphael Chenouard , Frédéric Jouault

Infinite-dimensional linear conic formulations are described for nonlinear optimal control problems. The primal linear problem consists of finding occupation measures supported on optimal relaxed controlled trajectories, whereas the dual…

Optimization and Control · Mathematics 2014-07-08 Didier Henrion , Edouard Pauwels

Quadratic programming (QP) is a common and important constrained optimization problem. Here, we derive a surprising duality between constrained optimization with inequality constraints -- of which QP is a special case -- and consumer…

Statistical Mechanics · Physics 2019-05-22 Pankaj Mehta , Wenping Cui , Ching-Hao Wang , Robert Marsland