• Title/Summary/Keyword: Approximations

Search Result 683, Processing Time 0.023 seconds

On the Modified Supplementary Variable Technique for a Discrete-Time GI/G/1 Queue with Multiple Vacations (복수휴가형 이산시간 GI/G/1 대기체계에 대한 수정부가변수법)

  • Lee, Doo Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.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.

Small Sample Asymptotic Distribution for the Sum of Product of Normal Variables with Application to FSK Communication (곱 정규확률변수의 합에 대한 소표본 점근분표와 FSK 통신에의 응용)

  • Na, Jong-Hwa;Kim, Jung-Mi
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.1
    • /
    • pp.171-179
    • /
    • 2009
  • In this paper we studied the effective approximations to the distribution of the sum of products of normal variables. Based on the saddlepoint approximations to the quadratic forms, the suggested approximations are very accurate and easy to use. Applications to the FSK (Frequency Shift Keying) communication are also considered.

GALERKIN APPROXIMATIONS OF RICCATI OPERATORS ARISING IN THE BOUNDARY CONTROLS FOR HYPERBOLIC SYSTEMS

  • Chang, Sung-Kag
    • Bulletin of the Korean Mathematical Society
    • /
    • v.25 no.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.

  • PDF

RICHARDSON EXTRAPOLATION AND DEFECT CORRECTION OF MIXED FINITE ELEMENT METHODS FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS

  • Chen, Yanping;Huang, Yunqing;Hou, Tianliang
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.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.

MINIMAL LOCALLY STABILIZED Q1-Q0 SCHEMES FOR THE GENERALIZED STOKES PROBLEM

  • Chibani, Alima;Kechkar, Nasserdine
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.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.

ERROR ESTIMATE OF EXTRAPOLATED DISCONTINUOUS GALERKIN APPROXIMATIONS FOR THE VISCOELASTICITY TYPE EQUATION

  • Ohm, Mi-Ray;Lee, Hyun-Yong;Shin, Jun-Yong
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.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.

Finite Element Analysis with Paraxial Boundary Condition (파진행 문제를 위한 Paraxial 경계조건의 유한요소해석)

  • Kim, Hee-Seok;Lee, Jong-Seh
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • 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.

  • PDF

Accyracy and Efficienty for Compution of Noncentral $X^2$ Probabilities (비중심카이제곱분포 확률계산의 비교)

  • Gu, Son-Hee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.2
    • /
    • pp.483-490
    • /
    • 1997
  • The evalution of the cumulative distridution function of the noncentral $X^2$ distribution required in approxi-mate determination of the $X^2$ test. Many approximations to the cumulative distribution function of the noncentral $X^2$ distribution have been suggested. However, in selecting an approximations both simplicity and accuracy should be considered. In this note we compared various approximations in terms of accuracy and efficiency.

  • PDF

Guess and Determine Attack on Bivium

  • Rohani, Neda;Noferesti, Zainab;Mohajeri, Javad;Aref, Mohammad Reza
    • Journal of Information Processing Systems
    • /
    • v.7 no.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}$).

Investigation of wall flexibility effects on seismic behavior of cylindrical silos

  • Livaoglu, Ramazan;Durmus, Aysegul
    • Structural Engineering and Mechanics
    • /
    • v.53 no.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.