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 National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
89233218CNA000001; AC52-06NA25396; PRD20190195
OSTI ID:
1972980
Alternate ID(s):
OSTI ID: 1999954
Report Number(s):
LA-UR-21-29420
Journal Information:
Physica. D, Nonlinear Phenomena, Vol. 450; ISSN 0167-2789
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (28)

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

Figures / Tables (10)