• Title/Summary/Keyword: eigenvector

Search Result 343, Processing Time 0.022 seconds

A SIMPLE AUGMENTED JACOBI METHOD FOR HERMITIAN AND SKEW-HERMITIAN MATRICES

  • Min, Cho-Hong;Lee, Soo-Joon;Kim, Se-Goo
    • The Pure and Applied Mathematics
    • /
    • v.18 no.3
    • /
    • pp.185-199
    • /
    • 2011
  • In this paper, we present a new extended Jacobi method for computing eigenvalues and eigenvectors of Hermitian matrices which does not use any complex arithmetics. This method can be readily applied to skew-Hermitian and real skew-symmetric matrices as well. An example illustrating its computational efficiency is given.

AN ASYNCHRONOUS PARALLEL SOLVER FOR SOME MATRIX PROBLEMS

  • Park, Pil-Seong
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.1045-1058
    • /
    • 2000
  • In usual synchronous parallel computing, workload balance is a crucial factor to reduce idle times of some processors that have finished their jobs earlier than others. However, it is difficult to achieve on a heterogeneous workstation clusters where the available computing power of each processor is unpredictable. As a way to overcome such a problem, the idea of asynchronous methods has grown out and is being increasingly used and studied, but there is none for eigenvalue problems yet. In this paper, we suggest a new asynchronous method to solve some singular matrix problems, that can also be used for finding a certain eigenvector of some matrices.

Branch and Bound Algorithm for the Facility Layout Problem Without Shape Distortion

  • Kim, Chae-Bogk;Kim, Yung-Sik;Lee, Dong-Hoon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.59-70
    • /
    • 1996
  • Given the flow matrix, plant size (rectangle shape) and department sizes, the algorithm in this paper provides the plant layout with rectilinear distance measure. To construct automated facility design, eigenvector approach is employed. A branch and bound computer code developed by Tillinghast is modified to find the feasible fits of departments without shape distortion (see [1])in the plant rectangle. The computational results compared with CRAFT are shown.

  • PDF

An analysis of progressing buckles of thin compressed beam with contact treatment (접촉을 고려한 보의 탄소성 좌굴진행 해석)

  • 김종봉;양동열
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.10a
    • /
    • pp.28-31
    • /
    • 1997
  • Buckling analysis of thin compressed beam has been carried out. Pre-buckling and post-buckling are simulated by finite element method incorporating with the incremental nonlinear theory and the Newton-Raphson solution technique. In order to find the bifurcation point, the determinent of the stiffness matrix is calculated at every iteration procedure. For post-buckling analysis, a small perturbed initial guess is given along the eigenvector direction at the bifurcation point. Nonlinear elastic buckling and elastic-plastic buckling of cantilever beam are analyzed. The buckling load and buckled shape of the two models are compared.

  • PDF

A Parallel Algorithm of Davidson Method for Eigenproblems (고유치 솔버 Davidson Method 의 병렬화)

  • Kim, Hyoung-Joong;Zhu, Yu
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.12-14
    • /
    • 1997
  • The analysis of eigenvalue and eigenvector is a crucial procedure for many electromagnetic computation problems. However, eigenpair computation is timing-consuming task. Thus, its parallelization is required for designing large-scale and precision three-dimensional electromagnetic machines. In this paper, the Davidson method is parallelized on a cluster of workstations. Performance of the parallelization scheme is reported. This scheme is applied to a ridged waveguide design problem.

  • PDF

On the Optimal Decision making by the AHP (AHP를 이용한 최적 의사결정에 관한 연구)

  • Chung, Soon-Suk
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2006.11a
    • /
    • pp.427-435
    • /
    • 2006
  • We study on the consistency of AHP. It is research that extend of SAW methods by [1]. For tools that measure judgment of inconsistency eigenvector methods, we research consistency that introduced consistency ratio by Saaty. in general, the higher consistence of compare matrix the bigger error within matrix. In this paper, we use the AHP for the optimal decision making. By this method, we have optimal decision making numenical example which three models of any domestic motors companies.

  • PDF

A Multivariate Analytical Study on the Water of Han-River and the Streams flowing into Han-River Basin

  • Lee Chul;Kim Seungwon;Kim Min-Young
    • Bulletin of the Korean Chemical Society
    • /
    • v.9 no.1
    • /
    • pp.5-9
    • /
    • 1988
  • Pattern recognition techniques have been applied for the extraction of some regularities of water samples under a wide variety of locations related to Han-River. For that purpose, an eigenvector analysis has been applied for defining each class so as to use the class as a training set for class analogy model of SIMCA. The models thus obtained have been used for the allocation of test samples between groups.

CURVATURE HOMOGENEITY AND BALL-HOMOGENEITY ON ALMOST COKӒHLER 3-MANIFOLDS

  • Wang, Yaning
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.253-263
    • /
    • 2019
  • Let M be a curvature homogeneous or ball-homogeneous non-$coK{\ddot{a}}hler$ almost $coK{\ddot{a}}hler$ 3-manifold. In this paper, we prove that M is locally isometric to a unimodular Lie group if and only if the Reeb vector field ${\xi}$ is an eigenvector field of the Ricci operator. To extend this result, we prove that M is homogeneous if and only if it satisfies ${\nabla}_{\xi}h=2f{\phi}h$, $f{\in}{\mathbb{R}}$.

APPLYING FUZZY MATHEMATICS TO QUANTIFYING HUMAN RESPONSES

  • R.C.Steinlage;T.E.Gantner;Lim, P.Y.W.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1362-1365
    • /
    • 1993
  • Fuzzy mathematics is used to elicit and evaluate human psychophysical responses in panel tests. The fundamental instrument used is a bar graph whose data is then converted to a paired comparison matrix. Form this matrix we use the theory of Perron and Froebenius to obtain an eigenvalue and eigenvector which indicates not only the panelist's comparitive responses but also the consistency of the responses from that panelist. Tests were done to evaluate the procedure.

  • PDF

A TYPE OF WEAKLY SYMMETRIC STRUCTURE ON A RIEMANNIAN MANIFOLD

  • Kim, Jaeman
    • Korean Journal of Mathematics
    • /
    • v.30 no.1
    • /
    • pp.61-66
    • /
    • 2022
  • A new type of Riemannian manifold called semirecurrent manifold has been defined and some of its geometric properties are studied. Among others we show that the scalar curvature of semirecurrent manifold is constant and hence semirecurrent manifold is also concircularly recurrent. In addition, we show that the associated 1-form (resp. the associated vector field) of semirecurrent manifold is closed (resp. an eigenvector of its Ricci tensor). Furthermore, we prove that if a Riemannian product manifold is semirecurrent, then either one decomposition manifold is locally symmetric or the other decomposition manifold is a space of constant curvature.