• Title/Summary/Keyword: subspace method

Search Result 333, Processing Time 0.026 seconds

Solution of Eigenproblems for Non-proportional Damping Systems by Lanczos Method (Lanczos 방법에 의한 비비례 감쇠 시스템의 고유치 해석)

  • 김만철;정형조;오주원;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.283-290
    • /
    • 1998
  • A solution method is presented to solve the eigenproblem arising in tile dynamic analysis of non-proportional damping systems with symmetric matrices. The method is based on tile use of Lanczos method to generate a Krylov subspace of trial vectors, witch is then used to reduce a large eigenvalue problem to a much smaller one. The method retains the η order quadratic eigenproblem, without the need to the method of matrix augmentation traditionally used to cast the problem as a linear eigenproblem of order 2n. In the process, the method preserves tile sparseness and symmetry of the system matrices and does not invoke complex arithmetics, therefore, making it very economical for use in solving large problems. Numerical results are presented to demonstrate the efficiency and accuracy of the method.

  • PDF

Application of Step Length Technique To An Eigensolution Method for Non-proportionally Damped Systems (Step Length를 이용한 비비례감쇠시스템의 고유치 해석)

  • Thanh X. H;Kim, Byoung-Wan;Jung, Hyung-Jo;Lee, In-Won
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2003.03a
    • /
    • pp.481-490
    • /
    • 2003
  • This paper presents an efficient eigensolution method for non-proportionally damped systems. The proposed method is obtained by applying the accelerated Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linearized form of the quadratic eigenproblem. A step length and a selective scheme are introduced to increase the convergence of the solution. The step length can be evaluated by minimizing the norm of the residual vector using the least square method. While the singularity may occur during factorizing process in other iteration methods such as the inverse iteration method and the subspace iteration method if the shift value is close to an exact eigenvalue, the proposed method guarantees the nonsingularity by introducing the orthonormal condition of the eigenvectors, which can be proved analytically. A numerical example is presented to demonstrate the effectiveness of the proposed method.

  • PDF

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.305-326
    • /
    • 2001
  • We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

THE t-WISE INTERSECTION OF RELATIVE THREE-WEIGHT CODES

  • Li, Xin;Liu, Zihui
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.4
    • /
    • pp.1095-1110
    • /
    • 2017
  • The t-wise intersection is a useful property of a linear code due to its many applications. Recently, the second author determined the t-wise intersection of a relative two-weight code. By using this result and generalizing the finite projective geometry method, we will present the t-wise intersection of a relative three-weight code and its applications in this paper.

Direction-of-arrival estimation of coherent spread spectrum signals using signal eigenvector (신호 고유벡터를 이용한 코히어런트 대역확산 신호의 도래각 추정)

  • 김영수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.515-523
    • /
    • 1997
  • A high resolution algorithm is presented for resolving multiple coherent spread spectrum signals that are incident on an equispaced linear array. Unlike the conventional noise-eigenvector based methods, this algorithm makes use of the signal eigenvectors of the array spectral density matrix that are associates with eigenvalues that are larger than the sensor noise level. Simulation results are shown to demonstate the high performance of the proposed approach in comparison with MUSIC in which coherent signal subspace method (CSM) is employed.

  • PDF

More on directional regression

  • Kim, Kyongwon;Yoo, Jae Keun
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.5
    • /
    • pp.553-562
    • /
    • 2021
  • Directional regression (DR; Li and Wang, 2007) is well-known as an exhaustive sufficient dimension reduction method, and performs well in complex regression models to have linear and nonlinear trends. However, the extension of DR is not well-done upto date, so we will extend DR to accommodate multivariate regression and large p-small n regression. We propose three versions of DR for multivariate regression and discuss how DR is applicable for the latter regression case. Numerical studies confirm that DR is robust to the number of clusters and the choice of hierarchical-clustering or pooled DR.

A new mthod for high resolution DOA systems (고해상도 DOA 시스템을 위한 새로운 방법 제안)

  • 고학임;문대철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.2
    • /
    • pp.340-346
    • /
    • 1996
  • In this paper, we propose a ne weighted backward covariance matrix method to enhance the resolution for direction-of-arrival(DOA) estimation. The proposed method (MEVM:modified eigenvector method) is an enhanced covariance matrix method which is an extended form of the conventional covariance matrix. We analyze the effect of using the weighted forward-baskward covariance matrix on the performance of the eigenvector method(EVM). By comparing the perturbation angle of the noise-subspace, we show that the spectral estimate obtained using the proposed method is less distorted than the spectral estimate obtained using the conventional EVM. The simulation results show that the new method is more accurate and has better resolution than the conventional EVM under the same noise conditions.

  • PDF

Free Vibration Analysis of Non-Proportionally Damped Structures with Multiple or Close Frequencies (중복 또는 근접 고유치를 갖는 비비례 감쇠 구조물의 자유진동 해석)

  • 김만철;정형조;박선규;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.431-438
    • /
    • 1998
  • An efficient solution method is presented to solve the eigenvalue problem arising in tile dynamic analysis of non-proportionally damped structural systems with multiple or close eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the quadratic eigenvalue problem. Even if the shift value is an eigenvalue of the system, the proposed method guarantees nonsingularity, which is analytically proved. The initial values of the proposed method can be taken as the intermediate results of iteration methods or results of approximate methods. Two numerical examples are also presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF

A Study on the Desired Target Signal Estimation using MUSIC and LCMV Beamforming Algorithm in Wireless Coherent Channel

  • Lee, Kwan Hyeong
    • International journal of advanced smart convergence
    • /
    • v.9 no.1
    • /
    • pp.177-184
    • /
    • 2020
  • In this paper, we studied to direction of arrival (DoA) estimation to use DoA and optimum weight algorithms in coherent interference channels. The DoA algorithm have been considerable attention in signal processing with coherent signals and a limited number of snapshots in a noise and an interference environment. This paper is a proposed method for the desired signal estimation using MUSIC algorithm and adaptive beamforming to compare classical subspace techniques. Also, the proposed method is combined the updated weight value with LCMV beamforming algorithm in adaptive antenna array system for direction of arrival estimation of desired signal. The proposed algorithm can be used with combination to MUSIC algorithm, linearly constrained minimum variance beamforming (LCMV) and the weight value method to accurately desired signal estimation. Through simulation, we compare the proposed method with classical direction of in order to desired signals estimation. We show that the propose method has achieved good resolution performance better that classical direction arrival estimation algorithm. The simulation results show the effectiveness of the proposed method.

Free vibration analysis of concrete arch dams by quadratic ideal-coupled method

  • Rezaiee-Pajand, Mohammad;Sani, Ahmad Aftabi;Kazemiyan, Mohammad Sadegh
    • Structural Engineering and Mechanics
    • /
    • v.65 no.1
    • /
    • pp.69-79
    • /
    • 2018
  • This paper is devoted to two new techniques for free vibration analysis of concrete arch dam-reservoir systems. The proposed schemes are quadratic ideal-coupled eigen-problems, which can solve the originally non-symmetric eigen-problem of the system. To find the natural frequencies and mode shapes, a new special-purpose eigen-value solution routine is developed. Moreover, the accuracy of the proposed approach is thoroughly assessed, and it is confirmed that the new scheme is very accurate under all practical conditions. It is also concluded that both decoupled and ideal-coupled strategy proposed in the previous works can be considered as special cases of the current more general procedure.