• Title/Summary/Keyword: Upper-bound method

Search Result 342, Processing Time 0.023 seconds

A Hybrid Randomizing Function Based on Elias and Peres Method (일라이어스와 페레즈의 방식에 기반한 하이브리드 무작위화 함수)

  • Pae, Sung-Il;Kim, Min-Su
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.149-158
    • /
    • 2012
  • Proposed is a hybrid randomizing function using two asymptotically optimal randomizing functions: Elias function and Peres function. Randomizing function is an mathematical abstraction of producing a uniform random bits from a source of randomness with bias. It is known that the output rate of Elias function and Peres function approaches to the information-theoretic upper bound. Especially, for each fixed input length, Elias function is optimal. However, its computation is relatively complicated and depends on input lengths. On the contrary, Peres function is defined by a simple recursion. So its computation is much simpler, uniform over the input lengths, and runs on a small footprint. In view of this tradeoff between computational complexity and output efficiency, we propose a hybrid randomizing function that has strengths of the two randomizing functions and analyze it.

Fuzzy H2/H Controller Design for Delayed Nonlinear Systems with Saturating Input (포화입력을 가지는 시간지연 비선형 시스템의 퍼지 H2/H 제어기 설계)

  • Cho, Hee-Soo;Lee, Kap-Rai;Park, Hong-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.239-245
    • /
    • 2002
  • In this Paper, we present a method for designing fuzzy $H_2/H_{\infty}$ controllers of delayed nonlinear systems with saturating input. Takagi-Sugeno fuzzy model is employed to represent delayed nonlinear systems with saturating input. The fuzzy control systems utilize the concept of the so-called parallel distributed compensation(PDC). Using a single quadratic Lyapunov function, the globally exponential stability and $H_2/H_{\infty}$ performance problem are discussed. And a sufficient condition for the existence of fuzzy $H_2/H_{\infty}$ controllers is given in terms of linear matrix inequalities(LMIs). The designing fuzzy $H_2/H_{\infty}$ controllers minimize an upper bound on a linear quadratic performance measure. Finally, a design example of fuzzy $H_2/H_{\infty}$ controller for uncertain delayed nonlinear systems with saturating input.

Effect of the support pressure modes on face stability during shield tunneling

  • Dalong Jin;Yinzun Yang;Rui Zhang;Dajun Yuan;Kang Zhang
    • Geomechanics and Engineering
    • /
    • v.36 no.5
    • /
    • pp.417-426
    • /
    • 2024
  • Shield tunneling method is widely used to build tunnels in complex geological environment. Stability control of tunnel face is the key to the safety of projects. To improve the excavation efficiency or perform equipment maintenance, the excavation chamber sometimes is not fully filled with support medium, which can reduce the load and increase tunneling speed while easily lead to ground collapse. Due to the high risk of the face failure under non-fully support mode, the tunnel face stability should be carefully evaluated. Whether compressive air is required for compensation and how much air pressure should be provided need to be determined accurately. Based on the upper bound theorem of limit analysis, a non-fully support rotational failure model is developed in this study. The failure mechanism of the model is verified by numerical simulation. It shows that increasing the density of supporting medium could significantly improve the stability of tunnel face while the increase of tunnel diameter would be unfavorable for the face stability. The critical support ratio is used to evaluate the face failure under the nonfully support mode, which could be an important index to determine whether the specific unsupported height could be allowed during shield tunneling. To avoid of face failure under the non-fully support mode, several charts are provided for the assessment of compressed air pressure, which could help engineers to determine the required air pressure for face stability.

Fatigue Constrained Topological Structure Design Considering the Stress Correction Factor (응력 수정 계수를 고려한 피로 제약 조건 구조물의 위상최적설계)

  • Kim, Daehoon;Ahn, Kisoo;Jeong, Seunghwan;Park, Soonok;Yoo, Jeonghoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.2
    • /
    • pp.97-104
    • /
    • 2018
  • In this study, a structure satisfying the fatigue constraint is designed by applying the topology optimization based on the phase field design method. In order to predict life based on the stress value, high cycle fatigue failure theory in which stress acts within the range of elastic limit is discussed and three fatigue theories of modified-Goodman, Smith-Watson-Topper and Gerber theory are applied. To calculate the global maximum stress, a modified P-norm stress correction method is used. As a result, it is possible to obtain topology optimization results that minimize the volume while satisfying the fatigue constraints. By applying the phase field design method, a simple shape with a minimized gray scale was obtained, and the maximum stress value acting on the optimization result became very close to the allowable stress value due to the modified P-norm stress method. While previous studies does not consider the stress correction factor, this study proposes the determination method regarding the stress correction factor considering loading effects related to axial stress components.

