• 제목/요약/키워드: Eigenvalue Problem

검색결과 550건 처리시간 0.025초

A Parallel Iterative Algorithm for Solving The Eigenvalue Problem of Symmetric matrices

  • Baik, Ran
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권2호
    • /
    • pp.99-110
    • /
    • 2000
  • This paper is devoted to the parallelism of a numerical matrix eigenvalue problem. The eigenproblem arises in a variety of applications, including engineering, statistics, and economics. Especially we try to approach the industrial techniques from mathematical modeling. This paper has developed a parallel algorithm to find all eigenvalues. It is contributed to solve a specific practical problem, a vibration problem in the industry. Also we compare the runtime between the serial algorithm and the parallel algorithm for the given problems.

  • PDF

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran
    • Journal of Multimedia Information System
    • /
    • 제4권4호
    • /
    • pp.219-224
    • /
    • 2017
  • This paper is to introduce an application of face recognition algorithm in parallel. We have experiments of 25 images with different motions and simulated the image recognitions; grouping of the image vectors, image normalization, calculating average image vectors, etc. We also discuss an analysis of the related eigen-image vectors and a parallel algorithm. To develop the parallel algorithm, we propose a new type of initial matrices for eigenvalue problem. If A is a symmetric matrix, initial matrices for eigen value problem are investigated: the "optimal" one, which minimize ${\parallel}C-A{\parallel}_F$ and the "super optimal", which minimize ${\parallel}I-C^{-1}A{\parallel}_F$. In this paper, we present a general new approach to the design of an initial matrices to solving eigenvalue problem based on the new optimal investigating C with preserving the characteristic of the given matrix A. Fast all resulting can be inverted via fast transform algorithms with O(N log N) operations.

일반화된 고유치 문제를 이용한 시변 섭동의 안정 범위 (A Stability Region of Time-varying Perturbations by Using Generalized Eigenvalue Problem)

  • 이달호;한형석
    • 제어로봇시스템학회논문지
    • /
    • 제11권11호
    • /
    • pp.901-906
    • /
    • 2005
  • The stability robustness problem of continuous linear systems with nominal and delayed time-varying perturbations is considered. In the previous results, the entire bound was derived only for the overall perturbations without separation of the perturbations. In this paper, the sufficient condition for stability of the system with two perturbations, which are nominal and delayed, is expressed as linear matrix inequalities(LMIs). The corresponding stability bounds fer those two perturbations are determined by LMI(Linear Matrix Inequality)-based generalized eigenvalue problem. Numerical examples are given to compare with the previous results and show the effectiveness of the proposed.

비대칭 유한 요소 방정식으로 표현되는 고속 유연 폴리곤 미러 스캐너 모터의 유한 요소 불평형 응답 해석 (Finite Element Analysis of Unbalance Response of a High Speed Flexible Polygon Mirror Scanner Motor with Asymmetric Finite Element Equations)

  • 서찬희;정경문;장건희
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.1022-1027
    • /
    • 2007
  • This paper presents a method to analyze the unbalance response of a high speed polygon mirror scanner motor supported by sintered metal bearing and flexible structures by using the finite element method and the mode superposition method considering the asymmetry of the gyroscopic effect and sintered metal bearing. The eigenvalues and eigenvectors are calculated by solving the eigenvalue problem and the adjoint eigenvalue problem by using the restarted Arnoldi iteration method. The decoupled equations of motion can be obtained from global finite element motion equations by using the orthogonal relation between the right eigenvectors and left eigenvectors. The decoupled equations of motion are used to analyze the unbalance response of a high speed polygon mirror scanner motor. The validity of the proposed method is verified by comparing the simulated unbalance response with the experimental results.

  • PDF

단순지지 경계조건을 가진 임의 형상 평판의 효율적인 고유진동수 추출을 위한 NDIF법의 대수 고유치 문제로의 정식화 (A Formulation of NDIF Method to the Algebraic Eigenvalue Problem for Efficiently Extracting Natural Frequencies of Arbitrarily Shaped Plates with the Simply Supported Boundary Condition)

  • 강상욱;김진곤
    • 한국소음진동공학회논문집
    • /
    • 제19권6호
    • /
    • pp.607-613
    • /
    • 2009
  • A new formulation of NDIF method to the algebraic eigenvalue problem is introduced to efficiently extract natural frequencies of arbitrarily shaped plates with the simply supported boundary condition. NDIF method, which was developed by the authors for the free vibration analysis of arbitrarily shaped membranes and plates, has the feature that it yields highly accurate natural frequencies compared with other analytical methods or numerical methods(FEM and BEM). However, NDIF method has the weak point that it needs the inefficient procedure of searching natural frequencies by plotting the values of the determinant of a system matrix in the frequency range of interest. A new formulation of NDIF method developed in the paper doesn't require the above inefficient procedure and natural frequencies can be efficiently obtained by solving the typical algebraic eigenvalue problem. Finally, the validity of the proposed method is shown in several case studies, which indicate that natural frequencies by the proposed method are very accurate compared to other exact, analytical, or numerical methods.

