• Title/Summary/Keyword: Infinite Model

Search Result 634, Processing Time 0.025 seconds

Probabilistic analysis of efficiencies for sorting algorithms with a finite number of records based on an asymptotic algorithm analysis (점근적 분석 모형에 기초한 유한개 레코드 정렬 알고리즘 효율성의 확률적 분석)

  • 김숙영
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.325-330
    • /
    • 2004
  • The Big O notation of a sorting algorithm analysis is an asymptotic algorithm analysis which gives information of a rough mathematical function with an infinite increase of a sample size, without any specification of a probabilistic model. Hence. in an application with a limited finite number of data, it is necessary to test efficiencies of sorting algorithms. I estimated probabilistic models which analyze the number of exchanges varying input sizes to sort. The estimated models to explain the relationship of sorting efficiency on the sample size (N of the sample size and S of the number of exchange of elements) are S=0.9305 $N^{1.339}$ for Quick sort algorithm with O(nlogn) time complexity, and S=0.2232 $N^{2.0130}$ for Insertion sort algorithm with O( $n^2$) time complexity. Furthermore, there are strongly supports that more than 99% of the above relationship could be explained by the estimated models (p<0.001). These findings suggest it is necessary to analyze sorting algorithm efficiency in applications with a finite number of data or a newly developed sorting algorithm.

  • PDF

Parametric Studies of Slope stability Analysis by 3D FEM Using Strength Reduction Method (강도감소법에 의한 3차원 사면안정해석에 대한 매개변수 연구)

  • Kim, Young-Min
    • Journal of the Korean Geosynthetics Society
    • /
    • v.15 no.4
    • /
    • pp.25-32
    • /
    • 2016
  • The two-dimensional (2D) analysis is widely used in geotechnical engineering for slope stability analysis assuming a plane-strain condition. It is implicitly assumed that the slip surface is infinitely wide, and thus three-dimensional (3D) end effects are negligible because of the infinite width of the slide mass. The majority of work on this subject suggests that the 2D factor of safety is conservative (i.e. lower than the 'true' 3D factor of safety). Recently, the 3D finite element method (FEM) became more attractive due to the progress of computational tools including the computer hardware and software. This paper presents the numerical analyses on rotational mode and translational mode slopes using the 2D and 3D FEM as well as 2D limit equilibrium methods (LEM). The results of the parametric study on the slope stability due to mesh size, dilatency angle, boundary conditions, stress history and model dimensions change are analysed. The analysis showed that the factor of safety in 3D analysis is always higher than that in the 2D analysis and the discrepancy of the slope width in W direction on the factor of safety is ignored if the roller type of W direction conditions is applied.

Hydraulic Eroperty of Groundwater Flow Controlled by Vertical Geologic Structure and its field Example (수직 지질구조에 의해서 지배되는 암반지하수 유동의 수리적 성질과 그 예)

  • 함세영;김형찬;임정웅
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.5 no.2
    • /
    • pp.101-109
    • /
    • 1998
  • Hydraulic property of fissured aquifers often depends on geologic structure which acts main channel of groundwater flow. We treated theories of linear flow related to vertical geologic structure. Then, we analyzed the result of two pumping tests conducted in Okmyeong-ri area (Kyeongbook province) using fractal model and found hydraulic characteristic of the fissured aquifer in this area. According to the pump test analyses, groundwater flow around the holes (pumping well D9; observation wells C3 and D7) of test 1 is linear. and is controlled by vertical geologic structure with infinite length and infinitesimally small width. On the other hand, around the hole D10 (pumping well) of test 2, groundwater flow is pseudo-radial (n=1.9) or radial (n=2). Thus, the characteristic of fractured aquifer often shows variable groundwater flow spatially and temporally.

  • PDF

Finite Element Analysis of the Reinforced Concrete Circular (탄성적으로 지지된 철근콘크리트 선형판의 유한요소 해석)

  • 조진구
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.35 no.1
    • /
    • pp.59-66
    • /
    • 1993
  • Ring Sector Plate Supported by Elastic Beam Although all the reinforced concrete circular ring sector plates are elastically supported, it is conventional to simplify their supporting conditions as fixed or simply-supported ones assuming that their supporting beam has infinite stiffness. However, in order to obtain a precise solution, it should be required to consider the stiffness of their supporting beam. As a methodological improvement to the precise analysis, "Reinforced Concrete Model" previously developed by the author was applied to the structural analysis of the reinforced concrete circular ring sector plates with elastically supported beam. The results of analysis in the cases under various conditions of open angle, steel ratio, relative stiffness(EI/DL) between plate and supporting beam were summarized as follows ; 1.Although the effect of relative stiffness between plate and supporting beam varies depending on the magnitude of open angle, in general, it shows the largest when not more than 5.0 and negligible when not less than 10.0. Therefore, it would be considered as fixed supporting condition :in the case of its open angle of 0$^{\circ}$rectangular plates), its stiffness ratio being not less than 10.0 and in the other case of its open angle of 30$^{\circ}$, its stiffness ratio being not less than 5.0. 2.In the rectangular plates, the effect of steel ratio is considerable in no supporting condition, but neglible in the supporting condition. So, the effect of steel ratio should be negligible in the case of the elastically supported circular ring sector plates. 3.However, the effect of steel ratio is much more considerable in the case of the fixed supported circular plates, especially, when steel ratio being not more than 1.0% and stiffness ratio being smaller. So, the effect of steel ratio should be considered in the analysis of reinforced concreate circular ring sector plates with fixed conditions. 4.The effect of open angle is greater in the case of without-supporting beam conditions. However, in the other case of with-supporting beam conditions, the effect is a little bit when open angle of not more than 300 and negligible when open angle of not more than 30$^{\circ}$.

  • PDF

