• Title/Summary/Keyword: Least Squares Method

Search Result 1,457, Processing Time 0.026 seconds

Performance Analysis of the Localization Compensation Algorithm for Moving Objects Using the Least-squares Method (최소자승법을 적용한 이동객체 위치인식 보정 알고리즘 성능분석)

  • Jung, Moo Kyung;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.1
    • /
    • pp.9-16
    • /
    • 2014
  • The localization compensation algorithm for moving objects using the least-squares method is suggested and the performance of the algorithm is analyzed in this paper. The suggested compensation algorithm measures the distance values of the mobile object moving as a constant speed by the TMVS (TWR Minimum Value Selection) method, estimates the location of the mobile node by the trilateration scheme based on the values, and the estimated location is compensated using the least-squares method. By experiments, it is confirmed that the localization performance of the suggested compensation algorithm is largely improved to 58.84% and 40.28% compared with the conventional trilateration method in the scenario 1 and 2, respectively.

EXTENDING THE APPLICABILITY OF INEXACT GAUSS-NEWTON METHOD FOR SOLVING UNDERDETERMINED NONLINEAR LEAST SQUARES PROBLEMS

  • Argyros, Ioannis Konstantinos;Silva, Gilson do Nascimento
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.311-327
    • /
    • 2019
  • The aim of this paper is to extend the applicability of Gauss-Newton method for solving underdetermined nonlinear least squares problems in cases not covered before. The novelty of the paper is the introduction of a restricted convergence domain. We find a more precise location where the Gauss-Newton iterates lie than in earlier studies. Consequently the Lipschitz constants are at least as small as the ones used before. This way and under the same computational cost, we extend the local as well the semilocal convergence of Gauss-Newton method. The new developmentes are obtained under the same computational cost as in earlier studies, since the new Lipschitz constants are special cases of the constants used before. Numerical examples further justify the theoretical results.

Determination of Design Width for Medium Streams in the Han River Basin (한강유역의 중소하천에 대한 계획하폭 산정)

  • Jeon, Se-Jin;An, Tae-Jin;Park, Jeong-Eung
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.675-684
    • /
    • 1998
  • This paper presents the empirical formulas for determining the design-width for medium rivers in the Han river basin. The design flood, the watershed ares, and the channel slope of 216 medium rivers in the Han river basin are collected. the design width formulas are then determined by 1) the least squares (LS) method, 2)the least median squares (LMS) method, and 3) the reweighted least squares method based on the LMS (RLS). The six types of formulas are considered to determine the acceptable type for medium streams in the Han river basin. The root mean squared errors (RMSE), the absolute mean (AME) errors, and the mean errors (ME) are computed to test the formulas derived by three regression methods. It si found that the equation related stream width to the watershed area and the channel slope is acceptable for determining the design width for medium streams in the Han river basin. It is expected that the equations proposed by this study be used an index for determining the design-width for medium streams in the Han river basin.

  • PDF

The Comparison Analysis of an Estimators of Nonlinear Regression Model using Monte Carlo Simulation (몬테칼로 시뮬레이션을 이용한 비선형회귀추정량들의 비교 분석)

  • 김태수;이영해
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.3
    • /
    • pp.43-51
    • /
    • 2000
  • In regression model, we estimate the unknown parameters by using various methods. There are the least squares method which is the most general, the least absolute deviation method, the regression quantile method and the asymmetric least squares method. In this paper, we will compare each others with two cases: firstly the theoretical comparison in the asymptotic sense and then the practical comparison using Monte Carlo simulation for a small sample size.

  • PDF

