• Title/Summary/Keyword: Singular value

Search Result 568, Processing Time 0.024 seconds

NUMERICAL METHOD FOR SINGULAR PERTURBATION PROBLEMS ARISING IN CHEMICAL REACTOR THEORY

  • Andargie, Awoke
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.411-423
    • /
    • 2010
  • In this paper, a numerical method for singular perturbation problems arising in chemical reactor theory for general singularly perturbed two point boundary value problems with boundary layer at one end(left or right) of the underlying interval is presented. The original second order differential equation is replaced by an approximate first order differential equation with a small deviating argument. By using the trapezoidal formula we obtain a three term recurrence relation, which is solved using Thomas Algorithm. To demonstrate the applicability of the method, we have solved four linear (two left and two right end boundary layer) and one nonlinear problems. From the results, it is observed that the present method approximates the exact or the asymptotic expansion solution very well.

Implementation and Performance Evaluation of the Faddev-Leverrier Algorithm using GPGPU (GPGPU를 이용한 파데브-레브리어 알고리즘 구현 및 성능 분석)

  • Park, Yong-Hun;Kim, Cheol-Hong;Kim, Jong-Myon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.3
    • /
    • pp.171-178
    • /
    • 2013
  • In this paper, we implement the Faddev-Leverier algorithm using GPGPU (General-Purpose Graphics Processing Unit) to accelerate singular value decomposition. In addition, we compare the performance of the algorithm using CPU and CPU plus GPGPU for eleven ${\times}n$ matrix sizes in order to decompose singular values, where =4, 8, 16, 32, 64, 128, 256, 512, 1,024, 2,048, and 4,096. Experimental results indicate that CPU achieves better performance than CPU plus GPGPU for $n{\leq}64$ because of a large number of read and write operations between CPU and GPGPU. However, CPU plus GPGPU outperforms CPU exponentially in the execution time for $n{\geq}64$.

An Implementation of Inverse Filter for Sound Reproduction of Non-Minimum Phase System. (비최소 위상 시스템에서 음재생을 위한 역변환 필터의 구현)

  • 노경래;이상권
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.997-1002
    • /
    • 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

EXISTENCE OF SOLUTIONS OF A CLASS OF IMPULSIVE PERIODIC TYPE BVPS FOR SINGULAR FRACTIONAL DIFFERENTIAL SYSTEMS

  • Liu, Yuji
    • Korean Journal of Mathematics
    • /
    • v.23 no.1
    • /
    • pp.205-230
    • /
    • 2015
  • A class of periodic type boundary value problems of coupled impulsive fractional differential equations are proposed. Sufficient conditions are given for the existence of solutions of these problems. We allow the nonlinearities p(t)f(t, x, y) and q(t)g(t, x, y) in fractional differential equations to be singular at t = 0, 1 and be involved a sup-multiplicative-like function. So both f and g may be super-linear and sub-linear. The analysis relies on a well known fixed point theorem. An example is given to illustrate the efficiency of the theorems.

Projection spectral analysis: A unified approach to PCA and ICA with incremental learning

  • Kang, Hoon;Lee, Hyun Su
    • ETRI Journal
    • /
    • v.40 no.5
    • /
    • pp.634-642
    • /
    • 2018
  • Projection spectral analysis is investigated and refined in this paper, in order to unify principal component analysis and independent component analysis. Singular value decomposition and spectral theorems are applied to nonsymmetric correlation or covariance matrices with multiplicities or singularities, where projections and nilpotents are obtained. Therefore, the suggested approach not only utilizes a sum-product of orthogonal projection operators and real distinct eigenvalues for squared singular values, but also reduces the dimension of correlation or covariance if there are multiple zero eigenvalues. Moreover, incremental learning strategies of projection spectral analysis are also suggested to improve the performance.

Development of reliable $H_\infty$ controller design algorithm for singular systems with failures (고장 특이시스템의 신뢰 $H_\infty$ 제어기 설계 알고리듬 개발)

  • 김종해
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.4
    • /
    • pp.29-37
    • /
    • 2004
  • This paper provides a reliable H$_{\infty}$ state feedback controller design method for delayed singular systems with actuator failures occurred within the prescribed subset. The sufficient condition for the existence of a reliable H$_{\infty}$ controller and the controller design method are presented by linear matrix inequality(LMI), singular value decomposition, Schur complements, and changes of variables. The proposed controller guarantees not only asymptotic stability but also H$_{\infty}$ norm bound in spite of existence of actuator failures. Since the obtained sufficient condition can be expressed as an LMI fen all variables can be calculated simultaneously. Moreover, the controller design method can be extended to the problem of robust reliable H$_{\infty}$ controller design method for singular systems with parameter uncertainties, time-varying delay, and actuator failures. A numerical example is given to illustrate the validity of the result.

