• Title/Summary/Keyword: Gauss-Newton algorithm

Search Result 60, Processing Time 0.038 seconds

Seismic Reflection Tomography by Cell Parameterization (셀 매개변수에 의한 탄성파 반사주시 토모그래피)

  • Seo, Young-Tak;Shin, Chang-Soo;Ko, Seung-Won
    • Geophysics and Geophysical Exploration
    • /
    • v.6 no.2
    • /
    • pp.95-100
    • /
    • 2003
  • In this study, we developed reflection tomography inversion algorithm using Straight Ray Technique (SRT) which can calculate travel time easily and fast for complex geological structure. The inversion process begins by setting the initial velocity model as a constant velocity model that hat only impedance boundaries. The inversion process searches a layer-interface structure model that is able to explain the given data satisfactorily by inverting to minimize data misfit. For getting optimal solution, we used Gauss-Newton method that needed constructing the approximate Hessian matrix. We also applied the Marquart-Levenberg regularization method to this inversion process to prevent solution diverging. The ability of the method to resolve typical target structures was tested in a synthetic salt dome inversion. Using the inverted velocity model, we obtained the migration image close to that of the true velocity model.

Flood Inflow Forecasting on Multipurpose Reservoir by Neural Network (신경망리론에 의한 다목적 저수지의 홍수유입량 예측)

  • Sim, Sun-Bo;Kim, Man-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.1
    • /
    • pp.45-57
    • /
    • 1998
  • The purpose of this paper is to develop a neural network model in order to forecast flood inflow into the reservoir that has the nature of uncertainty and nonlinearity. The model has the features of multi-layered structure and parallel multi-connections. To develop the model. backpropagation learning algorithm was used with the Momentum and Levenberg-Marquardt techniques. The former technique uses gradient descent method and the later uses gradient descent and Gauss-Newton method respectively to solve the problems of local minima and for the speed of convergency. Used data for learning are continuous fixed real values of input as well as output to emulate the real physical aspects. after learning process. a reservoir inflows forecasting model at flood period was constructed. The data for learning were used to calibrate the developed model and the results were very satisfactory. applicability of the model to the Chungju Mlultipurpose Reservoir proved the availability of the developed model.

  • PDF

Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion (3차원 MT 역산에서 CG 법의 효율적 적용)

  • Kim, Hee-Joon;Han, Nu-Ree;Choi, Ji-Hyang;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

A STUDY ON NUMERICAL SIMULATION OF TOWED LOW-TENSION CABLE WITH NONUNIFORM CHARACTERISTICS (불균일 단면을 갖는 저장력 예인케이블에 관한 수치해석적 연구)

  • Jung, Dong-Ho;Park, Han-Il
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.161-166
    • /
    • 2002
  • Low-tension cables have been increasingly used in recent years due to deep-sea developments and the advent of synthetic cables. In the case of low-tension cables, large displacements may happen due to relatively small restoring forces of tension and thus the effects of fluid and geometric non-linearities become predominant. In this study, three-dimensional (3-D) dynamic behavior of a towed low-tension cable with non-uniform characteristics is numerically analyzed by considering fluid and geometric non-linearities and bending stiffness. A Fortran program is developed by employing a finite difference method. In the algorithm, an implicit time integration and Newton-Raphson iteration are adopted. 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 a in-house program of WHOI Cable with good agreements.

  • PDF

Form Finding of a Single-layered Pneumatic Membrane Structures by Using Nonlinear Force Method (비선형 내력법을 이용한 단일 공기막의 형상 탐색)

  • Shon, Sudeok;Ha, Junhong;Lee, Seungjae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.21 no.4
    • /
    • pp.49-56
    • /
    • 2021
  • This study aims to develop a form-finding algorithm for a single-layered pneumatic membrane. The initial shape of this pneumatic membrane, which is an air-supported type pneumatic membrane, is to find a state in which a given initial tension and internal pneumatic pressure are in equilibrium. The algorithm developed to satisfy these conditions is that a nonlinear optimization problem based on the force method considering the deformed shape is formulated, and, it's able to find the shape by iteratively repeating the process of obtaining a solution of the governing equations. An computational technique based on the Gauss-Newton method was used as a method for obtaining solutions of nonlinear equations. In order to verify the validity of the proposed form-finding algorithm, a single-curvature pneumatic membrane example and a double-curvature air pneumatic membrane example were adopted, respectively. In the results of these examples, it was possible to well observe the step-by-step convergence process of the shape of the pneumatic membrane, and it was also possible to confirm the change in shape according to the air pressure. In addition, the calculation results of the shape and internal force after deformation due to initial tension, air pressure, and self-weight were obtained.

