• 제목/요약/키워드: Quasi random number

검색결과 20건 처리시간 0.026초

DIAMETERS AND CLIQUE NUMBERS OF QUASI-RANDOM GRAPHS

  • Lee, Tae Keug;Lee, Changwoo
    • Korean Journal of Mathematics
    • /
    • 제11권1호
    • /
    • pp.65-70
    • /
    • 2003
  • We show that every quasi-random graph $G(n)$ with $n$ vertices and minimum degree $(1+o(1))n/2$ has diameter either 2 or 3 and that every quasi-random graph $G(n)$ with n vertices has a clique number of $o(n)$ with wide spread.

  • PDF

HAMILTONICITY OF QUASI-RANDOM GRAPHS

  • Lee, Tae Keug;Lee, Changwoo
    • Korean Journal of Mathematics
    • /
    • 제10권1호
    • /
    • pp.29-35
    • /
    • 2002
  • It is well known that a random graph $G_{1/2}(n)$ is Hamiltonian almost surely. In this paper, we show that every quasirandom graph $G(n)$ with minimum degree $(1+o(1))n/2$ is also Hamiltonian.

  • PDF

준난수 몬테칼로 방법을 이용한 다중자산 옵션 가격의 추정 (Application of quasi-Monte Carlo methods in multi-asset option pricing)

  • 모은비;박종선
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권4호
    • /
    • pp.669-677
    • /
    • 2013
  • 본 연구에서는 다중자산 옵션 가격의 추정에 있어 자산의 수, 상관계수, 자산의 값들과 표준편차의 여러 조합에 대한 시뮬레이션을 통하여 저불일치 수열에 따르는 준난수 몬테칼로 방법들을 비교하였다. 결과적으로 준난수와 모로 역변환을 이용하는 것이 기본적인 몬테칼로 방법보다 정확하였으며 자산의 수와 관계없이 준난수 방법들 중 혼합법들이 더욱 효과적임을 알 수 있었다.

Quasi-static cyclic displacement pattern for seismic evaluation of reinforced concrete columns

  • Yuksel, E.;Surmeli, M.
    • Structural Engineering and Mechanics
    • /
    • 제37권3호
    • /
    • pp.267-283
    • /
    • 2011
  • Although earthquakes generate random cyclic lateral loading on structures, a quasi-static cyclic loading pattern with gradually increasing amplitude has been commonly used in the laboratory tests because of its relatively low cost and simplicity compared with pseudo-dynamic and shake table tests. The number, amplitudes and sequence of cycles must be chosen appropriately as important parameters of a quasi-static cyclic loading pattern in order to account for cumulative damage matter. This paper aims to reach a new cyclic displacement pattern to be used in quasi-static tests of well-confined, flexure-dominated reinforced concrete (RC) columns. The main parameters of the study are sectional dimensions, percentage of longitudinal reinforcement, axial force intensity and earthquake types, namely, far-fault and near-fault.

RETRIAL QUEUES WITH A FINITE NUMBER OF SOURCES

  • Artalejo, J.R.
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.503-525
    • /
    • 1998
  • In the theory of retrial queues it is usually assumed that the flow of primary customers is Poisson. This means that the number of independent sources, or potential customers, is infinite and each of them generates primary arrivals very seldom. We consider now retrial queueing systems with a homogeneous population, that is, we assume that a finite number K of identical sources generates the so called quasi-random input. We present a survey of the main results and mathematical tools for finite source retrial queues, concentrating on M/G/1//K and M/M/c//K systems with repeated attempts.

  • PDF

BMAP(r)/M(r)/N(r) 대기행렬시스템 분석 (Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment)

  • 김제숭
    • 대한산업공학회지
    • /
    • 제42권1호
    • /
    • pp.30-37
    • /
    • 2016
  • A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

