• 대한수학회지
• /
• 제32권2호
• /
• pp.195-210
• /
• 1995

Let $\Omega_n$ denote the set of all $n \times n$ doubly stochatic matrices. Then it is well known that $\Omega_n$ forms convex polytope of dimension $(n-1)^2$ with n! extreme points in the $n^2$-dimensional Euclidean space.

• 전기전자학회논문지
• /
• 제17권1호
• /
• pp.29-35
• /
• 2013

본 연구에서는 임의의 정렬되지 않은 점집합에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도가 낮다. 각 단계마다 볼록 정점을 판별하는 조건을 이용하여 한 번의 스캔으로 완전한 Convex Set을 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하기 때문에 값과 인덱스를 대치하여 빠르게 정렬하였다. 일반적인 상황을 가정하여 랜덤한 점집합으로 알고리즘의 동작시간을 측정하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권6호
• /
• pp.800-807
• /
• 2016

We propose a fast algorithm using Extreme Contour Point (ECP) to detect the angle of rotated images, is implemented by rotation feature of one covered frame image that can be applied to correct the rotated images like in image processing for real time applications, while CORDIC is inefficient to calculate various points like high definition image since it is only possible to detect rotated angle between one point and the other point. The two advantages of this algorithm, namely compatibility to images in preprocessing by using Sobel edge process for pattern recognition. While the other one is its simplicity for rotated angle detection with cyclic shift of two $1{\times}n$ matrix set without complexity in calculation compared with CORDIC algorithm. In ECP, the edge features of the sample image of gray scale were determined using the Sobel Edge Process. Then, it was subjected to binary code conversion of 0 or 1 with circular boundary to constitute the rotation in invariant conditions. The results were extracted to extreme points of the binary image. Its components expressed not just only the features of angle ${\theta}$ but also the square of radius $r^2$ from the origin of the image. The detected angle of this algorithm is limited only to an angle below 10 degrees but it is appropriate for real time application because it can process a 200 degree with an assumption 20 frames per second. ECP algorithm has an O ($n^2$) in Big O notation that improves the execution time about 7 times the performance if CORDIC algorithm is used.

• 대한수학회논문집
• /
• 제25권4호
• /
• pp.557-569
• /
• 2010

Suppose that n is a positive integer. For any real number $\alpha$($\beta$ resp.) with $\alpha$ < 1 ($\beta$ > 1 resp.), let $K^{(n)}(\alpha)$ ($K^{(n)}(\beta)$ resp.) be the class of analytic functions in the unit disk $\mathbb{D}$ with f(0) = f'(0) = $\cdots$ = $f^{(n-1)}(0)$ = $f^{(n)}(0)-1\;=\;0$, Re($\frac{zf^{n+1}(z)}{f^{(n)}(z)}+1$) > $\alpha$ (Re($\frac{zf^{n+1}(z)}{f^{(n)}(z)}+1$) < $\beta$ resp.) in $\mathbb{D}$, and for any ${\lambda}\;{\in}\;\bar{\mathbb{D}}$, let $K^{(n)}({\alpha},\;{\lambda})$ $K^{(n)}({\beta},\;{\lambda})$ resp.) denote a subclass of $K^{(n)}(\alpha)$ ($K^{(n)}(\beta)$ resp.) whose elements satisfy some condition about derivatives. For any fixed $z_0\;{\in}\;\mathbb{D}$, we shall determine the two regions of variability $V^{(n)}(z_0,\;{\alpha})$, ($V^{(n)}(z_0,\;{\beta})$ resp.) and $V^{(n)}(z_0,\;{\alpha},\;{\lambda})$ ($V^{(n)}(z_0,\;{\beta},\;{\lambda})$ resp.). Also we shall determine the extreme points of the families of analytic functions which satisfy $f(\mathbb{D})\;{\subset}\;V^{(n)}(z_0,\;{\alpha})$ ($f(\mathbb{D})\;{\subset}\;V^{(n)}(z_0,\;{\beta})$ resp.) when f ranges over the classes $K^{(n)}(\alpha)$ ($K^{(n)(\beta)$ resp.) and $K^{(n)}({\alpha},\;{\lambda})$ ($K^{(n)}({\beta},\;{\lambda})$ resp.), respectively.

