• Title/Summary/Keyword: modified Newton-Raphson method

Search Result 74, Processing Time 0.024 seconds

The Proposition of Efficient Nonlinear Solution Technique for Space Truss (공간 트러스에 대한 효율적인 비선형 해석 기법 제안)

  • 석창목;권영환
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.3
    • /
    • pp.481-490
    • /
    • 2002
  • The purpose of this paper is to evaluate the efficiency of various solution techniques and propose new efficient solution techniques for space trusses. Solution techniques used in this study are three load control methods (Newton-Raphson Method, modified Newton-Raphson Method, Secant-Newton Method), two load-displacement control methods(Arc-length Method, Work Increment Control Method) and three combined load-displacement control methods(Combined Arc-length Method I , Combined Arc-length MethodⅡ, Combined Work Increment Control Method). To evaluate the efficiency of these solution techniques, we must examine accuracy of their solutions, convergences and computing times of numerical examples. The combined load-displacement control methods are the most efficient in the geometric nonlinear solution techniques and in tracing post-buckling behavior of space truss. The combined work increment control method is the most efficient in tracing the buckling load of spate trusses with high degrees of freedom.

Image Reconstruction Using Iterative Regularization Scheme Based on Residual Error in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 잔류오차 기반의 반복적 조정기법을 이용한 영상 복원)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.18 no.2
    • /
    • pp.272-281
    • /
    • 2014
  • In electrical impedance tomography (EIT), modified Newton Raphson (mNR) method is widely used inverse algorithm for static image reconstruction due to its convergence speed and estimation accuracy. The unknown conductivity distribution is estimated iteratively by minimizing a cost functional such that the residual error namely the difference in measured and calculated voltages is reduced. Although, mNR method has good estimation performance, EIT inverse problem still suffers from ill-conditioned and ill-posedness nature. To mitigate the ill-posedness, generally, regularization methods are adopted. The inverse solution is highly dependent on the choice of regularization parameter. In most cases, the regularization parameter has a constant value and is chosen based on experience or trail and error approach. In situations, when the internal distribution changes or with high measurement noise, the solution does not get converged with the use of constant regularization parameter. Therefore, in this paper, in order to improve the image reconstruction performance, we propose a new scheme to determine the regularization parameter. The regularization parameter is computed based on residual error and updated every iteration. The proposed scheme is tested with numerical simulations and laboratory phantom experiments. The results show an improved reconstruction performance when using the proposed regularization scheme as compared to constant regularization scheme.

EIT Image Reconstruction Using SPSA (SPSA를 이용한 EIT 영상복원)

  • Kim, Ho-Chan;Boo, Chang-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2721-2723
    • /
    • 2002
  • Electrical impedance tomograpy(EIT) determines the resistivity distribution inside an inhomogeneous target by means of voltage and current measurements conducted at the target boundary. In this paper, a simultaneous perturbation stochastic approximation(SPSA) approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the SPSA approach are presented and compared to that obtained by the modified Newton-Raphson(mNR) method.

  • PDF

The Shape Optimization of Plane Truss Structures with Constraints based on the Failure Probability of Member (부재(部材)의 파괴확률(破壞確率)을 고려(考慮)한 트러스 구조물(構造物)의 형장최적화(形狀最適化))

  • Lee, Gyu Won;Lim, Byeong Yong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.3
    • /
    • pp.141-154
    • /
    • 1987
  • The algorithm proposed utilizes the tow-levels technique. In the first level which consists of teeatment only the applied load and design stress as the random variables whose parent distribution has the normal distribution, the cross-sectional areas of the truss members such that the their probabilities of failure have the preseribed failure probabilites are optimized by transforming the nonlinear problem into SUMT, and solving it utilizing modified Newton-Raphson method. In the second level, the geometric shape of truss structure is optimized by utilizing the unidirectional search technique of Powell method which makes it possible to minimize only the objective function. The algorithm proposed is numerically tested for the several truss structures with various shapes and loading conditions. The numerical analysis shows that the rate of decreasing the weight of truss structures is dependent on the prescribed failure probability of the each member of truss structure and the covariance of the applied load and design stress.

  • PDF

Stream Discharge Estimation by Hydraulic Channel Routing and Stage Measurement (수위관측과 수리학적 하도추적에 의한 하천유량 간접추정)

  • Lee, Sang-Ho;Gang, Sin-Uk
    • Journal of Korea Water Resources Association
    • /
    • v.34 no.5
    • /
    • pp.543-549
    • /
    • 2001
  • This research estimated stream discharges indirectly by hydraulic channel routing. Only stage data from three stage stations and river cross section data were used to estimate Manning roughness coefficients and to compute stream discharges. When the discharges were estimated a stage-stage set of conditions was used for upstream-downstream boundary conditions. The research used the data from the upper Mississippi River. The hydraulic channel routings were performed by DWOPER (operational dynamic wave model). The global optimization program of SCE-UA was used to improve the roughness coefficient estimation module of the modified Newton-Raphson method in DWOPER. The results from SCE-US were better. For the case study of a flood, most estimated discharges except a few show errors within 10%.

  • PDF

