• Title/Summary/Keyword: convex

Search Result 2,423, Processing Time 0.029 seconds

AN EXTENSION OF SCHNEIDER'S CHARACTERIZATION THEOREM FOR ELLIPSOIDS

  • Dong-Soo Kim;Young Ho Kim
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.4
    • /
    • pp.905-913
    • /
    • 2023
  • Suppose that M is a strictly convex hypersurface in the (n + 1)-dimensional Euclidean space 𝔼n+1 with the origin o in its convex side and with the outward unit normal N. For a fixed point p ∈ M and a positive constant t, we put 𝚽t the hyperplane parallel to the tangent hyperplane 𝚽 at p and passing through the point q = p - tN(p). We consider the region cut from M by the parallel hyperplane 𝚽t, and denote by Ip(t) the (n + 1)-dimensional volume of the convex hull of the region and the origin o. Then Schneider's characterization theorem for ellipsoids states that among centrally symmetric, strictly convex and closed surfaces in the 3-dimensional Euclidean space 𝔼3, the ellipsoids are the only ones satisfying Ip(t) = 𝜙(p)t, where 𝜙 is a function defined on M. Recently, the characterization theorem was extended to centrally symmetric, strictly convex and closed hypersurfaces in 𝔼n+1 satisfying for a constant 𝛽, Ip(t) = 𝜙(p)t𝛽. In this paper, we study the volume Ip(t) of a strictly convex and complete hypersurface in 𝔼n+1 with the origin o in its convex side. As a result, first of all we extend the characterization theorem to strictly convex and closed (not necessarily centrally symmetric) hypersurfaces in 𝔼n+1 satisfying Ip(t) = 𝜙(p)t𝛽. After that we generalize the characterization theorem to strictly convex and complete (not necessarily closed) hypersurfaces in 𝔼n+1 satisfying Ip(t) = 𝜙(p)t𝛽.

STRONG CONVERGENCE IN NOOR-TYPE ITERATIVE SCHEMES IN CONVEX CONE METRIC SPACES

  • LEE, BYUNG-SOO
    • The Pure and Applied Mathematics
    • /
    • v.22 no.2
    • /
    • pp.185-197
    • /
    • 2015
  • The author considers a Noor-type iterative scheme to approximate com- mon fixed points of an infinite family of uniformly quasi-sup(fn)-Lipschitzian map- pings and an infinite family of gn-expansive mappings in convex cone metric spaces. His results generalize, improve and unify some corresponding results in convex met- ric spaces [1, 3, 9, 16, 18, 19] and convex cone metric spaces [8].

GEOMETRY OF CONTACT STRONGLY PSEUDO-CONVEX CR-MANIFOLDS

  • Cho, Jong-Taek
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.5
    • /
    • pp.1019-1045
    • /
    • 2006
  • As a natural generalization of a Sasakian space form, we define a contact strongly pseudo-convex CR-space form (of constant pseudo-holomorphic sectional curvature) by using the Tanaka-Webster connection, which is a canonical affine connection on a contact strongly pseudo-convex CR-manifold. In particular, we classify a contact strongly pseudo-convex CR-space form $(M,\;\eta,\;\varphi)$ with the pseudo-parallel structure operator $h(=1/2L\xi\varphi)$, and then we obtain the nice form of their curvature tensors in proving Schurtype theorem, where $L\xi$ denote the Lie derivative in the characteristic direction $\xi$.

An Efficient Convex Hull Algorithm on the Reconfigurable Mesh

  • Kim, Sung-Ryul;Park, Kunsoo
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.3
    • /
    • pp.281-285
    • /
    • 1998
  • Consider the two-dimensional sorted-set convex hull problem: Given N points in a plane sorted by the x coordinates, compute the convex hull of the points. We propose an O(logNlog logN)-time algorithm that solves the sorted-set convex hull problem on an N\ulcorner\ulcorner${\times}$N\ulcorner\ulcorner reconfigurable mesh. The best known algorithm for the problem on an N\ulcorner\ulcorner${\times}$N\ulcorner\ulcorner reconfigurable mesh takes O(log\ulcornerN) time. Although there is a constant-time algorithm on an N${\times}$N reconfigurable mesh for general two-dimensional convex hull problem, the general convex hull problem requires Θ(N\ulcorner\ulcorner) time on an N\ulcorner\ulcorner${\times}$N\ulcorner\ulcorner reconfigurable mesh due to bandwidth constraints.

