• 제목/요약/키워드: Upper and lower bound methods

검색결과 31건 처리시간 0.021초

Determination of tunnel support pressure under the pile tip using upper and lower bounds with a superimposed approach

  • Lee, Yong-Joo
    • Geomechanics and Engineering
    • /
    • 제11권4호
    • /
    • pp.587-605
    • /
    • 2016
  • This study aimed to develop upper and lower bounds to predict the tunnel support pressure under the pile tip during the circular tunnel excavation. Most previous studies on the upper and lower bound methods were carried out for the single ground structures, e.g., retaining wall, foundation, ground anchor and tunnel, in the homogeneous ground conditions, since the pile-soil-tunnel interaction problem is very complicated and sophisticated to solve using those bound methods. Therefore, in the lower bound approach two appropriate stress fields were proposed for single pile and tunnel respectively, and then they were superimposed. In addition, based on the superimposition several failure mechanisms were proposed for the upper bound solution. Finally, these upper bound mechanisms were examined by shear strain data from the laboratory model test and numerical analysis using finite element method.

한계해석법에 의한 파일-지반-터널 상호작용 해석 (Upper and Lower Bound Solutions for Pile-Soil-Tunnel Interaction)

  • 이용주;신종호
    • 한국터널공학회:학술대회논문집
    • /
    • 한국터널공학회 2005년도 학술발표회 논문집
    • /
    • pp.77-86
    • /
    • 2005
  • In urban areas, new tunnel construction work is often taking place adjacent to existing piled foundations. In this case, careful assessment for the pile-soil-tunnel interaction is required. However, research on this topic has not been much reported, and currently only limited information is available. In this study, the complex pile-soil-tunnel interaction is investigated using the upper and lower bound methods based on kinematically possible failure mechanism and statically admissible stress field respectively. It is believed that the limit theorem is useful in understanding the complicated interaction behaviour mechanism and applicable to the pile-soil-tunnel interaction problem. The results are compared with numerical analysis. The material deformation patterns and strain data from the FE output are shown to compare well with the equivalent physical model tests. Admissible stress fields and the failure mechanisms are presented and used to develop upper and lower bound solutions to assess minimum support pressures within the tunnel.

  • PDF

확률적 선형계획문제의 상한과 하한한계 분석 (Analysis on Upper and Lower Bounds of Stochastic LP Problems)

  • 이상진
    • 한국경영과학회지
    • /
    • 제27권3호
    • /
    • pp.145-156
    • /
    • 2002
  • Business managers are often required to use LP problems to deal with uncertainty inherent in decision making due to rapid changes in today's business environments. Uncertain parameters can be easily formulated in the two-stage stochastic LP problems. However, since solution methods are complex and time-consuming, a common approach has been to use modified formulations to provide upper and lower bounds on the two-stage stochastic LP problem. One approach is to use an expected value problem, which provides upper and lower bounds. Another approach is to use “walt-and-see” problem to provide upper and lower bounds. The objective of this paper is to propose a modified approach of “wait-and-see” problem to provide an upper bound and to compare the relative error of optimal value with various upper and lower bounds. A computing experiment is implemented to show the relative error of optimal value with various upper and lower bounds and computing times.

The Improved Estimation of the Least Upper Bound to Search for RSA's Private key

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권6호
    • /
    • pp.2074-2093
    • /
    • 2022
  • RSA is known as one of the best techniques for securing secret information across an unsecured network. The private key which is one of private parameters is the aim for attackers. However, it is exceedingly impossible to derive this value without disclosing all unknown parameters. In fact, many methods to recover the private key were proposed, the performance of each algorithm is acceptable for the different cases. For example, Wiener's attack is extremely efficient when the private key is very small. On the other hand, Fermat's factoring can quickly break RSA when the difference between two large prime factors of the modulus is relatively small. In general, if all private parameters are not disclosed, attackers will be able to confirm that the private key is unquestionably inside the scope [3, n - 2], where n is the modulus. However, this scope has already been reduced by increasing the greatest lower bound to [dil, n - 2], where dil ≥ 3. The aim of this paper is to decrease the least upper bound to narrow the scope that the private key will remain within this boundary. After finishing the proposed method, the new scope of the private key can be allocated as [dil, dir], where dir ≤ n - 2. In fact, if the private key is extremely close to the new greatest lower bound, it can be retrieved quickly by performing a brute force attack, in which dir is decreased until it is equal to the private key. The experimental results indicate that the proposed method is extremely effective when the difference between prime factors is close to each other and one of two following requirement holds: the first condition is that the multiplier of Euler totient function is very close to the public key's small value whereas the second condition is that the public key should be large whenever the multiplier is far enough.