Analysis of low-velocity impact on composite sandwich panels using an assumed strain solid element (가정변형률 솔리드 요소를 이용한 복합재 샌드위치 평판의 저속충격 해석)

  • Park, Jung;Park, Hoon-Cheol;Yoon, Kwang-Joon;Goo, Nam-Seo;Lee, Jae-Hwa
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.7
    • /
    • pp.44-50
    • /
    • 2002
  • Low-velocity impact on composite sandwich panel has been investigated. Contact force is computed from a proposed modified Hertzian contact law. The Hertzian contact law is constructed by adjusting numerical value of the exponent and reducing the through-the- thickness elastic constant of honeycomb core. The equivalent transverse elastic constant is calculated from the rule of mixture. Nonlinear equation to calculate the contact force is solved by the Newton-Raphson method and time integration is done by the Newmark-beta method. A finite element program for the low-velocity impact analysis is coded by implementing these techniques and an 18-node assumed strain solid element. Behaviors of composite sandwich panels subjected to low-velocity impact are analyzed for various cases with different geometry and lay-ups. It has been found that the present code with the proposed contact law can predict measured contact forces and contact times for most cases within reasonable error bounds.

Estimation of Manoeuvring Coefficients of a Submerged Body using Parameter Identification Techniques

  • Kim, Chan-Ki;Rhee, Key-Pyo
    • Journal of Hydrospace Technology
    • /
    • v.2 no.2
    • /
    • pp.24-35
    • /
    • 1996
  • This paper describes parameter identification techniques formulated for the estimation of maneuvering coefficients of a submerged body. The first part of this paper is concerned with the identifiability of the system parameters. The relationship between a stochastic linear time-invariant system and the equivalent dynamic system is investigated. The second is concerned with the development of the numerically stable identification technique. Two identification techniques are tested; one is the ma7mum likelihood (ML) methods using the Holder & Mead simplex search method and using the modified Newton-Raphson method, and the other is the modified extended Kalman filter (MEKF) method with a square-root algorithm, which can improve the numerical accuracy of the extended Kalman filter. As a results, it is said that the equations of motion for a submerged body have higher probability to generate simultaneous drift phenomenon compared to general state equations and only the ML method using the Holder & Mead simplex search method and the MEKF method with a square-root algorithm gives acceptable results.

  • PDF

The Static Nonlinear Analysis of the Offshore Pipeline (해저(海底)파이프라인의 정적(靜的) 비선형(非線形) 해석(解析))

  • Park, Young Suk;Chung, Tae Ju;Cho, Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.1
    • /
    • pp.57-69
    • /
    • 1990
  • The static nonlinear analysis of offshore pipeline is carried out by the finite element method. The governing equilibrium equation are derived by the principle of minimum potential energy and the modified Newton-Raphson procedure is used to solve the system of nonlinear algebraic equation. Geometrically nonlinear beam elements and spring elements are utilized to model the pipeline, stinger, pipe supports and seabed simultaneously. The beam element developed can be used to model redundant structures. It provides for both the torsional deformation and elongation of pipeline, and permits the use of different physical properties in each principal direction. The validity of this method is investigated by comparing the results with these obtained by other methods.

  • PDF

A Study on the Calculation Scheme of Extreme Loading Point and Nose Curves using Modified N-R and Continuation Method (수정N-R법과 연속음형법을 이용한 임계부하점 및 Nose Curve 산정기법 연구)

  • Yu, In-Keun
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.7
    • /
    • pp.712-722
    • /
    • 1992
  • Several voltage instability/collapse problems that have occurred in the electric utility industry worldwide have gained the attention of engineers and researchers of electric power systems. This paper proposes an effective calculation scheme of the extreme loading point and nose curves(P-V curves) using modified Newton-Raphson(N-R) load flow method and the Continuation Method. This method provides detail and visual information of the power system voltage profile and operating margin ro operators and planners. In this paper, a modified load flow claculation method for ill-conditioned power systems is introduced for the purpose of seeking more precise load flow solutions and nose curves, and the Continuation Method is also used as a part of the solution algorithm for the calculation of extreme loading point and nose curves. The conventional polar coordinate based N-R load flow program is modified to avoid numerical difficulties caused by the singularity of the Jacobian matrix occuring in the vicinity of extreme loading point of heavily loaded systems. Application results of the proposed method to Klos-Kerner 11-bus system and modified IEE-30-bus system are presented to assure the usefulness of the approach.

  • PDF

A Study on the Development of 6DOF Vibration Simulator for Human Vibration Experiment (인체진동 실험용 6 자유도 가진기 개발에 관한 연구)

  • Woo, Chun-Kyu;Kim, Soo-Hyun;Kwak, Yoon-Keun;Cheung, Wan-Sup
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.06a
    • /
    • pp.144-150
    • /
    • 2000
  • In this paper, we introduce a modified six-degrees-of-freedom parallel-link manipulator, which will be applied to the human vibration experiments. We analyze the inverse kinematics and workspace of this manipulator and comprehend the characteristics of kinematics analyzed. Additionally, solutions of forward kinematics are obtained through the iterative Newton-Raphson method known as one of the most used numerical analysis. Finally, dynamic equation of the manipulator is derived in closed form through the Newton-Euler approach, which will be used for the development of control software.

  • PDF