• Title/Summary/Keyword: Least Squares Algorithm

Search Result 565, Processing Time 0.025 seconds

A Recursive Data Least Square Algorithm and Its Channel Equalization Application

  • Lim, Jun-Seok;Kim, Jae-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.2E
    • /
    • pp.43-48
    • /
    • 2006
  • Abstract-Using the recursive generalized eigendecomposition method, we develop a recursive form solution to the data least squares (DLS) problem, in which the error is assumed to lie in the data matrix only. Simulations demonstrate that DLS outperforms ordinary least square for certain types of deconvolution problems.

Robust Singular Value Decomposition BaLsed on Weighted Least Absolute Deviation Regression

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.803-810
    • /
    • 2010
  • The singular value decomposition of a rectangular matrix is a basic tool to understand the structure of the data and particularly the relationship between row and column factors. However, conventional singular value decomposition used the least squares method and is not robust to outliers. We propose a simple robust singular value decomposition algorithm based on the weighted least absolute deviation which is not sensitive to leverage points. Its implementation is easy and the computation time is reasonably low. Numerical results give the data structure and the outlying information.

An effective online delay estimation method based on a simplified physical system model for real-time hybrid simulation

  • Wang, Zhen;Wu, Bin;Bursi, Oreste S.;Xu, Guoshan;Ding, Yong
    • Smart Structures and Systems
    • /
    • v.14 no.6
    • /
    • pp.1247-1267
    • /
    • 2014
  • Real-Time Hybrid Simulation (RTHS) is a novel approach conceived to evaluate dynamic responses of structures with parts of a structure physically tested and the remainder parts numerically modelled. In RTHS, delay estimation is often a precondition of compensation; nonetheless, system delay may vary during testing. Consequently, it is sometimes necessary to measure delay online. Along these lines, this paper proposes an online delay estimation method using least-squares algorithm based on a simplified physical system model, i.e., a pure delay multiplied by a gain reflecting amplitude errors of physical system control. Advantages and disadvantages of different delay estimation methods based on this simplified model are firstly discussed. Subsequently, it introduces the least-squares algorithm in order to render the estimator based on Taylor series more practical yet effective. As a result, relevant parameter choice results to be quite easy. Finally in order to verify performance of the proposed method, numerical simulations and RTHS with a buckling-restrained brace specimen are carried out. Relevant results show that the proposed technique is endowed with good convergence speed and accuracy, even when measurement noises and amplitude errors of actuator control are present.

Beam Forming Study and Optimum Antenna Location Selection for Wideband Conformal Array Antenna (광대역 컨포멀 배열 안테나를 위한 빔 형성 연구 및 최적 소자 위치 선정)

  • Jung, Sang-Hoon;Lee, Kang-In;Nam, Sang-Wook;Chung, Young-Seek;Yoon, Young-Joong;Ryu, Hong-Kyun;Jung, Hyun-Kyo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.2
    • /
    • pp.138-146
    • /
    • 2016
  • This paper proposes an optimum beam forming of conformal array antenna by using LSM(Least Squares Method) and GA(Genetic Algorithm). The weights which approximate conformal array antenna beam pattern to linear array antenna beam pattern have been evaluated by applying LSM. Also, the optimum locations of conformal array antenna which form wideband optimum beam pattern have been obtained by using GA. The proposed method is applied to a problem of Bezier platform array antenna for a verification purpose.

Non-linear Data Classification Using Partial Least Square and Residual Compensator (부분 최소 자승법과 잔차 보상기를 이용한 비선형 데이터 분류)

  • 김경훈;김태영;최원호
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.2
    • /
    • pp.185-191
    • /
    • 2004
  • Partial least squares(PLS) is one of multiplicate statistical process methods and has been developed in various algorithms with the characteristics of principal component analysis, dimensionality reduction, and analysis of the relationship between input variables and output variables. But it has been limited somewhat by their dependency on linear mathematics. The algorithm is proposed to classify for the non-linear data using PLS and the residual compensator(RC) based on radial basis function network (RBFN). It compensates for the error of the non-linear data using the RC based on RBFN. The experimental result is given to verify its efficiency compared with those of previous works.

HDR image display combines weighted least square filtering with color appearance model

  • Piao, Meixian;Lee, Kyungjun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.260-263
    • /
    • 2016
  • Recently high dynamic range imaging technique is hot issue in computer graphic area. We present a progressive tone mapping algorithm, which is based on weighted least squares optimization framework. Our approach combines weighted leastsquaresfiltering with iCAM06, for showing more perceptual high dynamic range images in conventional display, while avoiding visual halo artifacts. We decompose high dynamic range image into base layer and detail layer. The base layer has large scale variation, it is obtained by using weighted least squares filtering, and then the base layer incorporates iCAM06 model. Then, adaptive compression on the base layer according to human visual system. Only the base layer reduces contrast, and preserving detail. The resultshows more perceptual color appearance and preserve fine detail, while avoiding common artifacts.

  • PDF

