• Title/Summary/Keyword: Singular Value

Search Result 561, Processing Time 0.03 seconds

The Comparison of Singular Value Decomposition and Spectral Decomposition

  • Shin, Yang-Gyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1135-1143
    • /
    • 2007
  • The singular value decomposition and the spectral decomposition are the useful methods in the area of matrix computation for multivariate techniques such as principal component analysis and multidimensional scaling. These techniques aim to find a simpler geometric structure for the data points. The singular value decomposition and the spectral decomposition are the methods being used in these techniques for this purpose. In this paper, the singular value decomposition and the spectral decomposition are compared.

  • PDF

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.

Analysis of structured singular value with mixed sensitivity problem in robust performance (혼합된 감도함수를 이용한 구조적 특이치의 견실성능문제 분석)

  • 방경호;엄태호;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.482-485
    • /
    • 1993
  • This paper deals with structured singular value and mixed sensitivity problem for robust performance. We derive the sufficient condition that mixed sensitivity problem satisfies structured singular value in robust performance problem. And we show the bound of perturbation between structured singular value and norm of mixed sensitivity functions.

  • PDF

Video Sequence Matching Using Normalized Dominant Singular Values

  • Jeong, Kwang-Min;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.785-793
    • /
    • 2009
  • This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

  • PDF

QUASILINEARIZATION FOR SECOND ORDER SINGULAR BOUNDARY VALUE PROBLEMS WITH SOLUTIONS IN WEIGHTED SPACES

  • Devi, J.Vasundhara;Vatsala, A.S.
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.5
    • /
    • pp.823-833
    • /
    • 2000
  • In this paper, we develop the method of quasilinearization comvined with the methos of upper and lower solutions for singular second order boundary value problems in weighted spaces. The sequences constructed converge uniformly and monotonically to the unique of the second singular order boundary value problem. Further we prove the rate of convergence is quadratic.

  • PDF

Effect Analysis of Generator Dropping Using Wavelet Singular Value Decomposition (발전기 탈락 시 Wavelet Transform과 Singular Value Decomposition을 이용한 특성 분석)

  • Noh, Chul-Ho;Kim, Won-Ki;Han, Jun;Kim, Chul-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.49-50
    • /
    • 2011
  • 본 논문에서는 WT(Wavelet Transform)와 SVD(Singular Value Decomposition)를 함께 사용한 WSVD(Wavelet Singular Value Decomposition)를 이용하여 발전기 탈락 시의 전압 변동 특성을 분석하였다. WSVD 특성 분석을 위해 부산 지역의 345kV급 송전계통을 EMTP-RV로 모델링하였으며, 이 계통모델에서 발전기 탈락을 모의하였다. MATLAB을 통해 이 때 측정된 전압의 WSVD를 계산하여 발전기 탈락에 따른 특성을 분석하였다.

  • PDF

POSITIVE SOLUTIONS OF SINGULAR FOURTH-ORDER TWO POINT BOUNDARY VALUE PROBLEMS

  • Li, Jiemei
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1361-1370
    • /
    • 2009
  • In this paper, we consider singular fourth-order two point boundary value problems $u^{(4)}$ (t) = f(t, u), 0 < t < 1, u(0) = u(l) = u'(0) = u'(l) = 0, where $f:(0,1){\times}(0,+{\infty}){\rightarrow}[0,+{\infty})$ may be singular at t = 0, 1 and u = 0. By using the upper and lower solution method, we obtained the existence of positive solutions to the above boundary value problems. An example is also given to illustrate the obtained theorems.

  • PDF

A Study of Singular Value Decomposition in Data Reduction techniques

  • Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.9 no.1
    • /
    • pp.63-70
    • /
    • 1998
  • The singular value decomposition is a tool which is used to find a linear structure of reduced dimension and to give interpretation of the lower dimensional structure about multivariate data. In this paper the singular value decomposition is reviewed from both algebraic and geometric point of view and, is illustrated the way which the tool is used in the multivariate techniques finding a simpler geometric structure for the data.

  • PDF

An Implementation of Inverse Filter Using SVD for Multi-channel Sound Reproduction (SVD를 이용한 다중 채널상에서의 음재생을 위한 역변환 필터의 구현)

  • 이상권;노경래
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.3-11
    • /
    • 2001
  • This paper describes an implementation of inverse filter using SVD in order to recover the input in multi-channel system. The matrix formulation in SISO system is extended to MIMO system. In time and frequency domain we investigates the inversion of minimum phase system and non-minimum phase system. To execute an effective inversion of non-minimum phase system, SVD is introduced. First of all we computes singular values of system matrix and then investigates the phase property of system. In case of overall system is non-minimum phase, system matrix has one (or more) very small singular value (s). The very small singular value (s) carries information about phase properties of system. Using this property, approximate inverse filter of overall system is founded. The numerical simulation shows potentials in use of the inverse filter.

  • PDF

Power Efficient Precoding by Reducing the Effect of the Largest Singular Value of channel Inverse Matrix (채널 역변환 매트릭스의 가장 큰 싱귤러 값 영향을 줄이는 다중 사용자 프리코딩)

  • Ro, Se Yong;Yang, Hyun Wook;Chong, Jong Wha
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.4
    • /
    • pp.115-120
    • /
    • 2012
  • In multi-user multi-input multi-output (MU-MIMO) system, zero forcing beamforming (ZFB) is regarded as a realistic solution for transmitting scheme due to its low complexity and simple structure. However, ZFB shows a significant performance degradation when channel matrix has large condition number. In this case, the largest singular value of the channel inversion matrix has a dominant effect on transmit power. In this paper, we propose a perturbation method for reducing an effect of the dominant singular value. In the proposed algorithm, channel inverse matrix is first decomposed by SVD for the transmit signal to be expressed as a combination of singular vectors. Then, the transmit signal is perturbed to reduce the coefficient of the singular vector corresponding to the largest singular value. When a number of transmit antennas is 4, the simulation results of this paper shows that the proposed method shows 8dB performance enhancement at 10-3 uncoded bit error rate (BER) compared with conventional ZFB. Also, the simulation results show that the proposed method provides a comparable performance to Tomlinson-Harashima Precoding (THP) with much lower complexity.