• Title/Summary/Keyword: Singular Decomposition

Search Result 400, Processing Time 0.031 seconds

Development of non-fragile $H_{\infty}$ controller design algorithm for singular systems (특이시스템의 비약성 $H_{\infty}$ 제어기 설계 알고리듬 개발)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.6
    • /
    • pp.9-14
    • /
    • 2005
  • In this paper, we consider the synthesis of non-fragile $H_{\infty}$ state feedback controllers for singular systems and static state feedback controller with multiplicative uncertainty. The sufficient condition of controller existence, the design method of non-fragile $H_{\infty}$ controller, and the measure of non-fragility in controller are presented via LMI(linear matrix inequality) technique. Also, the sufficient condition can be rewritten as LMI form in terms of transformed variables through singular value decomposition, some changes of variables, and Schur complements. Therefore, the obtained non-fragile $H_{\infty}$ controller guarantees the asymptotic stability and disturbance attenuation of the closed loop singular systems within a prescribed degree. Moreover, the controller design method can be extended to the problem of robust and non-fragile $H_{\infty}$ controller design method for singular systems with parameter uncertainties. Finally, a numerical example is given to illustrate the design method.

An invisible watermarking scheme using the SVD (특이치 분해를 이용한 비가시적 워터마크 기법)

  • 유주연;유지상;김동욱;김대경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1118-1122
    • /
    • 2003
  • In this paper, we propose a new invisible digital watermarking scheme based on wavelet transform using singular value decomposition. Embedding process is started by decomposing the lowest frequency band image with 3${\times}$3 block among which we define the watermark block chosen by a key set; entropy and condition number of the block. A watermark is embedded in the singular values of each watermark blocks. This provides a robust watermarking in lowest possible time-frequency domain. To detect the watermark, we are locally modeling an attack as 3${\times}$3 matrices on the watermark blocks. Combining with the SVD and the attack matrices, we estimate watermark set corresponding to the watermark blocks. In each watermark block, we determine an optimal watermark which is justified by the T-testing. A numerical experiment shows that the proposed watermarking scheme efficiently detects the watermarks from several JPEG attacks.

Turbulence Properties in the Near-Wake of a Circular Cylinder Using Power Spectral Estimation and Singular Spectral Analysis (PSE와 SSA를 이용한 원형 실린더 근접 후류 지역의 난류 특성 연구)

  • Bang, Joo Young;Seo, Il Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.136-136
    • /
    • 2019
  • 원형 실린더를 주변 흐름에 관한 연구는 오랜 기간 유체역학 전 영역에서 모형실험이나 수치모형으로 광범위하게 연구되었다. 이 흐름은 하천의 교각이나, 바다의 시추선과 같은 수공구조물 주변에서 관측된다. 난류와 와류가 공존하는 복잡한 특성 때문에, 이 흐름은 수공학에서 유사이송, 세굴, 오염물 확산 등에 영향을 준다. 본 연구는 실험실 수로에 설치된 원형 실린더(D=9cm) 후방의 근접 와류 구간에서(x/D<5) 유속을 ADV로 측정한 후, 난류 특성을 Power Spectral Estimation(PSE)와 Singular Spectral Analysis(SSA) 방법으로 연구하였다. PSE는 샘플 스펙트럼의 한계를 보완하고자 자료를 분할하고, window 함수를 적용하여 ensemble 평균을 구하는 경험적 방법이다. PSE를 이용하여 스펙트럼을 계산한 결과, 주 흐름 및 횡방향 흐름은 Inertial subrange에서 Kolmogorov의 가정과 일치하는 추세를 보였다. 그러나 수심방향 흐름의 스펙트럼은 -5/3보다 빠르게 감소하는 추세를 보였다. Inertial subrange 스펙트럼에서 난류 에너지 소산율은 원형 실린더에서 멀어짐에 따라 감소하는 추세를 보였고, 주 흐름방향과 횡방향 흐름은 비슷한 크기를 보였다. 난류 에너지 소산율과 동점성계수를 이용하여 Kolmogorov 길이, 유속, 시간 스케일을 계산했다. 난류의 운동에너지를 계산하기 위해 Triple decomposition 방법 중 하나인 SSA를 적용하였다. SSA는 유속행렬을 이용하여 고윳값과 고유벡터를 계산하고, 유속에서 기여도가 큰 부분을 추출하는 방법이다. SSA를 통해 실린더 후방 흐름에서 와류 성분과 난류 성분을 나누었다. 횡방향 흐름은 강한 와류로 큰 기여도를 갖는 고유벡터가 나타났지만, 주 흐름과 수심방향 흐름은 상대적으로 낮은 기여도를 갖는 고유벡터가 나타났다. 와류를 제외한 흐름에서 난류 운동에너지는 실린더와 멀어짐에 따라 감소하고, 흐름 중앙에서(y/D=0) 가장 큰 값을 보였다.

  • PDF