Vibration Analysis of Thick Hyperboloidal Shells of Revolution from a Three-Dimensional Analysis (두꺼운 축대칭 쌍곡형 쉘의 3차원 진동해석)

  • 심현주;강재훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.4
    • /
    • pp.419-429
    • /
    • 2003
  • A three-dimensional (3-D) method of analysis is presented for determining the free vibration frequencies of thick, hyperboloidal shells of revolution. Unlike conventional shell theories, which are mathematically two-dimensional (2-D), the present method is based upon the 3-D dynamic equations of elasticity. Displacement components u/sub r/, u/sub θ/, u/sub z/ in the radial, circumferential, and axial directions, respectively, we taken to be sinusoidal in time, periodic in θ, and algebraic polynomials in the r and z directions. Potential(strain) and kinetic energies of the hyperboloidal shells are formulated, and the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Convergence to four digit exactitude is demonstrated for the first five frequencies of the hyperboloidal shells of revolution. Numerical results are tabulated for eighteen configurations of completely free hyperboloidal shells of revolution having two different shell thickness ratios, three variant axis ratios, and three types of shell height ratios. Poisson's ratio (ν) is fixed at 0.3. Comparisons we made among the frequencies for these hyperboloidal shells and ones which ate cylindrical or nearly cylindrical( small meridional curvature. ) The method is applicable to thin hyperboloidal shells, as well as thick and very thick ones.

인터넷 질의 처리를 위한 웨이블릿 변환에 기반한 통합 요약정보의 관리

  • Joe, Moon-Jeung;Whang, Kyu-Young;Kim, Sang-Wook;Shim, Kyu-Seok
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.702-714
    • /
    • 2001
  • As Internet technology evolves, there is growing need of Internet queries involving multiple information sources. Efficient processing of such queries necessitates the integrated summary data that compactly represents the data distribution of the entire database scattered over many information sources. This paper presents an efficient method of managing the integrated summary data based on the wavelet transform and addresses Internet query processing using the integrated summary data. The simplest method for creating the integrated summary data would be to summarize the integrated data sidtribution obtained by merging the data distributions in multiple information sources. However, this method suffers from the high cost of transmitting storing and merging a large amount of data distribution. To overcome the drawbacks, we propose a new wavelet transform based method that creates the integrated summary data by merging multiple summary data and effective method for optimizing Internet queries using it A wavelet transformed summary data is converted to satisfy conditions for merging. Moreover i the merging process is very simpe owing to the properties of the wavelet transform. we formally derive the upper bound of the error of the wavelet transformed intergrated summary data. Compared with the histogram-based integrated summary data the wavelet transformedintegrated summary data provesto be 1.6~5.5 time more accurate when used for selectivity estimation in experiments. In processing Internet top-N queries involving 56 information sources using the integrated summary data reduces the processing cost to 1/44 of the cost of not using it.

  • PDF

Three-Dimensional Vibration Analysis of Solid and Hollow Hemispheres Having Varying Thickness (변두께를 갖는 두꺼운 반구형 쉘과 반구헝체의 3차원적 진동해석)

  • 심현주;장경호;강재훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.2
    • /
    • pp.197-206
    • /
    • 2003
  • A three-dimensional (3-D) method of analysis is presented for determining the free vibration frequencies and mode shapes of solid and hollow hemispherical shells of revolution of arbitrary wall thickness having arbitrary constraints on their boundaries. Unlike conventional shell theories, which are mathematically two-dimensional (2-D), the present method is based upon the 3-D dynamic equations of elasticity. Displacement components μ/sub Φ/, μ/sub z/, and μ/sub θ/ in the meridional, normal, and circumferential directions, respectively, are taken to be sinusoidal in time, periodic in θ, and algebraic polynomials in the Φ and z directions. Potential (strain) and kinetic energies of the hemispherical shells are formulated, and the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies obtained by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Novel numerical results are presented for solid and hollow hemispheres with linear thickness variation. The effect on frequencies of a small axial conical hole is also discussed. Comparisons are made for the frequencies of completely free, thick hemispherical shells with uniform thickness from the present 3-D Ritz solutions and other 3-D finite element ones.

