• Title/Summary/Keyword: Newton-Raphson

Search Result 588, Processing Time 0.023 seconds

Numerical Simulation of Convection-dominated Flow Using SU/PG Scheme (SU/PG 기법을 이용한 이송이 지배적인 흐름 수치모의)

  • Song, Chang Geun;Seo, Il Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.3B
    • /
    • pp.175-183
    • /
    • 2012
  • In this study, Galerkin scheme and SU/PG scheme of Petrov-Galerkin family were applied to the shallow water equations and a finite element model for shallow water flow was developed. Numerical simulations were conducted in several flumes with convection-dominated flow condition. Flow simulation of channel with slender structure in the water course revealed that Galerkin and SU/PG schemes showed similar results under very low Fr number and Re number condition. However, when the Fr number increased up to 1.58, Galerkin scheme did not converge while SU/PG scheme produced stable solutions after 5 iterations by Newton-Raphson method. For the transcritical flow simulation in diverging channel, the present model predicted the hydraulic jump accurately in terms of the jump location, the depth slope, and the flow depth after jump, and the numerical results showed good agreements with the hydraulic experiments carried out by Khalifa(1980). In the oblique hydraulic jump simulation, in which convection-dominated supercritical flow (Fr=2.74) evolves, Galerkin scheme blew up just after the first iteration of the initial time step. However, SU/PG scheme captured the boundary of oblique hydraulic jump accurately without numerical oscillation. The maximum errors quantified with exact solutions were less than 0.2% in water depth and velocity calculations, and thereby SU/PG scheme predicted the oblique hydraulic jump phenomena more accurately compared with the previous studies (Levin et al., 2006; Ricchiuto et al., 2007).

Estimation on the Radius of Maximum Wind Speed using RSMC Best Track Data (RSMC 최적경로 자료를 이용한 태풍의 최대풍속반경 산정)

  • Ko, Dong Hui;Jeong, Shin Taek;Cho, Hongyeon;Jun, Ki Cheon;Kim, Yoon Chil
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.25 no.5
    • /
    • pp.291-300
    • /
    • 2013
  • Typhoon simulation method is widely used to estimate sea surface wind speeds during the typhoon periods. Holland (1980) model has been regarded to provide relatively better results for observed wind data. JTWC or RSMC best track data are available for typhoon modeling, but these data show slightly different because the data generation process are different. In this paper, a Newton-Raphson method is used to solve the two nonlinear equations based on the Holland model that is formed by the two typhoon parameters, i.e. the longest radius of 25 m/s and 15 m/s wind speeds, respectively. The solution is the radius of maximum wind speed which is of importance for typhoon modeling. This method is based on the typhoon wind profile of JMA and it shows that Holland model appears to fit better the characteristics of typhoons on the temporal and spatial changes than that of the other models. In case of using RSMC best track data, the method suggested in this study shows better and more reasonable results for the estimation of radius of maximum wind speed because the consistency of the input data is assured.

A Study on the Optimal Design of Reinforced Concrete Frames Using SUMT (SUMT 법(法)을 이용(利用)한 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적설계(最適設計)에 관한 연구(研究))

  • Jung, Young Chae;Lee, Qyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.1
    • /
    • pp.27-48
    • /
    • 1984
  • This study is conserned with the optimization of reinforced concrete frames using limit state design theory. Formulations of the optimal design for reinforced concrete frame based on the limit state theory turn out to be the nonlinear programming problems which have to deal with the required steel area, the width and effective height of the beam and column section and the moment reduction factor as the design variables. The objective function is formulated as the total construction cost which considers the costs of steel, concrete and forming for the reinforced concrete frames, and the basic constraints are imposed upon both ultimate and serviciability limit state concepts. Also, the stress blocks assumpted in CP110 and Hognestad et al. theory are applied to analysis an ultimate resistant section force for the ultimate limit state and only the criteria of CP110 are used for serviciability limit state. The optimized technique which is applied to solve the nonlinear programming problems for the optimization of reinforced concrete frames is SUMT utilizing the modified Newton-Raphson method. This algorithm is used to test for the two reinforced concrete frames, and then is compared and analysized with the numerical results of reference(10) to examine its convergence, applicability and stability under the same conditions. The results of this study are discussed about the economy comparision of the optimal values for CP110 and Hognestad et al., and the applicability, stability, convergence and validity of this algorithm used herein through the numerical analyses.

  • PDF

