• Title/Summary/Keyword: least-squares problems

Search Result 185, Processing Time 0.02 seconds

IIR Structure Secondary Path Estimation Algorithms for Active Noise Control Systems (능동소음제어를 위한 IIR 구조 2차경로 추정 알고리즘)

  • Choi, Young-Hun;Ahn, Dong-Jun;Nam, Hyun-Do
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.25 no.2
    • /
    • pp.143-149
    • /
    • 2011
  • In this paper, IIR structures are proposed to reduce the computation complexity of the secondary-pass estimation in active noise control(ANC) systems. However, there are stability problems of using IIR models to reduce the computation complexity in ANC systems. To overcome these problems, we propose a stabilizing procedure of recursive least mean squares (RLMS) algorithms for eatimating the parameters of IIR models of the secondary path transfer functions. The multichannel ANC systems are implemented by using the TMS320C6713 DSP board to test the performance of computation complexity and stability of the proposed methods. Comparing the IIR filters with the FIR filters, the IIR filters can reduce 50[%] of the computation and obtain similar noise reduction result.

A WEIGHTED GLOBAL GENERALIZED CROSS VALIDATION FOR GL-CGLS REGULARIZATION

  • Chung, Seiyoung;Kwon, SunJoo;Oh, SeYoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.59-71
    • /
    • 2016
  • To obtain more accurate approximation of the true images in the deblurring problems, the weighted global generalized cross validation(GCV) function to the inverse problem with multiple right-hand sides is suggested as an efficient way to determine the regularization parameter. We analyze the experimental results for many test problems and was able to obtain the globally useful range of the weight when the preconditioned global conjugate gradient linear least squares(Gl-CGLS) method with the weighted global GCV function is applied.

PRECONDITIONED GL-CGLS METHOD USING REGULARIZATION PARAMETERS CHOSEN FROM THE GLOBAL GENERALIZED CROSS VALIDATION

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.675-688
    • /
    • 2014
  • In this paper, we present an efficient way to determine a suitable value of the regularization parameter using the global generalized cross validation and analyze the experimental results from preconditioned global conjugate gradient linear least squares(Gl-CGLS) method in solving image deblurring problems. Preconditioned Gl-CGLS solves general linear systems with multiple right-hand sides. It has been shown in [10] that this method can be effectively applied to image deblurring problems. The regularization parameter, chosen from the global generalized cross validation, with preconditioned Gl-CGLS method can give better reconstructions of the true image than other parameters considered in this study.

An Adaptive M-estimators Robust Estimation Algorithm (적응적 M-estimators 강건 예측 알고리즘)

  • Jang Seok-Woo;Kim Jin-Uk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.2 s.34
    • /
    • pp.21-30
    • /
    • 2005
  • In general, the robust estimation method is well known for a good statistical estimator that is insensitive to small departures from the idealized assumptions for which the estimation is optimized. While there are many existing robust estimation techniques that have been proposed in the literature, two main techniques used in computer vision are M-estimators and least-median of squares (LMS). Among these. we utilized the M-estimators since they are known to provide an optimal estimation of affine motion parameters. The M-estimators have higher statistical efficiency but tolerate much lower percentages of outliers unless properly initialized. To resolve these problems, we proposed an adaptive M-estimators algorithm that effectively separates outliers from non-outliers and estimate affine model parameters, using a continuous sigmoid weight function. The experimental results show the superiority of our method.

  • PDF

Robust Response Transformation Using Outlier Detection in Regression Model (회귀모형에서 이상치 검색을 이용한 로버스트 변수변환방법)

  • Seo, Han-Son;Lee, Ga-Yoen;Yoon, Min
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.1
    • /
    • pp.205-213
    • /
    • 2012
  • Transforming response variable is a general tool to adapt data to a linear regression model. However, it is well known that response transformations in linear regression are very sensitive to one or a few outliers. Many methods have been suggested to develop transformations that will not be influenced by potential outliers. Recently Cheng (2005) suggested to using a trimmed likelihood estimator based on the idea of the least trimmed squares estimator(LTS). However, the method requires presetting the number of outliers and needs many computations. A new method is proposed, that can solve the problems addressed and improve the robustness of the estimates. The method uses a stepwise procedure, suggested by Hadi and Simonoff (1993), to detect outliers that determine response transformations.

