• Title/Summary/Keyword: geometric 4-manifold.

Search Result 35, Processing Time 0.028 seconds

A GENERALIZATION OF AN INEQUALITY OF LI AND ZHONG, AND ITS GEOMETRIC APPLICATION

  • Chi, Dong-Pyo;Kim, Sang-Moon;Kim, Sung-Ki;Lee, Il-Hae;Lee, Sa-Ge
    • Bulletin of the Korean Mathematical Society
    • /
    • v.20 no.1
    • /
    • pp.51-54
    • /
    • 1983
  • Let M be a n-dimensional compact Riemannian manifold with sectional curvature bounded below by one. Then Li and Zhong[3], and Li and Treibergs [4] proved that if the first eigenvalue of the Laplacian .lambda.$_{1}$ is less than some universal constant and if n.leq.4, then M is diffeomorphic to the n-sphere S$^{n}$ . The purpose of this paper is to prove this pinching theorem for all n with some extra condition.

  • PDF

Geodesic Clustering for Covariance Matrices

  • Lee, Haesung;Ahn, Hyun-Jung;Kim, Kwang-Rae;Kim, Peter T.;Koo, Ja-Yong
    • Communications for Statistical Applications and Methods
    • /
    • v.22 no.4
    • /
    • pp.321-331
    • /
    • 2015
  • The K-means clustering algorithm is a popular and widely used method for clustering. For covariance matrices, we consider a geodesic clustering algorithm based on the K-means clustering framework in consideration of symmetric positive definite matrices as a Riemannian (non-Euclidean) manifold. This paper considers a geodesic clustering algorithm for data consisting of symmetric positive definite (SPD) matrices, utilizing the Riemannian geometric structure for SPD matrices and the idea of a K-means clustering algorithm. A K-means clustering algorithm is divided into two main steps for which we need a dissimilarity measure between two matrix data points and a way of computing centroids for observations in clusters. In order to use the Riemannian structure, we adopt the geodesic distance and the intrinsic mean for symmetric positive definite matrices. We demonstrate our proposed method through simulations as well as application to real financial data.

GPU Algorithm for Outer Boundaries of a Triangle Set (GPU를 이용한 삼각형 집합의 외경계 계산 알고리즘)

  • Kyung, Min-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.4
    • /
    • pp.262-273
    • /
    • 2012
  • We present a novel GPU algorithm to compute outer cell boundaries of 3D arrangement subdivided by a given set of triangles. An outer cell boundary is defined as a 2-manifold surface consisting of subdivided polygons facing outward. Many geometric problems, such as Minkowski sum, sweep volume, lower/upper envelop, Bool operations, can be reduced to finding outer cell boundaries with specific properties. Computing outer cell boundaries, however, is a very time-consuming job and also is susceptible to numerical errors. To address these problems, we develop an algorithm based on GPU with a robust scheme combining interval arithmetic and multi-level precisions. The proposed algorithm is tested on Minkowski sum of several polygonal models, and shows 5-20 times speedup over an existing algorithm running on CPU.

Matrix Completion Algorithm for Internet of Things Localization (사물 인터넷의 최적화를 위한 행렬 완성 알고리듬)

  • Nguyen, Luong Trung;Shim, Byonghyo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.4-7
    • /
    • 2015
  • In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. The proposed algorithm recovers the Gram matrix of sensors by performing optimization over the Riemannian manifold of fixed-rank positive semidefinite matrices. We compute and show the closed forms of all the differentially geometric components required for applying nonlinear conjugate gradients combined with Armijo line search method. The numerical experiments show that the performance of the proposed algorithm in solving IoT localization is outstanding compared with the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

  • PDF

CFD Analysis on the Flow Uniformity of a $CO_2$ Enrichment System (CFD를 이용한 온실 $CO_2$ 시비 시스템의 유량 균일성 해석)

  • Yim, Kyungjin;Kim, Hongjip;Lee, Sangmin;Park, Kyoung-Sub
    • Journal of Bio-Environment Control
    • /
    • v.22 no.2
    • /
    • pp.123-130
    • /
    • 2013
  • $CO_2$ enrichment systems have been recently used to shorten the growth period of plants and the improvement of harvest and its quality. To accomplish these goals, manifold should be designed to supply the same amount of $CO_2$. In this study, CFD approach has been used to understand the effects of geometric parameters, such as tube and hole diameters. An optimized geometry has been derived through pipe and tube part, respectively. As a result, the deviation of flow rate less than 0.1 g/s was expected at all holes of the $CO_2$ enrichment system.