Abstract:In this work, we introduce two sets of algorithms inspired by the ideas from modern geometry. One is computational conformal geometry method, including harmonic maps, holomorphic 1-forms and Ricci flow. The other one is optimization method using affine normals. In the first part, we focus on conformal geometry. Conformal structure is a natural structure of metric surfaces. The concepts and methods from conformal geometry play important roles for real applications in scientific computing, computer graphics, computer vision and medical imaging fields. This work systematically introduces the concepts, methods for numerically computing conformal structures inspired by conformal geometry. The algorithms are theoretically rigorous and practically efficient. We demonstrate the algorithms by real applications, such as surface matching, global conformal parameterization, conformal brain mapping etc. In the second part, we consider minimization of a real-valued function ƒ over ℝ n+1 and study the choice of the affine normal of the level set hypersurfaces of ƒ as a direction for minimization. The affine normal vector arises in affine differential geometry when answering the question of what hypersurfaces are invariant under unimodular affine transformations. It can be computed at points of a hypersurface from local geometry or, in an alternative description, centers of gravity of slices. In the case where ƒ is quadratic, the line passing through any chosen point parallel to its affine normal will pass through the critical point of ƒ. We study numerical techniques for calculating affine normal directions of level set surfaces of convex ƒ for minimization algorithms.

Applications of Geometric Cluster Algorithms

On Structure of Cluster Algebras of Geometric Type I: in View of Sub-Seeds and Seed Homomorphisms

Applications of Clifford's Geometric Algebra

On Structure of Cluster Algebras of Geometric Type, II: Green’s Equivalences and Paunched Surfaces

ParSymG: a Parallel Clustering Approach for Unsupervised Classification of Remotely Sensed Imagery

Cluster Algorithm for hard spheres and related systems

Structure of Cluster Algebras via Semigroup Method with Application to Riemann Surfaces: A Survey and an Observation

Some Conjectures on Generalized Cluster Algebras Via the Cluster Formula and D-matrix Pattern

Dual Monte Carlo and Cluster Algorithms

Generalizing Lloyd's algorithm for graph clustering

Geometric operations implemented by conformal geometric algebra neural nodes

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra

Geometric Approaches to Matrix Normalization and Graph Balancing

Algorithms for Stable Matching and Clustering in a Grid

Non Local Hyperbolic Dynamics of Clusters

Clustering and Geodesic Scaling of Dissimilarities on the Spherical Surface

Sweeping cluster algorithm for quantum spin systems with strong geometric restrictions

Geometric Methods in Engineering Applications

A spatial data partition algorithm based on statistical cluster

Applications of BGP-reflection functors: isomorphisms of cluster algebras

Consistent Spectral Clustering in Hyperbolic Spaces