Analysis for Torsion of Hollow Beam by Least Squares and Boundary Elements Method (최소자승법 및 경계요소에 의한 중공단면 보의 비틀림 해석)

  • Kim, Chi-Kyung;Bae, Joon-Tai
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.25 no.2
    • /
    • pp.175-182
    • /
    • 2012
  • In this paper we are concerned with the performance of structural stability of torsion in square cross section of a beam with holes. The critical load is defined as the smallest load at which the equilibrium of the structure fails to be stable as the load is slowly increased from zero. The beams subjected to torsion are frequently encountered in general structures and these forces influence to the stability of structure. The boundary element method is found to be very efficient and accurate for the analysis of torsion problems including complex boundary conditions with respect to its simplicity and generality. In this paper, it is required to derive the boundary element formulation for torsion problem and integrate directly on the discrete boundary. To investigate the validity of the developed computer program, three distinctly solid cross-sections which are elliptical, rectangular and triangular one are analyzed, and comparisons are made with analytical approaches where these can also be used.

Low-Complexity Handheld 3-D Scanner Using a Laser Pointer (단일 레이저 포인터를 이용한 저복잡도 휴대형 3D 스캐너)

  • Lee, Kyungme;Lee, Yeonkyung;Park, Doyoung;Yoo, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.3
    • /
    • pp.458-464
    • /
    • 2015
  • This paper proposes a portable 3-D scanning technique using a laser pointer. 3-D scanning is a process that acquires surface information from an 3-D object. There have been many studies on 3-D scanning. The methods of 3-D scanning are summarized into some methods based on multiple cameras, line lasers, and light pattern recognition. However, those methods has major disadvantages of their high cost and big size for portable appliances such as smartphones and digital cameras. In this paper, a 3-D scanning system using a low-cost and small-sized laser pointer are introduced to solve the problems. To do so, we propose a 3-D localization technique for a laser point. The proposed method consists of two main parts; one is a fast recognition of input images to obtain 2-D information of a point laser and the other is calibration based on the least-squares technique to calculate the 3-D information overall. To verified our method, we carry out experiments. It is proved that the proposed method provides 3-D surface information although the system is constructed by extremely low-cost parts such a chip laser pointer, compared to existing methods. Also, the method can be implemented in small-size; thus, it is enough to use in mobile devices such as smartphones.

Node Activation Technique for Finite Element Model : Ⅱ. Computation (유한요소 모델의 절점 활성화 기법 : Ⅱ. 계산)

  • Kim, Do Nyeon;Kim, Seung Jo;Ji, Yeong Beom;Jo, Jin Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.4
    • /
    • pp.35-43
    • /
    • 2003
  • In this paper, an efficient computational algorithm for the implementation of the newly proposed node activation technique is presented, and its computational aspects are thoroughly investigated. To verify the validity, convergence, and efficiency of the node activation technique, various numerical examples are worked out including the problems of Poisson equation, 2D elasticity problems, and 3D elasticity problems. From the numerical tests, it is verified that one can arbitrarily activate and handle the nodal points of interest in finite element model with very little loss of the numerical accuracy.

A Practical Privacy-Preserving Multi-Party Computation Protocol for Solving Linear Systems (선형계를 위한 실용적인 프라이버시 보존형 다자간 계산 프로토콜)

  • Yi Ok-Yeon;Hong Do-Won;Kang Ju-Sung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.2
    • /
    • pp.13-24
    • /
    • 2006
  • We consider a privacy-preserving cooperative computation protocol evaluating a beneficial function of all participants' secret inputs, such that each party finally holds a share of the function output. We propose a practical privacy-preserving cooperative computation protocol for solving the linear system of equations problem md the linear least-squares problem. Solutions to these problems are widely used in many areas such as banking, manufacturing, and telecommunications. Our multi-party protocol is an efficiently extended version of the previous two-party model.

Estimation of product compositions for multicomponent distillation columns

  • Shin, Joonho;Lee, Moonyong;Park, Sunwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.295-298
    • /
    • 1996
  • In distillation column control, secondary measurements such as temperatures and flows are widely used in order to infer product composition. This paper addresses the design of static estimators using the secondary measurements for estimating the product compositions of the multicomponent distillation columns. Based on the unified framework for the estimator problems, the relationships among several typical static estimators are discussed including the effect of the measured inputs. Design guidelines for the composition estimator using PLS regression are also presented. The estimator based on the guidelines is robust to sensor noise and has a good predictive power.

  • PDF