• Structural Engineering and Mechanics
• /
• 제32권1호
• /
• pp.55-69
• /
• 2009

A quasi ideal importance sampling simulation method combined in the conditional expectation is proposed for the structural reliability estimation. The quasi ideal importance sampling joint probability density function (p.d.f.) is so composed on the basis of the ideal importance sampling concept as to be proportional to the conditional failure probability multiplied by the p.d.f. of the sampling variables. The respective marginal p.d.f.s of the ideal importance sampling joint p.d.f. are determined numerically by the simulations and partly by the piecewise integrations. The quasi ideal importance sampling simulations combined in the conditional expectation are executed to estimate the failure probabilities of structures with multiple failure surfaces and it is shown that the proposed method gives accurate estimations efficiently.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1991년도 봄 학술발표회 논문집
• /
• pp.34-42
• /
• 1991

This study is directed for the development of an efficient system-level Importance Sampling Technique for system reliability analysis of bridge structures Many methods have been proposed for structural reliability assessment purposes, such as the First-order Second-Moment Method, the Advanced Second-Moment Method, Computer Simulation, etc. The Importance Sampling Technique can be employed to obtain accurate estimates of the required probability with reasonable computation effort. Based on the observation and the results of application, it nay be concluded that Importance Sampling Method is a very effective tool for the system reliability analysis.

• Communications for Statistical Applications and Methods
• /
• 제31권1호
• /
• pp.65-85
• /
• 2024

The tail probability of a function of a multivariate random variable is not easy to estimate by the crude Monte Carlo simulation. When the occurrence of the function value over a threshold is rare, the accurate estimation of the corresponding probability requires a huge number of samples. When the explicit form of the cumulative distribution function of each component of the variable is known, the inverse transform likelihood ratio method is directly applicable scheme to estimate the tail probability efficiently. The method is a type of the importance sampling and its efficiency depends on the selection of the importance sampling distribution. When the cumulative distribution of the multivariate random variable is represented by a copula and its marginal distributions, we develop an iterative algorithm to find the optimal importance sampling distribution, and show the convergence of the algorithm. The performance of the proposed scheme is compared with the crude Monte Carlo simulation numerically.

• 한국시뮬레이션학회논문지
• /
• 제8권3호
• /
• pp.77-89
• /
• 1999

Simulating rare events, such as probability of cell loss in ATM networks, machine failure in highly reliable systems, requires huge simulation efforts due to the low chance of occurrence. Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator of IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the system of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrical version of AIS. We test NAIS to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

• Structural Engineering and Mechanics
• /
• 제38권1호
• /
• pp.125-140
• /
• 2011

This study presents an innovative method to estimate the reliability sensitivity based on the low-discrepancy sampling which is a new technique for structural reliability analysis. Two advantages are contributed to the method: one is that, by developing a general importance sampling procedure for reliability sensitivity analysis, the partial derivative of the failure probability with respect to the distribution parameter can be directly obtained with typically insignificant additional computations on the basis of structural reliability analysis; and the other is that, by combining various low-discrepancy sequences with the above importance sampling procedure, the proposed method is far more efficient than that based on the classical Monte Carlo method in estimating reliability sensitivity, especially for problems of small failure probability or problems that require a large number of costly finite element analyses. Examples involving both numerical and structural problems illustrate the application and effectiveness of the method developed, which indicate that the proposed method can provide accurate and computationally efficient estimates of reliability sensitivity.

• 한국해안·해양공학회논문집
• /
• 제21권5호
• /
• pp.405-409
• /
• 2009

중요도추출법을 이용한 항만구조물의 신뢰성해석방법을 제시하였다. 몬테카를로모사법(Monte Carlo Simulation)을 이용하여 신뢰성해석을 수행할 때 전도파괴확률과 같이 매우 낮은 파괴확률을 가진 경우는 해석시간이 과다하게 소요되는 문제점이 있다. 항만구조물 신뢰성해석 시 나타나는 이러한 문제를 극복하기 위해 파괴면주위의 추출점을 이용하여 해석시간을 단축시킬 수 있는 중요도추출법을 적용하였다. 중요도추출법을 항만구조물에 적용한 경우 파괴확률이 매우 낮은 파괴모드에 대한 신뢰성해석을 효율적으로 수행할 수 있음을 보였다. 수치해석에서 케이슨 안벽의 신뢰성해석을 수행하였으며 파괴확률의 낮고 높음에 따른 중요도추출법의 효용성을 검증하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.553-556
• /
• 1996

The cell loss probability recommended in the B-ISDN is in the range of 10$^{-8}$ ~ 10$^{-12}$ . When a simulation technique is used to analyze the performance of the ATM switching system, an enormous amount of computer time is required. In this study, we derive an importance sampling simulation technique that can be used to evaluate the loss probability obtained by the importance sampling simulation is very close to that obtained by the ordinary simulation and the computer time can be reduced drastically by the importance sampling simulation.

• 전산구조공학
• /
• 제4권2호
• /
• pp.119-129
• /
• 1991

본 논문은 교량구조의 체계신뢰도를 추정하기 위한 효율적인 중요도 표본추출기법의 개발을 목적으로 한다. 기존의 체계신뢰성 해석을 위한 방법은 1차 모멘트법, 2차 모멘트법, AFOSM 근사해법, 그리고 시뮬레이션 방법등이 있다. 중요도 표본추출기법은 아주 적은 경비와 노력으로 정확한 해를 구하는 시뮬레이션 방법이다. 적용 예를 통하여 중요도 표본추출기법은 교량구조의 체계신뢰성해석에 아주 효과적인 방법임을 알 수 있었다.

• Journal of the Korean Statistical Society
• /
• 제35권2호
• /
• pp.157-166
• /
• 2006

This research proposes an efficient Monte Carlo algorithm for computing error probability in high performance digital communication st stems. It characterizes special features of the problem and suggests an importance sampling algorithm specially designed to handle the problem. It uses a shifted exponential density as the importance sampling density, and shows an adaptive way of choosing the rate and the origin of the shifted exponential density. Instead of equal allocation, an intelligent allocation of the samples is proposed so that more samples are allocated to more important part of the error probability. The algorithm uses the nested feature of the error space and avoids redundancy in estimating the probability. The algorithm is applied to an example data set and shows a great improvement in accuracy of the error probability estimation.

• Communications for Statistical Applications and Methods
• /
• 제27권3호
• /
• pp.327-347
• /
• 2020

We consider a credit portfolio with highly skewed exposures. In the portfolio, small number of obligors have very high exposures compared to the others. For the Bernoulli mixture model with highly skewed exposures, we propose a new importance sampling scheme to estimate the tail loss probability over a threshold and the corresponding expected shortfall. We stratify the sample space of the default events into two subsets. One consists of the events that the obligors with heavy exposures default simultaneously. We expect that typical tail loss events belong to the set. In our proposed scheme, the tail loss probability and the expected shortfall corresponding to this type of events are estimated by a conditional Monte Carlo, which results in variance reduction. We analyze the properties of the proposed scheme mathematically. In numerical study, the performance of the proposed scheme is compared with an existing importance sampling method.