정면 해결사
Frontal solver브루스 아이언스에 의해 고안된 정면 해결기는 유한 요소 분석에서 광범위하게 사용되는 희박한 선형 시스템을 해결하기 위한 접근법이다.[1][2]제로 용어와 관련된 다수의 조작을 자동으로 회피하는 가우스 제거의 변종이다.[3]
정면 해결사는 한 번에 원소의 부분 집합에서만 행렬을 조립하고 방정식을 제거하여 요소 행렬의 조립으로 주어진 희박한 행렬의 LU 또는 Cholesky 분해물을 만든다.이 부분집합을 전면이라고 하며 본질적으로 이미 끝난 시스템의 부분과 아직 건드리지 않은 부분 사이의 전환 영역이다.전체 희박한 행렬은 결코 명시적으로 만들어지지 않는다.매트릭스의 일부만이 전방에 진입할 때 조립된다.전면을 처리하려면 CPU를 효율적으로 사용하는 고밀도 매트릭스 작업이 필요하다.일반적인 구현에서는 전면만 메모리에 있는 반면, 분해의 인자는 파일에 기록된다.요소 행렬은 파일에서 읽거나 필요에 따라 생성되어 폐기된다.
더프와 리드의[4] 다면 해결사는 여러 개의 독립 전선을 동시에 사용하는 정면 해결사의 개선이다.전선은 병렬 컴퓨팅이 가능한 다른 프로세서에 의해 작업될 수 있다.
모노그래프 전시를 보려면 여기를[5] 참조하십시오.
참고 항목
참조
- ^ Irons, Bruce M. (1970). "A frontal solution program for finite element analysis". International Journal for Numerical Methods in Engineering. 2 (January/March): 5–32. Bibcode:1970IJNME...2....5I. doi:10.1002/nme.1620020104.
- ^ Renaud Sizaire, keyFE2 사용 설명서, 2005년 I.4.2 Solution_linear_system 온라인 보관 2006년 10월 8일 웨이백 머신에 보관
- ^ 헤레틴 카드스턴서, 에드유한 요소 핸드북.
- ^ I. S. Duff , J. K. 리드, 무한 희소 대칭 선형, ACM 수학적 소프트웨어 거래(TOMS), v.9 n.3, 페이지 302-325, 1983년 9월 DOI 10.1145/356044.356047
- ^ Iain S Duff , Albert M Erisman , John K Reid , 희박한 행렬을 위한 직접 방법들 , 옥스포드 대학 출판사, Inc., New York, Inc., 1986.
