DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Projective embedding of dynamical systems: Uniform mean field equations

Journal Article · · Physica. D, Nonlinear Phenomena
ORCiD logo [1];  [2];  [3];  [3]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  2. MemComputing, Inc., San Diego, CA (United States)
  3. Politecnico di Torino, Turin (Italy)

Herein we study embeddings of continuous dynamical systems in larger dimensions via projector operators. We call this technique PEDS, projective embedding of dynamical systems, as the stable fixed point of the original system dynamics are recovered via projection from the higher dimensional space. In this paper we provide a general definition and prove that for a particular type of rank-1 projector operator, the uniform mean field projector, the equations of motion become a mean field approximation of the dynamical system. While in general the embedding depends on a specified variable ordering, the same is not true for the uniform mean field projector. We prove a variety of results on the relationship between the spectrum of the Jacobian for fixed points in the original and in the embedded system. Direct applications of PEDS can be non-convex optimization and machine learning.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
89233218CNA000001; AC52-06NA25396
OSTI ID:
1972980
Report Number(s):
LA-UR-21-29420
Journal Information:
Physica. D, Nonlinear Phenomena, Journal Name: Physica. D, Nonlinear Phenomena Vol. 450; ISSN 0167-2789
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (29)

Topological Field Theory and Computing with Instantons journal August 2017
A Survey on Analog Models of Computation book January 2021
The missing memristor found journal May 2008
A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems journal August 2019
The Chaos Within Sudoku journal October 2012
Intrinsic optimization using stochastic nanomagnets journal March 2017
The joy of transient chaos journal September 2015
Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines journal February 2017
Perspective: Memcomputing: Leveraging memory and physics to compute efficiently journal May 2018
Coupled oscillators for computing: A review and perspective journal March 2020
Efficiency of quantum vs. classical annealing in nonconvex learning problems journal January 2018
Physics successfully implements Lagrange multiplier optimization journal October 2020
The mise en scéne of memristive networks: effective memory, dynamics and learning journal February 2017
A Suggested Interpretation of the Quantum Theory in Terms of "Hidden" Variables. II journal January 1952
Taming a nonconvex landscape with dynamical long-range order: Memcomputing Ising benchmarks journal November 2019
Complex dynamics of memristive circuits: Analytical results and universal slow relaxation journal February 2017
Locality of interactions for planar memristive circuits journal November 2017
Large-Scale Photonic Ising Machine by Spatial Light Modulation journal May 2019
Memristor-The missing circuit element journal January 1971
Universal Memcomputing Machines journal November 2015
Memcomputing NP -complete problems in polynomial time using polynomial resources and collective states journal July 2015
Transiently chaotic simulated annealing based on intrinsic nonlinearity of memristors for efficient solution of optimization problems journal August 2020
High-performance combinatorial optimization based on classical mechanics journal February 2021
Global minimization via classical tunneling assisted by collective force field formation journal December 2021
Theory of Quantum Annealing of an Ising Spin Glass journal March 2002
Optimization by Simulated Annealing journal May 1983
A new golden age for computer architecture journal January 2019
Memristive networks: From graph theory to statistical physics journal January 2019
Memristors for the Curious Outsiders journal December 2018

Similar Records

Cycle equivalence classes, orthogonal Weingarten calculus, and the mean field theory of memristive systems
Journal Article · 2024 · Neuromorphic Computing and Engineering · OSTI ID:2348983

The parallel complexity of embedding algorithms for the solution of systems of nonlinear equations
Journal Article · 1993 · IEEE Transactions on Parallel and Distributed Systems (Institute of Electrical and Electronics Engineers); (United States) · OSTI ID:6437728

Collocation methods for nonlinear differential equations on low-rank manifolds
Journal Article · 2024 · Linear Algebra and Its Applications · OSTI ID:2476403