• Title/Summary/Keyword: Broyden의 방법

Search Result 8, Processing Time 0.012 seconds

On the Efficient Three-Dimensional Inversion of Static Shifted MT Data (정적효과를 포함한 자기지전류 자료의 효율적인 3차원 역산에 관하여)

  • Jang, Hannuree;Jang, Hangilro;Kim, Hee Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.2
    • /
    • pp.95-103
    • /
    • 2014
  • This paper presents a practical inversion method for recovering a three-dimensional (3D) resistivity model and static shifts simultaneously. Although this method is based on a Gauss-Newton approach that requires a sensitivity matrix, the computer time can be greatly reduced by implementing a simple and effective procedure for updating the sensitivity matrix using the Broyden's algorithm. In this research, we examine the approximate inversion procedure and the weighting factor ${\beta}$ for static shifts through inversion experiments using synthetic MT data. In methods using the full sensitivity matrix constructed only once in the iteration process, a procedure using the full sensitivity in the earlier stage is useful to produce the smallest rms data misfit. The choice of ${\beta}$ is not critical below some threshold value. Synthetic examples demonstrate that the method proposed in this paper is effective in reconstructing a 3D resistivity structure from static-shifted MT data.

A Novel Application of the Identification Technique to Control of Nonlinear Processes (비선형 공정제어를 위한 매개변수 식별기법의 새로운 응용)

  • 이지태;변증남
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.2
    • /
    • pp.8-12
    • /
    • 1984
  • Algorithms for solving a set of nonlinear simultaneous equations, which is frequently required in problems of controlling nonlinear processes, are proposed. Here the equation variables are first parameterized and a recursive identification technique is utilized. The forms and characteristics of the resultant algorithms are vary similar to the Broyden's quasi-Newton method, but their derivations and final recursion equations are different. Our methods possess almost all the merits of the Broyden's and numerical comparisons show our methods to be more efficient and reliable for some difficult problems.

  • PDF

A Study on the GaAs MESFET Model Parameter Extraction (GaAs MESFET 모델 매개변수 추출에 관한 연구)

  • 박의준;박진우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.7
    • /
    • pp.628-639
    • /
    • 1991
  • A new efficient method for GaAs MESFET model parameter extraction is proposed, which is based on the bias dependance of each parameter characteristics derved from the analytic model. The requiremnts of the method are only small-signal S-parameter measurements under the three bias variations. Fixation of the linear model parameter values in the optimization process is made using the sensitivity information of the model parameter obtained by the weighted Broyden update method, it is to improve the uniqueness and reliablility of the solution. The validity of the extracted values of the FET model parameters is confirmed by comparing the simulation results with the experimental data.

  • PDF

Development of Visual Servo Control System for the Tracking and Grabbing of Moving Object (이동 물체 포착을 위한 비젼 서보 제어 시스템 개발)

  • Choi, G.J.;Cho, W.S.;Ahn, D.S.
    • Journal of Power System Engineering
    • /
    • v.6 no.1
    • /
    • pp.96-101
    • /
    • 2002
  • In this paper, we address the problem of controlling an end-effector to track and grab a moving target using the visual servoing technique. A visual servo mechanism based on the image-based servoing principle, is proposed by using visual feedback to control an end-effector without calibrated robot and camera models. Firstly, we consider the control problem as a nonlinear least squares optimization and update the joint angles through the Taylor Series Expansion. And to track a moving target in real time, the Jacobian estimation scheme(Dynamic Broyden's Method) is used to estimate the combined robot and image Jacobian. Using this algorithm, we can drive the objective function value to a neighborhood of zero. To show the effectiveness of the proposed algorithm, simulation results for a six degree of freedom robot are presented.

  • PDF

Back Analysis for Parameter Estimation in Riverbank Filtration (강변여과 대수층의 매개변수 추정을 위한 역해석)

  • Park, Seo-Hwa;Lee, Sang-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.1476-1480
    • /
    • 2005
  • 본 연구에서는 매개변수를 추정하는 방법 중 하나인 역해석을 이용하여 강변여과 지역의 투수량계수를 추정하였다. 최적화 기법으로 BFGS(Broyden-Fletcher-Goldfarb-Shanno)를, 정해석 프로그램으로 지하수위와 오염물 거동을 2차원적으로 모의할 수 있는 MOC(Method of Characteristics)을 이용하여 포트란으로 구성된 새로운 프로그램을 개발하였으며 프로그램의 적용성을 검증하기 위해 실제 강변여과를 하고 있는 경남 창원시 대산면의 8개월간 관측 지하수위를 이용하여 그 지역의 투수량계수를 추정하였다.

  • PDF

Back-Analysis for Estimating Transmissivity in Riverbank Filtration (강변여과 대수층의 투수량계수 추정을 위한 역해석)

  • Park Seo-Hwa;Lee Sang-Il;Lee Sang-Sin
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.6 s.167
    • /
    • pp.503-510
    • /
    • 2006
  • Riverbank filtration is a natural process, using alluvial aquifers to remove contaminants and pathogens in river water for the production of drinking water. Back analysis which minimizes the objective function that is typically the sum of squares of the differences between the calculated and measured quantities is used for the estimation of aquifer parameters. In this study, transmissivity is back-analysed using the BFGS (Broyden-Fletcher-Goldfarb-Shanno) scheme for optimization. MOC is used to obtain calculated groundwater level. The developed inverse model was applied to Dae-san, Chang-won city where riverbank filtration is being undertaken. The model showed good convergence behavior for different groundwater conditions. The performance of the model was better than a widely-used commercial software package in terms of error between calculated and observed groundwater level.

An Efficient 3D Inversion of MT Data Using Approximate Sensitivities (효율적인 3차원 MT 역산을 위한 다양한 감도의 이용)

  • Han, Nu-Ree;Nam, Myung-Jin;Kim, Hee-Joon;Lee, Tae-Jong;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.4
    • /
    • pp.259-267
    • /
    • 2007
  • An efficient algorithm for inverting static-shifted magnetotelluric (MT) data has been proposed to produce a three-dimensional (3D) resistivity model. In the Gauss-Newton approach, computational costs associated with construction of a full sensitivity matrix usually make 3D MT inversion impractical. This computational difficulty may be overcome by using approximate sensitivities. We use four kinds of sensitivities in particular orders in the inversion process. These sensitivities are computed 1) analytically for an initial, homogeneous earth, 2) exactly for a current model, 3) approximately by the Broyden method, and 4) approximately using the previous adjoint fields. Inversion experiments with static-shifted synthetic and field MT data indicate that inversion results are highly dependent on characteristics of data and thus applying various combinations of sensitivities is helpful in obtaining a good image of the subsurface structure with reasonable computation time.

Optimal Directivity Synthesis of Linear array Sources (선형배열음원의 최적 지향성합성)

  • Jeong, Eui-Cheol;Kim, Sang-Yun;Kim, On;Cho, Ki-Ryang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4A
    • /
    • pp.250-259
    • /
    • 2012
  • This paper compared and investigated the choice of optimal algorithm affects on the directivity synthesis of linear array in the satisfaction to the design specification of the desired directivity, convergence characteristic, and adaptability. Optimal algorithms use a quasi-Newton method(DFP and BFGS method) for realizing the desired directivity, used a quasi-ideal beam, steering beam, and a multi-beam, chosen as desired directivity. In the numerical result, this paper verified the effectiveness of the quasi-Newton method to the directivity synthesis, and offered a solving approach of occurred problems in the numerical simulation process.