Accuracy Analysis of Parallel Method based on Non-overlapping Domain Decomposition Method (비중첩 영역 분할기법 기반 병렬해석의 정확도 분석)

  • Tak, Moonho;Song, Yooseob;Jeon, Hye-Kwan;Park, Taehyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.301-308
    • /
    • 2013
  • In this paper, an accuracy analysis of parallel method based on non-overlapping domain decomposition method is carried out. In this approach, proposed by Tak et al.(2013), the decomposed subdomains do not overlap each other and the connection between adjacent subdomains is determined via simple connective finite element named interfacial element. This approach has two main advantages. The first is that a direct method such as gauss elimination is available even in a singular problem because the singular stiffness matrix from floating domain can be converted to invertible matrix by assembling the interfacial element. The second is that computational time and storage can be reduced in comparison with the traditional finite element tearing and interconnect(FETI) method. The accuracy of analysis using proposed method, on the other hand, is inclined to decrease at cross points on which more than three subdomains are interconnected. Thus, in this paper, an accuracy analysis for a novel non-overlapping domain decomposition method with a variety of subdomain numbers which are interconnected at cross point is carried out. The cause of accuracy degradation is also analyze and establishment of countermeasure is discussed.

Application SVD-Least Square Algorithm for solving astronomical ship position basing on circle of equal altitude equation

  • Nguyen, Van Suong;Im, Namkyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.10a
    • /
    • pp.130-132
    • /
    • 2013
  • This paper presents an improvement for calculating method of astronomical vessel position with circle of equal altitude equation based on using a virtual object in sun and two stars observation. In addition, to enhance the accuracy of ship position achieved from solving linear matrix system, and surmount the disadvantages on rank deficient matrices situation, the authors used singular value decomposition (SVD) in least square method instead of normal equation and QR decomposition, so, the solution of matrix system will be available in all situation. As proposal algorithm, astronomical ship position will give more accuracy than previous methods.

  • PDF

Beamforming-based Partial Field Decomposition in Acoustical Holography (음향 홀로-그래피에서 빔 형성을 이용한 부분 음장 분리)

  • 황의석;조영만;강연준
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.11 no.6
    • /
    • pp.200-207
    • /
    • 2001
  • In this paper, a new method for Partial field decomposition is developed that is based on the beamforming algorithm for the application of acoustical holography to a composite sound field generated by multiple incoherent sound sources. In the proposed method, source Positions are first predicted by MUSIC(multiple signal classification) algorithm. The composite sound fields can then be decomposed into each partial field by the beamforming. Results of both numerical simulations and experiments show that the method can find each partial field very accurately and effectively, and that it also has Potential to be used for application to distributed sources.

  • PDF

