• Title/Summary/Keyword: Boundary restriction

Search Result 60, Processing Time 0.024 seconds

GENERALIZED SEMI-CONVEXITY FOR NON-DIFFERENTIABLE PLANAR SHAPES

  • Choi, Sung-Woo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.3
    • /
    • pp.37-41
    • /
    • 2007
  • The semi-convexity for planar shapes has been recently introduced in [2]. As a generalization of the convextiy, semi-convexity is closed under the Minkowski sum. But the definition of semi-convexity requires that the shape boundary should satifisfy a differentiability condition $C^{1:1}$, which means that it should be possible to take the normal vector field along the domain's extended boundary. In view of the fact that the semi-convextiy is a most natural generalization of the convexity in many respects, this is a severe restriction for the semi-convexity, since the convexity requires no such a priori differentiability condition. In this paper, we generalize the semi-convexity to the closure of the class of semi-convex $\mathcal{M}$-domains for any Minkowski class $\mathcal{M}$, and show that this generalized semi-convexity is also closed under Minkowski sum.

  • PDF

Energy Efficient Cluster Event Detection Scheme using MBP in Wireless Sensor Networks (센서 네트워크에서 최소 경계 다각형을 이용한 에너지 효율적인 군집 이벤트 탐지 기법)

  • Kwon, Hyun-Ho;Seong, Dong-Ook;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.12
    • /
    • pp.101-108
    • /
    • 2010
  • Many works on energy-efficient cluster event detection schemes have been done considering the energy restriction of sensor networks. The existing cluster event detection schemes transmit only the boundary information of detected cluster event nodes to the base station. However, If the range of the cluster event is widened and the distribution density of sensor nodes is high, the existing cluster event detection schemes need high transmission costs due to the increase of sensor nodes located in the event boundary. In this paper, we propose an energy-efficient cluster event detection scheme using the minimum boundary polygons (MBP) that can compress and summarize the information of event boundary nodes. The proposed scheme represents the boundary information of cluster events using the MBP creation technique in the large scale of sensor network environments. In order to show the superiority of the proposed scheme, we compare it with the existing scheme through the performance evaluation. Simulation results show that our scheme maintains about 92% accuracy and decreases about 80% in energy consumption to detect the cluster event over the existing schemes on average.

A Two-Phase Shallow Semantic Parsing System Using Clause Boundary Information and Tree Distance (절 경계와 트리 거리를 사용한 2단계 부분 의미 분석 시스템)

  • Park, Kyung-Mi;Hwang, Kyu-Baek
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.531-540
    • /
    • 2010
  • In this paper, we present a two-phase shallow semantic parsing method based on a maximum entropy model. The first phase is to recognize semantic arguments, i.e., argument identification. The second phase is to assign appropriate semantic roles to the recognized arguments, i.e., argument classification. Here, the performance of the first phase is crucial for the success of the entire system, because the second phase is performed on the regions recognized at the identification stage. In order to improve performances of the argument identification, we incorporate syntactic knowledge into its pre-processing step. More precisely, boundaries of the immediate clause and the upper clauses of a predicate obtained from clause identification are utilized for reducing the search space. Further, the distance on parse trees from the parent node of a predicate to the parent node of a parse constituent is exploited. Experimental results show that incorporation of syntactic knowledge and the separation of argument identification from the entire procedure enhance performances of the shallow semantic parsing system.

A Study on the Thermal Stability of Duplex High Mn-Steel Structure (고 망간강 2상 혼합조직의 열적 안정성에 관한 연구)

  • Wey, Myeong Yong
    • Journal of the Korean Society for Heat Treatment
    • /
    • v.5 no.1
    • /
    • pp.13-22
    • /
    • 1992
  • The thermal stability of duplex high Mn-steel structure have been investigated using 15%Mn~1.0~2.4%C steels which are composed of ${\gamma}$-and ${\theta}$-phases in the range of temperature from 900 to $1100^{\circ}C$, and time from 50 to 300h. The results are as follows ; 1) The grain growth in single-phase region proceeds by grain boundary migration and the relation between mean radius $\bar{r}$ and annealing time t is described as follows ; $\bar{r}^2-{\bar{r}_0}^2=k_0{\cdot}t$ 2) The grain growth of duplex, (${\gamma}+{\theta}$), strucrure is slower than that single phase because the chemical composition of ${\gamma}$-and ${\theta}$-phases differs esch others. 3) The grain of (${\gamma}+{\theta}$) duplex structure grow slowly in a mode of Ostwald ripening. Because grain boundaries of ${\gamma}$-phase migrate under a restriction of pinning by ${\theta}$-phases. 4) In the duplex structures. the dispersed structures change to the dual-structures, as the volume fraction of the dispersed second-phase increase. Consequently, the growth-law, which is controlled by boundary-diffusion change to that of the volume diffusion-mechanism.

  • PDF

A Numerical Study of The Motion of a Circular Cylinder Suspended in a Square Enclosure (사각 밀폐계 내 자연대류에 의한 원형 실린더의 운동 특성에 관한 수치적 연구)

  • Son, Seong-Wan;Jeong, Hea-Kown;Ha, Man-Yeong;Yoon, Hyun-Sik
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.22 no.11
    • /
    • pp.727-734
    • /
    • 2010
  • The present study numerically investigates the motion of a solid body suspended in the square enclosure with natural convection. A two-dimensional circular cylinder levitated thermally has been simulated by using thermal lattice Boltzmann method(TLBM) with the direct-forcing immersed boundary method. To deal with the ascending, falling or levitation of a circular cylinder in natural convection, the immersed boundary method is expanded and coupled with the TLBM. The circular cylinder is located at the bottom of a square enclosure with no restriction on the motion and freely migrates due to the Boussinesq approximation which is employed for the coupling between the flow and temperature fields. For different density ratio between the cylinder and the fluid, the motion characteristics of the circular cylinder for various Grashof numbers have been carried out. The Prandtl number is fixed as 0.7.

