• Title/Summary/Keyword: Least square criterion

Search Result 50, Processing Time 0.024 seconds

LEAST-SQUARE SWITCHING PROCESS FOR ACCURATE AND EFFICIENT GRADIENT ESTIMATION ON UNSTRUCTURED GRID

  • SEO, SEUNGPYO;LEE, CHANGSOO;KIM, EUNSA;YUNE, KYEOL;KIM, CHONGAM
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.1
    • /
    • pp.1-22
    • /
    • 2020
  • An accurate and efficient gradient estimation method on unstructured grid is presented by proposing a switching process between two Least-Square methods. Diverse test cases show that the gradient estimation by Least-Square methods exhibit better characteristics compared to Green-Gauss approach. Based on the investigation, switching between the two Least-Square methods, whose merit complements each other, is pursued. The condition number of the Least-Square matrix is adopted as the switching criterion, because it shows clear correlation with the gradient error, and it can be easily calculated from the geometric information of the grid. To illustrate switching process on general grid, condition number is analyzed using stencil vectors and trigonometric relations. Then, the threshold of switching criterion is established. Finally, the capability of Switching Weighted Least-Square method is demonstrated through various two- and three-dimensional applications.

Estimation of Ridge Regression Under the Integrate Mean Square Error Cirterion

  • Yong B. Lim;Park, Chi H.;Park, Sung H.
    • Journal of the Korean Statistical Society
    • /
    • v.9 no.1
    • /
    • pp.61-77
    • /
    • 1980
  • In response surface experiments, a polynomial model is often used to fit the response surface by the method of least squares. However, if the vectors of predictor variables are multicollinear, least squares estimates of the regression parameters have a high probability of being unsatisfactory. Hoerland Kennard have demonstrated that these undesirable effects of multicollinearity can be reduced by using "ridge" estimates in place of the least squares estimates. Ridge regrssion theory in literature has been mainly concerned with selection of k for the first order polynomial regression model and the precision of $\hat{\beta}(k)$, the ridge estimator of regression parameters. The problem considered in this paper is that of selecting k of ridge regression for a given polynomial regression model with an arbitrary order. A criterion is proposed for selection of k in the context of integrated mean square error of fitted responses, and illustrated with an example. Also, a type of admissibility condition is established and proved for the propose criterion.criterion.

  • PDF

Regularized Modified Newton-Raphson Algorithm for Electrical Impedance Tomography Based on the Exponentially Weighted Least Square Criterion (전기 임피던스 단층촬영을 위한 지수적으로 가중된 최소자승법을 이용한 수정된 조정 Newton-Raphson 알고리즘)

  • Kim, Kyung-Youn;Kim, Bong-Seok
    • Journal of IKEEE
    • /
    • v.4 no.2 s.7
    • /
    • pp.249-256
    • /
    • 2000
  • In EIT(electrical impedance tomography), the internal resistivity(or conductivity) distribution of the unknown object is estimated using the boundary voltage data induced by different current patterns using various reconstruction algorithms. In this paper, we present a regularized modified Newton-Raphson(mNR) scheme which employs additional a priori information in the cost functional as soft constraint and the weighting matrices in the cost functional are selected based on the exponentially weighted least square criterion. The computer simulation for the 32 channels synthetic data shows that the reconstruction performance of the proposed scheme is improved compared to that of the conventional regularized mNR at the expense of slightly increased computational burden.

  • PDF

Analysis of Practical Dynamic Force of Structure with Inverse Problem (역문제에 의한 구조물의 실동하중 해석)

  • 송준혁;노홍길;김홍건;유효선;강희용;양성모
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.2
    • /
    • pp.75-80
    • /
    • 2004
  • Vehicle structures are composed of many substructure connected to one another by various types of mechanical joints. In vehicle engineering it is important to study these connected structures under various dynamic forces for the evaluations of fatigue life and stress concentration exactly. It is difficult to obtain the accurate load history of specified positions because of the errors such as modeling, measurement and etc. In the beginning of design exact load data are actually necessary for the fatigue strength and life analysis to minimize the cost and time of designing. In this paper, the procedure of practical dynamic force determination is developed by the combination of the principal stresses of F. E. Analysis and experiment. Least square pseudo inverse matrix is adopted to obtain in inverse matrix of analyzed stresses matrix. The error minimization method utilizes the inaccurate measured error and the shifting error that the whole data is stiffed over real data. The least square criterion is adopted to avoid these non. Finally, to verify the proposed procedure, a bus is analyzed. This measurement and prediction technology can be extended to the structural modification of any geometric shape in complex structure.

