Higher-order interaction model from geometric measurements

11/20/2022
by   Dohyun Kim, et al.
0

We introduce a higher simplicial generalization of the linear consensus model which shares several common features. The well-known linear consensus model is a gradient flow with a sum of squares of distances between each pair of points. Our newly suggested model is also represented as a gradient flow equipped with total n-dimensional volume functional consisting of n+1 points as a potential. In this manner, the linear consensus model coincides with the case of n=1 where distance is understood as the 1-dimensional volume. From a simple mathematical analysis, one can easily show that the linear consensus model (a gradient flow with 1-dimensional volume functional) collapses to one single point, which can be considered as a 0-complex. By extending this result, we show that a solution to our model converges to an (n-1)-dimensional affine subspace. We also perform several numerical simulations with an efficient algorithm that reduces the computational cost.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2020

Projection Method for Saddle Points of Energy Functional in H^-1 Metric

Saddle points play important roles as the transition states of activated...
research
04/21/2020

Gradient discretization of two-phase flows coupled with mechanical deformation in fractured porous media

We consider a two-phase Darcy flow in a fractured porous medium consisti...
research
05/30/2022

Modeling and simulation of nematic LCE rods

We introduce a nonlinear, one-dimensional bending-twisting model for an ...
research
06/30/2020

Subspace approximation with outliers

The subspace approximation problem with outliers, for given n points in ...
research
12/10/2018

Compressed Distributed Gradient Descent: Communication-Efficient Consensus over Networks

Network consensus optimization has received increasing attention in rece...
research
09/04/2017

Abstraction of Linear Consensus Networks with Guaranteed Systemic Performance Measures

A proper abstraction of a large-scale linear consensus network with a de...
research
01/23/2020

Locking free and gradient robust H(div)-conforming HDG methods for linear elasticity

Robust discretization methods for (nearly-incompressible) linear elastic...

Please sign up or login with your details

Forgot password? Click here to reset