Hierrachical manner of motion parameters for sports video mosaicking (스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상)

  • Lee, Jae-Cheol;Lee, Soo-Jong;Ko, Young-Hoon;Noh, Heung-Sik;Lee Wan-Ju
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.93-104
    • /
    • 2004
  • Sports scene is characterized by large amount of global motion due to pan and zoom of camera motion, and includes many small objects moving independently. Some short period of sports games is thrilling to televiewers, and important to producers. At the same time that kinds of scenes exhibit exceptionally dynamic motions and it is very difficult to analyze the motions with conventional algorithms. In this thesis, several algorithms are proposed for global motion analysis on these dynamic scenes. It is shown that proposed algorithms worked well for motion compensation and panorama synthesis. When cascading the inter frame motions, accumulated errors are unavoidable. In order to minimize these errors, interpolation method of motion vectors is introduced. Affined transform or perspective projection transform is regarded as a square matrix, which can be factorized into small amount of motion vectors. To solve factorization problem, we preposed the adaptation of Newton Raphson method into vector and matrix form, which is also computationally efficient. Combining multi frame motion estimation and the corresponding interpolation in hierarchical manner enhancement algorithm of motion parameters is proposed, which is suitable for motion compensation and panorama synthesis. The proposed algorithms are suitable for special effect rendering for broadcast system, video indexing, tracking in complex scenes, and other fields requiring global motion estimation.

  • PDF

Nonlinear Dynamic Analysis on Low-Tension Towed Cable by Finite Difference Method (유한차분법을 이용한 저장력 예인케이블의 비선형 동적해석)

  • Han-Il Park;Dong-Ho Jung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.1
    • /
    • pp.28-37
    • /
    • 2002
  • In this study nonlinear dynamic behaviors of towed tow-tension cables are numerically analysed. In the case of a taut cable analysis, a bending stiffness term is usually neglected due to its minor effect but it plays an important role in a low-tension cable analysis. A low-tension cable may experience large displacements due to relatively small restoring forces and thus the effects of fluid and geometric non-linearities become predominant. The bending stiffness and non-linearity effects are considered in this work. In order to obtain dynamic behaviors of a towed low-tension cable, three-dimensional nonlinear dynamic equation is described and discretized by employing a finite difference method. An implicit method and Newton-Raphson iteration are adopted for the time integration and nonlinear solutions. For the calculation of huge size of matrices. block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with those of a in-house program of WHOI Cable with good agreements.

A Study on the Estimation of Object's Dimension based on the Vision System Model of Extended Kalman filtering (확장칼만 필터링의 비젼시스템 모델을 이용한 물체 치수 측정에 관한 연구)

  • Jang, W.S.;Ahn, H.C.;Kim, K.S.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.25 no.2
    • /
    • pp.110-116
    • /
    • 2005
  • It is very important to reduce the computational processing time for the application of the vision system in real time such as inspection, the determination of object's dimension and welding etc, because the vision system model involves a lot of measurement data acquired by CCD camera. Also, a lot of computation time is required in estimating the parameters in the vision system model if the iterative batch estimation method such as Newton Raphson is used. Thus, the effective computation method such as the Extended Kalman Filtering(EKF) is required to solve the above problems. The EKF has much advantages in that it takes explicitly into account the measurement uncertainties, and is a simple and efficient recursive procedures. Thus, this study is to develop the EKF algorithm to compute the parameters in the vision system model in real time. This vision system model involves the six parameters to account for the cameras inner and outer parameters. Also the EKF is applied to estimate the object's dimension. Finally, practicality of the estimation scheme of the vision system based on the EKF is verified experimently by performing the estimation of object's dimension.

Development of Grid Based Distributed Rainfall-Runoff Model with Finite Volume Method (유한체적법을 이용한 격자기반의 분포형 강우-유출 모형 개발)

  • Choi, Yun-Seok;Kim, Kyung-Tak;Lee, Jin-Hee
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.9
    • /
    • pp.895-905
    • /
    • 2008
  • To analyze hydrologic processes in a watershed requires both various geographical data and hydrological time series data. Recently, not only geographical data such as DEM(Digital Elevation Model) and hydrologic thematic map but also hydrological time series from numerical weather prediction and rainfall radar have been provided as grid data, and there are studies on hydrologic analysis using these grid data. In this study, GRM(Grid based Rainfall-runoff Model) which is physically-based distributed rainfall-runoff model has been developed to simulate short term rainfall-runoff process effectively using these grid data. Kinematic wave equation is used to simulate overland flow and channel flow, and Green-Ampt model is used to simulate infiltration process. Governing equation is discretized by finite volume method. TDMA(TriDiagonal Matrix Algorithm) is applied to solve systems of linear equations, and Newton-Raphson iteration method is applied to solve non-linear term. Developed model was applied to simplified hypothetical watersheds to examine model reasonability with the results from $Vflo^{TM}$. It was applied to Wicheon watershed for verification, and the applicability to real site was examined, and simulation results showed good agreement with measured hydrographs.