POSITIVE SOLUTIONS OF NONLINEAR m-POINT BVP FOR AN INCREASING HOMEOMORPHISM AND POSITIVE HOMOMORPHISM ON TIME SCALES

  • Han, Wei;Jin, Zhen;Zhang, Guang
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1171-1184
    • /
    • 2010
  • In this paper, by using fixed point theorems in cones, the existence of positive solutions is considered for nonlinear m-point boundary value problem for the following second-order dynamic equations on time scales $({\phi}(u^{\Delta}))^{\nabla}+a(t)f(t,\;u(t))=0$, t $\in$ (0, T), $u(0)=\sum\limits^{m-2}_{i=1}a_iu(\xi_i)$, $\phi(u^{\Delta}(T))=\sum\limits^{m-2}_{i=1}b_i{\phi}(u^{\Delta}(\xi_i))$, where $\phi$ : R $\rightarrow$ R is an increasing homeomorphism and positive homomorphism and ${\phi}(0)=0$. In [27], we obtained the existence results of the above problem for an increasing homeomorphism and positive homomorphism with sign changing nonlinearity. The purpose of this paper is to supplement with a result in the case when the nonlinear term f is nonnegative, and the most point we must point out for readers is that there is only the p-Laplacian case for increasing homeomorphism and positive homomorphism due to the sign restriction. As an application, one example to demonstrate our results are given.

A NOTE ON A FINITE ELEMENT METHOD DEALING WITH CORNER SINGULARITIES

  • Kim, Seok-Chan;Woo, Gyung-Soo;Park, Tae-Hoon
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.493-506
    • /
    • 2000
  • Recently the first author and his coworker report a new finite element method for the Poisson equations with homogeneous Dirichlet boundary conditions on a polygonal domain with one re-entrant angle [7], They use the well-known fact that the solution of such problem has a singular representation, deduced a well-posed new variational problem for a regular part of solution and an extraction formula for the so-called stress intensity factor using tow cut-off functions. They use Fredholm alternative an Garding's inequality to establish the well-posedness of the variational problem and finite element approximation, so there is a maximum bound for mesh h theoretically. although the numerical experiments shows the convergence for every reasonable h with reasonable size y imposing a restriction to the support of the extra cut-off function without using Garding's inequality. We also give error analysis with similar results.

An implicit velocity decoupling procedure for the incompressible Navier-Stokes equations (비압축성 Navier-Stokes 방정식에 대한 내재적 속도 분리 방법)

  • Kim KyounRyoun;Baek Seunr-Jin;Sung Hyunn Jin
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.129-134
    • /
    • 2000
  • An efficient numerical method to solve the unsteady incompressible Navier-Stokes equations is developed. A fully implicit time advancement is employed to avoid the CFL(Courant-Friedrichs-Lewy) restriction, where the Crank-Nicholson discretization is used for both the diffusion and convection terms. Based on a block LU decomposition, velocity-pressure decoupling is achieved in conjunction with the approximate factorization. Main emphasis is placed on the additional decoupling of the intermediate velocity components with only n th time step velocity The temporal second-order accuracy is Preserved with the approximate factorization without any modification of boundary conditions. Since the decoupled momentum equations are solved without iteration, the computational time is reduced significantly. The present decoupling method is validated by solving the turbulent minimal channel flow unit.

  • PDF

GLOBAL ATTRACTORS FOR NONLOCAL PARABOLIC EQUATIONS WITH A NEW CLASS OF NONLINEARITIES

  • Anh, Cung The;Tinh, Le Tran;Toi, Vu Manh
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.531-551
    • /
    • 2018
  • In this paper we consider a class of nonlocal parabolic equations in bounded domains with Dirichlet boundary conditions and a new class of nonlinearities. We first prove the existence and uniqueness of weak solutions by using the compactness method. Then we study the existence and fractal dimension estimates of the global attractor for the continuous semigroup generated by the problem. We also prove the existence of stationary solutions and give a sufficient condition for the uniqueness and global exponential stability of the stationary solution. The main novelty of the obtained results is that no restriction is imposed on the upper growth of the nonlinearities.

DYNAMICS OF TRANSCENDENTAL ENTIRE FUNCTIONS WITH SIEGEL DISKS AND ITS APPLICATIONS

  • Katagata, Koh
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.4
    • /
    • pp.713-724
    • /
    • 2011
  • We study the dynamics of transcendental entire functions with Siegel disks whose singular values are just two points. One of the two singular values is not only a superattracting fixed point with multiplicity more than two but also an asymptotic value. Another one is a critical value with free dynamics under iterations. We prove that if the multiplicity of the superattracting fixed point is large enough, then the restriction of the transcendental entire function near the Siegel point is a quadratic-like map. Therefore the Siegel disk and its boundary correspond to those of some quadratic polynomial at the level of quasiconformality. As its applications, the logarithmic lift of the above transcendental entire function has a wandering domain whose shape looks like a Siegel disk of a quadratic polynomial.