• Title/Summary/Keyword: least squares problem

Search Result 347, Processing Time 0.029 seconds

Non-linear Characteristic Modeling of Frictional Suspension Using Measured Data (특성 시험 결과를 이용한 마찰 서스펜션의 비선형 특성 모델링)

  • Yoon, Chang Gyu;Jang, Jin Seok;Jin, Jae Hoon;Yoo, Wan Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.1
    • /
    • pp.45-53
    • /
    • 2015
  • Large-capacity of household washing machine can become unbalanced during the dehydration process. To solve this problem, several types of suspensions have been installed in a washing machine. In this study, physical tests were carried out on a frictional suspension, and the nonlinear characteristics were modeled by combining several simple physical models. The parameters were estimated based on the least squares solution. The simulation and test results were compared to verify the validity of the friction damper model.

A Study on Three Dimensional Array Shape Calibration of the Bottom Mounted Array by Iterative Least Squares (최소자승법을 이용한 해저고정형 선배열 센서의 3차원 배열형상 추정기법 연구)

  • Choi, jae-Yong;Son, Kweon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.5
    • /
    • pp.370-375
    • /
    • 2004
  • This paper proposes an algorithm that estimates three dimensional array shape calibration about the bottom-mounted sensor array. under the assumption that the active sources are in the far-field with unknown positions. Under some assumptions. we calculate the sensor positions via an algebraic solutions of a least squares problem that the linear equations are related to the sensor positions and directions or arrival. We give examples of algorithm performance from both computer simulations and sea test. We also illustrate the performance of sensor positions estimation as a function of time delay estimation variance and the distribution of the localizing sources.

Design of Directional Couplers in Bilevel Microstrip Using the Least Squares Residual Method (최소자승법을 이용한 이중층 마이크로스트립 방향성 결합기의 설계)

  • 양기덕;김원기;이용민;나극환;신철재
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.2
    • /
    • pp.253-264
    • /
    • 1998
  • In this paper, a design method for directional couplers using bilevel microstrip substrates is proposed. This kind of broadside-coupled coupler provides large coupling factors and broadband characteristics which can not be provided by conventional edge-coupled couplers. Physical dimensions needed for design are obtained by numerical analysis of characteristic parameters of the coupler using the least squares residual method, a kind of variational method, and an eigenvalue problem analysis method. A 3[dB] directional coupler is designed by the proposed method at the center frequency of 1 GHz, built, and tested. The validation and accuracy of the method are confirmed by comparing the numerical results with the experimental results.

  • PDF

Robust inversion of seismic data using ${\ell}^1/{\ell}^2$ norm IRLS method (${\ell}^1/{\ell}^2$ norm IRLS 방법을 사용한 강인한 탄성파자료역산)

  • Ji Jun
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.227-232
    • /
    • 2005
  • Least squares (${\ell}^2-norm$) solutions of seismic inversion tend to be very sensitive to data points with large errors. The ${\ell}^p-norm$ minimization for $1{\le}p<2$ gives more robust solutions, but usually with higher computational cost. Iteratively reweighted least squares (IRLS) gives efficient approximate solutions of these ${\ell}^p-norm$ problems. I propose a simple way to implement the IRLS method for a hybrid ${\ell}^1/{\ell}^2$ minimization problem that behaves as ${\ell}^2$ fit for small residual and ${\ell}^1$ fit for large residuals. Synthetic and a field-data examples demonstrates the improvement of the hybrid method over least squares when there are outliers in the data.

  • PDF

A Damping Distribution Method for Inverse Kinematics Problem Near Singular Configurations (특이점 근방에서 역 기구학 해를 구하기 위한 자동 감쇄 분배 방법)

  • 성영휘
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.6
    • /
    • pp.780-785
    • /
    • 1998
  • In this paper, it is shown that the conventional methods for dealing with the singularity problem of a manipulator can be generalized as a local minimization problem with differently weighted objective functions. A new damping method proposed in this article automatically determines the damping amounts for singular values, which are inversely proportional to the magnitude of the singular values. Furthermore, this can be done without explicitly computing the singular values. The proposed method can be applied to all the manipulators with revolute joints.

  • PDF

A Variable Step-Size Adaptive Feedback Cancellation Algorithm based on GSAP in Digital Hearing Aids (가변 스텝 크기 적응 필터와 음성 검출기를 이용한 보청기용 피드백 제거 알고리즘)

  • An, Hongsub;Park, Gyuseok;Song, Jihyun;Lee, Sangmin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.12
    • /
    • pp.1744-1749
    • /
    • 2013
  • Acoustic feedback is perceived as whistling or howling, which is a major complaint of hearing-aids users. Acoustic feedback cancellation is important in hearing-aids because acoustic feedback degrades performance of the hearing aid device by reducing maximum insertion gain. Adaptive systems for estimate acoustic feedback path and feedback suppression algorithms have been proposed in order to solve this problem. A typical feedback cancellation algorithm is LMS(least mean squares) because of its computational efficiency. However it has problem of convergence performance in high correlated input signal. In this paper, we propose a new variable step-size normalized LMS(least mean squares) algorithm using VAD(voice activity detection) to overcome the limitation of the LMS algorithm. The VAD algorithm is GSAP(global speech absence probability) and the feedback cancellation algorithm is normalized LMS. The proposed algorithm applies different step-size between voice and non-voice using VAD, for high stability, fast convergence speed and low misalignment when correlated inputs, such as speech. The result of simulation with white noise mixed speech signal, the proposed algorithm shows high performance then traditional algorithm in terms of stability, convergence speed and misalignment.

Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion (3차원 MT 역산에서 CG 법의 효율적 적용)

  • Kim, Hee-Joon;Han, Nu-Ree;Choi, Ji-Hyang;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

Moving Least Squares Difference Method for the Analysis of 2-D Melting Problem (2차원 융해문제의 해석을 위한 이동최소제곱 차분법)

  • Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.1
    • /
    • pp.39-48
    • /
    • 2013
  • This paper develops a 2-D moving least squares(MLS) difference method for Stefan problem by extending the 1-D version of the conventional method. Unlike to 1-D interfacial modeling, the complex topology change in 2-D domain due to arbitrarily moving boundary is successfully modelled. The MLS derivative approximation that drives the kinetics of moving boundary is derived while the strong merit of MLS Difference Method that utilizes only nodal computation is effectively conserved. The governing equations are differentiated by an implicit scheme for achieving numerical stability and the moving boundary is updated by an explicit scheme for maximizing numerical efficiency. Numerical experiments prove that the MLS Difference Method shows very good accuracy and efficiency in solving complex 2-D Stefan problems.

A New Input Estimation Algorithm for Target Tracking Problem

  • Lee, Hungu;Tahk, Min-Jea
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.323-328
    • /
    • 1998
  • In this paper, a new input estimation algorithm is proposed for target tracking problem. The unknown target maneuver is approximated by a linear combination of independent time functions and the coefficients are estimated by using a weighted least-squares estimation technique. The proposed algorithm is verified by computer simulation of a realistic two-dimensional tracking problem. The proposed algorithm provides significant improvements in estimation performance over the conventional input estimation techniques based on the constant-input assumption.

  • PDF

Development off New RAIM Algorithm for GPS Applications II (GPS 응용을 위한 새로운 RAIM 알고리즘 개발 II)

  • Jeon, Changwan
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.786-789
    • /
    • 2004
  • With the development of RAIM techniques for single failure. there has been increasing interest in the multiple failure problem. There have been many approaches to tackle the problem from various points of view. This paper approaches to two failure problem with total least squares (TLS) technique, which has rarely been addressed because TLS requires a great number of computations.

  • PDF