도식적 상.하계법을 이용한 비배수 점토지반에서 얕은 기초의 지지력계수 (Bearing Capacity Factor of Shallow Foundation in Undrnined Clay Using the Diagrammatic Upper and Lower Bound Methods)

  • 이용주
    • 한국지반공학회논문집
    • /
    • 제27권5호
    • /
    • pp.45-59
    • /
    • 2011
  • 본 논문은 비배수 점토지반에서 얕은 기초의 지지력계수인 $N_c$값을 도식적 상계법과 하계법을 이용해 이론적으로 유도하고 이를 Prandtl(1921)이 제안한 값과 비교하였다. 그 결과, 상계법과 하계법이 일치하는 값이 Prandtl(1921)이 제안한 $N_c$ 값이 5.14임을 확인하였으며, 유한요소해석 결과도 얕은 기초가 파괴하중에 도달할 때의 $N_c$가 5.14로 나타났다. 이러한 유한요소해석 결과는 유한요소 형태(finite e1ement type)와 수, 그리고 증분수(increments)에 크게 의존한다. 본 연구를 통해 상계법에서 구한 값과 하계법에서 구한 값이 서로 일치할 때 비로소 이론적으로 정확한 값임을 정의할 수 있으나, 일치하는 값을 유도하는 일은 매우 어려우며 일반적으로 상계법의 해와 하계법 해 사이에 존재한다고 볼 수 있다.

A Note on Eigenstructure of a Spatial Design Matrix In R1

  • Kim Hyoung-Moon;Tarazaga Pablo
    • Communications for Statistical Applications and Methods
    • /
    • 제12권3호
    • /
    • pp.653-657
    • /
    • 2005
  • Eigenstructure of a spatial design matrix of Matheron's variogram estimator in $R^1$ is derived. It is shown that the spatial design matrix in $R^1$ with n/2$\le$h < n has a nice spectral decomposition. The mean, variance, and covariance of this estimator are obtained using the eigenvalues of a spatial design matrix. We also found that the lower bound and the upper bound of the normalized Matheron's variogram estimator.

암반설계정수 산정을 위한 증거이론의 적용 (Application of Evidence Theory for the Evaluation of Mechanical Rock Mass Properties)

  • 정용복;김태혁;최용근;선우춘
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.521-528
    • /
    • 2005
  • The evaluation process of rock mass properties intrinsically contains some uncertainty due to the inhomogeneity of rock mass and the measurement error. Although various empirical methods for the determination of rock mass properties were suggested, there is no way of integrating various information on rock mass properties except averaging. For these reasons, this research introduces evidence theory which can model epistemic uncertainty and yield reasonable rock mass properties through combining various information such as empirical equations, in-situ test results, and so on. Through the application of evidence theory to the real site investigation and in situ experiment results, an interval of deformation modulus, cohesion and friction angle of rock mass were obtained. The ratios between lower and upper bound of those properties ranges from 1.6 to 3.6. Numerical analyses of circular hole using the properties for TYPE-2 rock mass were carried out. The magnitude or size of plastic region and radial displacement in case of lower bound properties is about 4 times larger than that of upper bound properties.

  • PDF

