• Title/Summary/Keyword: Diagonalization Algorithm

Search Result 28, Processing Time 0.029 seconds

A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint (차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구)

  • 이성모;유경상;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.3
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • PDF

An Adaptive Volterra Series-based Nonlinear Equalizer Using M-band Wavelet Transform (M-band 웨이블릿 변환을 이용한 볼테라 적응 등화기)

  • Kim, Young-Keun;Kang, Dong-Jun;Nam, Sang-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.5
    • /
    • pp.415-419
    • /
    • 2001
  • This paper proposes and adaptive nonlinear equalizer based on Volterra Series along with M-band wavelet transform(M-DWT). The proposed wavelet transform-domain approach leads to diagonalization of the input vector auto-correlation matrix, which yields clustering its eigenvalue spread around one, and improving the convergence rate of the corresponding transform-domain LMS algorithm. In particular, the proposed adaptive Volterra equalizer is employed to compensate for the output distortion produced by a weakly nonlinear system. Finally, some simulation results obtained by using a TWT amplifier model are provide to demonstrated the converging performance of the proposed approach.

  • PDF

Development of an algorithm for the separation of ECG from mixed EMG signal (ICA를 이용한 근전도에 첨가된 심전도 신호 분리 알고리즘의 개발)

  • Lee, J.;Kwon, O.Y.;Lee, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2687-2689
    • /
    • 2002
  • 본 연구는 환자의 근육 상태를 표면 근전도(EMG, Electrocardiogram)를 통해 정량적으로 평가한 결과를 기반으로 적응 전기치료를 수행 시, 근전도 정량평가에 영향을 주는 심전도 신호를 독립요소 해석(ICA, Independent Component Analysis)을 이용하여 획득된 신호로부터 분리함으로써, 정확한 근전도 정량평가를 할 수 있도록 하는 것을 목적으로 한다. 실험 방법은 소스(source)를 근전도와 심전도 2개로 가정하고, 4 채널을 통하여 획득된 신호를 10 Hz-500 Hz의 대역통과 필터를 이용하여 필터링한 후, 1000 sample/sec로 샘플링하여 센서로 사용하였으며, JADE(Joint Approximate Diagonalization of Eigen-matrices) 알고리즘을 통하여 근전도 신호와 심전도 신호를 분리하였다. 알고리즘의 permutation ambiguity와 scaling ambiguity 특성 문제를 해결하기 위하여, 분리된 신호의 주파수 분석을 통하여 심전도와 근전도 신호로 구분하였으며, 인식된 근전도 신호의 크기를 센서 신호를 기준으로 복원하였다. 결론적으로 아날로그 및 디지털 필터와 달리 근전도의 신호의 왜곡을 극소화하면서도 심전도 신호를 분리해 냄으로써, 근전도를 통한 근육상태의 효과적인 평가가 가능하게 되었다.

  • PDF

An Integral-Augmented Nonlinear Optimal Variable Structure System for Uncertain MIMO Plants

  • Lee, Jung-Hoon
    • Journal of IKEEE
    • /
    • v.11 no.1 s.20
    • /
    • pp.1-14
    • /
    • 2007
  • In this paper, a design of an integral augmented nonlinear optimal variable structure system(INOVSS) is presented for the prescribed output control of uncertain MIMO systems under persistent disturbances. This algorithm basically concerns removing the problems of the reaching phase and combining with the nonlinear optimal control theory. By means of an integral nonlinear sliding surface, the reaching phase is completely removed. The ideal sliding dynamics of the integral nonlinear sliding surface is obtained in the form of the nonlinear state equation and is designed by using the nonlinear optimal control theory, which means the design of the integral nonlinear sliding surface and equivalent control input. The homogeneous $2{\upsilon}(\kappa)$ form is defined in order to easily select the $2{\upsilon}$ or even $(\kappa)-form$ higher order nonlinear terms in the suggested sliding surface. The corresponding nonlinear control input is designed in order to generate the sliding mode on the predetermined transformed new surface by means of diagonalization method. As a result, the whole sliding output from a given initial state to origin is completely guaranteed against persistent disturbances. The prediction/predetermination of output is enable. Moreover, the better performance by the nonlinear sliding surface than that of the linear sliding surface can be obtained. Through an illustrative example, the usefulness of the algorithm is shown.

  • PDF

