• 제목/요약/키워드: decompositions

검색결과 177건 처리시간 0.021초

분산분해와 뎁트랭크를 활용한 정보흐름에 기반으로 시스템 위험 측정에 관한 실증연구 (An Empirical Study on Measuring Systemic Risk Based on Information Flows using Variance Decomposition and DebtRank)

  • 박아영;김호용;오갑진
    • 한국경영과학회지
    • /
    • 제40권4호
    • /
    • pp.35-48
    • /
    • 2015
  • We analyze the systemic risk based on the information flows using the variance decomposition, DebtRank methods, and the Industry Sector Indices during 2001. 01 to 2015. 08. Using the KOSPI stock market as our setting, we find that (i) the systemic risk calculated by information flows of variance decompositions method shows strong positive relations with the market volatility, (ii) the magnitude of systemic risk measured from the information flows network by DebtRank method increases after the subprime financial crisis.

다중컴퓨터망에서 SOFM 신경회로망의 병렬구현 및 성능평가 (Parallel implementations and their performance evaluations of a SOFM neural network on the multicomputer)

  • 김선종;최흥문
    • 전자공학회논문지B
    • /
    • 제33B권10호
    • /
    • pp.90-97
    • /
    • 1996
  • This paper presents an efficient parallel implementation and its performance evaluations of a SOFM neural netowrk on the multicomputer. We investigate the parallel performance as the size of a neural network N, the number of the patterns L, and the number of the processors p increase. We propose an analytica performance evaluation model for eac of the parallel implementations and verified the validity of the model through experiments. Analytical result show that the number of processors for a maximum speedup of the network decomposition nd the training-set decomposition increases in proportion to .root.N and .root.L, respectively. The performances of the both decompositions depend on the number of training patterns L and the size of the neural network N and, if L.geq.0.423N, the performance of trhe training-set decomposition is proved to be better than that of the network decomposition.

  • PDF

포화 구동기를 갖는 선형 시스템의H_{\infty}제어기 설계 (H_{\infty}Controller Design of Linear Systems with Saturating Actuators)

  • 조현철;김진훈
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권4호
    • /
    • pp.191-200
    • /
    • 2000
  • In practical applications, we frequently encounter the actuator nonlinearity in control systems, and its representative nonlinearity is saturation. A controller designed without considering this saturation nonlinearity is often a source of degradation of performance. To treat the saturation nonlinearity more efficiently, we adopt the multiplicative decomposition and the additive decomposition. Based on these decompositions, we present two controller design methods in the LMI(Linear Matrix Inequality) form that guarantee the L2 gain, from the disturbance to the measured output, is less than or equal to a given value. Finally, we give two examples to show the applicability and usefulness of our results.

  • PDF

모폴로지 연산에 사용되는 볼록 구조요소의 분해를 위한 알고리듬 (A Decomposition Algorithm for Convex Structuring Elements in Morphological Operation)

  • 온승엽
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.11-23
    • /
    • 2004
  • The decomposition of a structuring element for a morphological operation reduces the amount of the computation required for executing the operation. In this paper, we present a new technique for the decomposition of convex structuring elements for morphological operations. We formulated the linear constraints for the decomposition of a convex polygon in discrete space, then the constraints are applied to the decomposition of a convex structuring element. Also, a cost function is introduced to represent the optimal criteria for decomposition. We use linear integer programming technique to find the combination of basis structuring elements which minimizes the amount of the computation required for executing the morphological operation. Formulating different cost functions for different implementation methods and computer architectures, we can determine the optimal decompositions which guarantee the minimal amounts of computation on different computing environment.

  • PDF

On Normal Products of Selfadjoint Operators

  • Jung, Il Bong;Mortad, Mohammed Hichem;Stochel, Jan
    • Kyungpook Mathematical Journal
    • /
    • 제57권3호
    • /
    • pp.457-471
    • /
    • 2017
  • A necessary and sufficient condition for the product AB of a selfadjoint operator A and a bounded selfadjoint operator B to be normal is given. Various properties of the factors of the unitary polar decompositions of A and B are obtained in the case when the product AB is normal. A block operator model for pairs (A, B) of selfadjoint operators such that B is bounded and AB is normal is established. The case when both operators A and B are bounded is discussed. In addition, the example due to Rehder is reexamined from this point of view.