Study on the Airfoil Shape Design Optimization Using Database based Genetic Algorithms (데이터베이스 기반 유전 알고리즘을 이용한 효율적인 에어포일 형상 최적화에 대한 연구)

  • Kwon, Jang-Hyuk;Kim, Jin;Kim, Su-Whan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.1
    • /
    • pp.58-66
    • /
    • 2007
  • Genetic Algorithms (GA) have some difficulties in practical applications because of too many function evaluations. To overcome these limitations, an approximated modeling method such as Response Surface Modeling(RSM) is coupled to GAs. Original RSM method predicts linear or convex problems well but it is not good for highly nonlinear problems cause of the average effect of the least square method(LSM). So the locally approximated methods. so called as moving least squares method(MLSM) have been used to reduce the error of LSM. In this study, the efficient evolutionary GAs tightly coupled with RSM with MLSM are constructed and then a 2-dimensional inviscid airfoil shape optimization is performed to show its efficiency.

An Experimental Study on Realtime Estimation of a Nominal Model for a Disturbance Observer: Recursive Least Squares Approach (실시간 공칭 모델 추정 외란관측기에 관한 실험 연구: 재귀최소자승법)

  • Lee, Sang-Deok;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.8
    • /
    • pp.650-655
    • /
    • 2016
  • In this paper, a novel RLS-based DOB (Recursive Least Squares Disturbance Observer) scheme is proposed to improve the performance of DOB for nominal model identification. A nominal model can be generally assumed to be a second order system in the form of a proper transfer function of an ARMA (Autoregressive Moving Average) model. The RLS algorithm for the model identification is proposed in association with DOB. Experimental studies of the balancing control of a one-wheel robot are conducted to demonstrate the feasibility of the proposed method. The performances between the conventional DOB scheme and the proposed scheme are compared.

Substructure based structural damage detection with limited input and output measurements

  • Lei, Y.;Liu, C.;Jiang, Y.Q.;Mao, Y.K.
    • Smart Structures and Systems
    • /
    • v.12 no.6
    • /
    • pp.619-640
    • /
    • 2013
  • It is highly desirable to explore efficient algorithms for detecting structural damage of large size structural systems with limited input and output measurements. In this paper, a new structural damage detection algorithm based on substructure approach is proposed for large size structural systems with limited input and output measurements. Inter-connection effect between adjacent substructures is treated as 'additional unknown inputs' to substructures. Extended state vector of each substructure and its unknown excitations are estimated by sequential extended Kalman estimator and least-squares estimation, respectively. It is shown that the 'additional unknown inputs' can be estimated by the algorithm without the measurements on the substructure interface DOFs, which is superior to previous substructural identification approaches. Also, structural parameters and unknown excitation are estimated in a sequential manner, which simplifies the identification problem compared with other existing work. Structural damage can be detected from the degradation of the identified substructural element stiffness values. The performances of the proposed algorithm are demonstrated by several numerical examples and a lab experiment. Measurement noise effect is considered. Both the simulation results and experimental data validate that the proposed algorithm is viable for structural damage detection of large size structural systems with limited input and output measurements.

Phase Portrait Analysis-Based Safety Control for Excavator Using Adaptive Sliding Mode Control Algorithm (적응형 슬라이딩 모드 제어를 이용한 위상 궤적 해석 기반 굴삭기의 안전제어 알고리즘 개발)

  • Oh, Kwang Seok;Seo, Ja Ho;Lee, Geun Ho
    • Journal of Drive and Control
    • /
    • v.15 no.3
    • /
    • pp.8-13
    • /
    • 2018
  • This paper presents a phase portrait analysis-based safety control algorithm for excavators, using adaptive sliding mode control. Since working postures and material types cause the excavator's rotational inertia to vary, the rotational inertia was estimated, and this estimation was used to design an adaptive sliding mode controller for collision avoidance of the excavator. In order to estimate the rotational inertia, the recursive least-squares estimation with multiple forgetting was applied with the information of the swing velocity of the excavator. For realistic evaluation, an actual working scenario-based performance evaluation was conducted. Based on the estimated rotational inertia and an analysis of estimation errors, sliding mode control inputs were computed. The actual working scenario-based performance evaluation of the designed safety algorithm was conducted, and the results showed that the developed safety control algorithm can efficiently avoid a collision with an object in consideration of rotational inertia variations.