Implementation of Various FIR Filters using Constrained Least Square Criterion (제한된 최소 자승 오차 기준에 의한 다양한 FIR 필터 구현)

  • Hong, Seung-Eok;Kim, Joong-Kyu
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.175-185
    • /
    • 1998
  • In this paper, we studied some design methodologies of typical FIR filters based on the peak-error constrained least square criterion which was first introducedd by Adams in 1991. This method is a mixed type of the classical least squared error method(LSM) and the so-called min-max error method (MMM). And by considering both the least squared error as well as the maximum error, the solution, i.e. the impulse response of the filter, can be found only when the restrictions on maximum gain, transition bandwidth, and the squared error are satisfied simultaneously under some trade-off conditions. We used the multiple exchange algorithms for optimization procedure and applied the design methodology to the cases of the multiband filter, the differentiator, and the Hilbert transformer by taking the balance of two design criteria into account. The results show that the peak-error constrained least weighted square error design method(PLEM) is superior in performance to the existing LSM and MMM from both the squared error and the maximum error standpoints. And it is verified that PLEM can be applied to not only the case of simple low pass filter, but also to various types of FIR filters.

  • PDF

A modified partial least squares regression for the analysis of gene expression data with survival information

  • Lee, So-Yoon;Huh, Myung-Hoe;Park, Mira
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1151-1160
    • /
    • 2014
  • In DNA microarray studies, the number of genes far exceeds the number of samples and the gene expression measures are highly correlated. Partial least squares regression (PLSR) is one of the popular methods for dimensional reduction and known to be useful for the classifications of microarray data by several studies. In this study, we suggest a modified version of the partial least squares regression to analyze gene expression data with survival information. The method is designed as a new gene selection method using PLSR with an iterative procedure of imputing censored survival time. Mean square error of prediction criterion is used to determine the dimension of the model. To visualize the data, plot for variables superimposed with samples are used. The method is applied to two microarray data sets, both containing survival time. The results show that the proposed method works well for interpreting gene expression microarray data.

A new AR power spectral estimation technique using the Karhunen-Loeve Transform (KLT를 이용한 AR 스펙트럼 추정기법에 관한 연구)

  • 공성곤;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.134-136
    • /
    • 1986
  • In this paper, a new power spectral estimation technique is presented. At first, by transforming the original data with the Karhunen-Loeve Transform(KLT), we can reduce the amount of the redundant information. Next, by modeling the transformed data by means of the autoregressive(AR) model and then applying the least-squares parameter estimation algorithm to this model, even more accurate spectrum estimates can be obtained. The KLT is the optimum transform for signal representation with respect to the mean-square error criterion. And the least-squares method is used to overcome the inherent shortcomings of popular burg algorithm.

  • PDF

Performance of the adaptive LMAT algorithm for various noise densities in a system identification mode

  • 이영환;김상덕;조성호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.1984-1989
    • /
    • 1998
  • Convergence properties of the stochastic gradient adaptive algorithm based on the least mean absolute third (LMAT) error criterion is presented.In particular, the performnce of the algorithmis examined and compared with least mena square (LMS) algorithm for several different probability densities of the measurement noisein a system identification mode. It is observedthat the LMAT algorithm outperforms the LMS algorithm for most of the noise probability densities, except for the case of the exponentially distributed noise.

  • PDF

Multi-Criteria decision making based on fuzzy measure

  • Sun, Yan;Feng, Di
    • Journal of Convergence Society for SMB
    • /
    • v.3 no.2
    • /
    • pp.19-25
    • /
    • 2013
  • Decision procedure was done with the evaluation of multi-criterion analysis. Importance of each criterion was considered through heuristically method, specially it was based on the heuristic least mean square algorithm. To consider coalition evaluation, it was carried out by calculation of Shapley index and Interaction value. The model output is also analyzed with the help of those two indexes, and the procedure was also displayed with details. Finally, the differences between the model output and the desired results are evaluated thoroughly, several problems are raised at the end of the example which require for further studying.

  • PDF

Classical and Bayesian methods of estimation for power Lindley distribution with application to waiting time data

  • Sharma, Vikas Kumar;Singh, Sanjay Kumar;Singh, Umesh
    • Communications for Statistical Applications and Methods
    • /
    • v.24 no.3
    • /
    • pp.193-209
    • /
    • 2017
  • The power Lindley distribution with some of its properties is considered in this article. Maximum likelihood, least squares, maximum product spacings, and Bayes estimators are proposed to estimate all the unknown parameters of the power Lindley distribution. Lindley's approximation and Markov chain Monte Carlo techniques are utilized for Bayesian calculations since posterior distribution cannot be reduced to standard distribution. The performances of the proposed estimators are compared based on simulated samples. The waiting times of research articles to be accepted in statistical journals are fitted to the power Lindley distribution with other competing distributions. Chi-square statistic, Kolmogorov-Smirnov statistic, Akaike information criterion and Bayesian information criterion are used to access goodness-of-fit. It was found that the power Lindley distribution gives a better fit for the data than other distributions.