• Title/Summary/Keyword: Matrices

Search Result 2,628, Processing Time 0.023 seconds

MINIMUM PERMANENTS ON DOUBLY STOCHASTIC MATRICES WITH PRESCRIBED ZEROS

  • Song, Seok-Zun
    • 호남수학학술지
    • /
    • 제35권2호
    • /
    • pp.211-223
    • /
    • 2013
  • We consider permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square (0, 1)-matrices containing identity submatrix. We determine the minimum permanents and minimizing matrices on the given faces of the polytope using the contraction method.

효율적인 J 관계 계산을 위한 L 클래스 계산의 개선 (Improved Computation of L-Classes for Efficient Computation of J Relations)

  • 한재일;김영만
    • 한국IT서비스학회지
    • /
    • 제9권4호
    • /
    • pp.219-229
    • /
    • 2010
  • The Green's equivalence relations have played a fundamental role in the development of semigroup theory. They are concerned with mutual divisibility of various kinds, and all of them reduce to the universal equivalence in a group. Boolean matrices have been successfully used in various areas, and many researches have been performed on them. Studying Green's relations on a monoid of boolean matrices will reveal important characteristics about boolean matrices, which may be useful in diverse applications. Although there are known algorithms that can compute Green relations, most of them are concerned with finding one equivalence class in a specific Green's relation and only a few algorithms have been appeared quite recently to deal with the problem of finding the whole D or J equivalence relations on the monoid of all $n{\times}n$ Boolean matrices. However, their results are far from satisfaction since their computational complexity is exponential-their computation requires multiplication of three Boolean matrices for each of all possible triples of $n{\times}n$ Boolean matrices and the size of the monoid of all $n{\times}n$ Boolean matrices grows exponentially as n increases. As an effort to reduce the execution time, this paper shows an isomorphism between the R relation and L relation on the monoid of all $n{\times}n$ Boolean matrices in terms of transposition. introduces theorems based on it discusses an improved algorithm for the J relation computation whose design reflects those theorems and gives its execution results.

유전알고리즘에 의한 강봉의 구조특성행렬 산출법 (Identification of Structural Characteristic Matrices of Steel Bar by Genetic Algorithm)

  • 박석주;제해광;이금주;박영범;박경일
    • 한국소음진동공학회논문집
    • /
    • 제20권10호
    • /
    • pp.946-952
    • /
    • 2010
  • A method for the identification of structural characteristic parameters of a steel bar in the matrices form such as stiffness matrices and mass matrices from frequency response function(FRF) by genetic algorithm is proposed. As the method is based on the finite element method(FEM), the obtained matrices have perfect physical meanings if the FRFs got from the analysis and the FRFs from the experiments were well coincident each other. The identified characteristic matrices from the FRFs with maximun 40 % of random errors by the genetic algorithm are coincident with the characteristic matrices from exact FEM FRFs well each other. The fitted element diameters by using only 2 points experimental FRFs are similar to the actual diameters of the bar. The fitted FRFs are good accordance with the experimental FRFs on the graphs. FRFs of the rest 9 points not used for calculating could be fitted even well.

모형개선을 위한 감쇠행렬 추정법의 비교 (Comparison of Damping Matrix Estimation Methods for Model Updating)

  • 이건명;주영호;박문수
    • 한국소음진동공학회논문집
    • /
    • 제20권10호
    • /
    • pp.923-930
    • /
    • 2010
  • Finite element models of dynamic systems can be updated in two stages. In the first stage, mass and stiffness matrices are updated neglecting damping, and in the second stage, damping matrices are estimated with the mass and stiffness matrices fixed. Three methods to estimate damping matrices for this purpose are proposed in this paper. The methods include one for proportional damping systems and two for non-proportional damping systems. Method 1 utilizes orthogonality of normal modes and estimates damping matrices using the modal parameters extracted from the measured responses. Method 2 estimates damping matrices from impedance matrices which are the inverse of FRF matrices. Method 3 estimates damping using the equation which relates a damping matrix to the difference between the analytical and measured FRFs. The characteristics of the three methods are investigated by applying them to simulated discrete system data and experimental cantilever beam data.

