[논문 리뷰] Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves

Wolfgang Erb, Christian Kaethner외 2명|arXiv (Cornell University)|2014. 11. 27.

Advanced Numerical Analysis Techniques참고 문헌 1인용 수 4

한 줄 요약

이 논문은 비퇴도 Lissajous 곡선의 노드 점을 사용하여 이변수 라그랑주 보간 이론을 개발하며, 패두아 점 이론을 일반화한다. 정의된 다항식 공간에서 유일한 보간을 확립하고, 효율적인 계산을 가능하게 하는 라그랑주 기저 다항식에 대한 명시적 공식을 유도하며, 패두아 및 슈 점과 유사한 근사 오차 및 레바스 곱수 성장률(O(log²n))을 보이며, 자기입자영상(Magnetic Particle Imaging) 등의 응용 분야에 적합함을 입증한다.

ABSTRACT

Motivated by an application in Magnetic Particle Imaging, we study bivariate Lagrange interpolation at the node points of Lissajous curves. The resulting theory is a generalization of the polynomial interpolation theory developed for a node set known as Padua points. With appropriately defined polynomial spaces, we will show that the node points of non-degenerate Lissajous curves allow unique interpolation and can be used for quadrature rules in the bivariate setting. An explicit formula for the Lagrange polynomials allows to compute the interpolating polynomial with a simple algorithmic scheme. Compared to the already established schemes of the Padua and Xu points, the numerical results for the proposed scheme show similar approximation errors and a similar growth of the Lebesgue constant.

연구 동기 및 목표

• 자기입자영상(MPI) 응용에 기반하여 비퇴도 Lissajous 곡선의 노드 점에 대한 이변수 라그랑주 보간 이론을 개발하는 것.
• 패두아 점 보간 이론을 퇴도 경우를 초월한 더 넓은 범주의 Lissajous 곡선으로 일반화하는 것.
• 잘 정의된 다항식 공간 Πⁿᵖᴸ 내에서 유일한 보간을 보장하고, 보간 다항식을 계산하는 효율적인 알고리즘 체계를 도출하는 것.
• 레바스 곱수와 근사 오차의 행동을 분석하고, 새로운 방법이 기존의 패두아 및 슈 점 방법과 비교하여 어떻게 성능을 보이는지 평가하는 것.

제안 방법

• 홀수 p와 gcd(n, n+p) = 1 조건을 만족하는 비퇴도 Lissajous 곡선 γₙ,ₚ(t) = (sin(nt), sin((n+p)t))의 노드 점 Lisaₙ,ₚ를 특성화한다.
• Lisaₙ,ₚ 노드에서의 유일한 보간에 적합한 이변수 다항식 공간 Πⁿᵖᴸ을 정의한다.
• 각 노드 점 a ∈ Lisaₙ,ₚ에서의 기본 라그랑주 다항식 Lₐ(𝐱)에 대한 명시적 닫힌 형태 공식을 유도하여 빠른 계산을 가능하게 한다.
• Lisaₙ,ₚ 노드 집합을 기반으로 곱의 체비셰프 가중 함수를 갖는 구적 규칙을 구성한다.
• 명시적 라그랑주 기저 공식을 활용하여 패두아 점 방법과 유사한 알고리즘 체계를 구현하여 효율적인 보간을 실현한다.
• 다양한 테스트 함수와 차수에서 패두아 및 슈 점과의 보간 오차 및 레바스 곱수를 수치적으로 비교한다.

실험 결과

연구 질문

• RQ1 비퇴도 Lissajous 곡선의 노드 점은 잘 정의된 다항식 공간에서 이변수 라그랑주 보간을 유일하게 가능하게 하는가?
• RQ2 제안된 보간 체계는 패두아 및 슈 점과 유사하게 O(log²n)의 성장률을 보이는 레바스 곱수를 갖는가?
• RQ3 Lisaₙ,ₚ 노드 집합에 대해 라그랑주 기저 다항식에 대한 명시적이고 계산 효율적인 공식을 도출할 수 있는가?
• RQ4 표준 테스트 함수들에 대해 Lisaₙ,ₚ 보간 체계의 근사 오차는 패두아 및 슈 점과 비교하여 어떻게 되는가?
• RQ5 파라미터 p는 보간 성능과 레바스 곱수 성장률에 어떤 영향을 미치는가?

주요 결과

• 비퇴도 Lissajous 곡선의 노드 점 Lisaₙ,ₚ는 다항식 공간 Πⁿᵖᴸ 내에서 유일한 보간을 가능하게 하여 잘 정의된 보간 문제를 보장한다.
• 라그랑주 기저 다항식 Lₐ(𝐱)에 대한 명시적 공식이 유도되어 패두아 점 방법과 유사한 방식으로 보간 다항식을 효율적으로 계산할 수 있다.
• Lisaₙ,ₚ 점에 대한 레바스 곱수 Λⁿ,ₚᴸ은 渐近적으로 O(log²n)의 성장률을 보이며, 패두아 및 슈 점 체계와 동일한 성장률을 갖는다.
• 수치 실험 결과, 모든 테스트 함수와 차수에서 Lisaₙ,ₚ 체계의 최대 보간 오차는 패두아 및 슈 점과 크기와 추세 면에서 유사하다.
• 파라미터 p는 보간 오차와 레바스 곱수 성장률에 거의 영향을 주지 않으며, 다양한 Lissajous 곡선 구성에서의 강건성을 시사한다.
• 제안된 체계는 기존의 방법들과 유사한 근사 정확도와 레바스 곱수 행동을 달성하여, 자기입자영상과 같은 실용적 응용 분야에서의 잠재력을 입증한다.