• Title/Summary/Keyword: the Gauss-Newton method

Search Result 107, Processing Time 0.02 seconds

EXTENSION OF FACTORING LIKELIHOOD APPROACH TO NON-MONOTONE MISSING DATA

  • Kim, Jae-Kwang
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.4
    • /
    • pp.401-410
    • /
    • 2004
  • We address the problem of parameter estimation in multivariate distributions under ignorable non-monotone missing data. The factoring likelihood method for monotone missing data, termed by Rubin (1974), is extended to a more general case of non-monotone missing data. The proposed method is algebraically equivalent to the Newton-Raphson method for the observed likelihood, but avoids the burden of computing the first and the second partial derivatives of the observed likelihood. Instead, the maximum likelihood estimates and their information matrices for each partition of the data set are computed separately and combined naturally using the generalized least squares method.

A new method for solving the inverse kinematics for 6 D.O.F. manipulator (6자유도 매니퓰레이터 역기구학 해를 구하기 위한 새로운 방법)

  • 정용욱;류재춘;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.557-562
    • /
    • 1991
  • In this paper, we present new methods for solving the inverse kinematics associated with 6 degree of freedoms manipulator by the numerical method. This method will be based on tracking stability of special nonlinear dynamical systems, and differs from the typical techniques based by the Newton-Gauss or Newton-Raphson method for solving nonlinear equations. This simulation results show that the new method is solving the inverse kinematics of PUMA 560 without the derivative of a given task space trajectories.

  • PDF

Review on the Three-Dimensional Inversion of Magnetotelluric Date (MT 자료의 3차원 역산 개관)

  • Kim Hee Joon;Nam Myung Jin;Han Nuree;Choi Jihyang;Lee Tae Jong;Song Yoonho;Suh Jung Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.3
    • /
    • pp.207-212
    • /
    • 2004
  • This article reviews recent developments in three-dimensional (3-D) magntotelluric (MT) imaging. The inversion of MT data is fundamentally ill-posed, and therefore the resultant solution is non-unique. A regularizing scheme must be involved to reduce the non-uniqueness while retaining certain a priori information in the solution. The standard approach to nonlinear inversion in geophysis has been the Gauss-Newton method, which solves a sequence of linearized inverse problems. When running to convergence, the algorithm minimizes an objective function over the space of models and in the sense produces an optimal solution of the inverse problem. The general usefulness of iterative, linearized inversion algorithms, however is greatly limited in 3-D MT applications by the requirement of computing the Jacobian(partial derivative, sensitivity) matrix of the forward problem. The difficulty may be relaxed using conjugate gradients(CG) methods. A linear CG technique is used to solve each step of Gauss-Newton iterations incompletely, while the method of nonlinear CG is applied directly to the minimization of the objective function. These CG techniques replace computation of jacobian matrix and solution of a large linear system with computations equivalent to only three forward problems per inversion iteration. Consequently, the algorithms are efficient in computational speed and memory requirement, making 3-D inversion feasible.

A Study on the SPICE Model Parameter Extraction Method for the DC Model of the High Voltage MOSFET (High Voltage MOSFET의 DC 해석 용 SPICE 모델 파라미터 추출 방법에 관한 연구)

  • Lee, Un-Gu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.12
    • /
    • pp.2281-2285
    • /
    • 2011
  • An algorithm for extracting SPICE MOS level 2 model parameters for the high voltage MOSFET DC model is proposed. The optimization method for analyzing the nonlinear data of the current-voltage curve using the Gauss-Newton algorithm is proposed and the pre-process step for calculating the threshold voltage and the mobility is proposed. The drain current obtained from the proposed method shows the maximum relative error of 5.6% compared with the drain current of 2-dimensional device simulation for the high voltage MOSFET.

UAV(Unmanned Aerial Vehicle) image stabilization algorithm based on estimating averaged vehicle motion (기체의 평균 움직임 추정에 기반한 무인항공기 영상 안정화 알고리즘)

  • Lee, Hong-Suk;Ko, Yun-Ho;Kim, Byoung-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.216-218
    • /
    • 2009
  • This paper proposes an image processing algorithm to stabilize shaken scenes of UAV(Unmanned Aerial Vehicle) caused by vehicle self-vibration and aerodynamic disturbance. The proposed method stabilizes images by compensating estimated shake motion which is evaluated from global motion. The global motion between two continuous images modeled by 6 parameter warping model is estimated by non-linear square method based on Gauss-Newton algorithm with excluding outlier region. The shake motion is evaluated by subtracting the global motion from aerial vehicle motion obtained by averaging global motion. Experimental results show that the proposed method stabilize shaken scenes effectively.

  • PDF

