• Title/Summary/Keyword: full Newton method

Search Result 43, Processing Time 0.022 seconds

Performance Evaluation of a Time-domain Gauss-Newton Full-waveform Inversion Method (시간영역 Gauss-Newton 전체파형 역해석 기법의 성능평가)

  • Kang, Jun Won;Pakravan, Alireza
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.223-231
    • /
    • 2013
  • This paper presents a time-domain Gauss-Newton full-waveform inversion method for the material profile reconstruction in heterogeneous semi-infinite solid media. To implement the inverse problem in a finite computational domain, perfectly-matchedlayers( PMLs) are introduced as wave-absorbing boundaries within which the domain's wave velocity profile is to be reconstructed. The inverse problem is formulated in a partial-differential-equations(PDE)-constrained optimization framework, where a least-squares misfit between measured and calculated surface responses is minimized under the constraint of PML-endowed wave equations. A Gauss-Newton-Krylov optimization algorithm is utilized to iteratively update the unknown wave velocity profile with the aid of a specialized regularization scheme. Through a series of one-dimensional examples, the solution of the Gauss-Newton inversion was close enough to the target profile, and showed superior convergence behavior with reduced wall-clock time of implementation compared to a conventional inversion using Fletcher-Reeves optimization algorithm.

AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION

  • Asadi, Soodabeh;Mansouri, Hossein;Zangiabadi, Maryam
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.6
    • /
    • pp.1831-1844
    • /
    • 2016
  • In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

Application of the Photoelastic Experimental Hybrid Method with New Numerical Method to the High Stress Distribution (고응력 분포에 새로운 광탄성실험 하이브릿법 적용)

  • Hawong, Jai-Sug;Tche, Konstantin;Lee, Dong-Hun;Lee, Dong-Ha
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.73-78
    • /
    • 2004
  • In this research, the photoelastic experimental hybrid method with Hook-Jeeves numerical method has been developed: This method is more precise and stable than the photoelastic experimental hybrid method with Newton-Rapson numerical method with Gaussian elimination method. Using the photoelastic experimental hybrid method with Hook-Jeeves numerical method, we can separate stress components from isochromatics only and stress intensity factors and stress concentration factors can be determined. The photoelastic experimental hybrid method with Hook-Jeeves had better be used in the full field experiment than the photoelastic experimental hybrid method with Newton-Rapson with Gaussian elimination method.

  • PDF

Construction the pseudo-Hessian matrix in Gauss-Newton Method and Seismic Waveform Inversion (Gauss-Newton 방법에서의 유사 Hessian 행렬의 구축과 이를 이용한 파형역산)

  • Ha, Tae-Young
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.3
    • /
    • pp.191-196
    • /
    • 2004
  • Seismic waveform inversion can be solved by using the classical Gauss-Newton method, which needs to construct the huge Hessian by the directly computed Jacobian. The property of Hessian mainly depends upon a source and receiver aperture, a velocity model, an illumination Bone and a frequency content of source wavelet. In this paper, we try to invert the Marmousi seismic data by controlling the huge Hessian appearing in the Gauss-Newton method. Wemake the two kinds of he approximate Hessian. One is the banded Hessian and the other is the approximate Hessian with automatic gain function. One is that the 1st updated velocity model from the banded Hessian is nearly the same of the result from the full approximate Hessian. The other is that the stability using the automatic gain function is more improved than that without automatic gain control.

A Study on Interpretation of Gravity Data by using Iterative Inversion Methods (반복적(反復的) 역산법(逆算法)에 의(依)한 중력자료(重力資料)의 해석(解析)에 관(關)한 연구(硏究))

  • Roh, Cheol-Hwan;Yang, Sung-Jin;Shin, Chang-Soo
    • Economic and Environmental Geology
    • /
    • v.22 no.3
    • /
    • pp.267-276
    • /
    • 1989
  • This paper presents results of interpretaton of gravity data by iterative nonlinear inversion methods. The gravity data are obtained by a theoretical formula for two-dimensional 2-layer structure. Depths to the basement of the structure are determined from the gravity data by four interative inversion methods. The four inversion methods used here are the Gradient, Gauss-Newton, Newton-Raphson, and Full Newton methods. Inversions are performed by using different initial guesses of depth for the over-determined, even-determined, and under-determined cases. This study shows that the depth can be determined well by all of the methods and most efficiently by the Newton-Raphson method.

  • PDF

