• Title/Summary/Keyword: Eigenvector Matrix

Search Result 94, Processing Time 0.026 seconds

Mathematical Foundations of AHP and Practice for Purposes of Mathematical Teaching (AHP의 수학적 배경과 수학교육 목적의 실천)

  • 함형범
    • Journal for History of Mathematics
    • /
    • v.17 no.2
    • /
    • pp.21-32
    • /
    • 2004
  • AHP is utilized in various fields since its mathematical theory is simple and it can be applied practically and easily. In this paper we study the mathematical foundations of the AHP. And we discuss that the AHP practices purpose of mathematical teaching. Also, we propose an alternative plan for teaching-learning of mathematics based on the discussion.

  • PDF

Matched Field Processing: Ocean Experimental Data Analysis Using Feature Extraction Method (실 해상 실험 데이터를 이용한 정합장 처리에서의 특성치 추출 기법 분석)

  • Kim Kyung Seop;Seong Woo Jae;Song Hee Chun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.1E
    • /
    • pp.21-27
    • /
    • 2005
  • Environmental mismatch has been one of important issues discussed in matched field processing for underwater source detection problem. To overcome this mismatch many algorithms professing robustness have been suggested. Feature extraction method (FEM) [Seong and Byun, IEEE Journal of Oceanic Engineering, 27(3), 642-652 (2002)] is one of robust matched field processing algorithms, which is based on the eigenvector estimation. Excluding eigenvectors of replica covariance matrix corresponding to large eigenvalues and forming an incoherent subspace of the replica field, the processor is formulated similarly to MUSIC algorithm. In this paper, by using the ocean experimental data, processing results of FEM and MVDR with white noise constraint (WNC) are presented for two levels of multi-tone source. Analysis of eigen-space of CSDM and FEM performance are also presented.

Improved Algebraic Method for Computing Eigenpair Sensitivities of Damped System (감쇠 시스템의 고유진동수와 모드의 미분을 구하기 위한 대수적 방법의 개선)

  • Jo, Hong-Ki;Ko, Man-Gi;Lee, In-Won
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.06a
    • /
    • pp.501-507
    • /
    • 2000
  • This paper presents a very simple procedure for determining the sensitivities of the eigenpairs of damped vibratory system with distinct eigenvalues. The eigenpairs derivatives can be obtained by solving algebraic equation with a symmetric coefficient matrix whose order is (n+1) ${\times}$ (n+1), where n is the number of degree of freedom the mothod is an improvement of recent work by I. W. Lee, D. O. Kim and G. H. Jung; the key idea is that the eigenvalue derivatives and the eigenvector derivatives are obtained at once via only one algebraic equation, instead of using two equations separately as like in Lee and Jung's method. Of course, the method preserves the advantages of Lee and Jung's method.

  • PDF

Adaptive Eigenvalue Decomposition Approach to Blind Channel Identification

  • Byun, Eul-Chool;Ahn, Kyung-Seung;Baik, Heung-Ki
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.317-320
    • /
    • 2001
  • Blind adaptive channel identification of communication channels is a problem of important current theoretical and practical concerns. Recently proposed solutions for this problem exploit the diversity induced by antenna array or time oversampling leading to the so-called, second order statistics techniques. And adaptive blind channel identification techniques based on a off-line least-squares approach have been proposed. In this paper, a new approach is proposed that is based on eigenvalue decomposition. And the eigenvector corresponding to the minimum eigenvalue of the covariance matrix of the received signals contains the channel impulse response. And we present a adaptive algorithm to solve this problem. The performance of the proposed technique is evaluated over real measured channel and is compared to existing algorithms.

  • PDF

A Novel Algebraic Framework for Analyzing Finite Population DS/SS Slotted ALOHA Wireless Network Systems with Delay Capture

  • Kyeong, Mun-Geon
    • ETRI Journal
    • /
    • v.18 no.3
    • /
    • pp.127-145
    • /
    • 1996
  • A new analytic framework based on a linear algebra approach is proposed for examining the performance of a direct sequence spread spectrum (DS/SS) slotted ALOHA wireless communication network systems with delay capture. The discrete-time Markov chain model has been introduced to account for the effect of randomized time of arrival (TOA) at the central receiver and determine the evolution of the finite population network performance in a single-hop environment. The proposed linear algebra approach applied to the given Markov problem requires only computing the eigenvector ${\prod}$ of the state transition matrix and then normalizing it to have the sum of its entries equal to 1. MATLAB computation results show that systems employing discrete TOA randomization and delay capture significantly improves throughput-delay performance and the employed analysis approach is quite easily and staightforwardly applicable to the current analysis problem.

  • PDF