Multi-Mode Precoding Scheme Based on Interference Channel in MIMO-Based Cognitive Radio Networks

  • Jung, Minchae;Hwang, Kyuho;Choi, Sooyong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.137-140
    • /
    • 2011
  • A precoding strategy is one of the representative interference management techniques in cognitive radio (CR) network which is a typical interference-limited environment. The interference minimization approach to precoding is an appropriate scheme to mitigate the interference efficiently while it may cause the capacity loss of the desired channel. The precoding scheme for the maximal capacity of the desired channel improves the capacity of the desired channel while it increases the interference power and finally causes the capacity loss of the interfered users. Therefore, we propose a precoding scheme which satisfies these two conflicting goals and manages the interference signal in such an interference-limited environment. The proposed scheme consists of two steps. First, the precoder nulls out the largest singular value of the interference channel to mitigate the dominant interference signal based on the interference minimization approach. Second, the transmitter calculates the sum capacities per mode and selects a mode to maximize the sum capacity. In the second step, each mode consists of the right singular vectors corresponding to the singular values except the largest singular value eliminated in the first step. Simulation results show that the proposed precoding scheme not only efficiently mitigate the interference signal, but also has the best performance in terms of the sum capacity in a MIMO-based CR network.

  • PDF

Application of LFM Reverberation Suppression Using Difference of Singular Values in the Underwater Obstacle Detection (수중 장애물 탐지에서의 특이 값 차이를 이용한 LFM 잔향 감소 기법 적용 연구)

  • Lee, Hyung-Soo;Kwon, Bum-Soo;Cho, Chom-Gun;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.8
    • /
    • pp.755-760
    • /
    • 2009
  • In this paper, we apply a reverberation suppression method using difference of singular values to improve the short-distance underwater obstacle detection probability in reverberation environment induced by a linear frequency modulation signal. The reverberation suppression method using difference of singular values suppresses LFM reverberation based on subtracting the singular values for a reference beam, assumed to contain only the reverberation, from those for the current beam of interest, assumed to contain the reverberation and target echo. For the validation, the reverberation suppression method using difference of singular values is applied to real oceanic data, which are acquired using the cross type array.

Digital Watermarking based on Wavelet Transform and Singular Value Decomposition(SVD) (웨이블릿 변환과 특이치 분해에 기반한 디지털 워터마킹)

  • 김철기;차의영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.602-609
    • /
    • 2002
  • In this paper, we propose an robust invisible watermarking method using wavelet transform and singular value decomposition for the ownership protection. of images. For this method, after we decompose the original image in three level using wavelet transform, we use singular value decomposition based key depended watermark insertion method in the lowest band $LL_3.$ And we also watermark using DCT for extraction of watermark and verification of robustness. In the experiments, we found that it had a good quality and robustness in attack such as compression, image processing, geometric transformation and noises. Especially, we know that this method have very high extraction ratio against nose and JPEG compression. And Digimarc's method can not extract watermark in 80 percent compression ratio of JPEG, but the proposed method can extract well.

Updating Algorithms of Finite Element Model Using Singular Value Decomposition and Eigenanalysis (특이값 분해와 고유치해석을 이용한 유한요소모델의 개선)

  • 김홍준;박영필
    • Journal of KSNVE
    • /
    • v.9 no.1
    • /
    • pp.163-173
    • /
    • 1999
  • Precise and reasonable modelling is necessary and indispensable to the analysis of dynamic characteristics of mechanical structures. Also. the effective prediction of the change of modal properties due to the variation of design parameters is required especially for the application of finite element method to the structural dynamics problems. To meet those necessity and requirement, three model updating algorithms are proposed for finite element methods. Those algorithms are based on sensitivity analysis of the modal data obtained from experimental modal analysis(EMA) and analytical modal analysis(AMA). The adapted sensitivity analysis methods of the algorithms are 1)eigensensitivity(EGNS) method. 2)frequency response function sensitivity(FRFS) method. 3)sensitivity based element-by-element method (SBEEM), Singular value decomposition(SVD) is used for performing eigenanalysis and parameter estimation in the updating process. Those algorithms are applied to finite element of a plate and the updating capability of each algorithm is compared in terms of accuracy. reliability and stability of the updating process. It is shown that the model updating method using frequency response function is superior to the other methods in view of various updating capabilities.

  • PDF