Three-Dimensional Vibration Analysis of Deep, Nonlinearly Tapered Rods and Beams with Circular Cross-Section (원형단면의 깊은 비선형 테이퍼 봉과 보의 3차원 진동해석)

  • 심현주;강재훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.3
    • /
    • pp.251-260
    • /
    • 2003
  • A three dimensional (3-D) method of analysis is presented for determining the free vibration frequencies and mode shapes of deep, tapered rods and beams with circular cross section. Unlike conventional rod and beam theories, which are mathematically one-dimensional (1-D), the present method is based upon the 3-D dynamic equations of elasticity. Displacement components u/sup r/, u/sub θ/ and u/sub z/, in the radial, circumferential, and axial directions, respectively, are taken to be sinusoidal in time, periodic in , and algebraic polynomials in the r and z directions. Potential (strain) and kinetic energies of the rods and beams are formulated, the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Convergence to four-digit exactitude is demonstrated for the first five frequencies of the rods and beams. Novel numerical results are tabulated for nine different tapered rods and beams with linear, quadratic, and cubic variations of radial thickness in the axial direction using the 3D theory. Comparisons are also made with results for linearly tapered beams from 1-D classical Euler-Bernoulli beam theory.

Three Dimensional Vibration Analysis of Thick, Circular and Annular Plates with Nonlinear Thickness Variation (비선형 두께 변분을 갖는 두꺼운 원형판과 환형판의 3차원적 진동해석)

  • 장승환;심현주;강재훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.2
    • /
    • pp.119-129
    • /
    • 2004
  • A three dimensional (3D) method of analysis is presented for determining the free vibration frequencies and mode shapes of thick, circular and annular plates with nonlinear thickness variation along the radial direction. Unlike conventional plate theories, which are mathematically two dimensional (2D), the present method is based upon the 3D dynamic equations of elasticity. Displacement components u/sub s/, u/sub z/, and u/sub θ/ in the radial, thickness, and circumferential directions, respectively, are taken to be sinusoidal in time, periodic in θ, and algebraic polynomials in the s and z directions. Potential (strain) and kinetic energies of the plates are formulated, and the Ritz method is used to solve the eigenvalue problem thus yielding upper bound values of the frequencies by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Convergence to four digit exactitude is demonstrated for the first five frequencies of the plates. Numerical results we presented for completely free, annular and circular plates with uniform linear, and quadratic variations in thickness. Comparisons are also made between results obtained from the present 3D and previously published thin plate (2D) data.

Consideration of Bentonite Cake Existing on Vertical Cutoff Wall in Slug Test Analysis (벤토나이트 케익을 고려한 연직차수벽의 순간변위시험(slug test) 해석)

  • Lim, Jeehee;Nguyen, The-Bao;Lee, Dongseop;Ahn, Jaeyoon;Choi, Hangseok
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.6
    • /
    • pp.5-17
    • /
    • 2013
  • Slug tests can be adopted to estimate hydraulic conductivity of the slurry trench wall backfill for its abilities to reflect the in-situ performance of the construction. A comprehensive three-dimensional numerical model is developed to simulate the slug test in a slurry trench wall considering the presence of bentonite cake on the interface boundaries between the wall and the surrounding soil formation. Influential factors such as wall width (i.e., proximity of wall boundary), well deviation, vertical position of well intake section, compressibility of wall backfill, etc. are taken into account in the model. A series of simulation results are examined to evaluate the bentonite cake effect in analyzing practical slug test results in the slurry trench wall. The results show that the modified line-fitting method can be used without any correction factor for the slug test in the slurry trench wall with the presence of bentonite cake. A case study is reanalyzed with the assumption of existing bentonite cake. The results are compared with the previously reported results by the approaches assuming no bentonite cake (constant-head boundary) or upper-bound solution (no-flux boundary). The case study demonstrates the bentonite cake effect and the validity of the modified line-fitting method in the estimation of the hydraulic conductivity of the slurry wall backfill.