• Title/Summary/Keyword: iterative method

Search Result 2,058, Processing Time 0.032 seconds

On the Vorticity and Pressure Boundary Conditions for Viscous Incompressible Flows (비압축성 점성유동의 와도와 압력 경계조건)

  • Suh J.-C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.05a
    • /
    • pp.15-28
    • /
    • 1998
  • As an alternative for solving the incompressible Navier-Stokes equations, we present a vorticity-based integro-differential formulation for vorticity, velocity and pressure variables. One of the most difficult problems encountered in the vorticity-based methods is the introduction of the proper value-value of vorticity or vorticity flux at the solid surface. A practical computational technique toward solving this problem is presented in connection with the coupling between the vorticity and the pressure boundary conditions. Numerical schemes based on an iterative procedure are employed to solve the governing equations with the boundary conditions for the three variables. A finite volume method is implemented to integrate the vorticity transport equation with the dynamic vorticity boundary condition . The velocity field is obtained by using the Biot-Savart integral derived from the mathematical vector identity. Green's scalar identity is used to solve the total pressure in an integral approach similar to the surface panel methods which have been well-established for potential flow analysis. The calculated results with the present mettled for two test problems are compared with data from the literature in order for its validation. The first test problem is one for the two-dimensional square cavity flow driven by shear on the top lid. Two cases are considered here: (i) one driven both by the specified non-uniform shear on the top lid and by the specified body forces acting through the cavity region, for which we find the exact solution, and (ii) one of the classical type (i.e., driven only by uniform shear). Secondly, the present mettled is applied to deal with the early development of the flow around an impulsively started circular cylinder.

  • PDF

Development of Stiffness Estimation Algorithm for Nonlinear Static Analysis of Bilinear Material Model (이선형 재료모델의 비선형 정적해석을 위한 강성추정 알고리즘 개발)

  • Jung, Sung-Jin;Park, Se-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.2
    • /
    • pp.620-626
    • /
    • 2016
  • Estimating the nonlinear seismic response of structure in earthquake engineering is important. Nonlinear static analysis is a typical method, and a variety of methods and techniques for estimating the stiffness of structural system at a certain analysis stage have been introduced and used in numerical structural analysis. On the other hand, such methods have many difficulties in practical usage because they use time-consuming iterative methods or simplified algorithms for calculating the structural stiffness at specific points in the time of nonlinear static analysis. For this reason, this study suggests an accurate and effective method for estimating the stiffness of a structure in nonlinear static analysis. For this goal, existing theories of an incremental step-by-step solution was investigated first. Subsequently, an algorithm available for calculating the precise stiffness of a structural system, each element of which has a bilinear material model, was developed based on the investigated methods. Finally, a computer program, sNs, was developed with the algorithm used.

A Study on the Steering Characteristics of Tandem Tracked Vehicle on Extremely Cohesive Soft Soil (연약지반 직렬 무한궤도 주행차량의 선회특성 연구)

  • Kim, Hyung-Woo;Lee, Chang-Ho;Hong, Sup;Choi, Jong-Su;Yeu, Tae-Kyeong;Kim, Sea-Moon
    • Ocean and Polar Research
    • /
    • v.32 no.4
    • /
    • pp.361-367
    • /
    • 2010
  • The principal objective of this paper was to evaluate the steering characteristics of a tandem tracked vehicle, each side of which features two tandem tracks, when crawling on extremely cohesive soft soil. The tandem tracked vehicle is assumed to be a rigid-body with 6-dof. The dynamic analysis program of the tandem tracked vehicle was developed via Newmark's method and the incremental-iterative method. A terra-mechanics model of extremely cohesive soft soil was implemented according to the relationships of normal pressure to sinkage, of shear resistance to shear displacement, and of dynamic sinkage to shear displacement. In order to simplify the characteristics of contact interaction between track segments and cohesive soft soil, the characteristics of soil are equated to the properties of intact soil. In an effort to evaluate the steering characteristics of a tandem tracked vehicle crawling on extremely cohesive soft soil, a series of dynamic simulations were conducted for a tandem tracked vehicle model with respect to the front and rear steering angle, the steering ratio, and the initial velocity.

Rotational Characteristics of Target Registration Error for Contour-based Registration in Neuronavigation System: A Phantom Study (뉴로내비게이션 시스템 표면정합에 대한 병변 정합 오차의 회전적 특성 분석: 팬텀 연구)

  • Park, Hyun-Joon;Mun, Joung Hwan;Yoo, Hakje;Shin, Ki-Young;Sim, Taeyong
    • Journal of Biomedical Engineering Research
    • /
    • v.37 no.2
    • /
    • pp.68-74
    • /
    • 2016
  • In this study, we investigated the rotational characteristics which were comprised of directionality and linearity of target registration error (TRE) as a study in advance to enhance the accuracy of contour-based registration in neuronavigation. For the experiment, two rigid head phantoms that have different faces with specially designed target frame fixed inside of the phantoms were used. Three-dimensional coordinates of facial surface point cloud and target point of the phantoms were acquired using computed tomography (CT) and 3D scanner. Iterative closest point (ICP) method was used for registration of two different point cloud and the directionality and linearity of TRE in overall head were calculated by using 3D position of targets after registration. As a result, it was represented that TRE had consistent direction in overall head region and was increased in linear fashion as distance from facial surface, but did not show high linearity. These results indicated that it is possible for decrease TRE by controlling orientation of facial surface point cloud acquired from scanner, and the prediction of TRE from surface registration error can decrease the registration accuracy in lesion. In the further studies, we have to develop the contour-based registration method for improvement of accuracy by considering rotational characteristics of TRE.

