Mathematics – Differential Geometry
Scientific paper
2011-05-25
Mathematics
Differential Geometry
In the latest version, comparisons to bounds given by Sullivan for deforming currents on to cell complexes are detailed. The I
Scientific paper
We study the multiscale simplicial flat norm (MSFN) problem, which computes flat norm at various scales of sets defined as oriented subcomplexes of finite simplicial complexes in arbitrary dimensions. We show that MSFN is NP-complete when homology is defined over integers. We cast MSFN as an instance of integer linear optimization. Following recent results on related problems, the MSFN integer program can be solved in polynomial time by solving its linear programming relaxation, when the simplicial complex satisfies a simple topological condition (absence of relative torsion). Our most significant contribution is the simplicial deformation theorem, which states that one may approximate a general current with a simplicial current while bounding the expansion of its mass. We present explicit bounds on the quality of this approximation, which indicate that the simplicial current gets closer to the original current as we make the simplicial complex finer. MSFN opens up the possibilities of using flat norm to denoise or extract scale information of large data sets in arbitrary dimensions. On the other hand, it allows one to employ the large body of algorithmic results on simplicial complexes to address more general problems related to currents.
Ibrahim Sharif
Krishnamoorthy Bala
Vixie Kevin R.
No associations
LandOfFree
Simplicial Flat Norm with Scale does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Simplicial Flat Norm with Scale, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simplicial Flat Norm with Scale will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-191934