Robust market-based control method for nonlinear structure

  • Song, Jian-Zhu;Li, Hong-Nan;Li, Gang
    • Earthquakes and Structures
    • /
    • v.10 no.6
    • /
    • pp.1253-1272
    • /
    • 2016
  • For a nonlinear control system, there are many uncertainties, such as the structural model, controlled parameters and external loads. Although the significant progress has been achieved on the robust control of nonlinear systems through some researches on this issue, there are still some limitations, for instance, the complicated solving process, weak conservatism of system, involuted structures and high order of controllers. In this study, the computational structural mechanics and optimal control theory are adopted to address above problems. The induced norm is the eigenvalue problem in structural mechanics, i.e., the elastic stable Euler critical force or eigenfrequency of structural system. The segment mixed energy is introduced with a precise integration and an extended Wittrick-Williams (W-W) induced norm calculation method. This is then incorporated in the market-based control (MBC) theory and combined with the force analogy method (FAM) to solve the MBC robust strategy (R-MBC) of nonlinear systems. Finally, a single-degree-of-freedom (SDOF) system and a 9-stories steel frame structure are analyzed. The results are compared with those calculated by the $H{\infty}$-robust (R-$H{\infty}$) algorithm, and show the induced norm leads to the infinite control output as soon as it reaches the critical value. The R-MBC strategy has a better control effect than the R-$H{\infty}$ algorithm and has the advantage of strong strain capacity and short online computation time. Thus, it can be applied to large complex structures.

Development of An Integrated Optimal Design Program for Design of A High-Efficiency Low-Noise Regenerative Fan (재생형 송풍기의 고효율 저소음 설계를 위한 통합형 최적설계 프로그램 개발)

  • Heo, Man-Woong;Kim, Jin-Hyuk;Seo, Tae-Wan;Koo, Gyoung-Wan;Lee, Chung-Suk;Kim, Kwang-Young
    • The KSFM Journal of Fluid Machinery
    • /
    • v.17 no.1
    • /
    • pp.35-40
    • /
    • 2014
  • A multi-objective optimization of a regenerative fan for enhancing the aerodynamic and aeroacoustic performance was carried out using an integrated fan design system, namely, Total FAN-Regen$^{(R)}$. The Total FAN-Regen$^{(R)}$ was developed for non-specialists to carry out a series of design process, viz., computational preliminary design, three-dimensional aerodynamic and aeroacoustic analyses, and design optimization, for a regenerative fan. An aerodynamic analysis of the regenerative fan was conducted by solving three-dimensional Reynolds-averaged Navier-Stokes equations using the shear stress transport turbulence model. And, an aeroacoustic analysis of the regenerative fan was implemented in a finite/infinite element method by solving the variational formulation of Lighthill's analogy based on the results of the unsteady flow analysis. An optimum shape obtained by Total FAN-Regen$^{(R)}$ shows the enhanced efficiency and decreased sound pressure level as much as 1.5 % and 20.0 dB, respectively, compared to those of the reference design. The performance test was carried out for an optimized regenerative fan to validate the performance of the numerically predicted optimal design.

A Method of Prediction and Analysis of Electromagnetic Interference (EMI) in Wireless Power Transfer System Operating at 13.56 MHz (13.56 MHz 무선 에너지 전송 시스템의 효율적인 전자파 장해(EMI) 예측 및 분석 방법)

  • Shim, Hyun-Jin;Park, Jong-Min;Nam, Sangwook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.9
    • /
    • pp.873-882
    • /
    • 2013
  • The effective way of estimation and analysis of EMI(Electromagnetic Interference) in Wireless Power Transfer System operating at 13.56 MHz is proposed. In this paper methodology of driving magnetic field strength and electric loop current of two antennas which are in free space and on PEC plane using image theory and duality is proposed. Perfect electric conductor(PEC) is planar, infinite in extent, and perfectly conducting plane. And we will refer it as PEC plane. A equivalent circuit model is used to analyze. Using this theoretical analysis, we can derive maximum magnetic field strength of the far-field region numerically using measured data of near-field maximum magnetic field strength. The experimental results using commercial numerical simulation tool are in agreement with the theoretical results. Also, using the derivation of maximum magnetic field strength in the far-field region, we can easily estimate the maximum allowable power dissipation that meets EMI regulations.