Supercyclicity of Convex Operators

  • Hedayatian, Karim;Karimi, Lotfollah
    • Kyungpook Mathematical Journal
    • /
    • v.58 no.1
    • /
    • pp.81-90
    • /
    • 2018
  • A bounded linear operator T on a Hilbert space ${\mathcal{H}}$ is convex, if for each $x{\in}{\mathcal{H}}$, ${\parallel}T^2x{\parallel}^2-2{\parallel}Tx{\parallel}^2+{\parallel}x{\parallel}^2{\geq}0$. In this paper, it is shown that if T is convex and supercyclic then it is a contraction or an expansion. We then present some examples of convex supercyclic operators. Also, it is proved that no convex composition operator induced by an automorphism of the disc on a weighted Hardy space is supercyclic.

Fingerprint Feature Extraction Using the Convex Structure (컨벡스(Convex) 구조를 이용한지문의 특징점 추출)

  • 김두현;박래홍
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.1-9
    • /
    • 2003
  • In this paper, we propose a new fingerprint feature extraction method using the convex structure. A fingerprint minutiae flows along the uniform direction and is regarded as a sinusoidal signal across the normal direction. Local maxima of the signal represent coarse thinned one-pixel-wide ridges in which the convex region of the signal correspond to ridges. The proposed fingerprint feature extraction method detects the convex structure and local maxima. Finally fingerprint features are extracted from one-pixel-wide ridges. Because it has no parameter, it is efficient for various fingerprint identification systems.

A New Structure of Self-Organizing Neural Networks for the Euclidean Traveling Salesman Problem (유클리디안 외판원 문제를 위한 자기조직화 신경망의 새로운 구조)

  • 이석기;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.61
    • /
    • pp.127-135
    • /
    • 2000
  • This paper provides a new method of initializing neurons used in self-organizing neural networks and sequencing input nodes for applying to Euclidean traveling salesman problem. We use a general property that in any optimal solution for Euclidean traveling salesman problem, vertices located on the convex hull are visited in the order in which they appear on the convex hull boundary. We composite input nodes as number of convex hulls and initialize neurons as shape of the external convex hull. And then adapt input nodes as the convex hull unit and all convex hulls are adapted as same pattern, clockwise or counterclockwise. As a result of our experiments, we obtain l∼3 % improved solutions and these solutions can be used for initial solutions of any global search algorithms.

  • PDF

ELEMENTS OF THE KKM THEORY FOR GENERALIZED CONVEX SPACE

  • Park, Se-Hei
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.1-28
    • /
    • 2000
  • In the present paper, we introduce fundamental results in the KKM theory for G-convex spaces which are equivalent to the Brouwer theorem, the Sperner lemma, and the KKM theorem. Those results are all abstract versions of known corresponding ones for convex subsets of topological vector spaces. Some earlier applications of those results are indicated. Finally, We give a new proof of the Himmelberg fixed point theorem and G-convex space versions of the von Neumann type minimax theorem and the Nash equilibrium theorem as typical examples of applications of our theory.

A PARALLEL ALGORITHM FOR CONSTRUCTING THE CONVEX-HULL OF A SIMPLE POLYGON

  • Min, Young-Sik;Lee, Kyeong-Sin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.279-289
    • /
    • 1999
  • Given n points in the plane the planar convex hull prob-lem in that of finding which of these points belong to the perimeter of the smallest convex region (a polygon) containing all n points. Here we suggest two kinds of methods. First we present a new sequential method for constructing the pla-nar convex hull O(1.5n) time in the quadratic decision tree model. Second using the sequential method we suggest a new parallel algo-rithm which solve the planar convex hull O(1.5n/p) time on a maspar Machine (CREW-PRAM) with O(n) processors. Also when we run on a maspar Machine we achieved a 37. 156-fold speedup with 64 pro-cessor.

The Compressive Characteristics of The Convex Type Wire-woven Bulk Kagome Truss PCM (볼록형 와이어 직조 카고메 트러스 PCM의 압축특성평가)

  • Li, Ming-Zhen;Kang, Ki-Ju
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.138-143
    • /
    • 2008
  • Recently, a new periodic cellular metal(PCM) named as Wire wove Bulk Kagome(WBK) was introduced. Based on the shape of tetrahedra composing a WBK, WBKs are classified into two types, namely, concave and convex type. They are easily differentiated by changing the assembling sequence. The effect of geometrical parameters such as the wire diameter, strut length and number of layers on the compressive behavior of concave type WBK has already been investigated. In this work, the similar works were performed with the convex type WBKs. It was shown that the compressive strength of the convex type WBK was quite similar to that of the concave type. The compressive strengths of convex type specimens also depend on the slenderness ratio, but a little different from those of concave type specimens in the detailed behavior. And densification occurs earlier than the concave type WBK.

  • PDF