• Journal of Mechanical Science and Technology
• /
• 제17권1호
• /
• pp.1-10
• /
• 2003

This paper summarizes the results of the fatigue test of four composite bridge decks in extreme temperatures (-30$^{\circ}C$ and 50$^{\circ}C$ ). The work was performed as part of a research program to evaluate and install multiple FRP bridge deck systems in Dayton, Ohio. A two-span continuous concrete deck was also built on three steel girders for the benchmark tests. Simulated wheel loads were applied simultaneously at two points by two servo-controlled hydraulic actuators specially designed and fabricated to perform under extreme temperatures. Each deck was initially subjected to one million wheel load cycles at low temperature and another one million cycles at high temperature. The results presented in this paper correspond to the fatigue response of each deck for four million load cycles at low temperature and another four million cycles at high temperature. Thus, the deck was subjected to a total of ten million cycles. Quasi-static load-deflection and load-strain responses were determined at predetermined fatigue cycle levels. Except for the progressive reduction in stiffness, no significant distress was observed in any of the composite deck prototypes during ten million load cycles. The effects of extreme temperatures and accumulated load cycles on the load-deflection and load-strain response of FRP composite and FRP-concrete hybrid bridge decks are discussed based on the experimental results.

• 대한토목학회논문집
• /
• 제28권5B호
• /
• pp.459-473
• /
• 2008

본 연구에서는 우리나라를 주기적으로 내습하여 많은 강수를 유발시키는 태풍의 특성에 대해 고찰하고, EST 기법에 적용하여 극한강수량을 산정하였다. 우리나라에 영향을 준 태풍은 연평균 3.18회 발생하고, 약 107시간 영향을 주는 것으로 나타났다. 또한, 태풍에 의해 발생하는 강수량은 관측 지점과 발생한 태풍별로 매우 상이한 강수량을 갖는 것으로 분석되었다. 태풍으로 인한 극한강수량의 특성 분석을 위해 지속시간 1시간과 24시간 연최대시간강수량 및 태풍에 의해 발생한 각 연강수량을 대상으로 변동성 및 경향성 분석을 수행하였다. 분석결과에서 전라도와 경상도 및 강원도 지역에서 극한강수량의 평균과 표준편차가 과거에 비해 증가한 것으로 나타났다. 또한, 우리나라에 영향을 준 것으로 나타난 143개 태풍에 대하여, 중심 위치 및 중심 기압 자료와 우리나라 강수관측소의 시간강수량 자료를 이용하여 EST 기법에 적용하였다. EST 기법을 적용하여 지속시간별 재현기간별 극한강수량을 산정한 결과, 전라도와 경상도 및 강원도 지역이 태풍에 의해 극한강수가 발생할 가능성이 큰 것으로 나타났다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집C
• /
• pp.537-542
• /
• 2001

In recent engineering, the designer has become more and more dependent on computer simulation. But defining exact model using computer simulation is too expensive and time consuming in the complicate systems. Thus, designers often use approximation models, which express the relation between design variables and response variables. These models are called metamodel. In this paper, we introduce one of the metamodel, named Kriging. This model employs an interpolation scheme and is developed in the fields of spatial statistics and geostatistics. This class of interpolating model has flexibility to model response data with multiple local extreme. By reason of this multi modality, we can't use any gradient-based optimization algorithm to find global extreme value of this model. Thus we have to introduce global optimization algorithm. To do this, we introduce DE(Differential Evolution). DE algorithm is developed by Ken Price and Rainer Storn, and it has recently proven to be an efficient method for optimizing real-valued multi-modal objective functions. This algorithm is similar to GA(Genetic Algorithm) in populating points, crossing over, and mutating. But it introduces vector concept in populating process. So it is very simple and easy to use. Finally, we show how we determine Kriging metamodel and find global extreme value through two mathematical examples.

• International Journal of Control, Automation, and Systems
• /
• 제2권1호
• /
• pp.107-117
• /
• 2004