A Study on the Development and Evaluation of Personalized Book Recommendation Systems in University Libraries Based on Individual Loan Records (대출 기록에 기초한 대학 도서관 도서 개인화 추천시스템 개발 및 평가에 관한 연구)

  • Hong, Yeonkyoung;Jeon, Seoyoung;Choi, Jaeyoung;Yang, Heeyoon;Han, Chaeeun;Zhu, Yongjun
    • Journal of the Korean Society for information Management
    • /
    • v.38 no.2
    • /
    • pp.113-127
    • /
    • 2021
  • The purpose of this study is to propose a personalized book recommendation system to promote the use of university libraries. In particular, unlike many recommended services that are based on existing users' preferences, this study proposes a method that derive evaluation metrics using individual users' book rental history and tendencies, which can be an effective alternative when users' preferences are not available. This study suggests models using two matrix decomposition methods: Singular Value Decomposition(SVD) and Stochastic Gradient Descent(SGD) that recommend books to users in a way that yields an expected preference score for books that have not yet been read by them. In addition, the model was implemented using a user-based collaborative filtering algorithm by referring to book rental history of other users that have high similarities with the target user. Finally, user evaluation was conducted for the three models using the derived evaluation metrics. Each of the three models recommended five books to users who can either accept or reject the recommendations as the way to evaluate the models.

Robust Stabilization and Guaranteed Cost Control for Discrete-time Singular Systems with Parameter Uncertainties (변수 불확실성을 가지는 이산시간 특이시스템의 강인 안정화 및 강인 보장비용 제어)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.3
    • /
    • pp.15-21
    • /
    • 2009
  • In this paper, we consider the design problem of robust stabilization and robust guaranteed cost state feedback controller for discrete-time singular systems with parameter uncertainties by LMI(linear matrix inequality) approach without semi-definite condition and decomposition of system matrices. The objective of robust stabilization controller is to construct a state feedback controller such that the closed-loop system is regular, causal, and stable. In the case of robust guaranteed cost control, the optimal value of guaranteed cost and controller design method are presented on the basis of robust stabilization control technique. Finally, a numerical example is provided to show the validity of the design methods.

ANALYTICAL SOLUTION OF SINGULAR FOURTH ORDER PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS OF VARIABLE COEFFICIENTS BY USING HOMOTOPY PERTURBATION TRANSFORM METHOD

  • Gupta, V.G.;Gupta, Sumit
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.1_2
    • /
    • pp.165-177
    • /
    • 2013
  • In this paper, we apply Homotopy perturbation transform method (HPTM) for solving singular fourth order parabolic partial differential equations with variable coefficients. This method is the combination of the Laplace transform method and Homotopy perturbation method. The nonlinear terms can be easily handled by the use of He's polynomials. The aim of using the Laplace transform is to overcome the deficiency that is mainly caused by unsatisfied conditions in other semi-analytical methods such as Homotopy perturbation method (HPM), Variational iteration method (VIM) and Adomain Decomposition method (ADM). The proposed scheme finds the solutions without any discretization or restrictive assumptions and avoids the round-off errors. The comparison shows a precise agreement between the results and introduces this method as an applicable one which it needs fewer computations and is much easier and more convenient than others, so it can be widely used in engineering too.

Parametric Approaches for Eigenstructure Assignment in High-order Linear Systems

  • Duan Guang-Ren
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.3
    • /
    • pp.419-429
    • /
    • 2005
  • This paper considers eigenstructure assignment in high-order linear systems via proportional plus derivative feedback. It is shown that the problem is closely related with a type of so-called high-order Sylvester matrix equations. Through establishing two general parametric solutions to this type of matrix equations, two complete parametric methods for the proposed eigenstructure assignment problem are presented. Both methods give simple complete parametric expressions for the feedback gains and the closed-loop eigenvector matrices. The first one mainly depends on a series of singular value decompositions, and is thus numerically very simple and reliable; the second one utilizes the right factorization of the system, and allows the closed-loop eigenvalues to be set undetermined and sought via certain optimization procedures. An example shows the effect of the proposed approaches.