Image Reconstruction with Prior Information in Electrical Resistance Tomography

  • Kim, Bong Seok;Kim, Sin;Kim, Kyung Youn
    • Journal of IKEEE
    • /
    • v.18 no.1
    • /
    • pp.8-18
    • /
    • 2014
  • Electrical resistance tomography (ERT) has high temporal resolution characteristics therefore it is used as an alternative technique to visualize two-phase flows. The image reconstruction in ERT is highly non-linear and ill-posed hence it suffers from poor spatial resolution. In this paper, the inverse problem is solved with homogeneous data used as a prior information to reduce the condition number of the inverse algorithm and improve the spatial resolution. Numerical experiments have been carried out to illustrate the performance of the proposed method.

Indoor Position Estimation of First Responders for Rapidly Deployable Emergency Communication Systems in Disaster Recovery (재난 복구시 신속 배치 가능한 응급통신시스템에서 긴급구조원의 실내위치측정)

  • Cabacas, Regin A.;Ra, In-Ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2018.05a
    • /
    • pp.73-74
    • /
    • 2018
  • This paper presents the incorporation of still-alive access points (SAPs) and helper access points (HAPs) that can be utilized as anchor nodes for position estimation of a First Responders (FRs) for rapidly deployable Emergency Communication Systems (ECS) in disaster recovery. In addition, the localization environment has is formulated and initially examines the use of a distributed Gauss-Newton algorithm (GNA) as optimization technizue. A simulation has been conducted and compared with the commonly used trilateration approach in position estimation.

  • PDF

Damage detection using finite element model updating with an improved optimization algorithm

  • Xu, Yalan;Qian, Yu;Song, Gangbing;Guo, Kongming
    • Steel and Composite Structures
    • /
    • v.19 no.1
    • /
    • pp.191-208
    • /
    • 2015
  • The sensitivity-based finite element model updating method has received increasing attention in damage detection of structures based on measured modal parameters. Finding an optimization technique with high efficiency and fast convergence is one of the key issues for model updating-based damage detection. A new simple and computationally efficient optimization algorithm is proposed and applied to damage detection by using finite element model updating. The proposed method combines the Gauss-Newton method with region truncation of each iterative step, in which not only the constraints are introduced instead of penalty functions, but also the searching steps are restricted in a controlled region. The developed algorithm is illustrated by a numerically simulated 25-bar truss structure, and the results have been compared and verified with those obtained from the trust region method. In order to investigate the reliability of the proposed method in damage detection of structures, the influence of the uncertainties coming from measured modal parameters on the statistical characteristics of detection result is investigated by Monte-Carlo simulation, and the probability of damage detection is estimated using the probabilistic method.

Velocity Model Building using Waveform Inversion from Single Channel Engineering Seismic Survey (탄성파 파형역산을 이용한 엔지니어링 목적의 단일채널 탄성파 탐사자료에서의 속도모델 도출)

  • Choi, Yeon Jin;Shin, Sung Ryul;Ha, Ji Ho;Chung, Woo Keen;Kim, Won Sik
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.4
    • /
    • pp.231-241
    • /
    • 2014
  • Recently, single channel seismic survey for engineering purpose have been used widely taking advantage of simple processing. However it is very difficult to obtain high fidelity subsurface image by single channel seismic due to insufficient fold coverage. Recently, seismic waveform inversion in multi channel seismic survey is utilized for accurate subsurface imaging even in complex terrains. In this paper, we propose the seismic waveform inversion algorithm for velocity model building using a single channel seismic data. We utilize the Gauss-Newton method and assume that subsurface model is 1-Dimensional. Seismic source estimation technique is used and offset effect is also corrected by removing delay time by offset. Proposed algorithm is verified by applying modified Marmousi2 model, and applied to field data set obtained in port of Busan.

A Study on Numerical Simulation for Dynamic Analysis of Towed Low-Tension Cable with Nonuniform Characteristics (불균일 단면을 갖는 저장력 예인케이블의 동적해석을 위한 수치해석적 연구)

  • 정동호
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.1
    • /
    • pp.69-76
    • /
    • 2003
  • Low-tension cables have been increasingly used in recent years due to deep-sea developments and the advent of synthetic cables. In the case of low-tension cables, large displacements may happen due to relatively small restoring forces of tension and thus the effects of fluid and geometric non-linearities and bending stiffness. A Fortran program is developed by employing a finite difference method. In the algorithm, an implicit time integration and Newton-Raphson iteration are adopted. 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 a in-house program of WHOI Cable with good agreements.