• 제목/요약/키워드: discrete time approximation method

검색결과 51건 처리시간 0.03초

상관적인 Batch 입력을 갖는 2-노드 Tandem 구조의 이산시간 대기 네트워크의 근사적 분석 (Approximate Analysis of the Discrete-time 2-Node Tandem Queueing Network with a Correlated Batch Input Traffic)

  • 박두영
    • 공학논문집
    • /
    • 제1권1호
    • /
    • pp.31-40
    • /
    • 1997
  • ATM망의 모델링에서 발생되어지는 D-BMAP/Geo/1/K queue의 departure 프로세스를 k-state MMBP로 특성화하는 근사화방법을 제시하고, 그 근사화방법과 decomposition algorithm을 이용하여 셀손실을 갖는 tandem 구조의 한정용량 대기 네트워크를 분석하였다.

  • PDF

입자복합재료 내부의 탄성파 분산에 관한 이론적 연구 (A Theoretical Study on the Dispersion of Elastic Waves in Particulate Composites)

  • 김진연;이정권
    • 대한기계학회논문집
    • /
    • 제18권7호
    • /
    • pp.1697-1704
    • /
    • 1994
  • Elastic wave propagation in discrete random medium studies to predict dynamic effective properties of composite materials containing spherical inclusions. A self-consistent method is proposed which is analogous to the well-known coherent potential approximation. Three conditions that must be satisfied by two effective elastic moduli and effective density are derived for the time without limit of frequency. The derived self-consistency conditions have the physical meaning that the scattering of coherent wave by the constituents in effective medium is vanished on the average. The frequency-dependent complex effective wave speed and coherent attenuation can be obtained by solving the derived self-consistency conditions numerically. The wave speed and attenuation obtained from present theory are shown to be in the better agreements with previous experimental observations than the previous theory.

브라운다리 근사를 통한 확산모형의 우도 근사법 (Likelihood Approximation of Diffusion Models through Approximating Brownian Bridge)

  • 이은경;심송용;이윤동
    • 응용통계연구
    • /
    • 제28권5호
    • /
    • pp.895-906
    • /
    • 2015
  • 확산모형은 입자의 운동현상과 금융자산의 미시적 가격변동을 설명하기 위하여 사용되는 수리적 모형이다. 확산모형의 추정방법에 관한 논의는 다양한 분야에서 이루어져 왔다. 통계학적 관점에서 우도적 방법에 기반한 확산모형의 추정방법을 개발하려는 시도가 계속되어 왔다. 이산시간 간격으로 관측된 자료를 이용하여 확산모형을 추정할 때 최대우도 추정법을 적용하기 위해서는 확산모형에 대한 전이확률 밀도함수를 구해야 한다. 본 연구에서는 확산모형의 전이확률밀도를 근사하기 위하여, 정규분포를 따르는 확률변수를 이용하여 브라운다리 확률과정에 대한 경로적분을 대체하는 방법을 제안하고, 그 수치적 성질을 다른 방법들과 비교한다.

다중격자 유한체적법에 의한 복사열전달 해석 (A Study of n Multigrid Finite-Volume Method for Radiation)

  • 김만영;변도영;백승욱
    • 대한기계학회논문집B
    • /
    • 제27권1호
    • /
    • pp.135-140
    • /
    • 2003
  • The convergence of finite volume method (FVM) or discrete ordinate method (DOM) is known to degrade for optical thickness greater than unity and large scattering albedo. The present article presents a convergence acceleration procedure for the FVM based on a full approximation storage (FAS) multigrid method. Among a variety of multigrid cycles, the V-cycle is used and the full multigrid algorithm (FMG) is applied to an analysis of radiation in irregular two-dimensional geometry. Solution convergence is discussed for the several cases of various optical thickness and scattering albedo. At small scattering albedo and optical thickness, there is no advantage to using the multigrid method for calculation CPU time. For large scattering albedo greater than 0.5 and optical thickness greater than unity, however, the multigrid method improves the convergence and the solution is rapidly obtained.

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • 호남수학학술지
    • /
    • 제37권3호
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

Q 인자의 조절이 가능한 이산 웨이브렛 변환을 이용한 디지털 영상처리 (Digital Image Processing Using Tunable Q-factor Discrete Wavelet Transformation)

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.237-247
    • /
    • 2014
  • This paper describes a 2D discrete-time wavelet transform for which the Q-factor is easily specified. Hence, the transform can be tuned according to the oscillatory behavior of the image signal to which it is applied. The tunable Q-factor wavelet transform (TQWT) is a fully-discrete wavelet transform for which the Q-factor, Q, of the underlying wavelet and the asymptotic redundancy (over-sampling rate), r, of the transform are easily and independently specified. In particular, the specified parameters Q and r can be real-valued. Therefore, by tuning Q, the oscillatory behavior of the wavelet can be chosen to match the oscillatory behavior of the signal of interest, so as to enhance the sparsity of a sparse signal representation. The TQWT is well suited to fast algorithms for sparsity-based inverse problems because it is a Parseval frame, easily invertible, and can be efficiently implemented. The TQWT can also be used as an easily-invertible discrete approximation of the continuous wavelet transform. The transform is based on a real valued scaling factor (dilation-factor) and is implemented using a perfect reconstruction over-sampled filter bank with real-valued sampling factors. The transform is parameterized by its Q-factor and its oversampling rate (redundancy), with modest oversampling rates (e. g. 3-4 times overcomplete) being sufficient for the analysis/synthesis functions to be well localized. Therefore, This method services good performance in image processing fields.