Alternative approach for the derivation of an eigenvalue problem for a Bernoulli-Euler beam carrying a single in-span elastic rod with a tip-mounted mass

  • Gurgoze, Metin;Zeren, Serkan
    • Structural Engineering and Mechanics
    • /
    • 제53권6호
    • /
    • pp.1105-1126
    • /
    • 2015
  • Many vibrating mechanical systems from the real life are modeled as combined dynamical systems consisting of beams to which spring-mass secondary systems are attached. In most of the publications on this topic, masses of the helical springs are neglected. In a paper (Cha et al. 2008) published recently, the eigencharacteristics of an arbitrary supported Bernoulli-Euler beam with multiple in-span helical spring-mass systems were determined via the solution of the established eigenvalue problem, where the springs were modeled as axially vibrating rods. In the present article, the authors used the assumed modes method in the usual sense and obtained the equations of motion from Lagrange Equations and arrived at a generalized eigenvalue problem after applying a Galerkin procedure. The aim of the present paper is simply to show that one can arrive at the corresponding generalized eigenvalue problem by following a quite different way, namely, by using the so-called "characteristic force" method. Further, parametric investigations are carried out for two representative types of supporting conditions of the bending beam.

부분모드 방법을 이용한 점탄성 감쇠기가 설치된 건물의 고유치 해석 (Eigenvalue Analysis of the Building with Viscoelastic Dampers Using Component Mode Method)

  • 민경원;김진구;조한욱;이성경
    • 한국지진공학회논문집
    • /
    • 제2권1호
    • /
    • pp.71-78
    • /
    • 1998
  • 본 연구는 점탄성 감소기가 설치된 건물의 고유치 해석을 위하여 라그라란지 승수 방법(Lagrage multiplier formulating)을 이용하였다. 특성방정식은 건물의 고유진동수, 감소기가 설치된 층의 모드 성분, 감쇠기의 점성 및 강성에 관계된 식으로 나타났으며, 감쇠기의 점성으로 인하여 복소수의 형태로 표현이 되었다. 유도된 특성방정식은 고유치 해석을 위한 일반적인 형태의 식이 아니므로 본 연구에서는 그림 해석을 통하여 감쇠기의 설치로 인한 점성과 증가로 건물의 복소 고유진동수의 변화를 분석하는 방법을 제시하였다. 그림 해석으 결과에 따르면 감쇠기의 점성과 강성으로 인한 복소 고유진동수의 물리적인 의미를 확인할 수 있으며, 최소 및 최대값을 예측할 수 있다. 또한, 복소 고유진동수를 실수의 고유진동수와 모드 감쇠비로 변환하여 상태방정식에 의한 방법의 결과와 비교하여 정확성을 검증하였다.

  • PDF

연속시간 하중최소자승 식별기의 최소고우치 결정 (Determination of Minimum Eigenvalue in a Continuous-time Weighted Least Squares Estimator)

  • Kim, Sung-Duck
    • 대한전기학회논문지
    • /
    • 제41권9호
    • /
    • pp.1021-1030
    • /
    • 1992
  • When using a least squares estimator with exponential forgetting factor to identify continuous-time deterministic system, the problem of determining minimum eigenvalue is described in this paper. It is well known fact that the convergence rate of parameter estimates relies on various factors consisting of the estimator and especially, theirproperties can be directly affected by all eigenvalues in the parameter error differential equation. Fortunately, there exists only one adjusting eigenvalue in the given estimator and then, the parameter convergence rates depend on this minimum eigenvalue. In this note, a new result to determine the minimum eigenvalue is proposed. Under the assumption that the input has as many spectral lines as the number of parameter estimates, it can be proven that the minimum eigenvalue converges to a constant value, which is a function of the forgetting factor and the parameter estimates number.

  • PDF

반복계산에 의한 고유치 계산 알고리즘에서의 고유치 감도해석 (An Eigenvalue Sensitivity Analysis of the Iterative Eigenvalue Calculation Algorithm)

  • 김덕영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.217-219
    • /
    • 2001
  • This paper presents a new eigenvalue sensitivity analysis method based on AESOPS algorithm. The additional calculation steps are derived from the original AESOPS algorithm. The additional calculation steps are performed directly from the AESOPS algorithm after iteratively calculating electro-mechanical oscillation modes in small signal stability problems. Owing to the structural characteristics of partitioned sub-matrix of state space equations, the partial differentiation terms of system state matrix for obtaining eigenvalue sensitivity indices can be calculated very simply. By the method presented in this paper, the AESOPS algorithm can be used in controller design problem as well as analysis of small signal stability problem.

  • PDF

ON A CLASS OF QUASILINEAR ELLIPTIC EQUATION WITH INDEFINITE WEIGHTS ON GRAPHS

  • Man, Shoudong;Zhang, Guoqing
    • 대한수학회지
    • /
    • 제56권4호
    • /
    • pp.857-867
    • /
    • 2019
  • Suppose that G = (V, E) is a connected locally finite graph with the vertex set V and the edge set E. Let ${\Omega}{\subset}V$ be a bounded domain. Consider the following quasilinear elliptic equation on graph G $$\{-{\Delta}_{pu}={\lambda}K(x){\mid}u{\mid}^{p-2}u+f(x,u),\;x{\in}{\Omega}^{\circ},\\u=0,\;x{\in}{\partial}{\Omega},$$ where ${\Omega}^{\circ}$ and ${\partial}{\Omega}$ denote the interior and the boundary of ${\Omega}$, respectively, ${\Delta}_p$ is the discrete p-Laplacian, K(x) is a given function which may change sign, ${\lambda}$ is the eigenvalue parameter and f(x, u) has exponential growth. We prove the existence and monotonicity of the principal eigenvalue of the corresponding eigenvalue problem. Furthermore, we also obtain the existence of a positive solution by using variational methods.