Image Reconstruction of Subspace Object Using Electrical Resistance Tomography

  • Boo Chang-Jin;Kim Ho-Chan;Kang Min-Jae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.1
    • /
    • pp.47-51
    • /
    • 2006
  • Electrical resistance tomograpy (ERT) maps resistivity values of the soil subsurface and characterizes buried objects. The characterization includes location, size, and resistivity of buried objects. In this paper, truncated least squares (TLS) is presented for the solution of the ERT image reconstruction. Results of numerical experiments in ERT solved by the TLS approach is presented and compared to that obtained by the Gauss-Newton method.

Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction (인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용)

  • Jeon, Min-Ho;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.19 no.1
    • /
    • pp.33-40
    • /
    • 2015
  • Inverse problem in electrical impedance tomography (EIT) is highly ill-posed therefore prior information is used to mitigate the ill-posedness. Regularization methods are often adopted in solving EIT inverse problem to have satisfactory reconstruction performance. In solving the EIT inverse problem, iterative Gauss-Newton method is generally used due to its accuracy and fast convergence. However, its performance is still suboptimal and mainly depends on the selection of regularization parameter. Although, there are few methods available to determine the regularization parameter such as L-curve method they are sometimes not applicable for all cases. Moreover, regularization parameter is a scalar and it is fixed during iteration process. Therefore, in this paper, a novel method is used to determine the regularization parameter to improve reconstruction performance. Conductivity norm is calculated at each iteration step and it used to obtain the regularization parameter which is a diagonal matrix in this case. The proposed method is applied to human thorax imaging and the reconstruction performance is compared with traditional methods. From numerical results, improved performance of proposed method is seen as compared to conventional methods.

Linear and Nonlinear Analysis of Initially Stressed Elastic Solid (초기응력이 있는 탄성체의 선형 및 비선형해석 -플레이트 스트립을 중심으로)

  • 권영두;최진민
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.4
    • /
    • pp.642-651
    • /
    • 1988
  • The present paper develops finite element procedures to calculate displacements, strains and stresses in initially stressed elastic solids subjected to static or time-dependent loading conditions. As a point of departure, we employ Hamilton's principle to obtain nonlinear equations of motion characterizing the displacement in a solid. The equations of motion reduce to linear equations of motion if incremental stresses are assumed to be infinitesimal. In the case of linear problem, finite element solutions are obtained by Newmark's direct integration method and by modal analysis. An analytic solution is referred to compare with the linear finite element solution. In the case of nonlinear problem, finite element solutions are obtained by Newton-Raphson iteration method and compared with the linear solution. Finally, the effect of the order of Gauss-Legendre numerical integration on the nonlinear finite element solution, has been investigated.

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.

ELECTRICAL RESISTANCE IMAGING OF TWO-PHASE FLOW WITH A MESH GROUPING TECHNIQUE BASED ON PARTICLE SWARM OPTIMIZATION

  • Lee, Bo An;Kim, Bong Seok;Ko, Min Seok;Kim, Kyung Youn;Kim, Sin
    • Nuclear Engineering and Technology
    • /
    • v.46 no.1
    • /
    • pp.109-116
    • /
    • 2014
  • An electrical resistance tomography (ERT) technique combining the particle swarm optimization (PSO) algorithm with the Gauss-Newton method is applied to the visualization of two-phase flows. In the ERT, the electrical conductivity distribution, namely the conductivity values of pixels (numerical meshes) comprising the domain in the context of a numerical image reconstruction algorithm, is estimated with the known injected currents through the electrodes attached on the domain boundary and the measured potentials on those electrodes. In spite of many favorable characteristics of ERT such as no radiation, low cost, and high temporal resolution compared to other tomography techniques, one of the major drawbacks of ERT is low spatial resolution due to the inherent ill-posedness of conventional image reconstruction algorithms. In fact, the number of known data is much less than that of the unknowns (meshes). Recalling that binary mixtures like two-phase flows consist of only two substances with distinct electrical conductivities, this work adopts the PSO algorithm for mesh grouping to reduce the number of unknowns. In order to verify the enhanced performance of the proposed method, several numerical tests are performed. The comparison between the proposed algorithm and conventional Gauss-Newton method shows significant improvements in the quality of reconstructed images.