데이터 마이닝을 위한 개선된 직사각형 분해 알고리즘 (An Improved Rectangular Decomposition Algorithm for Data Mining)

  • 송지영;임영희;박대희
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.265-272
    • /
    • 2003
  • 본 논문에서는 동적으로 변화하는 대용량의 데이터베이스로부터 보다 현실적인 데이터 마이닝의 수행을 가능케 하기 위하여 기존의 직사각형분해 알고리즘을 개선한 새로운 알고리즘을 제안한다. 새로운 알고리즘은 이진 행렬을 이분(bipartite) 그래프로 변환하고, 변환된 이분 그래프에서 이분클리크(biclique)를 찾음으로써 직사각형 분해를 수행한다 제안된 알고리즘은 새롭게 유도된 수학적 정리들을 바탕으로 출발하였으며, 복잡도 분석을 통하여 그 효율성을 보이고, 기존의 분류 방법론과의 비교를 통하여 제안된 방법론이 규칙의 수와 분류율면에서 우수함을 보인다.

선형행렬부등식을 이용한 불확실성 이산시간 특이시스템의 강인 보장비용 상태궤환 제어기 설계 (Design of Robust Guaranteed Cost State Feedback Controller for Uncertain Discrete-time Singular Systems using LMI)

  • 김종해
    • 전기학회논문지
    • /
    • 제57권8호
    • /
    • pp.1429-1433
    • /
    • 2008
  • In this paper, we consider the design method of robust guaranteed cost controller for discrete-time singular systems with norm-bounded time-varying parameter uncertainty. In order to get the optimum(minimum) value of guaranteed cost, an optimization problem is given by linear matrix inequality (LMI) approach. The sufficient condition for the existence of controller and the upper bound of guaranteed cost function are proposed in terms of strict LMIs without decompositions of system matrices. Numerical examples are provided to show the validity of the presented method.

On the Representations of Finite Distributive Lattices

  • Siggers, Mark
    • Kyungpook Mathematical Journal
    • /
    • 제60권1호
    • /
    • pp.1-20
    • /
    • 2020
  • A simple but elegant result of Rival states that every sublattice L of a finite distributive lattice 𝒫 can be constructed from 𝒫 by removing a particular family 𝒥L of its irreducible intervals. Applying this in the case that 𝒫 is a product of a finite set 𝒞 of chains, we get a one-to-one correspondence L ↦ 𝒟𝒫(L) between the sublattices of 𝒫 and the preorders spanned by a canonical sublattice 𝒞 of 𝒫. We then show that L is a tight sublattice of the product of chains 𝒫 if and only if 𝒟𝒫(L) is asymmetric. This yields a one-to-one correspondence between the tight sublattices of 𝒫 and the posets spanned by its poset J(𝒫) of non-zero join-irreducible elements. With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice L into products of chains, and the chain decompositions of its poset J(L) of non-zero join-irreducible elements.

A NOTE ON BILATERAL SEMIDIRECT PRODUCT DECOMPOSITIONS OF SOME MONOIDS OF ORDER-PRESERVING PARTIAL PERMUTATIONS

  • Fernandes, Vitor H.;Quinteiro, Teresa M.
    • 대한수학회보
    • /
    • 제53권2호
    • /
    • pp.495-506
    • /
    • 2016
  • In this note we consider the monoid $\mathcal{PODI}_n$ of all monotone partial permutations on $\{1,{\ldots},n\}$ and its submonoids $\mathcal{DP}_n$, $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ of all partial isometries, of all order-preserving partial permutations and of all order-preserving partial isometries, respectively. We prove that both the monoids $\mathcal{POI}_n$ and $\mathcal{ODP}_n$ are quotients of bilateral semidirect products of two of their remarkable submonoids, namely of extensive and of co-extensive transformations. Moreover, we show that $\mathcal{PODI}_n$ is a quotient of a semidirect product of $\mathcal{POI}_n$ and the group $\mathcal{C}_2$ of order two and, analogously, $\mathcal{DP}_n$ is a quotient of a semidirect product of $\mathcal{ODP}_n$ and $\mathcal{C}_2$.

A CLASSIFICATION RESULT AND CONTACT STRUCTURES IN ORIENTED CYCLIC 3-ORBIFOLDS

  • Ganguli, Saibal
    • 대한수학회논문집
    • /
    • 제33권1호
    • /
    • pp.325-335
    • /
    • 2018
  • We prove every oriented compact cyclic 3-orbifold has a contact structure. There is another proof in the web by Daniel Herr in his uploaded thesis which depends on open book decompositions, ours is independent of that. We define overtwisted contact structures, tight contact structures and Lutz twist on oriented compact cyclic 3-orbifolds. We show that every contact structure in an oriented compact cyclic 3-orbifold contactified by our method is homotopic to an overtwisted structure with the overtwisted disc intersecting the singular locus of the orbifolds. In course of proving the above results we prove a classification result for compact oriented cyclic-3 orbifolds which has not been seen by us in literature before.