모든 m$\times$k 불리언 행렬과의 효율적 곱셈에 관한 연구 (A Study on the Efficient Multiplication with All m$\times$k Boolean Matrices)

  • 한재일
    • 한국콘텐츠학회논문지
    • /
    • 제6권2호
    • /
    • pp.27-33
    • /
    • 2006
  • 불리언 행렬은 다양한 분야에 응용되어 유용하게 사용되고 있으며 불리언 행렬에 대한 많은 연구가 수행되었다 대부분의 연구에서는 불리언 행렬의 곱셈을 다루고 있으나 모두 두 불리언 행렬 사이의 곱셈에 관심을 두고 있으며 다수의 n$\times$m 불리언 행렬과 모든 m$\times$k불리언 행렬 사이의 곱셈은 극히 소수의 연구에서 보이고 있다. 본 논문은 기존에 제시된 두 불리언 행렬의 최적 곱셈 알고리즘이 모든 불리언행렬에 대한 곱셈을 해야 하는 경우 부적합함을 보이고 n$\times$m 불리언 행렬과 모든 m$\times$k 불리언 행렬의 곱셈을 효율적으로 계산할 수 있는 이론을 정립한 후 이를 적용한 불리언 행렬 곱셈의 실행결과에 대하여 논한다.

  • PDF

신용등급전이행렬의 경험적 베이지안 추정과 비교 (Empirical Bayes Estimation and Comparison of Credit Migration Matrices)

  • 김성철;박지연
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.443-461
    • /
    • 2009
  • 신용전이행렬을 추정함에 있어서 국내의 등급전이자료의 축적이 부족한 점을 극복하기 위하여 외국의 신용평가기관(무디스)의 전이행렬자료와 국내의 신용등급 부여자료를 이용하여 경험적 베이지안 추정방법에 의한 전이행렬을 도출하고, 이 전이행렬을 다른 전이행렬과 비교해보기 위하여 전이행렬의 동적인 요소를 평균전이확률의 개념으로 표시할 수 있는 특성척도를 개발하여 신용전이행렬의 시계열 특성과 통계적 특성을 비교한다. 시계열자료의 척도는 베이지안 추정행렬이 안정적임을 보여주는 반면 국내 행렬은 시간적으로 변화의 폭이 크고 무디스나 베이지안 행렬보다 상대적으로 인접전이의 비율이 높게 나타났다. 붓스트랩 검정을 통하여 세 가지 추정방법이 통계적으로 유의한 차이가 있음을 보이고 베이지안 행렬이 무디스 자료보다는 국내자료에 더 많은 영향을 받았음을 유추할 수 있다. 신용등급 전이에 따른 포트폴리오의 가치변화를 고려하는 몬테칼로 시뮬레이션을 통하여 신용 VaR를 구하여 비교하였다. 국내 전이행렬의 경우에 평균은 가장 크고 신용위험도 가장 큰 값을 보였다. 시뮬레이션에서도 베이지안 추정에 의한 결과가 국내자료에 의한 결과와 더 가깝다는 것을 알 수 있다.

Tertiary Matrices for the Analysis of Polyethylene Glycols Using MALDI-TOF MS

  • Hong, Jangmi;Kim, Taehee;Kim, Jeongkwon
    • Mass Spectrometry Letters
    • /
    • 제5권2호
    • /
    • pp.49-51
    • /
    • 2014
  • The effectiveness of tertiary matrices composed of the combination of three common matrices (dihydrobenzoic acid (DHB), ${\alpha}$-cyano-4-hydroxycinnamic acid (CHCA), and sinapinic acid (SA)) was compared with that of single or binary matrices in the analysis of polyethylene glycol (PEG) polymers ranging from 1400 to 10000 Da using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS). A tertiary matrix of 2,5-DHB+CHCA+SA was the most effective in terms of S/N ratios. CHCA and CHCA+SA produced the highest S/N ratios among the single matrices and the binary matrices, respectively. The improvement observed when using a tertiary matrix in analyses of PEG polymers by MALDI-TOF MS is believed to be due to the uniform morphology of the MALDI sample spots and synergistic effects arising from the mixture of the three matrix materials.

Lagrange 이차 보간 다항식을 이용한 새로운 일반형 블럭 펄스 적분 연산 행렬 (A New Block Pulse Operational Matrices Improved by The Second Order Lagrange Interpolation Polynomial)

  • 심재선;김태훈
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권6호
    • /
    • pp.351-358
    • /
    • 2003
  • This paper presents a new method for finding the Block Pulse series coefficients, deriving the Block Pulse integration operational matrices and generalizing the integration operational matrices which are necessary for the control fields using the Block Pulse functions. In order to apply the Block Pulse function technique to the problems of state estimation or parameter identification more efficiently, it is necessary to find the more exact value of the Block Pulse series coefficients and integral operational matrices. This paper presents the method for improving the accuracy of the Block Pulse series coefficients and derives the related integration operational matrices and generalized integration operational matrix by using the Lagrange second order interpolation polynomial.