• Title/Summary/Keyword: elimination tree rotation

Search Result 2, Processing Time 0.016 seconds

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

  • Park, Chan-Kyoo;Doh, Seung-yong;Park, Soon-dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.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 (편백림의 식생구조 특성 분석)

  • Park, Seok-Gon;Kang, Hyun-Mi
    • Korean Journal of Environment and Ecology
    • /
    • v.29 no.6
    • /
    • pp.907-916
    • /
    • 2015
  • The purpose of this study was to identify characteristics of vegetation structure, vegetation succession, and species diversity of artificially planted Chamaecyparis obtusa (CO) stands. The study was carried out by performing vegetation survey for eight CO stands located in Jeollanam-do Province, Korea. Analysis on vegetation classification and ordinations of the stands was conducted using the data from the vegetation survey, and as a result, the stands were classified into five types of communities. Community I showed a considerably lower index of species diversity when compared to other communities because the canopy of the dominant CO was so highly dense that the low-height vegetation was not able to develop or the low-height vegetation almost disappeared due to elimination of weed trees. Meanwhile, the Community II - IV had relatively higher indices of species diversity because various native tree species mixed with the low-height vegetation and competed with each other in the understory and shrub layers to some degree of stability or in their early stage of vegetation development. Community V, lastly, showed higher use intensity as a recreational forest, thus developing simpler vegetation structure on account of artificial intervention. There was positive correlation between photosynthetically active radiation entering the forest floor, number of observed species and index of species diversity. Such characteristics of vegetation structure in CO stands are closely associated with forest management and prescription for planting reforestation, thinning, and brush cutting in the past. There was a slight difference in vegetation structure and species diversity by communities, based on rotation time of the vegetational succession, process of disturbance frequency and disturbance, development, and maturity by planting CO stands. However, when compared to natural forests, the CO stands showed simpler vegetation structure. Because artificial forests are vulnerable in ecosystem service with lower species diversity, a drive for ecological management is needed for such forests to change into healthy ecosystems that can display functions of public benefit.