• 대한산업공학회지
• /
• 제42권5호
• /
• pp.304-313
• /
• 2016

This work suggests a new analysis approach for a discrete-time GI/G/1 queue with multiple vacations. The method used is called a modified supplementary variable technique and our result is an exact transform-free expression for the steady state queue length distribution. Utilizing this result, we propose a simple two-moment approximation for the queue length distribution. From this, approximations for the mean queue length and the probabilities of the number of customers in the system are also obtained. To evaluate the approximations, we conduct numerical experiments which show that our approximations are remarkably simple yet provide fairly good performance, especially for a Bernoulli arrival process.

• 응용통계연구
• /
• 제22권1호
• /
• pp.171-179
• /
• 2009

본 논문에서는 정규확률변수의 곱과 그의 합으로 표현되는 통계량의 분포에 대한 효과적인 근사법을 다루었다. 이차 형식에 대한 안장점근사에 기초한 이 방법은 기존의 정규근사에 비해 매우 정확한 결과를 제공한다. 또한 이에 대한 응용으로 FSK 통신에서 발생하는 문제를 제시하고, 그 해결책으로 본 논문에서 제안한 안장점근사법을 사용하였다. 모의실험을 통해 제안된 근사법이 중심영역은 물론, 통신이론에서 주요 관심 영역인, 극단 꼬리부분의 확률 근사에도 매우 유용한 방법임을 확인하였다.

• 대한수학회보
• /
• 제25권2호
• /
• pp.185-194
• /
• 1988

In [2], we have shown that the optimal boundary controls for hyperbolic systems in L$^{2}$-spaces can be attained in a feedback form via Riccati operators. A number of authors [1, 5, 7 and 10] have investigated approximations of Riccati operators arising in distributed parameter systems. They assumed bounded controls for parabolic systems. However, we in this paper study Galerkin approximations of Riccati operators and feedback controls for hyperbolic systems with unbounded control actions. Let us briefly introduce some results of [2]. Let .ohm. be an open bounded region in R$^{n}$ with smooth boundary .GAMMA. where n is a fixed positive integer. We consider a strictly hyperbolic differential operator H(x) of order 1 on .ohm. with noncharacteristic boundary on .GAMMA.

• 대한수학회지
• /
• 제49권3호
• /
• pp.549-569
• /
• 2012

In this paper asymptotic error expansions for mixed finite element approximations to a class of second order elliptic optimal control problems are derived under rectangular meshes, and the Richardson extrapolation of two different schemes and interpolation defect correction can be applied to increase the accuracy of the approximations. As a by-product, we illustrate that all the approximations of higher accuracy can be used to form a class of a posteriori error estimators of the mixed finite element method for optimal control problems.

• 대한수학회지
• /
• 제57권5호
• /
• pp.1239-1266
• /
• 2020

In this paper, some novel discrete formulations for stabilizing the mixed finite element method Q1-Q0 (bilinear velocity and constant pressure approximations) are introduced and discussed for the generalized Stokes problem. These are based on stabilizing discontinuous pressure approximations via local jump operators. The developing idea consists in a reduction of terms in the local jump formulation, introduced earlier, in such a way that stability and convergence properties are preserved. The computer implementation aspects and numerical evaluation of these stabilized discrete formulations are also considered. For illustrating the numerical performance of the proposed approaches and comparing the three versions of the local jump methods alongside with the global jump setting, some obtained results for two test generalized Stokes problems are presented. Numerical tests confirm the stability and accuracy characteristics of the resulting approximations.

• Journal of applied mathematics & informatics
• /
• 제29권1_2호
• /
• pp.311-326
• /
• 2011

In this paper, we adopt discontinuous Galerkin methods with penalty terms namely symmetric interior penalty Galerkin methods, to solve nonlinear viscoelasticity type equations. We construct finite element spaces and define an appropriate projection of u and prove its optimal convergence. We construct extrapolated fully discrete discontinuous Galerkin approximations for the viscoelasticity type equation and prove ${\ell}^{\infty}(L^2)$ optimal error estimates in both spatial direction and temporal direction.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2007년도 정기 학술대회 논문집
• /
• pp.475-480
• /
• 2007

For the propagation of elastic waves in unbounded domains, absorbing boundary conditions at the fictitious numerical boundaries have been proposed. In this paper we focus on both first- and second-order paraxial boundary conditions(PBCs) in the framework of variational approximations which are based on paraxial approximations of the scalar and elastic wave equations- We propose a penalty function method for the treatment of PBCs and apply these into finite element analysis. The numerical verification of the efficiency is carried out through comparing PBCs with Lysmer-Kuhlemeyer' s boundary conditions.

• 한국정보처리학회논문지
• /
• 제4권2호
• /
• pp.483-490
• /
• 1997

비중심 $X^2$분포의 누적분포 함수의 계산은 $X^2$검정에서 검정력 계산에 요구된다. 비중심 $X^2$분포의 확률계산은 일반적으로 많은 시간이 소요될 뿐 아니라 정확성이 문제가 되어 여러 접근 방법들이 계산속도와 정확성을 고려하여 제시되었다. 따라서 본 논문에서는 기존의 비중심 $X^2$분포의 확률 계산 접근방법에 의한 계산결과를 비교하고 자유도와 비중심모수에 따른 효율적인 접근방법을 탐색하였다.

• Journal of Information Processing Systems
• /
• 제7권1호
• /
• pp.151-158
• /
• 2011

Bivium is a simplified version of Trivium, a hardware profile finalist of the eSTREAM project. Bivium has an internal state size of 177 bits and a key length of 80 bits. In this paper, a guess and determine attack on this cipher is introduced. In the proposed method, the best linear approximations for the updating functions are first defined. Then by using these calculated approximations, a system of linear equations is built. By guessing 30 bits of internal state, the system is solved and all the other 147 remaining bits are determined. The complexity of the attack is O ($2^{30}$), which is an improvement to the previous guess and determine attack with a complexity of order O($2^{52.3}$).

• Structural Engineering and Mechanics
• /
• 제53권1호
• /
• pp.159-172
• /
• 2015

This paper is concerned with effects of the wall flexibility on the seismic behavior of ground-supported cylindrical silos. It is a well-known fact that almost all analytical approximations in the literature to determine the dynamic pressure stemming from the bulk material assume silo structure as rigid. However, it is expected that the horizontal dynamic material pressures can be modified due to varying horizontal extensional stiffness of the bulk material which depends on the wall stiffness. In this study, finite element analyses were performed for six different slenderness ratios according to both rigid and flexible wall approximations. A three dimensional numerical model, taking into account bulk material-silo wall interaction, constituted by ANSYS commercial program was used. The findings obtained from the numerical analyses were discussed comparatively for rigid and flexible wall approximations in terms of the dynamic material pressure, equivalent base shear and bending moment. The numerical results clearly show that the wall flexibility may significantly affects the characteristics behavior of the reinforced concrete (RC) cylindrical silos and magnitudes of the responses under strong ground motions.