옵션 가치 및 민감도 평가 방법: 속도와 정확도 개선에 대한 고찰 (Option Pricing and Sensitivity Evaluation Methodology: Improvement of Speed and Accuracy)

  • 최영수;오세진;이원창
    • Communications for Statistical Applications and Methods
    • /
    • 제15권4호
    • /
    • pp.563-585
    • /
    • 2008
  • 본 연구는 다양하고 복잡해지는 파생상품 추세에 상응하는 적절한 가치평가에 대한 연구의 필요성을 인지하고 가격 및 민감도 평가에 있어서 속도와 정확도를 향상시키는데 그 의의를 두고자 한다. 몬테카를로 시뮬레이션에서 의사난수 대신 저불일치수열인준난수를 이용하면 시행횟수의 감소와 정확도 개선이 가능한데, 미국형 옵션이나 경로의존형 상품 등 다차원의 난수가 필요할 경우 기존의 준난수를 사용하면 상관관계가 증가하는 문제로 적용에 한계가 있다. 이런 단점을 보완하기 위해 문제를 발생시키는 차원의 난수를 제외시켜 상관계수를 특정값 이하로 제어하는 새로운 방법을 고안하여 다차원 상품에 적용이 가능토록 하였고 미국형 풋옵션에 적용하여 새로운 방법의 유용성을 검증하였다. 또한, 몬테카를로 시뮬레이션에서 민감도 계산방법으로 우도비율법과 경로의존형 근사방법을 사용하면 속도 및 정확도가 개선됨을 보인다. 이러한 결과는 최근 시장의 추세인 기초자산이나 위험요소가 여러 개인 경우 그리고 경로의존형 및 조기상환형 상품 등에 적용 가능토록하여 몬테카를로 시뮬레이션 방법에 있어 가장 큰 단점으로 지적되는 수행시간을 단축시키고 민감도 계산의 오차를 줄여줌을 보여준다. 또한, 2개 이하의 기초자산으로 이루어진 파생상품의 가치 및 민감도 평가에 가장 효율적인 수치해석적 방법론으로 알려져 있는 유한차분법의 적용시 격자생성구간의 설정이 매우 중요하다는 사실을 비대칭 나비형스프레드에 적용하여 실증적으로 보인다.

Taylor Vortex의 구조에 대한 연구 (On the Structures of Taylor Vortices.)

  • 황종연;양경수
    • 대한기계학회논문집B
    • /
    • 제27권8호
    • /
    • pp.1081-1088
    • /
    • 2003
  • Numerical investigation on the structures of various Taylor vortices induced in the flow between two concentric cylinders, with the inner one rotating and with a pressure-driven axial flow imposed, is carried out, and compared with the experiments of Wereley and Lueptow [Phys. fluid, 11(12), 1999] who studied the Taylor vortices using PIV in detail. Especially, the properties of helical vortices and random wavy vortices are discussed, and their three-dimensional structures are visualized using the numerical data. Our simulation also predicts that random wavy vortices have quasi-periodic movement which can be explained by traveling waves formed in the azimuthal direction. The numerical results are well consistent with the experimental findings of Wereley and Lueptow.

Efficient MCS for random vibration of hysteretic systems by an explicit iteration approach

  • Su, Cheng;Huang, Huan;Ma, Haitao;Xu, Rui
    • Earthquakes and Structures
    • /
    • 제7권2호
    • /
    • pp.119-139
    • /
    • 2014
  • A new method is proposed for random vibration anaylsis of hysteretic systems subjected to non-stationary random excitations. With the Bouc-Wen model, motion equations of hysteretic systems are first transformed into quasi-linear equations by applying the concept of equivalent excitations and decoupling of the real and hysteretic displacements, and the derived equation system can be solved by either the precise time integration or the Newmark-${\beta}$ integration method. Combining the numerical solution of the auxiliary differential equation for hysteretic displacements, an explicit iteration algorithm is then developed for the dynamic response analysis of hysteretic systems. Because the computational cost for a large number of deterministic analyses of hysteretic systems can be significantly reduced, Monte-Carlo simulation using the explicit iteration algorithm is now viable, and statistical characteristics of the non-stationary random responses of a hysteretic system can be obtained. Numerical examples are presented to show the accuracy and efficiency of the present approach.

생산설비의 유지보수서비스와 제품의 불량률을 고려한 최적 생산주기 연구 (Determining an Optimal Production Time for EPQ Model with Preventive Maintenance and Defective Rate)

  • 김미경;박민재
    • 품질경영학회지
    • /
    • 제47권1호
    • /
    • pp.87-96
    • /
    • 2019
  • Purpose: The purpose of this paper is to determine an optimal production time for economic production quantity model with preventive maintenance and random defective rate as the function of a machinery deteriorates. Methods: If a machinery shifts from "in-control" state to "out-of-control" state, a proportion of defective items being produced increases. It is assumed that time to state shift is a random variable and follows an arbitrary distribution. The elapsed time until process shift decreases stochastically as a production cycle repeats and quasi-renewal process is used to implement for production facilities to deteriorate. Results: When the exponential parameter for exponential distribution increases, the optimal production time increases. When Weibull distribution is considered, the optimal production time is closely affected by the shape parameter of Weibull distribution. Conclusion: A mathematical model is suggested to find optimal production time and optimal number of production cycles and numerical examples are implemented to validate the patterns for changes of optimal times under different parameters assumptions. The real application is implemented using the proposed approach.