• 제목/요약/키워드: elimination tree rotation

검색결과 2건 처리시간 0.014초

삭제나무를 이용한 새로운 순서화 방법 (A New Ordering Method Using Elimination Trees)

  • 박찬규;도승용;박순달
    • 대한산업공학회지
    • /
    • 제29권1호
    • /
    • pp.78-89
    • /
    • 2003
  • Ordering is performed to reduce the amount of fill-ins of the Cholesky factor of a symmetric positive definite matrix. This paper proposes a new ordering algorithm that reduces the fill-ins of the Cholesky factor iteratively by elimination tree rotations and clique separators. Elimination tree rotations have been used mainly to reorder the rows of the permuted matrix for the efficiency of storage space management or parallel processing, etc. In the proposed algorithm, however, they are repeatedly performed to reduce the fill-ins of the Cholesky factor. In addition, we presents a simple method for finding a minimal node separator between arbitrary two nodes of a chordal graph. The proposed reordering procedure using clique separators enables us to obtain another order of rows of which the number of till-ins decreases strictly.

편백림의 식생구조 특성 분석 (Characteristics of Vegetation Structure in Chamaecyparis Obtusa Stands)

  • 박석곤;강현미
    • 한국환경생태학회지
    • /
    • 제29권6호
    • /
    • pp.907-916
    • /
    • 2015
  • 본 연구에서는 인공조림된 편백림을 대상으로 식생구조 및 식생천이, 종다양성의 특성을 밝히고자 전남지역의 8곳에 편백림을 대상으로 식생조사를 실시하였다. 이 식생조사 데이터를 활용하여 군집분석 및 서열분석을 실시한 결과 5개 군락으로 단순화되었다. 군락I은 다른 군락에 비해 종다양성지수가 상당히 낮았는데 이는 교목층에 우점한 편백의 수관이 울폐되어 하층식생이 발달하지 않았거나 잡초목(경쟁 자생수종) 제거로 하층식생이 거의 남아있지 않았기 때문이었다. 반면, 군락 II~IV는 하층에 다양한 자생수종이 유입되어 아교목층과 관목층에서 서로 경쟁하여 어느 정도 안정되거나 식생발달 초기라서 종다양성지수가 높은 편이었다. 마지막, 군락 V는 휴양림으로서 이용강도가 높아 식생구조가 단순하였다. 또한, 임상에 유입되는 광합성유효광과 출현종수 종다양성지수 사이에는 정의 상관관계를 보였다. 이러한 편백림의 식생구조 특성은 과거 개벌 이후 묘목심기, 솎아베기, 풀베기 등의 산림시업과 밀접하게 관련된다. 편백림의 산림시업에 의한 교란빈도와 함께 식생천이프로세스 회전시간에 따라 군락별 식생구조와 종다양성은 약간의 차이를 보였지만, 천연림에 비해 편백림은 단순한 식생구조를 보였다. 인공림은 생물다양성이 낮고 생태계 서비스가 취약하기 때문에 공익적 기능을 발휘할 수 있는 인공림으로 전환하는 한 가지 수단으로써 생태적 관리가 필요할 것이다.