전자파 문제에 대한 시간영역-유한차분법의 수치파 전파모델의 성질에 관한 연구 (A Study on the Numerical Wave Propagation Properties of the Finite Difference-Time Domain(FD-TD) Method for EM Wave Problems)

  • 김인석
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1595-1611
    • /
    • 1994
  • 본 논문에서는 전자파의 전파현상의 불연속모델로서 시간영역 유한 차분법의 수치적 성질이 연구된다. 시간 공간의 차원에서 막스웰 방정식을 개구리뜀 근사식으로 나타내므로 수치적인 특성과 의존 영역의 항으로 전자파의 전파현상을 모사한다. 시간영역 유한차분법의 수치적모사과정이 기하학적으로 설명된다. 개구리뜀 근사법의 채용으로 인한 수치적인 분산현상이 예시된다. 개구리뜀 근사법을 기초로 한 시간영역 유한차분법은 원래 계산 결과만을 산출하는 모델이 아니고 묘사적인 모델이므로 전자파 전파현상에 대한 몰리적인 현상을 묘사할 뿐만 아니라 이러한 묘사직언 결과로부터 푸리에 변환을 통하여 주파수 영역에서의 결과를 추출할 수 잇는 매우 유연한 수치해석 방법이다. 그래서 본 수치해석 방법을 이용하여 WR-28과 WR-90 도파관의 E-평면 휠터와 인턱티브 아이리스의 특성성분적 결과를 포함시킨다.

  • PDF

철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환과 동적 시간 정합 알고리즘을 이용한 특징 추출 (Feature Extraction using Discrete Wavelet Transform and Dynamic Time-Warped Algorithms in Wireless Sensor Networks for Barbed Wire Entanglements Surveillance)

  • 이태영;차대현;홍진근;한군희;황찬식
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1342-1347
    • /
    • 2010
  • 무선 센서 네트워크의 다양한 연구 분야 중에서 철조망에서의 표적의 침입 탐지 및 식별에 관한 연구는 산업시설, 보안지역, 교도소, 군사지역, 공항 등 다양한 분야에서 사용된다. 현재 철조망 감시는 대부분 유선 센서 노드를 통한 유선 센서 네트워크 환경에서 이루어지고 있다. 기존의 유선 센서 네트워크는 100bps 이상의 높은 데이터 전송률을 통해 수신되는 높은 샘플링 신호를 이용하여 고속 푸리에 변환에 의한 신호의 주파수 분석 기법을 사용해 왔다. 하지만, 유선 센서 네트워크의 높은 데이터 전송률과 비교하여 무선 센서 네트워크의 센서 노드는 유선 센서 네트워크에 비해 매우 낮은 데이터 전송률을 가진다. 따라서 무선 센서 네트워크에서 수신되는 신호의 샘플링이 매우 낮고, 유선 센서 네트워크에서 사용된 고속 푸리에 변환에 의한 신호의 주파수 분석에 따른 주파수별 특징 추출을 할 수 없다. 따라서 본 논문에서는 철조망 감시를 위한 높은 데이터 전송률을 보장하는 유선 센서 네트워크에 비해 제한된 통신자원과 센서 노드의 낮은 데이터 전송률로 인해 수신되는 한정적인 신호의 정보를 이용한 무선 센서 네트워크에서 철조망의 표적 침입 탐지 및 식별을 위한 특징 추출 알고리즘을 제안한다.

유전알고리즘을 이용한 연속시스템의 온라인 퍼래미터 추정 (On-line parameter estimation of continuous-time systems using a genetic algorithm)

  • 이현식;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-81
    • /
    • 1998
  • This paper presents an on-line scheme for parameter estimation of continuous-time systems, based on the model adjustment technique and the genetic algorithm technique. To deal with the initialisation and unmeasurable signal problems in on-line parameter estimation of continuous-time systems, a discrete-time model is obtained for the linear differential equation model and approximations of unmeasurable states with the observable output and its time-delayed values are obtained for the nonlinear state space model. Noisy observations may affect these approximation processes and degrade the estimation performance. A digital prefilter is therefore incorporated to avoid direct approximations of system derivatives from possible noisy observations. The parameters of both the model and the designed filter are adjusted on-line by a genetic algorithm, A set of simulation works for linear and nonlinear systems is carried out to demonstrate the effectiveness of the proposed method.

  • PDF

H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법 (Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient)

  • 라병두;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.23-32
    • /
    • 2007
  • H.264 영상 부호화 표준은 인트라 예측에서 압축 효율을 향상시키기 위해 율-왜곡 최적화(RDO : Rate Distortion Optimization) 방법을 사용한다. 이러한 방법을 사용함으로써 현재 블록에 대한 최적의 부호화 모드의 선택이 가능해졌지만 복잡도와 연산은 이전대비 더욱 증가하였다. 본 논문은 우세한 에지 방향(DED : Dominant Edge Direction)의 예측을 통한 고속인트라 모드 결정 알고리즘을 제안한다. 이를 위해 이 알고리즘은 이산 코사인 변환(DCT : Discrete Cosine Transform) 계수를 근사화하여 이용한다. DED를 예측함으로써 $4{\times}4$ 휘도 블록의 경우 최적 모드 결정을 위한 율-왜곡 최적화 계산에 9개 모드 중 3개 모드가 선택된다. $16{\times}16$ 휘도 블록과 $8{\times}8$ 색상 블록의 경우 4개 모드 대신에 2개 모드가 최적 모드 결정을 위해 율-왜곡 최적화 계산을 수행한다. 이러한 방법을 이용한 실험 결과 인트라 전체 검색 방법대비 약 72%의 연산시간이 감소하는 결과를 보여준다.