Mode Analysis of Silica Waveguides with Semi Circular Cross Section by using the Method of Harmonic Expansion in Finite Area (유한영역에서 조화함수 전개법을 이용한 반달꼴 단면 이산화규소 광도파로의 모우드 분석)

  • 김진승
    • Korean Journal of Optics and Photonics
    • /
    • v.4 no.1
    • /
    • pp.90-100
    • /
    • 1993
  • A computer routine for personal computer(PC/AT class) is developed to analysize the mode characteristics of silica based optical waveguides whose cross sections are of semi circular and other typical shapes. The basic algorithm used in the routine is to convert the wave equation into a matrix equation by expanding the wave function in terms of simple harmonic functions. The matrix elements are a set of overlap integrals of sinusoidal funtions with appropriate weight given by the distribution of refractive index over the waveguide cross section. The eigenvectors and eigenvalues of the matrix is then computed via diagonalization. We explain some practical problems that arises when implementing the algorithm into the routine. By using this routine we analyze the mode characteristics of silica based optical waveguides of semi circular and some other typical cross sections.

  • PDF

Adaptive Coordinated Tx-Rx Beamforming for Multi-user MIMO Systems (다중 사용자 MIMO 시스템을 위한 적응적 Coordinated Tx-Rx 빔형성 기법)

  • An, Hong-Sun;Mohaisen, Manar;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.4C
    • /
    • pp.386-394
    • /
    • 2010
  • In this paper, we propose an adaptive coordinated Tx-Rx beamforming scheme for inter-user interference cancellation, when a BS communicates with multiple users that each has multiple receive antenna. The conventional coordinated Tx-Rx beamforming scheme uses a fixed multi-stream per user regardless of the instantaneous channel states, that is, both user with ill-conditioned and well-conditioned channels have the same number of data streams. However, in the proposed adaptive coordinated Tx-Rx beamforming scheme, we select the number of streams per user to solve the inefficient problem of the conventional coordinated Tx-Rx beamforming. As a result of applying the adaptive coordinated Tx-Rx beamforming scheme, the BER performance is improved. Simulation results show that the proposed algorithm outperforms the conventional coordinated Tx-Rx beamforming algorithm by 2.5dB at a target BER of $10^{-2}$.

Ambient modal identification of structures equipped with tuned mass dampers using parallel factor blind source separation

  • Sadhu, A.;Hazraa, B.;Narasimhan, S.
    • Smart Structures and Systems
    • /
    • v.13 no.2
    • /
    • pp.257-280
    • /
    • 2014
  • In this paper, a novel PARAllel FACtor (PARAFAC) decomposition based Blind Source Separation (BSS) algorithm is proposed for modal identification of structures equipped with tuned mass dampers. Tuned mass dampers (TMDs) are extremely effective vibration absorbers in tall flexible structures, but prone to get de-tuned due to accidental changes in structural properties, alteration in operating conditions, and incorrect design forecasts. Presence of closely spaced modes in structures coupled with TMDs renders output-only modal identification difficult. Over the last decade, second-order BSS algorithms have shown significant promise in the area of ambient modal identification. These methods employ joint diagonalization of covariance matrices of measurements to estimate the mixing matrix (mode shape coefficients) and sources (modal responses). Recently, PARAFAC BSS model has evolved as a powerful multi-linear algebra tool for decomposing an $n^{th}$ order tensor into a number of rank-1 tensors. This method is utilized in the context of modal identification in the present study. Covariance matrices of measurements at several lags are used to form a $3^{rd}$ order tensor and then PARAFAC decomposition is employed to obtain the desired number of components, comprising of modal responses and the mixing matrix. The strong uniqueness properties of PARAFAC models enable direct source separation with fine spectral resolution even in cases where the number of sensor observations is less compared to the number of target modes, i.e., the underdetermined case. This capability is exploited to separate closely spaced modes of the TMDs using partial measurements, and subsequently to estimate modal parameters. The proposed method is validated using extensive numerical studies comprising of multi-degree-of-freedom simulation models equipped with TMDs, as well as with an experimental set-up.

An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model (동적통행배정모형의 실시간 적용을 위한 변동등식의 응용)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.129-147
    • /
    • 2002
  • This paper presents a variational equality formulation by Providing new dynamic route choice condition for a link-based dynamic traffic assignment model. The concepts of used paths, used links, used departure times are employed to derive a new link-based dynamic route choice condition. The route choice condition is formulated as a time-dependent variational equality problem and necessity and sufficiency conditions are provided to prove equivalence of the variational equality model. A solution algorithm is proposed based on physical network approach and diagonalization technique. An asymmetric network computational study shows that ideal dynamic-user optimal route condition is satisfied when the length of each time interval is shortened. The I-394 corridor study shows that more than 93% of computational speed improved compared to conventional variational inequality approach, and furthermore as the larger network size, the more computational performance can be expected. This paper concludes that the variational equality could be a promising approach for real-time application of a dynamic traffic assignment model based on fast computational performance.