Key points are not available for this paper at this time.
저자들은 희소 대칭 행렬의 병렬 분해에 적합한 순서를 계산하기 위한 새로운 알고리즘인 스펙트럼 중첩 절단(SND) 알고리즘을 설명합니다. 이 알고리즘은 주어진 행렬과 관련된 라플라스 행렬의 스펙트럼 특성을 활용하여 분리자를 계산합니다. 저자들은 여러 측정 기준에 따라 스펙트럼 순서의 품질을 평가합니다: 채움, 제거 트리 높이, 제거 트리의 높이 및 무게 균형, 그리고 클리크 트리 높이. 그들은 매우 큰 구조 분석 문제를 테스트 사례로 사용하고, 이러한 실제 응용 프로그램에서 스펙트럼 순서가 일반적으로 사용되는 순서와 비교할 때 매우 유리하며, 일부 측정 기준에서 넓은 차이로 그들을 능가함을 보여줍니다. SND의 유일한 단점은 상대적으로 긴 실행 시간입니다.
Pothen et al. (화요일,)은 이 질문을 연구했습니다.