Transit Frequency Optimization with Variable Demand Considering Transfer Delay (환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발)

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

A High-Speed Hardware Design of IDEA Cipher Algorithm by Applying of Fermat′s Theorem (Fermat의 소정리를 응용한 IDEA 암호 알고리즘의 고속 하드웨어 설계)

  • Choi, Young-Min;Kwon, Yong-Jin
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.6
    • /
    • pp.696-702
    • /
    • 2001
  • In this paper, we design IDEA cipher algorithm which is cryptographically superior to DES. To improve the encryption throughput, we propose an efficient design methodology for high-speed implementation of multiplicative inverse modulo $2^{15}$+1 which requires the most computing powers in IDEA. The efficient hardware architecture for the multiplicative inverse in derived from applying of Fermat's Theorem. The computing powers for multiplicative inverse in our proposal is a decrease 50% compared with the existing method based on Extended Euclid Algorithm. We implement IDEA by applying a single iterative round method and our proposal for multiplicative inverse. With a system clock frequency 20MGz, the designed hardware permits a data conversion rate of more than 116 Mbit/s. This result show that the designed device operates about 2 times than the result of the paper by H. Bonnenberg et al. From a speed point of view, out proposal for multiplicative inverse is proved to be efficient.

  • PDF

Development of Inversion Analysis Framework to Determine Nonlinear Shear Moduli of Soils In Situ (현장시험을 통해 지반의 비선형 전단탄성계수를 산정하기 위한 역해석방법의 개발)

  • Ahn, Jae-Hun
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.3
    • /
    • pp.87-93
    • /
    • 2008
  • The large scale shaker can be employed to measure linear and nonlinear shear moduli of soils in situ as a function of shear strain. The method involves applying dynamic loads on a surface foundation measuring the dynamic response of the soil mass beneath the foundation with embedded instrumentation. This paper focuses on the development of a framework of the inverse analysis for the interpretation of test data to estimate linear and nonlinear shear moduli of soils along with the necessity of the inverse analysis. The suggested framework is based on the nonlinear least squares but it uses two iterative loops to account for the nonlinear behavior of soil that sensors are not located. The validity of the suggested inversion framework is tested through a series of numerical parametric studies. An example use of the suggested inversion framework is also shown. Because the field condition may affect the accuracy of suggested method, it is important to conduct a preliminary inverse analysis to quantify the discrepancy between the estimated modulus and the baseline.

Study of Effects of Measurement Errors in Damage Detection (동적 측정오차가 손상탐지에 미치는 영향에 관한 연구)

  • Kim, Ki-Ook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.3
    • /
    • pp.218-224
    • /
    • 2011
  • A modal method is presented for the investigation of the effects of measurement errors in damage detection for dynamic structural systems. The structural modifications to the baseline system result in the response changes of the perturbed structure, which are measured to determine a unique system in the inverse problem of damage detection. If the numerical modal data are exact, mathematical programming techniques can be applied to obtain the accurate structural changes. In practice, however, the associated measurement errors are unavoidable, to some extent, and cause significant deviations from the correct perturbed system because of the intrinsic instability of eigenvalue problem. Hence, a self-equilibrating inverse system is allowed to drift in the close neighborhood of the measured data. A numerical example shows that iterative procedures can be used to search for the damaged structural elements. A small set of selected degrees of freedom is employed for practical applicability and computational efficiency.

Experiment of Usefulness of IWFR Analysis for High Voltage HRTEM Images with a Series of Defocus Steps Obtained from a Relatively Thick Crystal (비교적 두꺼운 결정으로부터 얻은 일련의 비 초점 단계의 고전압 HRTEM 영상들에 대한 IWFR 분석의 유용성 실험)

  • Oh, Sang-Ho;Kim, Youn-Joong;Kim, Hwang-Su
    • Applied Microscopy
    • /
    • v.38 no.4
    • /
    • pp.363-374
    • /
    • 2008
  • In this paper we have examined the usefulness of IWFR (the iterative wave-function reconstruction) analysis for through-focal series of high-resolution images for a relative thick crystal. In the work we employed JEOL ARM 1300S, and observed the high-resolution images for a Si crystal at the two orientations of [01-1] and [11-2] having 30 nm and 35 nm thickness respectively. As a result of applying IWFR method on the images we found out that even for a thick crystal by the method we can retrieve the exit-surface wave function. However because of the strong dynamical scattering effect, the image pattern of the function reflects only qualitatively the atomic column structure of the crystal examined. Nevertheless it is no doubt that the pattern would give important clue for the crystal structure.

comparison of Numercal Methods for Obtaining 2-D Impurity Profile in Semiconductor (반도체 내에서의 2차원 불순물 분포를 얻기 위한 수치해법의 비교)

  • Yang, Yeong-Il;Gyeong, Jong-Min;O, Hyeong-Cheol
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.3
    • /
    • pp.95-102
    • /
    • 1985
  • An efficient numerical scheme for assessing the two-dimensional diffusion problem for modelling impurity profile in semiconductor is described. 4 unique combination of ADI (Al-ternating Direction Bmplicit) method and Gauss Elimination has resulted in a reduction of CPU time for most diffusion processes by a factor of 3, compared to other iteration schemes such as SOR (Successive Over-Relaxation) or Stone's iterative method without additional storage re-quirement. Various numerical schemes were compared for 2-D as well as 1-0 diffusion profile in terms of their CPU time while retaining the magnitude of relative error within 0.001%. good agree-ment between 1-D and 2-D simulation profile as well as between 1-D simulation profile and experiment has been obtained.

  • PDF