• 제목/요약/키워드: Schur complex

검색결과 7건 처리시간 0.024초

복소다항식의 Schur 안정성 (Schur Stability of Complex Polynomials)

  • 추연석;김동민
    • 제어로봇시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.671-674
    • /
    • 2009
  • Determining the Schur stability of a polynomial is one of fundamental steps in many engineering problems including digital control system design or digital filter design. Due to its importance a variety of techniques have been reported in the literature for checking the Schur stability of a given polynomial. However most of them focus on real polynomials, and few results are available for complex polynomials. This paper concerns the Schur stability of complex polynomials. A simplified Jury's table for real polynomials is extended to complex polynomials.

ON THE HOMOLOGY OF SCHUR COMPLEXES

  • Choi, Eun-J.;Kim, Young-H.;Kyoung, Il-H.;Won, Seung-J.
    • 대한수학회논문집
    • /
    • 제17권3호
    • /
    • pp.389-401
    • /
    • 2002
  • We give an upper bound for the degrees of the nonvanishing homology modules of the Schur complex L$\sub$λ/${\mu}$/ø in terms of the depths of the determinantal ideals of ø). Using this fact, we obtain the acyclic theorem for L$\sub$λ/ø and the information concerning the support of the homology modules of L$\sub$λ/${\mu}$/ø.

Certain exact complexes associated to the pieri type skew young diagrams

  • Chun, Yoo-Bong;Ko, Hyoung J.
    • 대한수학회보
    • /
    • 제29권2호
    • /
    • pp.265-275
    • /
    • 1992
  • The characteristic free representation theory of the general linear group has found a wide range of applications, ranging from the theory of free resolutions to the symmetric function theory. Representation theory is used to facilitate the calculation of explicit free resolutions of large classes of ideals (and modules). Recently, K. Akin and D. A. Buchsbaum [2] realized the Jacobi-Trudi identity for a Schur function as a resolution of GL$_{n}$-modules. Over a field of characteristic zero, it was observed by A. Lascoux [6]. T.Jozefiak and J.Weyman [5] used the Koszul complex to realize a formula of D.E. Littlewood as a resolution of schur modules. This leads us to further study resolutions of Schur modules of a particular form. In this article we will describe some new classes of finite free resolutions associated to the Pieri type skew Young diagrams. As a special case of these finite free resolutions we obtain the generalized Koszul complex constructed in [1]. In section 2 we review some of the basic difinitions and properties of Schur modules that we shall use. In section 3 we describe certain exact complexes associated to the Pieri type skew partitions. Throughout this article, unless otherwise specified, R is a commutative ring with an identity element and a mudule F is a finitely generated free R-module.e.

  • PDF

GLn- DECOMPOSITION OF THE SCHUR COMPLEX Sr2 φ)

  • Choi, Eun J.;Kim, Young H.;Ko, Hyoung J.;Won, Seoung J.
    • 대한수학회보
    • /
    • 제40권1호
    • /
    • pp.29-51
    • /
    • 2003
  • In this paper we construct a natural filtration associated to the plethysm $S_{r}(\wedge^2 \varphi)$ over arbitrary commutative ring R. Let $\phi$ : G longrightarrow F be a morphism of finite free R-modules. We construct the natural filtration of $S_{r}(\wedge^2 \varphi)$ as a $GL(F){\times}GL(G)$- complex such that its associated graded complex is ${\Sigma}_{{\lambda}{\in}{\Omega}_{\gamma}}=L_{2{\lambda}{\varphi}$, where ${{\Omega}_{\gamma}}^{-}$ is a set of partitions such that $│\wedge│\;=;{\gamma}\;and\;2{\wedge}$ is a partition of which i-th term is $2{\wedge}_{i}$. Specializing our result, we obtain the filtrations of $S_{r}(\wedge^2 F)\;and\;D_{r}(D_2G).

NATURAL FILTRATIONS OF SOME PLETHYSMS

  • Kim, Young-Hie;Ko, Hyoung J.;Lee, Kyung-Ae
    • 대한수학회보
    • /
    • 제37권1호
    • /
    • pp.191-207
    • /
    • 2000
  • Let R be a ommutative ring with unity and F a finite free R-module. For a nonnegative integer r, there exists a natural filtration of$S_r(S_2F)$ such that its associated graded module is isomorphic to $\Sigma_{{\lambda}{\epsilon}{\tau}_r}\;L_{\lambda}F$, where ${\Gamma}_{\gamma}$ set of partitions such that $$\mid${\lambda}$\mid$-2r,{{\widetilde}{\lambda}}-{{\widetilde}{\lambda}}_1},...,{{\widetilde}{\lambda}}_k},\;each\;{{\widetilde}{\lambda}}_t}$,is even. We call such filtrations plethysm formulas. We extend the above plethysm formula to the version of chain complexes. By plethysm formula we mean the composition of universally free functors. $Let{\emptyset}:G->F$ be a morphism of finite free R-modules. We construct the natural decomposition of $S_{r}(S_2{\emptyset})$,up to filtrations, whose associated graded complex is isomorphic to ${\Sigma}_{{\lambda}{\varepsilon}{\tau}}_r}\;L_{\lambda}{\emptyset}$.

  • PDF

삼중 행렬 곱셈의 효율적 연산 (An Efficient Computation of Matrix Triple Products)

  • 임은진
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.141-149
    • /
    • 2006
  • 본 논문에서는 회로 설계 소프트웨어에서 사용되는 primal-dual 최적화 문제의 해를 구하기 위해 필요한 삼중 행렬 곱셈 연산 ($P=AHA^{t}$)의 성능 개선에 관하여 연구하였다. 이를 위하여 삼중 행렬 곱셈 연산의 속도를 개선하기 위하여 기존의 2단계 연산 방법을 대신하여 1단계 연산 방법을 제안하고 성능을 분석하였다. 제안된 방법은 희소 행렬 H의 블록 대각 구조의 특성을 이용하여 부동 소숫점 연산량을 감소시킴으로써 성능 개선을 이루었으며 더불어 메모리 사용량도 기존 방법에 비하여 50% 이하로 감소하였다. 그 결과 Intel Itanium II 플랫폼에서 기존 2단계 연산 방법과 비교하여 속도 면에서 주어진 실험 데이터 집합에 대하여 평균 2.04 의 speedup을 얻었다. 또한 본 논문에서는 플랫폼의 메모리 지연량과 예측된 캐쉬 미스율을 이용한 성능 모델링을 통하여 이와 같은 성능 개선 수치의 가능 범위를 보이고 실측된 성능개선을 평가하였다. 이와 같은 연구는 희소 행렬의 성능 개선 연구를 기본 연산이 아닌 복합 연산에 적용하는 연구로써 큰 의미가 있다.

  • PDF