• Title/Summary/Keyword: Modified Newton Method

Search Result 120, Processing Time 0.026 seconds

An Efficient QCLS Positioning Method Using Weight Estimation for TDOA Measurements (TDOA 측정치를 이용한 가중치 추정방식의 QCLS 측위 방법)

  • Kim, Dong-Hyouk;Song, Seung-Hun,;Park, Kyoung-Soon;Sung, Tae-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.4 s.316
    • /
    • pp.1-7
    • /
    • 2007
  • When the sensor geometry is poor, the user position estimate obtained by of GN (Gauss-Newton) method is often diverged in radio navigation. In other to avoid divergence problem QCLS (Quadratic Correction Least Square) method using TDOA (Time Difference of Arrival) measurements is introduced, but the estimation error is somewhat large. This paper presents the modified QCLS method using weighted least square. Since the weighting matrix is influenced by the unknown user position, two-step approach is employed in the proposed method. The weighting matrix is estimated in the first step using least square, and then find user position is obtained using weighted least square. Simulation results show that the performance of the proposed method is superior to the conventional QCLS all over the workspace.

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

Genetic Algorithm Approach to Image Reconstruction in Electrical Impedance Tomography

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon;Kang, Chang-Ik
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • v.4C no.3
    • /
    • pp.123-128
    • /
    • 2004
  • In electrical impedance tomography (EIT), the internal resistivity distribution of the unknown object is computed using the boundary voltage data induced by different current patterns using various reconstruction algorithms. This paper presents a new image reconstruction algorithm based on the genetic algorithm (GA) via a two-step approach for the solution of the EIT inverse problem, in particular for the reconstruction of "static" images. The computer simulation for the 32 channels synthetic data shows that the spatial resolution of reconstructed images in the proposed scheme is improved compared to that of the modified Newton-Raphson algorithm at the expense of an increased computational burden.rden.

An Analysis Algorithm to Overcome the Singularity of Time Integrations for Dynamics Problems (동역학 문제의 시간적분 특이성을 극복하기 위한 해석 알고리듬)

  • 엄기상;윤성호
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.1-8
    • /
    • 2004
  • For the linearized differential algebraic equation of the nonlinear constrained system, exact initial values of the acceleration are needed to solve itself. It may be very troublesome to perform the inverse operation for obtaining the incremental quantities since the mass matrix contains the zero element in the diagonal. This fact makes the mass matrix impossible to be positive definite. To overcome this singularity phenomenon the mass matrix needs to be modified to allow the feasible application of predictor and corrector in the iterative computation. In this paper the proposed numerical algorithm based on the modified mass matrix combines the conventional implicit algorithm, Newton-Raphson method and Newmark method. The numerical example presents reliabilities for the proposed algorithm via comparisons of the 4th order Runge-kutta method. The proposed algorithm seems to be satisfactory even though the acceleration, Lagrange multiplier, and energy show unstable behaviour. Correspondingly, it provides one important clue to another algorithm for the enhancement of the numerical results.

  • PDF

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.

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

Shape Optimization of Plane Truss Structures (평면(平面)트러스 구조물(構造物)의 형상최적화(形狀最適化))

  • Kim, Soung Wan;Lee, Gyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.1-15
    • /
    • 1986
  • The algorithm Proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Rahson method. In the second level, the geometric shape is optimized utilizing the unindirectional search technique of the Powell method which make it possible to minimize only the objective function. The algorithm Proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two-Levels algorithm Proposed in this study is safely applicable to any design criteria, and the convergency rate is relathely fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

Dynamic Analysis of Guyline in the Offshore Guyed Towers Considering Sea Bed Contact Conditions (심해용 Guyed Tower 계류선의 해저면과의 접촉조건을 고려한 동적 해석)

  • 이명우;박우선;박영석
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.3 no.4
    • /
    • pp.244-254
    • /
    • 1991
  • The numerical analysis on tile behaviour of mooring system in the offshore guyed tower is presented. The governing equilibrium equations are derived by the principle of virtual work. The drag and inertia effects of fluid are included in a Morrison type equation. The finite element method is used in the computation. Geometric nonlinearities for the analysis of the mooring line are considered in which both modified Newton-Raphson method and Newmark-$\beta$ method are employed. Numerical experiments show the validity and the capability of the developed mathematical formulation.

  • PDF

A Study on the Behaviour of Mooring System for Guyed Tower (Guyed Tower의 계류시스템에 관한 연구)

  • Park, Young Suk;Lee, Myong Woo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.9 no.1
    • /
    • pp.11-23
    • /
    • 1989
  • This paper presents the results of the numerical analysis on the behaviour of mooring system of offshore guyed tower. Finite element method is used and geometric nonlinearities are considered in the analysis of mooring line. The governing equilibrium equations are derived by the principle of virtual work, and modified Newton-Raphson method and Newmark-${\beta}$ method are employed in response calculations. The drag and inertia effects of fluid are included using a Morrison type equation. The influences of changing typical parameters like initial inclination and tension of line at the guy attachment point, the length of clump weight, its unit weight and the anchor line length are examined. The effects of idealising the clump weight as a point load(lumped clump weight) on the behaviour of mooring lines are also discussed. Numerical examples demonstrate the validity and capability of the mathematical formulation.

  • PDF

Modified Integration Algorithm on the Strain-Space for Rate and Temperature Dependent Elasto-Plastic Constitutive model (변형률 공간에서 변형률속도 및 온도를 고려한 구성방정식의 개선된 적분방법)

  • Cho, S.S.;Huh, H.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2007.05a
    • /
    • pp.272-275
    • /
    • 2007
  • This paper is concerned with modified integration algorithm on the strain-space for rate and temperature dependent elasto-plastic constitutive relations in order to obtain more accurate results in numerical implementation. The proposed algorithm is integrated analytically using integration by part and chain rule and then is applied to the 2-stage Lobatto IIIA with second-order accuracy. It has advantage that is able to consider the convective stress rates on the yield surface of the strain-space. Also this paper is carried out the iteration procedure using the Newton-Raphson method to enforce consistency at the end of the step. And the performance of the proposed algorithm for rate and temperature dependent constitutive relation is illustrated by means of analysis of adiabatic shear bands.

  • PDF