A graph theoretic framework for representation, exploration and analysis on computed states of physical systems

DOI10.1016/J.CMA.2019.03.053zbMATH Open1441.35249arXiv1811.09753OpenAlexW2901507495WikidataQ128117328 ScholiaQ128117328MaRDI QIDQ2173597FDOQ2173597

Authors: Yanyan Li 

Publication date: 17 April 2020

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Abstract: A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial differential equations, with solutions being obtained by computation. The motivation is to gain insight that may otherwise be difficult to attain because of the high dimensionality of computed solutions. We consider graph theoretic representations that are made possible by low-dimensional states defined on the systems. These states are typically functionals of the high-dimensional solutions, and therefore retain important aspects of the high-fidelity information present in the original, computed solutions. Our approach is rooted in regarding each state as a vertex on a graph and identifying edges via processes that are induced either by numerical solution strategies, or by the physics. Correspondences are drawn between the sampling of stationary states, or the time evolution of dynamic phenomena, and the analytic machinery of graph theory. A collection of computations is examined in this framework and new insights to them are presented through analysis of the corresponding graphs.

Full work available at URL: https://arxiv.org/abs/1811.09753

Recommendations

• Graph Theory and Fluid Dynamics
• A graph-theoretic-based method for analyzing conduction problems
• Numerical analysis of non-local calculus on finite weighted graphs, with application to reduced-order modeling of dynamical systems
• Computational graph completion
• Probabilistic-topological theory of systems with discrete interactions. I: System representation by a hypergraph.

zbMATH Keywords

dynamical systemsnetworksdecision-makingcomputational physics

Mathematics Subject Classification ID

Applications of graph theory (05C90) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) PDEs on graphs and networks (ramified or polygonal spaces) (35R02) Generalities, axiomatics, foundations of continuum mechanics of solids (74A99)

Cites Work

• Networks. An introduction.
• Network structure of two-dimensional decaying isotropic turbulence
• Elastic materials with couple-stresses
• A New Look at Proper Orthogonal Decomposition
• Free energy of a nonuniform system. I: Interfacial free energy
• Turbulence and the dynamics of coherent structures. I. Coherent structures
• Drawing graphs by eigenvectors: theory and practice
• An algorithm for drawing general undirected graphs
• Unconditionally stable, second-order accurate schemes for solid state phase transformations driven by mechano-chemical spinodal decomposition
• A multiscale multi-permeability poroplasticity model linked by recursive homogenizations and deep learning
• Three-dimensional isogeometric solutions to general boundary value problems of Toupin's gradient elasticity theory at finite strains
• Unconditionally stable, second-order schemes for gradient-regularized, non-convex, finite-strain elasticity modeling martensitic phase transformations
• Machine learning materials physics: surrogate optimization and multi-fidelity algorithms predict precipitate morphology in an alternative to phase field dynamics
• Meta-modeling game for deriving theory-consistent, microstructure-based traction-separation laws via deep reinforcement learning
• Complex networks unveiling spatial patterns in turbulence

Cited In (3)

• \(\mathrm{SO}(3)\)-invariance of informed-graph-based deep neural network for anisotropic elastoplastic materials
• Deep material network with cohesive layers: multi-stage training and interfacial failure analysis
• Numerical analysis of non-local calculus on finite weighted graphs, with application to reduced-order modeling of dynamical systems

This page was built for publication: A graph theoretic framework for representation, exploration and analysis on computed states of physical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173597)