• Title/Summary/Keyword: 근사해의 타당성

Search Result 35, Processing Time 0.026 seconds

(Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic) (이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘)

  • 홍석원
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.416-423
    • /
    • 2003
  • This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

Analytic Solution to Mild Slope Equation for Transformation of Waves Propagating over an Axi-symmetric Pit (축대칭 함몰지형 위를 진행하는 파의 변형에 관한 완경사 방정식의 해석 해)

  • Jung, Tae-Hwa;Suh, Kyung-Duck
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.18 no.4
    • /
    • pp.308-320
    • /
    • 2006
  • An analytic solution to the mild-slope equation is derived for waves propagating over an axi-symmetric pit. The water depth inside the pit varies in proportion to a power of radial distance from the pit center. The governing equation is transformed into ordinary differential equations by using separation of variables, and the coefficients of the equations are transformed into explicit forms by using Hunt's (1979) approximate solution. Finally, by using the Frobenius series, the analytic solution is derived. Due to the feature of Hunt's equation, the present analytic solution is accurate in shallow and deep waters, while it is less accurate in intermediate depth water. The validity of the analytic solution is demonstrated by comparison with numerical solutions. The analytic solution is also used to examine the effects of pit geometry and relative depth on wave transformation.

Successive Iteration of Geometrical-Optics for Diffracted Fields (기하광학 반복적용에 의한 회절파 계산)

  • Hwang, Churl-Kew;Kim, Se-Yun;Ra, Jung-Woong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.2
    • /
    • pp.41-55
    • /
    • 1989
  • Successive iteration of geometrical optics(GO)is suggested to calculate wedge diffraction fields. For a wedge and given source, the GO field may be obtained when the fields by the half spaces are found and the shadow regions are determined. Furthermore, one may caluculate the sources which are equivalent to the discontinuities of the GO field along the shadow boundaries and form a new wedge problem with the equivalent sources instead of the original one. It is shown that the field by the wedge and the equivalent sources equals to the diffraction field which GO requires for the complete solution. Also, it is shown that the field generated by the equivalent sources in the unbounded space, or the incident field in the new wedge problem, equls to the diffraction field approximated by the physical optics. The new wedge problem is solved here by another application of the GO to approximate the diffraction field and the result is compared with that by the physical optics. For a validity of the successive iteration of GO , infinite iteration of GO is performed analytically and the convergence is examined ofr conducting wedges, of which the exact solution is available.

  • PDF

Finite Element Model Updating using Interactive Multiobjective Optimization Technique (대화식 다목적 최적화 기법을 이용한 유한요소 모델 개선)

  • 김경호;박윤식
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.660-665
    • /
    • 2002
  • 일반적으로 유한요소 모델로부터 구한 해석결과는 대상 구조물의 모드 실험결과와 오차를 보인다. 이러한 오차로 인해서 유한요소 모델의 효용성에 한계가 발생하게 되면, 모델의 신뢰성을 높일 수 있도록 모델을 보정하는 절차가 필요하다. 유한요소 모델 개선은 이러한 오차를 줄이기 위해서 유한요소 모델을 변경하는 체계적인 접근법이다. 유한요소 모델에서 변경할 수 있는 매개변수의 개수는 실험결과의 개수보다 훨씬 많으므로 실험결과와 일치되는 개선된 모델의 수는 무한하다고 할 수 있다. 그러나, 개선된 유한요소 모델이 물리적 타당성을 갖도록 매개변수의 선택과 변경에 제한을 주면 초기 유한요소 모델에 비해서 실험결과와의 오차가 개선된 근사해만 존재하게 된다. 따라서, 모델 개선 과정을 통해서 구한 개선된 모델은 오차의 평가기준 또는 목적함수에 따라서 정해진 다양한 근사해 중 하나이다. 기존의 모델 개선 방법에서는 실험결과와의 오차를 나타내는 단 하나의 평가기준 또는 목적함수를 사용하고 이를 최소화하는 모델을 구한다. 최적화 결과를 얻기 전에는 사용된 평가기준이 타당한지 검토할 수 없으므로 대부분의 경우, 시행착오 방법으로 목적함수를 설정하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다목적 최적화 개념을 이용한 평가기준을 소개하고 특히, 대화식 다목적 최적화 기법을 이용하여 유한요소 모델을 개선한다.

  • PDF

Analysis of a Nonlinear Conservative Dynamical System Using VAXIMA (VAXIMA를 이용한 비선형 보존 동역학계의 해석)

  • 이원경
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.3
    • /
    • pp.755-760
    • /
    • 1990
  • VAXIMA is a computer software which gives us results in terms of parameters. We use VAXIMA to analyze quantitatively a conservative dynamical system with cubic and quintic nonlinear terms. The system is described by a nonlinear second-order autonomous ordinary differential equation. Using the Lindstedt-Poincare method, we obtain period-amplitude characteristics. In order to check the validity of the approximate solution, we integrate numerically the equation of motion.