Geometric Nonlinear Analysis of Flexible Media Using Dynamic FEM (동적유한요소법을 이용한 유연매체의 기하비선형해석)

  • Jee, Jung-Geun;Hong, Sung-Kwon;Jang, Yong-Hoon;Park, No-Cheol;Park, Young-Pil
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.721-724
    • /
    • 2006
  • In the development of sheet-handling machinery, it is important to predict the static and dynamic behavior of the sheets with a high degree of reliability. Flexible media is very thin, very light and very flexible so it behaves geometric nonlinearity of large displacement and large rotation but small strain. In this paper, static and dynamic analyses of flexible media are performed by dynamic FEM considering geometric nonlinearity. Mass and tangent stiffness matrices based on the Co-rotational(CR) approach are derived and numerical simulations are performed by full Newton-Raphson(FNR) method and Newmark integration scheme.

  • PDF

Jacobian-free Newton Krylov two-node coarse mesh finite difference based on nodal expansion method

  • Zhou, Xiafeng
    • Nuclear Engineering and Technology
    • /
    • v.54 no.8
    • /
    • pp.3059-3072
    • /
    • 2022
  • A Jacobian-Free Newton Krylov Two-Nodal Coarse Mesh Finite Difference algorithm based on Nodal Expansion Method (NEM_TNCMFD_JFNK) is successfully developed and proposed to solve the three-dimensional (3D) and multi-group reactor physics models. In the NEM_TNCMFD_JFNK method, the efficient JFNK method with the Modified Incomplete LU (MILU) preconditioner is integrated and applied into the discrete systems of the NEM-based two-node CMFD method by constructing the residual functions of only the nodal average fluxes and the eigenvalue. All the nonlinear corrective nodal coupling coefficients are updated on the basis of two-nodal NEM formulation including the discontinuity factor in every few newton steps. All the expansion coefficients and interface currents of the two-node NEM need not be chosen as the solution variables to evaluate the residual functions of the NEM_TNCMFD_JFNK method, therefore, the NEM_TNCMFD_JFNK method can greatly reduce the number of solution variables and the computational cost compared with the JFNK based on the conventional NEM. Finally the NEM_TNCMFD_JFNK code is developed and then analyzed by simulating the representative PWR MOX/UO2 core benchmark, the popular NEACRP 3D core benchmark and the complicated full-core pin-by-pin homogenous core model. Numerical solutions show that the proposed NEM_TNCMFD_JFNK method with the MILU preconditioner has the good numerical accuracy and can obtain higher computational efficiency than the NEM-based two-node CMFD algorithm with the power method in the outer iteration and the Krylov method using the MILU preconditioner in the inner iteration, which indicates the NEM_TNCMFD_JFNK method can serve as a potential and efficient numerical tool for reactor neutron diffusion analysis module in the JFNK-based multiphysics coupling application.

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.

Development of Alternative Algorithms to the Decoupled Load Flow (Decoupled Load Flow 알고리즘에 대한 유용한 대안 알고리즘들의 개발)

  • Lee, Seung-Chul;Park, Sang-Soo;Park, Kyung-Bae
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.12
    • /
    • pp.1514-1519
    • /
    • 1999
  • This paper presents two flexible alternatives to the decoupled load flow(DCL) method. The proposed load flow methods can improve the convergence profiles of the DCL by reflecting in part the effects of the off-diagonal terms in the Jacobian at minimal costs. They can improve the convergence characteristics especially when the power system operating states deviate from the conditions required for stable convergence of the DCL and the P-Q coupling becomes significant. Two algorithms are obtained from the expression of the full Newton-Raphson load flow (NRL) method by successively diminishing the effects of the off-diagonal submatrices in the Jacobian. In the process of simplification, the Neuman series expansion is utilized. Test results show promising performances of the proposed algorithms in their convergence characteristics both in number of iterations and overall convergence speeds. Proposed algorithms are expected to provide flexible alternatives to the NRL when the DCL experiences convergence problems.

  • PDF

A study on the hydrodynamic coefficients estimation of an underwater vehicle (수중운동체의 유체계수 추정에 관한 연구)

  • Yang, Seung-Yun;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.2
    • /
    • pp.121-126
    • /
    • 1996
  • The hydrodynamic coefficients estimation (HCE) is important to design the autopilot and to predict the maneuverability of an underwater vehicle. In this paper, a system identification is proposed for an HCE of an underwater vehicle. First, we attempt to design the HCE algorithm which is insensitive to initial conditions and has good convergence, and which enables the estimation of the coefficents by using measured displacements only. Second, the sensor and measurement system which gauges the data from the full scale trials is constructed and the data smoothing algorithm is also designed to filter the noise due to irregular fluid flow without changing the data characteristics itself. Lastly the hydrodynamic coefficients are estimated by applying the measured data of full scale trials to the developed algorithm, and the estimated coefficients are verified by full scale trials.

  • PDF