[논문 리뷰] Several new domain-type and boundary-type numerical discretization schemes with radial basis function

W. Chen|ArXiv.org|2001. 04. 23.

Numerical methods in engineering참고 문헌 26인용 수 5

한 줄 요약

이 논문은 반경기저함수(RBFs)를 사용하여 편미분방정식을 해결하기 위한 새로운 메쉬 없는, 대칭적이고 적분이 없는 수치적 방법을 제안한다. 경계형 방법으로는 대칭 경계점법(BKM)과 경계입자법(BPM)을, 영역형 방법으로는 수정 케인스 방법(MKM)과 유한점법(FKM)을 제안하며, 고차원 기본해법과 허미트형 이산화를 통해 경계 근처에서의 정확도를 향상시킨다.

ABSTRACT

This paper is concerned with a few novel RBF-based numerical schemes discretizing partial differential equations. For boundary-type methods, we derive the indirect and direct symmetric boundary knot methods (BKM). The resulting interpolation matrix of both is always symmetric irrespective of boundary geometry and conditions. In particular, the direct BKM applies the practical physical variables rather than expansion coefficients and becomes very competitive to the boundary element method. On the other hand, based on the multiple reciprocity principle, we invent the RBF-based boundary particle method (BPM) for general inhomogeneous problems without a need using inner nodes. The direct and symmetric BPM schemes are also developed. For domain-type RBF discretization schemes, by using the Green integral we develop a new Hermite RBF scheme called as the modified Kansa method (MKM), which differs from the symmetric Hermite RBF scheme in that the MKM discretizes both governing equation and boundary conditions on the same boundary nodes. The local spline version of the MKM is named as the finite knot method (FKM). Both MKM and FKM significantly reduce calculation errors at nodes adjacent to boundary. In addition, the nonsingular high-order fundamental or general solution is strongly recommended as the RBF in the domain-type methods and dual reciprocity method approximation of particular solution relating to the BKM. It is stressed that all the above discretization methods of boundary-type and domain-type are symmetric, meshless, and integration-free. The spline-based schemes will produce desirable symmetric sparse banded interpolation matrix. In appendix, we present a Hermite scheme to eliminate edge effect on the RBF geometric modeling and imaging.

연구 동기 및 목표

• 반경기저함수를 사용하여 메쉬 없고 적분이 없는 대칭적 수치적 방법을 개발하여 편미분방정식을 해결하는 것.
• RBF 방법에서의 경계 오차 누적 문제를 해결하기 위해 허미트형 이산화와 국소 스퍼인 근사법을 도입하는 것.
• 경계형 방법에서 다중 역성질 원리를 활용하여 비균일 문제에서 내부 노드가 필요 없도록 하는 것.
• 비특이 고차원 기본해법 또는 일반해법을 사용하여 RBF 기반 방법의 효율성과 정확도를 향상시키는 것.
• 더 나은 수치적 조건과 계산 성능를 확보하기 위해 대칭적이고 희박하며 띠형 구조를 갖춘 보간 행렬 구조를 제공하는 것.

제안 방법

• 간접적 및 직접적 대칭 경계점법(BKM)을 개발하여 경계 기하학적 형태나 경계 조건과 관계없이 대칭적 보간 행렬을 보장한다.
• 다중 역성질 원리를 활용한 RBF 기반 경계입자법(BPM)을 도입하여 내부 노드가 필요 없이 비균일 항을 처리한다.
• 수정 케인스 방법(MKM)을 제안하며, 이는 동일한 경계 노드에 정 governing 방정식과 경계 조건을 모두 이산화하는 허미트 RBF 체계이다.
• 유한점법(FKM)을 도입하여 MKM의 국소 스퍼인 변형으로서 안정성을 향상시키고 경계 오차를 감소시킨다.
• 영역형 방법에서 비특이 고차원 기본해법 또는 일반해법을 RBF로 사용하고, BKM에서 이중 역성질 근사법을 적용하여 정확도를 향상시킨다.
• 부록에서 가장자리 효과를 줄이기 위해 허미트 체계를 적용하여 RBF 기반 기하 모델링 및 영상 처리에 활용한다.

실험 결과

연구 질문

• RQ1 경계 및 영역 이산화 모두에 대해 대칭적이고 메쉬 없는, 적분이 없는 RBF 체계를 어떻게 구성할 수 있는가?
• RQ2 케인스 방법에서 흔히 발생하는 경계 노드 오차는 허미트형 이산화를 통해 크게 줄일 수 있는가?
• RQ3 내부 노드 없이 경계 노드만을 사용하여 비균일 PDE 문제를 경계입자법으로 해결할 수 있는가?
• RQ4 비특이 고차원 기본해법의 사용은 영역형 RBF 방법의 조건수와 정확도에 어떤 영향을 미치는가?
• RQ5 국소 스퍼인 근사법(예: FKM)을 사용하면 보간 행렬의 희박성과 대역폭을 향상시키면서도 대칭성을 유지할 수 있는가?

주요 결과

• 대칭 경계점법(BKM)은 경계 형상이나 경계 조건과 관계없이 항상 대칭적 보간 행렬을 생성한다.
• 직접적 BKM는 전개 계수 대신 물리적 변수를 사용하므로 정확도와 효율성 면에서 경계요소법과 경쟁 가능하다.
• 경계입자법(BPM)은 다중 역성질 원리 덕분에 내부 노드가 필요 없이 비균일 문제를 성공적으로 해결한다.
• 수정 케인스 방법(MKM)은 동일한 경계 노드에 정 governing 방정식과 경계 조건을 이산화함으로써 경계 근처에서 더 높은 정확도를 달성한다.
• FKM는 MKM의 국소 스퍼인 변형으로서 경계 인근 노드의 오차를 크게 감소시킨다.
• 영역형 방법에서 비특이 고차원 기본해법 또는 일반해법을 사용하면 보다 조건수 좋은 결과와 더 높은 정확도를 얻을 수 있다.