• Title/Summary/Keyword: eigenvalue problem

Search Result 547, Processing Time 0.028 seconds

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

  • Baik, Ran
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.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
    • /
    • v.4 no.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 (일반화된 고유치 문제를 이용한 시변 섭동의 안정 범위)

  • Lee, Dal-Ho;Han, Hyung-Seok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.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 (비대칭 유한 요소 방정식으로 표현되는 고속 유연 폴리곤 미러 스캐너 모터의 유한 요소 불평형 응답 해석)

  • Seo, Chan-Hee;Jung, Kyung-Moon;Jang, Gun-Hee
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • 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

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 (단순지지 경계조건을 가진 임의 형상 평판의 효율적인 고유진동수 추출을 위한 NDIF법의 대수 고유치 문제로의 정식화)

  • Kang, S.W.;Kim, J.G.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.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
    • /
    • v.53 no.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 (부분모드 방법을 이용한 점탄성 감쇠기가 설치된 건물의 고유치 해석)

  • 민경원;김진구;조한욱;이성경
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.2 no.1
    • /
    • pp.71-78
    • /
    • 1998
  • The eigenvalue problem is presented for the building with added viscoelastic dampers by using component mode method. The Lagrange multiplier formulation is used to derive the eigenvalue problem which is expressed with the natural frequencies of the building, the mode components at which the dampers are added, and the viscoelastic property of the damper. The derived eigenvalue problem has a nonstandard form for determining the eigenvalues. Therefore, the problem is examined by the graphical depiction to give new insight into the eigenvalues for the building with added viscoelastic dampers. Using the present approach the exact eigenvalues can be found and also upper and lower bounds of the eigenvalues can be obtained.

  • PDF

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

  • Kim, Sung-Duck
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.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 (반복계산에 의한 고유치 계산 알고리즘에서의 고유치 감도해석)

  • Kim, Deok-Young
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • 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
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.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.