COSMOLOGY WITH MASSIVE NEUTRINOS: CHALLENGES TO THE STANDARD ΛCDM PARADIGM

  • ROSSI, GRAZIANO
    • 천문학논총
    • /
    • 제30권2호
    • /
    • pp.321-325
    • /
    • 2015
  • Determining the absolute neutrino mass scale and the neutrino mass hierarchy are central goals in particle physics, with important implications for the Standard Model. However, the final answer may come from cosmology, as laboratory experiments provide measurements for two of the squared mass differences and a stringent lower bound on the total neutrino mass - but the upper bound is still poorly constrained, even when considering forecasted results from future probes. Cosmological tracers are very sensitive to neutrino properties and their total mass, because massive neutrinos produce a specific redshift-and scale-dependent signature in the power spectrum of the matter and galaxy distributions. Stringent upper limits on ${\sum}m_v$ will be essential for understanding the neutrino sector, and will nicely complement particle physics results. To this end, we describe here a series of cosmological hydrodynamical simulations which include massive neutrinos, specifically designed to meet the requirements of the Baryon Acoustic Spectroscopic Survey (BOSS) and focused on the Lyman-${\alpha}$ ($Ly{\alpha}$) forest - also a useful theoretical ground for upcoming surveys such as SDSS-IV/eBOSS and DESI. We then briefly highlight the remarkable constraining power of the $Ly{\alpha}$ forest in terms of the total neutrino mass, when combined with other state-of-the-art cosmological probes, leaving to a stringent upper bound on ${\sum}m_v$.

이웃 블록과 중첩된 탐색영역에서의 MAD 분포 및 부표본화를 이용한 고속 블록 정합 (Fast Block Matching Algorithm Using The Distribution of Mean Absolute Difference at The Search Region Overlapped with Neighbor Blocks and Subsampling)

  • 이법기;정원식;이경환;최정현;김경규;김덕규
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1506-1517
    • /
    • 1999
  • 본 논문에서는 이웃 블록과 중첩된 움직임 탐색영역에서의 MAD 분포 및 블록내 화소의 부표본화를 이용한 두가지 고속 움직임 추정 방법을 제안하였다. 제안한 두 가지 방법에서는 이웃 블록과 중첩된 영역에서 현재 블록 MAD의 최소 및 최대 범위를 구하여 이용하였으며, 이때 사용되는 MAD의 최소 및 최대 범위는 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구하였다. 또한, 블록 정합은 블록내 화소를 부표본화한 뒤 행하였다. 제안한 첫 번째 방법에서는 블록 MAD의 최소 범위를 이용하여 이웃 블록과 움직임이 중첩되지 않는 영역에서 구한 기준 MAD가 블록 MAD의 최소 범위보다 큰 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 또한, 본 논문에서는 계산량을 크게 줄이기 위한 방법으로 현재 블록 MAD의 분포 특성을 이용한 고속 움직임 추정 방법을 제안하였다. 이 방법에서는 이웃 블록과 중첩된 각 탐색점에서의 실제 MAD는 MAD의 최소 및 최대 범위 사이에 존재하게 된다는 것을 이용하여, 실제 MAD 분포의 확률적인 모델을 이용하여 고속으로 움직임을 추정하였다. 제안한 방법의 성능을 평가하기 위한 컸뼜\ulcorner모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 우수한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

  • PDF

구매종속성을 고려한 주문충족률의 근사적 계산 (Approximate Calculation of Order Fill Rate under Purchase Dependence)

  • 박창규
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.137-146
    • /
    • 2017
  • For the competitive business environment under purchase dependence, this paper proposes a new approximate calculation of order fill rate which is a probability of satisfying a customer order immediately using the existing inventory. Purchase dependence is different to demand dependence. Purchase dependence treats the purchase behavior of customers, while demand dependence considers demand correlation between items, between regions, or over time. Purchase dependence can be observed in such areas as marketing, manufacturing systems, and distribution systems. Traditional computational methods have a difficulty of the curse of dimensionality for the large cases, when deriving the stationary joint distribution which is utilized to calculate the order fill rate. In order to escape the curse of dimensionality and protect the solution from diverging for the large cases, we develop a greedy iterative search algorithm based on the Gauss-Seidel method. We show that the greedy iterative search algorithm is a dependable algorithm to derive the stationary joint distribution of on-hand inventories in the retailer system by conducting a comparison analysis of a greedy iterative search algorithm with the simulation. In addition, we present some managerial insights such as : (1) The upper bound of order fill rate can be calculated by the one-item pure system, while the lower bound can be provided by the pure system that consists of all items; (2) As the degree of purchase dependence declines while other conditions remain same, it is observed that the difference between the lower and upper bounds reduces, the order fill rate increases, and the order fill rate gets closer to the upper bound.