Radiative Heat Transfer in Radiatively Particpating Finite Cylindrical Media - Exact and P-N Solutions - (복사에 관여하는 유한 원통형 매질에서의 복사열 전달)

  • 서인수;손종관;임승욱;이준식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.6
    • /
    • pp.1428-1437
    • /
    • 1988
  • An analysis of radiative heat transfer has been conducted on axisymmetric finite cylindrical media. It is assumed that the temperature in the media is uniformly distributed and the boundaries are diffusely emitting and reflecting at a constant temperature. The scattering phase function is represented by the delta-Eddington approximation to account for highly forward scattering by particulates just as in the combustion system. Exact numerical solutions are obtained by Gaussian quadrature method and compared with P-1 and P-3 approximation solutions to verify their engineering application limit. The effects of optical thickness, scattering albedo, wall emissivity and aspect ratio are investigated. The results show that P-3 approximation is found to be in good agreement with the exact solution.

Node Activation Technique for Finite Element Model : Ⅰ. Theory (유한요소 모델의 절점 활성화 기법 : Ⅰ. 이론)

  • Jo, Jin Yeon;Kim, Do Nyeon;Kim, Seung Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.4
    • /
    • pp.26-34
    • /
    • 2003
  • In this paper, a novel technique is proposed to arbitrarily activate the nodal points in finite element model through the meshless approximation methods such as MLS(moving least squares method), and theoretical investigations are carried out including the consistency and boundeness of numerical solution to prove the validity of the proposed method. By using the proposed node activation technique, one can activate and handle only the concerned nodes as unknown variables among the large number of nodal points in the finite element model. Therefore, the proposed technique has a great potential in design and reanalysis procedure.

Numerical Analysis of Waves from Point Source in Variable Depth Using Parabolic Wave Equation in Polar Coordinates (極座標 抛物形 波動方程式을 이용한 變數深 点源波의 數値解析)

  • 곽문수;편종근
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.11 no.1
    • /
    • pp.68-74
    • /
    • 1999
  • The Green function method is widely used for the analysis of waves in a harbor with a constant depth. In extending this method to a wave field over arbitrary depth, a generalized and convenient method is needed to obtain unit solutions for waves emerging from a point source. For this purpose, a parabolic wave equation is derived to approximate the mild-slope equation written in terms of polar coordinates. Usefulness of the equation obtained is examined through trial computations.

  • PDF

Three-dimensional Cross-hole EM Modeling using the Extended Born Approximation (확장 Born 근사에 의한 시추공간 3차원 전자탐사 모델링)

  • Lee, Seong-Kon;Kim, Hee-Joon;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.2
    • /
    • pp.86-95
    • /
    • 1999
  • This paper presents an efficient three-dimensional (3-D) modeling algorithm using the extended approximation to an electric field integral equation. Numerical evaluations of Green's tensor integral are performed in the spatial wavenumber domain. This approach makes it possible to reduce computing time, to handle smoothly varying conductivity model and to remove singularity problems encountered in the integration of Green's tensor at a source point. The responses obtained by 3-D modeling algorithm developed in this study are compared with those by the full integral equation for a thin-sheet EM scattering. The extensive analyses on the performance of modeling algorithm are made with the conductivity contrasts and source frequencies. These results show that the modeling algorithm are accurate up to the conductivity contrast of 1:16 and the frequency range of 100 Hz-100 kHz. The extended Born approximation, however, may produce inaccurate results for some source and model configurations in which the electric field is discontinuous across the conductivity boundary. We performed the modeling of a composite model of which conductivity varies continuously and this shows the modeling algorithm developed in this study is efficient for 3-D EM modeling. For a cross-hole source-receiver configuration a composite model of which conductivity varies continuously can be successfully simulated using this algorithm.

  • PDF

An Approximate algorithm for the analysis of the n heterogeneous IBP/D/l queuing model (다수의 이질적 IBP/D/1큐잉 모형의 분석을 위한 근사 알고리즘)

  • 홍석원
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.3
    • /
    • pp.549-555
    • /
    • 2000
  • We propose an approximate algorithm to analyze the queuing system with n bursty and heterogeneous arrival processes. Each input process is modeled by Interrupted Bernoulli Process(IBP). We approximate N arrival processes by a single state variable and subsequently simplify the transition probability matrix of the Markov chain associated with these N arrival processes. Using this single state variable of arrival processes, we describe the state of the queuing system and analyze the system numerically with the reduced transition probability matrix. We compute the queue length distribution, the delay distribution, and the loss probability. Comparisons with simulation data show that the approximation algorithm has a good accuracy.

  • PDF