Varied Flow Analysis for Linear Drainage Channels (선형 배수로에 대한 부등류 해석)

  • Ku, Hye-Jin;Jun, Kyung-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.8
    • /
    • pp.773-784
    • /
    • 2008
  • The present study was carried out to examine flow properties in linear drainage channels such as road surface drainage facilities. The finite difference formulation for the varied flow analysis was solved for flow profiles in the channels. Starting the first step at the control section, the Newton-Raphson method was applied for producing numerical solutions of the equation. We considered two types of linear drainage channels, a channel with one outlet at downstream end and a channel with two outlets at both ends. Moreover, the flow analysis for various channel slopes was performed. However, we considered channels with the two outlets of slopes satisfying the condition that the both ends are the control section. The maximum of those slopes was decided from the relation between the channel slope and the location of control section. The flow of a channel with one outlet was calculated upward and downward from the control section existing in channel or upward from the control section at downstream end. The flow of a channel with two outlets at both ends were calculated for upstream and downstream channel segments divided by the water dividend, respectively and the flow analysis was completed when the water depth at the water dividend calculated from upstream end was equal to that calculated from downstream end. If the slope was larger than the critical slope, the channel with two outlets was likely to behave like the channel with one outlet. The maximum water depth was investigated and compared with that calculated additionally from the uniform flow analysis. The uniform flow analysis was likely to lead a excessive design of a drainage channel with mild slope.

Probability Distribution of Nonlinear Random Wave Heights Using Maximum Entropy Method (최대 엔트로피 방법을 이용한 비선형 불규칙 파고의 확률분포함수)

  • 안경모
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.10 no.4
    • /
    • pp.204-210
    • /
    • 1998
  • This paper presents the development of the probability density function applicable for wave heights (peak-to-trough excursions) in finite water depth including shallow water depth. The probability distribution applicable to wave heights of a non-Gaussian random process is derived based on the concept of the maximum entropy method. When wave heights are limited by breaking wave heights (or water depth) and only first and second moments of wave heights are given, the probability density function developed is closed form and expressed in terms of wave parameters such as $H_m$(mean wave height), $H_{rms}$(root-mean-square wave height), $H_b$(breaking wave height). When higher than third moment of wave heights are given, it is necessary to solve the system of nonlinear integral equations numerically using Newton-Raphson method to obtain the parameters of probability density function which is maximizing the entropy function. The probability density function thusly derived agrees very well with the histogram of wave heights in finite water depth obtained during storm. The probability density function of wave heights developed using maximum entropy method appears to be useful in estimating extreme values and statistical properties of wave heights for the design of coastal structures.

  • PDF

Fracture and Hygrothermal Effects in Composite Materials (복합재의 파괴와 hygrothermal 효과에 관한 연구)

  • Kook-Chan Ahn;Nam-Kyung Kim
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.4
    • /
    • pp.143-150
    • /
    • 1996
  • This is an explicit-Implicit, finite element analysis for linear as well as nonlinear hygrothermal stress problems. Additional features, such as moisture diffusion equation, crack element and virtual crack extension(VCE ) method for evaluating J-integral are implemented in this program. The Linear Elastic Fracture Mechanics(LEFM) Theory is employed to estimate the crack driving force under the transient condition for and existing crack. Pores in materials are assumed to be saturated with moisture in the liquid form at the room temperature, which may vaporize as the temperature increases. The vaporization effects on the crack driving force are also studied. The Ideal gas equation is employed to estimate the thermodynamic pressure due to vaporization at each time step after solving basic nodal values. A set of field equations governing the time dependent response of porous media are derived from balance laws based on the mixture theory Darcy's law Is assumed for the fluid flow through the porous media. Perzyna's viscoplastic model incorporating the Von-Mises yield criterion are implemented. The Green-Naghdi stress rate is used for the invariant of stress tensor under superposed rigid body motion. Isotropic elements are used for the spatial discretization and an iterative scheme based on the full newton-Raphson method is used for solving the nonlinear governing equations.

  • PDF