• 산업경영시스템학회지
• /
• 제17권32호
• /
• pp.145-154
• /
• 1994

In this paper, monitoring processor in a circuit switched network is considered. Monitoring processor monitors communication links, and offers a grade of service in each link to controller. Such an information is useful for an effective maintenance of system. Two links with nonsymmetric system Parameters are considered. each link is assumed independent M/M/1/1 type. The Markov process is introduced to compute busy and idle portions of monitoring processor and monitored rate of each link. Inter-idle times and inter-monitoring times of monitoring processor between two links are respectively computed. A recursive formula is introduced to make computational procedure rigorous.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1990년도 춘계공동학술대회논문집; 한국과학기술원; 28 Apr. 1990
• /
• pp.326-334
• /
• 1990

A monitoring process of a communication network with two links is analyzed. The Markov process is introduced to compute busy and idle portions of monitoring processor and monitored rate of each link. Inter-idle times and inter-monitoring ties of monitoring processor between two links are respectively computed. A recursive formula is introduced to make the computational procedure rigorous.

• 대한수학회보
• /
• 제55권5호
• /
• pp.1405-1417
• /
• 2018

The aim of this work is to introduce several different volume computational methods of graph polytopes associated with various types of finite simple graphs. Among them, we obtained the recursive volume formula (RVF) that is fundamental and most useful to compute the volume of the graph polytope for an arbitrary finite simple graph.

• 응용통계연구
• /
• 제22권5호
• /
• pp.937-942
• /
• 2009

본 논문에서는 보험 상품의 잉여금(surplus)을 확률적으로 모형화한 후, 잉여금의 파산 확률과 이의 근사 공식들을 소개한다. 잉여금은 일정한 율(rate)로 들어오는 프리미엄(premium)에 의해 증가한다. 보험금 청구(claim)는 포아송 과정(Poisson process)을 따라 발생하고 보험금 청구가 있을 때마다 잉여금은 임의의 양(random amount) 만큼 줄어든다. 잉여금이 0이하로 떨어지면 파산(ruin)이 발생한다고 한다. 이와 같은 리스크(risk) 모형에서 파산 확률의 이론적 공식은 잘 알려져 있으나, 공식에 n차 공률(convolution)과 무한 합(infinite sum)이 포함되어 있어 실질적인 계산은 불가능하다. 본 논문에서는 잘 알려진 De Vylder의 근사 공식과 지수적인 근사 공식(exponential approximation)을 소개하고, 이들을 일반화한 새로운 근사 공식을 제안한다. 기존 근사 공식과의 수치적 비교를 통해 새로 제안된 근사 공식의 우월성을 보인다.

• 한국수학사학회지
• /
• 제21권3호
• /
• pp.127-142
• /
• 2008

수학의 역사에서는 이미 발견되어 논증된 정리를 새로운 방법으로 공략함으로써 그 정리의 깊은 의미를 드러내는 작업의 기록을 쉽게 찾을 수 있다. 이 연구는 직관적으로 비교적 이해하기 쉬운 소재인 수형도를 대상으로 하여, 꼭지점의 집합이 결정되었을 때 수형도의 개수를 결정하여 주는 케일리 공식(Cayley formula)의 증명에 대한 서로 다른 네 가지 접근방법을 소개하는 것을 목적으로 한다. 네 가지 증명은 수형도의 성질로부터 유도된 재귀적 관계식을 이용한 케일리의 증명에서부터 특정한 수학적 대상과 수형도 사이의 일대일대응 관계에 주목하는 나머지 세 가지 증명으로 이루어진다. 특히, 마지막 증명은 순수한 수학적 작업이 다른 분야에 강력한 도구를 제공하는 전형적인 예를 보여준다.

• 대한기계학회논문집A
• /
• 제29권2호
• /
• pp.247-252
• /
• 2005

This research presents a three-dimensional modeling technique for a flexible sheet. A relative coordinate formulation is used to represent the kinematics of the sheet. The three-dimensional flexible sheet is modeled by multi-rigid bodies interconnected by out-of-plane joints and plate force elements. A parent node is designated as a master body and is connected to the ground by a floating joint to cover the rigid motion of the flexible sheet in space. Since the in-plane deformation of a sheet such as a paper and a film is relatively small, compared to out-of-plane deformation, only the out-of-plane deformation is accounted for in this research. The recursive formulation has been adopted to solve the equations of motion efficiently. An example is presented to show the validity of the proposed method.

• Journal of Mechanical Science and Technology
• /
• 제19권spc1호
• /
• pp.305-311
• /
• 2005

This research presents a three-dimensional modeling technique for a flexible sheet. A relative coordinate formulation is used to represent the kinematics of the sheet. The three-dimensional flexible sheet is modeled by multi-rigid bodies interconnected by out-of-plane joints and plate force elements. A parent node is designated as a master body and is connected to the ground by a floating joint to cover the rigid motion of the flexible sheet in space. Since the in-plane deformation of a sheet such as a paper and a film is relatively small, compared to out-of-plane deformation, only the out-of-plane deformation is accounted for in this research. The recursive formulation has been adopted to solve the equations of motion efficiently. An example is presented to show the validity of the proposed method.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2005년도 추계학술대회논문집
• /
• pp.573-576
• /
• 2005

This research presents a three-dimensional modeling technique for a flexible sheet. A relative coordinate formulation is used to represent the kinematics of the sheet. The three-dimensional flexible sheet is modeled by multi-rigid bodies interconnected by out-of-plane joints and plate force elements. A parent node is designated as a master body and is connected to the ground by a floating joint to cover the rigid motion of the flexible sheet in space. Since the in-plane deformation of a sheet such as a paper and a film is relatively small, compared to out-of-plane deformation, only the out-of-plane deformation is accounted for in this research. The recursive formulation has been adopted to solve the equations of motion efficiently. An example is presented to show the validity of the proposed method.

• Journal of Information Processing Systems
• /
• 제16권4호
• /
• pp.832-844
• /
• 2020

The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases or on the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multi-step recursive algorithm for variance calculation of the time-varying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multi-step recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for time-varying data, which demonstrates the potential value for time-consumption data analysis or high speed signal processing.

• 방송공학회논문지
• /
• 제17권2호
• /
• pp.354-362
• /
• 2012

MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.