• Title/Summary/Keyword: the least-squares method

Search Result 1,469, Processing Time 0.029 seconds

CHARACTERIZATION OF THE SOLUTIONS SET OF INCONSISTENT LEAST-SQUARES PROBLEMS BY AN EXTENDED KACZMARZ ALGORITHM

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.51-64
    • /
    • 1999
  • We give a new characterization of the solutions set of the general (inconsistent) linear least-squares problem using the set of linit-points of an extended version of the classical Daczmarz's pro-jections method. We also obtain a "step error reduction formula" which in some cases can give us apriori information about the con-vergence properties of the algorithm. Some numerical experiments with our algorithm and comparisons between it and others existent in the literature are made in the last section of the paper.

The measurement of the amount of wear by using least squares approximation with Fourier series (푸리에 급수와 초소 자승법을 이용한 마멸량 측정)

  • 전종하;구영필;조용주
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1998.10a
    • /
    • pp.300-305
    • /
    • 1998
  • A method of calculating wear amount which is based on digitally measured surface profile was suggested. The original profile of worn out profile was estimated from its adjacent surface profile by using least squares curve fitting with Fourier series. The approximated curve was well fitted to original surface profile. With this approach, more accurate calculation of the wear amount will be possible.

  • PDF

Least-Squares Support Vector Machine for Regression Model with Crisp Inputs-Gaussian Fuzzy Output

  • Hwang, Chang-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.2
    • /
    • pp.507-513
    • /
    • 2004
  • Least-squares support vector machine (LS-SVM) has been very successful in pattern recognition and function estimation problems for crisp data. In this paper, we propose LS-SVM approach to evaluating fuzzy regression model with multiple crisp inputs and a Gaussian fuzzy output. The proposed algorithm here is model-free method in the sense that we do not need assume the underlying model function. Experimental result is then presented which indicate the performance of this algorithm.

  • PDF

A Study on the Computation Method of Simple Heat Release Rate in Internal Combustion Engine (내열기관에 있어서 열발생율(熱發生率)의 산출방법(算出方法)에 관한 연구)

  • Tak, Y.J.;Ha, J.Y.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.3 no.1
    • /
    • pp.129-135
    • /
    • 1995
  • This study aims to compare the heat release calculated using the ensemble average of pressure data with the heat release calculated using the least squares method for pressure data. This paper propose a heat release computation method that can analyze the most correct, straight and simple method to analyse combustion phenomenon. In conclusion, we found that the least squares method of third-order was the best computational method for heat release calculation.

  • PDF

IMAGE RESTORATION BY THE GLOBAL CONJUGATE GRADIENT LEAST SQUARES METHOD

  • Oh, Seyoung;Kwon, Sunjoo;Yun, Jae Heon
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.353-363
    • /
    • 2013
  • A variant of the global conjugate gradient method for solving general linear systems with multiple right-hand sides is proposed. This method is called as the global conjugate gradient linear least squares (Gl-CGLS) method since it is based on the conjugate gradient least squares method(CGLS). We present how this method can be implemented for the image deblurring problems with Neumann boundary conditions. Numerical experiments are tested on some blurred images for the purpose of comparing the computational efficiencies of Gl-CGLS with CGLS and Gl-LSQR. The results show that Gl-CGLS method is numerically more efficient than others for the ill-posed problems.

Least Squares Approach for Structural Reanalysis

  • Kyung-Joon Cha;Ho-Jong Jang;Dal-Sun Yoon
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.3
    • /
    • pp.369-379
    • /
    • 1996
  • A study is made of approximate technique for structural reanalysis based on the force method. Perturbntion analysis of generalized least squares problem is adopted to reanalyze a damaged structure, and related results are presented.

  • PDF

Inversion of Geophysical Data with Robust Estimation (로버스트추정에 의한 지구물리자료의 역산)

  • Kim, Hee Joon
    • Economic and Environmental Geology
    • /
    • v.28 no.4
    • /
    • pp.433-438
    • /
    • 1995
  • The most popular minimization method is based on the least-squares criterion, which uses the $L_2$ norm to quantify the misfit between observed and synthetic data. The solution of the least-squares problem is the maximum likelihood point of a probability density containing data with Gaussian uncertainties. The distribution of errors in the geophysical data is, however, seldom Gaussian. Using the $L_2$ norm, large and sparsely distributed errors adversely affect the solution, and the estimated model parameters may even be completely unphysical. On the other hand, the least-absolute-deviation optimization, which is based on the $L_1$ norm, has much more robust statistical properties in the presence of noise. The solution of the $L_1$ problem is the maximum likelihood point of a probability density containing data with longer-tailed errors than the Gaussian distribution. Thus, the $L_1$ norm gives more reliable estimates when a small number of large errors contaminate the data. The effect of outliers is further reduced by M-fitting method with Cauchy error criterion, which can be performed by iteratively reweighted least-squares method.

  • PDF

Efficient Response Surface Modeling using Sensitivity (민감도를 이용한 효율적인 반응표면모델생성)

  • Wang, Se-Myung;Kim, Chwa-Il
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1882-1887
    • /
    • 2003
  • The response surface method (RSM) became one of famous meta modeling techniques, however its approximation errors give designers several restrictions. Classical RSM uses the least squares method (LSM) to find the best fitting approximation models from the all given data. This paper discusses how to construct RSM efficiently and accurately using moving least squares method (MLSM) with sensitivity information. In this method, several parameters should be determined during the construction of RSM. Parametric study and optimization for these parameters are performed. Several difficulties during approximation processes are described and numerical examples are demonstrated to verify the efficiency of this method.

  • PDF

Resistant GPA algorithms based on the M and LMS estimation

  • Hyun, Geehong;Lee, Bo-Hui;Choi, Yong-Seok
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.6
    • /
    • pp.673-685
    • /
    • 2018
  • Procrustes analysis is a useful technique useful to measure, compare shape differences and estimate a mean shape for objects; however it is based on a least squares criterion and is affected by some outliers. Therefore, we propose two generalized Procrustes analysis methods based on M-estimation and least median of squares estimation that are resistant to object outliers. In addition, two algorithms are given for practical implementation. A simulation study and some examples are used to examine and compared the performances of the algorithms with the least square method. Moreover since these resistant GPA methods are available for higher dimensions, we need some methods to visualize the objects and mean shape effectively. Also since we have concentrated on resistant fitting methods without considering shape distributions, we wish to shape analysis not be sensitive to particular model.

A Method for Screening Product Design Variables for Building A Usability Model : Genetic Algorithm Approach (사용편의성 모델수립을 위한 제품 설계 변수의 선별방법 : 유전자 알고리즘 접근방법)

  • Yang, Hui-Cheol;Han, Seong-Ho
    • Journal of the Ergonomics Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.45-62
    • /
    • 2001
  • This study suggests a genetic algorithm-based partial least squares (GA-based PLS) method to select the design variables for building a usability model. The GA-based PLS uses a genetic algorithm to minimize the root-mean-squared error of a partial least square regression model. A multiple linear regression method is applied to build a usability model that contains the variables seleded by the GA-based PLS. The performance of the usability model turned out to be generally better than that of the previous usability models using other variable selection methods such as expert rating, principal component analysis, cluster analysis, and partial least squares. Furthermore, the model performance was drastically improved by supplementing the category type variables selected by the GA-based PLS in the usability model. It is recommended that the GA-based PLS be applied to the variable selection for developing a usability model.

  • PDF