직접 인수 분해 방법을 사용하여 희소 선형 시스템을 풀 때 사용 된 순서 전략은 요소에서 0이 아닌 요소의 채우기 요소에 큰 영향을줍니다. 그러한 주문 전략 중 하나는 중첩 해부입니다. 그리드 매개 변수 (1 차 차이가있는 M x N 제곱 유한 차이 그리드를 가정)가 주어지면 미리 중첩 된 해부 순서를 제시 할 수 있는지 궁금합니다.
편집 방금이 작업을 수행하는 코드가 있음을 발견했습니다. http://www.cise.ufl.edu/research/sparse/meshnd/
답변:
예. 나는 최근에 정확히 이것을하기 위해 코드를 작성했습니다.
그리드가 있고 100 개의 정점을 가진 리프 노드를 가질 수 있다고 가정하십시오 . 그런 다음 인수가 다음과 같은 재귀 함수를 정의 할 수 있습니다.
그런 다음 루틴은 단순히 로컬 차원의 곱을 계산하여 도메인이 리프가 될 수있을 정도로 작은 지 여부를 결정하고, 그렇다면 리프 노드 자연 인덱스를 작성합니다 (예 : 그리드의 경우 ) 그렇지 않으면 가장 큰 하위 도메인 차원을 자르고 왼쪽과 오른쪽 조각을 반복 한 다음 구분 기호 자연 인덱스를 씁니다.