• Title/Summary/Keyword: Newton iterative

Search Result 148, Processing Time 0.033 seconds

Development of an AOA Location Method Using Self-tuning Weighted Least Square (자기동조 가중최소자승법을 이용한 AOA 측위 알고리즘 개발)

  • Lee, Sung-Ho;Kim, Dong-Hyouk;Roh, Gi-Hong;Park, Kyung-Soon;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.683-687
    • /
    • 2007
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and Closed-Form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-Form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a Self-Tuning Weighted Least Square AOA algorithm that is a modified version of the conventional Closed-Form solution. In order to estimate the error covariance matrix as a weight, a two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

Iterative parameter estimation for nonlinear measurements (비선형 측정에 대한 반복 계수측정 기법)

  • Chung, Tae-Ho;Je, Chang-Hae;Lyou, Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.314-317
    • /
    • 1993
  • In this paper, the IPE(Iterative Parameter Estimation) methods for the nonlinear measurements are proposed. The IPE methods convert the problems of the parameter estimation for the nonlinear measurements to that of the solution of the nonlinear equations approximately and use several iterative numerical solutions, such as fixed points theory, Newton's methods, quasi-Newton's methods and steepest descent techniques. the IPE methods for the nonlinear measurements-in the case of the error estimation for the inertial navigation systems are simulated, and it is found that the estimation errors for the nonlinear measurements decrease rapidly and converge to almost that of the linear LSE(Least Squares Estimation) when the IPE methods are applied.

  • PDF

A Study on the Iterative Solution Procedures for the Elasto-Plastic Large Deflection Analysis of Plates (판부재의 탄소성대변형 유한요소 해석문제에서의 수렴기법에 관한 고찰)

  • 백점기;김창렬;이정권
    • Computational Structural Engineering
    • /
    • v.2 no.3
    • /
    • pp.97-103
    • /
    • 1989
  • In this study, a usefulness of the iterative solution procedures is reviewed for the elasto-plastic large deflection analysis of imperfect plates by finite element method. Three typical solution techniques such as simple incremental(SI) method, Newton-Raphson(NR) method and modified Newton-Raphson (mNR) method are compared. It is concluded that for thin plates which are given rise to the large deflection, iteration for the convergence of the unbalance force should be performed and in this case mNR method is more useful than NR method since the computing time of the former becomes to be a half of the latter, in which the accuracy of the result remains same. For thick plates or thin plates with large initial deflection, however, the use of SI method is quite better since the unbalance force may be negligible.

  • PDF

SEMILOCAL CONVERGENCE THEOREMS FOR A CERTAIN CLASS OF ITERATIVE PROCEDURES

  • Ioannis K. Argyros
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.29-40
    • /
    • 2000
  • We provide semilocal convergence theorems for Newton-like methods in Banach space using outer and generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Frechet-derivative. This way our Newton-Kantorovich hypotheses differ from earlier ones. Our results can be used to solve undetermined systems, nonlinear least square problems and ill-posed nonlinear operator equations.

Stall Prediction of Wing Using the Nonplanar Lifting Surface Theory and an Iterative Decambering Approach (비평면 양력면 이론과 반복적 캠버변형 기법을 이용한 날개의 실속 특성 예측)

  • 조정현;조진수;조연우
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.10
    • /
    • pp.1-6
    • /
    • 2006
  • This paper predicts the stall characteristics of three-dimensional wings. An iterative decambering approach is introduced into the nonplanar lifting surface method to take into consideration the stall characteristics of wings. An iterative decambering approach uses known airfoil lift curve and moment curve to predict the stall characteristics of wings. The multi-dimensional Newton iteration is used to take into consideration the coupling between the different sections of wings. Present results are compared with experiments and other numerical results. Computed results are in good agreement with other data. This scheme can be used for any wing with the twist or control surface and for wing-wing configurations such as wing-tail configuration or canard-wing configuration.