A Comparative Study on Single Time Schemes Based on the FEM for the Analysis of Structural Transient Problems (구조물의 시간에 따른 거동 해석을 위한 유한요소법에 기초한 단일 스텝 시간 범주들의 비교연구)

  • Kim, Woo-Ram;Choi, Youn-Dae
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.957-964
    • /
    • 2011
  • New time schemes based on the FEM were developed and their performances were tested with 2D wave equation. The least-squares and weighted residual methods are used to construct new time schemes based on traditional residual minimization method. To overcome some drawbacks that time schemes based on the least-squares and weighted residual methods have, ad-hoc method is considered to minimize residuals multiplied by others residuals as a new approach. And variational method is used to get necessary conditions of ad-hoc minimization. A-stability was chosen to check the stability of newly developed time schemes. Specific values of new time schemes are presented along with their numerical solutions which were compared with analytic solution.

A Study on the Improvement of the Accuracy for the Least-Squares Method Using Orthogonal Function (직교함수를 이용한 최소자승법의 정밀도 향상에 관한 연구)

  • Cho, Won Cheol;Lee, Jae Joon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.4
    • /
    • pp.43-52
    • /
    • 1986
  • With increasing of computer use, a least squares method is now widely used in the regression analysis of various data. Unreliable results of regression coefficients due to the floating point of computer and problems of ordinary least squares method are described in detail. To improve these problems, a least squares method using orthogonal function is developed. Also, Comparison and analysis are performed through an example of numerical test, and re-orthogonalization method is used to increase the accuracy. As an example of application, the optimum order of AR process for the time series of monthly flow at the Pyungchang station is determined using Akaike's FPE(Final Prediction Error) which decides optimum degree of AR process. The result shows the AR(2) process is optimum to the series at the station.

  • PDF

A Design of New Digital Adaptive Predistortion Linearizer Algorithm Based on DFP(Davidon-Fletcher-Powell) Method (DFP Method 기반의 새로운 적응형 디지털 전치 왜곡 선형화기 알고리즘 개발)

  • Jang, Jeong-Seok;Choi, Yong-Gyu;Suh, Kyoung-Whoan;Hong, Ui-Seok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.3
    • /
    • pp.312-319
    • /
    • 2011
  • In this paper, a new linearization algorithm for DPD(Digital PreDistorter) is suggested. This new algorithm uses DFP(Davidon-Fletcher-Powell) method. This algorithm is more accurate than that of the existing algorithms, and this method renew the best-fit value in every routine with out setting the initial value of step-size. In modeling power amplifier, the memory polynomial model which can model the memory effect of the power amplifier is used. And the overall structure of linearizer is based on an indirect learning architecture. In order to verify for performance of proposed algorithm, we compared with LMS(Least Mean-Squares), RLS(Recursive Least squares) algorithm.

Improved Element-Free Galerkin method (IEFG) for solving three-dimensional elasticity problems

  • Zhang, Zan;Liew, K.M.
    • Interaction and multiscale mechanics
    • /
    • v.3 no.2
    • /
    • pp.123-143
    • /
    • 2010
  • The essential idea of the element-free Galerkin method (EFG) is that moving least-squares (MLS) approximation are used for the trial and test functions with the variational principle (weak form). By using the weighted orthogonal basis function to construct the MLS interpolants, we derive the formulae for an improved element-free Galerkin (IEFG) method for solving three-dimensional problems in linear elasticity. There are fewer coefficients in improved moving least-squares (IMLS) approximation than in MLS approximation. Also fewer nodes are selected in the entire domain with the IEFG method than is the case with the conventional EFG method. In this paper, we selected a few example problems to demonstrate the applicability of the method.

Expressions for Shrinkage Factors of PLS Estimator

  • Kim, Jong-Duk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.4
    • /
    • pp.1169-1180
    • /
    • 2006
  • Partial least squares regression (PLS) is a biased, non-least squares regression method and is an alternative to the ordinary least squares regression (OLS) when predictors are highly collinear or predictors outnumber observations. One way to understand the properties of biased regression methods is to know how the estimators shrink the OLS estimator. In this paper, we introduce an expression for the shrinkage factor of PLS and develop a new shrinkage expression, and then prove the equivalence of the two representations. We use two near-infrared (NIR) data sets to show general behavior of the shrinkage and in particular for what eigendirections PLS expands the OLS coefficients.

  • PDF