Non-Data-Aided Weighted Non-Coherent Receiver for IR-UWB PPM Signals

  • Shen, Bin;Yang, Rumin;Cui, Taiping;Kwak, Kyung-Sup
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.460-463
    • /
    • 2010
  • This letter proposes an energy-detection-based non-data-aided weighted non-coherent receiver (NDA-WNCR) scheme for impulse radio ultra-wideband (IR-UWB) pulse-position modulated signals. Compared to the conventional WNCR, the optimal weights of the proposed NDA-WNCR are tremendously simplified as the maximum eigenvector of the IR-UWB signal energy sample autocorrelation matrix. The NDA-WNCR serves to blindly obtain the optimal weights and entirely circumvent the transmission of training symbols or channel estimation in practice. Analysis and simulation results verify that the bit error rate (BER) performance of the NDA-WNCR closely approaches the ideal BER of the conventional WNCRs.

Optimal Adaptive Filter Design of M-wave Elimination for Treating Tooth Grinding

  • Yeom, Hojun
    • International journal of advanced smart convergence
    • /
    • v.5 no.4
    • /
    • pp.66-70
    • /
    • 2016
  • When tooth grinding occurs, electrical stimulation is given at the same time, and tooth grinding stops on such stimulation. Electromyography signals are used as control signals of electrical stimulation to disturb tooth grinding. However because of the electrical stimulation, the M-waves are generated and mixed with spontaneous electromyogram. In this study, we designed an optimal filter to remove M-wave and conserve spontaneous electromyogram simultaneously. The inverse power method (IPM) showed that the optimal filter coefficient is the eigenvector corresponding to the minimum eigenvalue of the input covariance matrix. In order to evaluate the performance of the optimal filter, we compared using a conventional band pass filter and adaptive filter using least mean square algorithm. The experimental results show that the optimal filter can effectively remove the M-wave compared to the previously studied prediction error filter.

Efficient Algorithms for Computing Eigenpairs of Hermitian Matrices (Hermitian 행렬의 고유쌍을 계산하는 효율적인 알고리즘)

  • Jeon, Chang-Wan;Kim, Hyung-Jung;Lee, Jang-Gyu
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.729-732
    • /
    • 1995
  • This paper presents a Generalized Iteration (GI) which includes power method, inverse power method, shifted inverse power method, and Rayleigh quotient iteration (RQI), and modified RQI (MRQI). Furthermore, we propose a GI-based algorithm to find arbitrary eigenpairs for Hermitian matrices. The proposed algorithm appears to be much faster and more accurate than the valuable generalized MRQI of Hu (GMRQI-Hu). The idea of GI is also employed to speed up the GMRQI-Hu and we propose a modified version of Hu's GMRQI (GMRQI-Hu-mod) which is improved in the convergence rate. Some numerical simulation results are presented to confirm our contributions

  • PDF

A mathematical theory of the AHP(Analytic Hierarchy Process) and its application to assess research proposals (계층분석적 의사결정(AHP)을 이용한 연구과제 선정방법에 관한 연구)

  • Yang, Jeong-Mo;Lee, Sang-Gu
    • Communications of Mathematical Education
    • /
    • v.22 no.4
    • /
    • pp.459-469
    • /
    • 2008
  • We give a mathematical approach using Linear Algebra, especially largest eigenvalue and eigenvector on decision making support system. We find a mathematical modeling on decision making problem which could be solved by AHP(Analytic Hierarchy Process) method. Especially, we give a new approach to change evaluation indicator weight on assessing research proposals.

  • PDF

High Resolution AR Spectral Estimation by Principal Component Analysis (Principal Componet Analysis에 의한 고 분해능 AR 모델링과 스텍트럼 추정)

  • 양흥석;이석원;공성곤
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.11
    • /
    • pp.813-818
    • /
    • 1987
  • In this paper, high resolution spectral estimation by AR modelling and principal comonent analysis is proposed. The given data can be expanded by the eigenvectors of the estimated covariance matrix. The eigenspectrum is obtained for each eigenvector using the Autoressive(AR) spectral estimation technique. The final spectrum estimate is obtained by weighting each eigenspectrum with the corresponding eigenvalue and summing them. Although the proposed method increases in computational complexity, it shows good frequency resolution especially for short data records and narrow-band data whose signal-to-noise ratio is low.