NUMERICAL METHODS SOLVING THE SEMI-EXPLICIT DIFFERENTIAL-ALGEBRAIC EQUATIONS BY IMPLICIT MULTISTEP FIXED STEP SIZE METHODS

  • Kulikov, G.Yu.
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.341-378
    • /
    • 1997
  • We consider three classes of numerical methods for solv-ing the semi-explicit differential-algebraic equations of index 1 and higher. These methods use implicit multistep fixed stepsize methods and several iterative processes including simple iteration, full a2nd modified Newton iteration. For these methods we prove convergence theorems and derive error estimates. We consider different ways of choosing initial approximations for these iterative methods and in-vestigate their efficiency in theory and practice.

CLASSES OF HIGHER ORDER CONVERGENT ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS

  • FAROOQ AHMED SHAH
    • Journal of Applied and Pure Mathematics
    • /
    • v.6 no.3_4
    • /
    • pp.177-189
    • /
    • 2024
  • In this paper, we suggest and analyze new higher order classes of iterative methods for solving nonlinear equations by using variational iteration technique. We present several examples to illustrate the efficiency of the proposed methods. Comparison with other similar methods is also given. New methods can be considered as an alternative of the existing methods. This technique can be used to suggest a wide class of new iterative methods for solving nonlinear equations.

A MASS LUMPING AND DISTRIBUTING FINITE ELEMENT ALGORITHM FOR MODELING FLOW IN VARIABLY SATURATED POROUS MEDIA

  • ISLAM, M.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.3
    • /
    • pp.243-259
    • /
    • 2016
  • The Richards equation for water movement in unsaturated soil is highly nonlinear partial differential equations which are not solvable analytically unless unrealistic and oversimplifying assumptions are made regarding the attributes, dynamics, and properties of the physical systems. Therefore, conventionally, numerical solutions are the only feasible procedures to model flow in partially saturated porous media. The standard Finite element numerical technique is usually coupled with an Euler time discretizations scheme. Except for the fully explicit forward method, any other Euler time-marching algorithm generates nonlinear algebraic equations which should be solved using iterative procedures such as Newton and Picard iterations. In this study, lumped mass and distributed mass in the frame of Picard and Newton iterative techniques were evaluated to determine the most efficient method to solve the Richards equation with finite element model. The accuracy and computational efficiency of the scheme and of the Picard and Newton models are assessed for three test problems simulating one-dimensional flow processes in unsaturated porous media. Results demonstrated that, the conventional mass distributed finite element method suffers from numerical oscillations at the wetting front, especially for very dry initial conditions. Even though small mesh sizes are applied for all the test problems, it is shown that the traditional mass-distributed scheme can still generate an incorrect response due to the highly nonlinear properties of water flow in unsaturated soil and cause numerical oscillation. On the other hand, non oscillatory solutions are obtained and non-physics solutions for these problems are evaded by using the mass-lumped finite element method.

Online Image Reconstruction Using Fast Iterative Gauss-Newton Method in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 빠른 반복적 가우스-뉴턴 방법을 이용한 온라인 영상 복원)

  • Kim, Chang Il;Kim, Bong Seok;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.4
    • /
    • pp.83-90
    • /
    • 2017
  • Electrical impedance tomography is a relatively new nondestructive imaging modality in which the internal conductivity distribution is reconstructed based on the injected currents and measured voltages through electrodes placed on the surface of a domain. In this paper, a fast iterative Gauss-Newton method is proposed to increase the spatial resolution as well as reduce the inverse computational time in the inverse problem, which could be applied to online binary mixture flow applications. To evaluate the reconstruction performance of the proposed method, numerical experiments have been carried out and the results are analyzed.

Accurate FDTD Dispersive Modeling for Concrete Materials

  • Chung, Haejun;Cho, Jeahoon;Ha, Sang-Gyu;Ju, Saehoon;Jung, Kyung-Young
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.915-918
    • /
    • 2013
  • This work presents an accurate finite-difference time-domain (FDTD) dispersive modeling of concrete materials with different water/cement ratios in 50 MHz to 1 GHz. A quadratic complex rational function (QCRF) is employed for dispersive modeling of the relative permittivity of concrete materials. To improve the curve fitting of the QCRF model, the Newton iterative method is applied to determine a weighting factor. Numerical examples validate the accuracy of the proposed dispersive FDTD modeling.