Optimal Utilization of a Cognitive Shared Channel with a Rechargeable Primary Source Node

  • Pappas, Nikolaos;Jeon, Jeong-Ho;Ephremides, Anthony;Traganitis, Apostolos
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.162-168
    • /
    • 2012
  • This paper considers the scenario in which a set of nodes share a common channel. Some nodes have a rechargeable battery and the others are plugged to a reliable power supply and, thus, have no energy limitations. We consider two source-destination pairs and apply the concept of cognitive radio communication in sharing the common channel. Specifically, we give high-priority to the energy-constrained source-destination pair, i.e., primary pair, and low-priority to the pair which is free from such constraint, i.e., secondary pair. In contrast to the traditional notion of cognitive radio, in which the secondary transmitter is required to relinquish the channel as soon as the primary is detected, the secondary transmitter not only utilizes the idle slots of primary pair but also transmits along with the primary transmitter with probability p. This is possible because we consider the general multi-packet reception model. Given the requirement on the primary pair's throughput, the probability p is chosen to maximize the secondary pair's throughput. To this end, we obtain two-dimensional maximum stable throughput region which describes the theoretical limit on rates that we can push into the network while maintaining the queues in the network to be stable. The result is obtained for both cases in which the capacity of the battery at the primary node is infinite and also finite.

Natural Frequency Analysis of Cantilever Plates with Added Mass (부가수 질량을 고려한 외팔판의 고유진동 해석)

  • Jang, Hyun-Gil;Nho, In Sik;Hong, Chang-Ho;Lee, Chang-Sup
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.1
    • /
    • pp.1-7
    • /
    • 2013
  • The high-skewed and/or composite propellers of current interests to reduce the ship vibration and to increase the acoustic performance are likely to be exposed to the unexpected structural problems. One typical example is that the added mass effect on the propellers working in the non-uniform wake field reduces the natural frequency of the propeller leading to the resonance with the low-frequency excitation of the external forces. To avoid this resonance problem during the design stage, the technique of fluid-structure interaction has been developed, but the higher-order effect of the blade geometry deformation is not yet considered in evaluating the added mass effects. In this paper the fluid boundary-value problem is formulated by the potential-based panel method in the inviscid fluid region with the velocity inflow due to the body deformation, and the structural response of the solid body under the hydrodynamic loading is solved by applying the finite element method which implements the 20-node iso-parametric element model. The fluid-structure problem is solved iteratively. A basic fluid-sturcture interaction study is performed with the simple rectangular plates of thin thickness with various planform submerged in the water of infinite extent. The computations show good correlation with the experimental results of Linholm, et al. (1965).

A Study on of Make-up Design with the Application of Genre Deconstruction in Hybrids (Ver. 1) (하이브리드의 탈 장르화를 응용한 메이크업 디자인에 관한 연구(제 1보))

  • Barng, Kee-Jung;Kim, Kyung-Hee
    • The Research Journal of the Costume Culture
    • /
    • v.20 no.3
    • /
    • pp.347-362
    • /
    • 2012
  • Formatively and artistically aspect, a hybrid can be said to be a phenomenon in which two mutually different genres are combined. Make-up is thought to be very important to arrange the foundation available for predicting and pursuing a flow and direction of future hybrid make-up based on this, by analyzing a flow centering on hybrid trend, which was shown previously. In terms of objectives of this study, the first, aim is to suggest a model for researching make-up by grasping the developmental process and the characteristics of hybrid art through considering an art theory of hybridity, shown in make-up. The second, aim is to design make-up by analyzing trends in make-up style after deconstructing the hybrid genre. The modern make-up design through genre-deconstruction characteristics beyond diverse plurality and genre could be known to be highlighted as aesthetic characteristic by a slight attempt as communication of open space, which connects culture and genre, which had failed to be recognized and was neglected. Empirical research has, produced a work by systematically arranging make-up design. This study, identifies two kind of barrier demolition, such as the class deconstruction and the temporal, spatial disorder centering on genre deconstruction of hybrid. There are infinite possibilities in developing make-up design in line with modern sensation through aesthetic element and symbolic significance through genre deconstruction. It was the expression mode in future make-up, to providing basic data, and to strengthening competitive edge of culture and art.