• Journal of the Korean Mathematical Society
• /
• v.32 no.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.

• Journal of IKEEE
• /
• v.17 no.1
• /
• pp.29-35
• /
• 2013

In this paper, we suggest an improved Convex Hull algorithm considering sort in plane point set. This algorithm has low computational complexity since processing data are reduced by characteristic of extreme points. Also it obtains a complete convex set with just one processing using an convex vertex discrimination criterion. Initially it requires sorting of point set. However we can't quickly sort because of its heavy operations. This problem was solved by replacing value and index. We measure the execution time of algorithms by generating a random set of points. The results of the experiment show that it is about 2 times faster than the existing algorithm.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.16 no.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.

• Communications of the Korean Mathematical Society
• /
• v.25 no.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
• /
• v.17 no.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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.5B
• /
• pp.459-473
• /
• 2008

This study investigated typhoon characteristics that provoke precipitation which is much attacking periodically in our country, and calculated probability precipitation of extreme rainfalls using Empirical Simulation Technique. The typhoon influenced in Korea was happened 3.18 times per, and year exposed to affect Korea during 107 hours. The depth of precipitation with the typhoon was different according to observation points. The extreme precipitation of typhoon events has analyzed by change and trend analyses. In the results, mean and standard deviation of extreme rainfall has been increasing than the past events in some areas. Also, About 143 typhoons influenced Korea was applied in EST techniques using center position, central pressure, time precipitation data using rainfall observatory in Korea. Therefore, we applied EST techniques and calculated probability precipitation. In the results, Jeonla-do, Gyeongsang-do and Gangwon-do will have heavy rain with typhoon events in high probability.

• Proceedings of the KSME Conference
• /
• 2001.06c
• /
• 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
• /
• v.2 no.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.

• Korean Journal of Adult Nursing
• /
• v.22 no.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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.1B
• /
• pp.23-33
• /
• 2009

Climate change, abnormal weather, and unprecedented extreme weather events have appeared globally. Interest in their size, frequency, and changes in spatial distribution has been heightened. However, the events do not display regional or regular patterns or cycles. Therefore, it is difficult to carry out quantified evaluation of their frequency and tendency. For more objective evaluation of extreme weather events, this study proposed a rainfall extreme weather index (STARDEX, 2005). To compare the present and future spatio-temporal distribution of extreme weather events, each index was calculated from the past data collected from 66 observation points nationwide operated by Korea Meteorological Administration (KMA). Tendencies up to now have been analyzed. Then, using SRES B2 scenario and 2045s (2031-2050) data from YONU CGCM simulation were used to compute differences among each of future extreme weather event indices and their tendencies were spatially expressed.The results shows increased rainfall tendency in the East-West inland direction during the summer. In autumn, rainfall tendency increased in some parts of Gangwon-do and the south coast. In the meanwhile, the analysis of the duration of prolonged dry period, which can be contrasted with the occurrence of rainfall or its concentration, showed that the dryness tendency was more pronounced in autumn rather than summer. Geographically, the tendency was more remarkable in Jeju-do and areas near coastal areas.