A new algorithm for planning a collision-free path based on an algebraic curve as well as the concept of path space is developed. Robot path planning has so far been concerned with generating a single collision-free path connecting two specified points in a given robot workspace with appropriate constraints. In this paper, a novel concept of path space (PS) is introduced. A PS is a set of points that represent a connection between two points in Euclidean metric space. A geometry mapping (GM) for the systematic construction of path space is also developed. A GM based on the 2$^{nd}$ order base curve, specifically Bezier curve of order two is investigated for the construction of PS and for collision-free path planning. The Bezier curve of order two consists of three vertices that are the start, S, the goal, G, and the middle vertex. The middle vertex is used to control the shape of the curve, and the origin of the local coordinate (p, $\theta$) is set at the centre of S and G. The extreme locus of the base curve should cover the entire area of actual workspace (AWS). The area defined by the extreme locus of the path is defined as quadratic workspace (QWS). The interference of the path with obstacles creates images in the PS. The clear areas of the PS that are not mapped by obstacle images identify collision-free paths. Hence, the PS approach converts path planning in Euclidean space into a point selection problem in path space. This also makes it possible to impose additional constraints such as determining the shortest path or the safest path in the search of the collision-free path. The QWS GM algorithm is implemented on various computer systems. Simulations are carried out to measure performance of the algorithm and show the execution time in the range of 0.0008 ~ 0.0014 sec.

• 성인간호학회지
• /
• 제22권3호
• /
• pp.239-249
• /
• 2010

Purpose: The objective of this study was to identify the relationships between family function and successful aging of vulnerable elderly using the circumplex model. Methods: The participants were the elderly (N=401) who were over 65 years old living in H city under the National Livelihood Security Act. Family Adaptability and Cohesion Evaluation Scale III and Successful Aging Instrument were used. Results: The family function perceived by the study subjects was average $43.20{\pm}16.62$ out of maximum 100 points. According to the analysis on family types suggested by circumplex model, there were 183 people for balance family (45.6%) and 218 people (54.4%) for extreme family. The total points on successful aging were $1.67{\pm}0.37$ out of 3 points. When the difference in points on the Successful Aging instrument were analyzed according to the scores on the Family Adaptability and Cohesion Scale those points of the balanced family were statistically significant (t=2.087, p=.038). Conclusion: In case of the balanced family type, the level of perceiving successful aging was relatively higher. For the improvement of family function, it is advised that the successful aging perception among vulnerable elderly can be uplifted through a program that enables effective communication with other family members.

• 대한토목학회논문집
• /
• 제29권1B호
• /
• pp.23-33
• /
• 2009

전 세계적으로 기후변화, 이상기후와 과거에는 경험하지 못했던 극한 사상이 미래에는 어떠한 크기와 출현빈도를 가지고 공간적 분포가 변화하게 될지 관심이 높아지고 있다. 그러나 이들 사상은 일정한 지역 또는 규칙적인 패턴이나 주기를 따르지 않아 그 빈도와 경향성을 정량적으로 평가하기에는 무리가 있다. 본 연구에서는 극한 사상을 보다 객관적으로 평가하기 위하여 강우 관련 극한 지수(STARDEX, 2005)를 제시하였다. 현재와 미래 극한 사상의 시공간적 분포를 비교하기 위하여 우리나라 전역에 위치한 기상청 산하 66개 관측소의 과거 자료로부터 각 지수들을 산정하여 현재까지의 경향성을 분석하고, SRES B2시나리오와 YONU CGCM으로부터 모의된 2045s(2031-2050)자료를 이용하여 미래의 극한 사상의 각 지수별 차이를 산정한 후 그 경향성을 공간적으로 나타내었다. 그 결과 여름철에는 동서 방향으로 내륙 전반에 걸쳐 강우량 증가 경향성을 보였으며 가을철에는 강원도 일부 지역과 남해안 지역을 중심으로 경향성이 증가하는 것으로 나타났다. 한편, 강우 발생이나 집중 시기와 대별되는 건조 지속기간 분석 결과에서는 여름철보다 가을철 상승 경향성이 더 큰 것으로 나타났으며, 제주도와 해안부근에서 증가 경향성이 뚜렷하였다.