• 제목/요약/키워드: recursive formula

검색결과 67건 처리시간 0.022초

추계적 모형을 이용한 모니터링 과정의 성능 분석 (Performance Analysis of Monitoring Process using the Stochastic Model)

  • 김제숭
    • 산업경영시스템학회지
    • /
    • 제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.

  • PDF

추계적 모형을 이용한 모니터링 과정의 성능 분석 (Performance analysis of monitoring process using the stochastic model)

  • 김제숭;홍정식;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 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.

  • PDF

DIFFERENT VOLUME COMPUTATIONAL METHODS OF GRAPH POLYTOPES

  • Ju, Hyeong-Kwan;Kim, Sangwook;Lee, Daeseok
    • 대한수학회보
    • /
    • 제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.

보험 상품 파산 확률 근사 방법의 개선 연구 (An Improvement of the Approximation of the Ruin Probability in a Risk Process)

  • 이혜선;최승경;이의용
    • 응용통계연구
    • /
    • 제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)을 소개하고, 이들을 일반화한 새로운 근사 공식을 제안한다. 기존 근사 공식과의 수치적 비교를 통해 새로 제안된 근사 공식의 우월성을 보인다.

케일리 공식의 네 가지 증명 (Four proofs of the Cayley formula)

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

  • PDF

상대 좌표를 이용한 종이류 모델링 기법 (Three-Dimensional Sheet Modeling Using Relative Coordinate)

  • 조희제;배대성
    • 대한기계학회논문집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.

Simulation and Experimental Methods for Media Transport System: Part I, Three-Dimensional Sheet Modeling Using Relative Coordinate

  • Cho, Heui-Je;Bae, Dea-Sung;Choi, Jin-Hwan;Lee, Soon-Geul;Rhim, Sung-Soo
    • 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.

상대좌표를 이용한 3차원 미디어 이송장치에 대한 실험방법과 Simulation에 대한 연구 (Simulation and Experimental Methods for Three-Dimensional Sheet Media Transport System Using Relative Coordinate)

  • 배대성;조희제
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 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.

  • PDF

N-Step Sliding Recursion Formula of Variance and Its Implementation

  • Yu, Lang;He, Gang;Mutahir, Ahmad Khwaja
    • 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.

A machine learning informed prediction of severe accident progressions in nuclear power plants

  • JinHo Song;SungJoong Kim
    • Nuclear Engineering and Technology
    • /
    • 제56권6호
    • /
    • pp.2266-2273
    • /
    • 2024
  • A machine learning platform is proposed for the diagnosis of a severe accident progression in a nuclear power plant. To predict the key parameters for accident management including lost signals, a long short term memory (LSTM) network is proposed, where multiple accident scenarios are used for training. Training and test data were produced by MELCOR simulation of the Fukushima Daiichi Nuclear Power Plant (FDNPP) accident at unit 3. Feature variables were selected among plant parameters, where the importance ranking was determined by a recursive feature elimination technique using RandomForestRegressor. To answer the question of whether a reduced order ML model could predict the complex transient response, we performed a systematic sensitivity study for the choices of target variables, the combination of training and test data, the number of feature variables, and the number of neurons to evaluate the performance of the proposed ML platform. The number of sensitivity cases was chosen to guarantee a 95 % tolerance limit with a 95 % confidence level based on Wilks' formula to quantify the uncertainty of predictions. The results of investigations indicate that the proposed ML platform consistently predicts the target variable. The median and mean predictions were close to the true value.