"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
전변동 점감(TVD)은 수치 기법의 한 종류로, 편미분 방정식을 푸는 과정에서 전변동(Total Variation)이 감소하는 조건을 만족하는 기법을 의미한다. TVD 기법은 단조성을 보존하며, 1983년 하르텐(Harten)에 의해 단조 기법이 TVD이고, TVD 기법이 단조성을 보존한다는 것이 증명되었다. 전산 유체 역학(CFD)에서 TVD 기법은 충격파와 같은 불연속적인 변화를 예측할 때 가짜 진동 없이 더 정확한 결과를 얻는 데 사용된다. 그러나 고두노프 정리에 의해 TVD 기법은 1차 정확도 이상의 정확도를 가지기 어렵다는 한계가 있으며, 이러한 단점을 극복하기 위해 고해상도 기법, 플럭스 리미터 등 다양한 기술이 개발되었다.
전변동 점감
📚 더 읽어볼만한 페이지
수치미분방정식 - 호인의 방법 호인의 방법은 미분방정식의 해를 구하는 수치적 방법으로, 오일러 방법의 개선된 형태이며, 구간 양 끝점의 기울기를 고려하여 오차를 줄이는 2차 룽게-쿠타 방법의 일종이다.
수치미분방정식 - 크랭크-니콜슨 방법 크랭크-니콜슨 방법은 사다리꼴 공식을 기반으로 하는 유한 차분법으로, 편미분 방정식을 풀기 위해 사용되며, 확산 방정식, 금융 수학 등 다양한 분야에 적용된다.
수치 기법이 공간에서 단조 증가(또는 감소)하는 특성을 유지하면 단조성을 보존한다고 한다. 하르텐은 1983년에 수치 기법에 대해 다음과 같은 속성을 증명했다.
* 단조 기법은 TVD이며, TVD 기법은 단조성을 보존한다.
3.1. 단조성 보존
수치 기법에서 공간 상에서 u영어n영어이 단조 증가(또는 감소)하면, u영어n+1영어도 단조 증가(또는 감소)하는 성질을 유지하는 경우, 이를 단조성을 보존한다고 한다.
하르텐(Harten)은 1983년에 수치 기법에 대해 다음과 같은 속성을 증명했다.
* 단조 기법은 TVD이다. * TVD 기법은 단조성을 보존한다.
3.2. 하르텐(Harten)의 정리
단조 기법은 TVD이며, TVD 기법은 단조성을 보존한다.
4. 전산 유체 역학 (CFD)에서의 응용
전산 유체 역학(CFD)에서 전변동 점감(TVD) 기법은 ""장 변수의 변화가 불연속일 때 오해를 불러일으키는 진동 없이 더 날카로운 충격파 예측을 얻기 위해 사용된다. 미세 격자는 변화를 포착하는 데 필요하지만, 계산량이 많아 경제적이지 않다. 중앙 차분 기법, 풍상 차분 기법, 혼합 차분 기법, 멱법칙 기법을 사용하는 조밀한 격자는 잘못된 충격파 예측을 제공한다. TVD 기법은 조밀한 격자에서 더 날카로운 충격파 예측을 가능하게 하여 계산 시간을 절약하며, 기법이 단조성을 보존하므로 해에 가짜 진동이 없다.
4.1. 충격파 예측
전산 유체 역학에서, 전변동 점감(TVD) 기법은 ""장 변수의 변화가 불연속일 때 오해를 불러일으키는 진동 없이 더 날카로운 충격파 예측을 얻기 위해 사용된다.
변화를 포착하려면 미세 격자( 매우 작음)가 필요하며 계산량이 많아 경제적이지 않다. 중앙 차분 기법, 풍상 차분 기법, 혼합 차분 기법, 그리고 멱법칙 기법을 사용하는 조밀한 격자는 잘못된 충격파 예측을 제공한다. TVD 기법은 조밀한 격자에서 더 날카로운 충격파 예측을 가능하게 하여 계산 시간을 절약하며, 기법이 단조성을 보존하므로 해에 가짜 진동이 없다.
4.2. 기존 기법의 한계
전산 유체 역학에서, 전변동 점감(TVD) 기법은 장 변수의 변화가 불연속일 때 오해를 불러일으키는 진동 없이 더 날카로운 충격파 예측을 얻기 위해 사용된다.
변화를 포착하려면 미세 격자( 매우 작음)가 필요하며, 이는 계산량이 많아 경제적이지 않다. 중앙 차분 기법, 풍상 차분 기법, 혼합 차분 기법, 멱법칙 기법을 사용하는 조밀한 격자는 잘못된 충격파 예측을 제공한다. TVD 기법은 조밀한 격자에서 더 날카로운 충격파 예측을 가능하게 하여 계산 시간을 절약하며, 기법이 단조성을 보존하므로 해에 가짜 진동이 없다.
5. 이산화 (Discretisation)
'P'가 중앙에 있는 노드이고, 면에서의 속도, 노드 및 그 사이의 거리를 보여주는 그림
이산화(Discretisation)는 연속적인 방정식을 이산적인 형태로 바꾸는 과정이다. 전산 유체 역학(CFD)에서 유동을 해석하기 위해 이산화는 필수적인 과정이다.
주어진 1차원 대류 확산 방정식과 그 해를 유한 차분법(Finite Difference Method)을 사용하여 이산화하면 아래와 같은 방정식으로 표현될 수 있다.
:
여기서 는 페클레 수이며 다음과 같이 정의된다.
:
5.1. 1차원 대류 확산 방정식
정상 상태 1차원 대류 확산 방정식을 고려하면 다음과 같다.
:
여기서 는 밀도, 는 속도 벡터, 는 수송되는 속성, 는 확산 계수, 는 속성 의 생성을 담당하는 소스 항이다.
는 흐름이 양의 방향(즉, 왼쪽에서 오른쪽)일 때의 가중 함수이고, 는 흐름이 음의 방향(오른쪽에서 왼쪽)일 때의 가중 함수이다. 따라서,
:
흐름이 양의 방향이면 페클레 수 는 양수이고, 항 이므로 함수 는 및 의 가정에서 아무런 역할을 하지 않는다. 마찬가지로 흐름이 음의 방향이면 는 음수이고, 항 이므로 함수 는 및 의 가정에서 아무런 역할을 하지 않는다.
따라서 흐름 방향에 따라 속성 값을 고려하고 가중 함수를 사용하여 솔루션의 단조성을 달성하여 가짜 충격이 없는 결과를 생성한다.
6.2. 흐름 방향에 따른 가중 함수
전변동 점감 스킴은 이산화된 방정식에 대입될 과 의 값을 다음과 같이 가정한다.
: :
여기서 는 페클레 수이고, 는 다음 식에서 결정되는 가중 함수이다.
:
여기서 는 상류, 는 의 상류, 는 하류를 나타낸다.
는 흐름이 양의 방향(왼쪽에서 오른쪽)일 때의 가중 함수이고, 는 흐름이 음의 방향(오른쪽에서 왼쪽)일 때의 가중 함수이다. 따라서,
:
흐름이 양의 방향이면 페클레 수 는 양수이고, 이므로 함수 는 및 을 가정할 때 아무런 역할을 하지 않는다. 마찬가지로 흐름이 음의 방향이면 는 음수이고, 이므로 함수 는 및 을 가정할 때 아무런 역할을 하지 않는다.
따라서 흐름 방향에 따라 속성 값을 고려하고 가중 함수를 사용하여 솔루션의 단조성을 달성하여 가짜 충격이 없는 결과를 생성한다.
7. 한계
단조 기법은 비물리적인 해를 생성하지 않으므로 공학 및 과학 문제 해결에 유용하다. 고두노프 정리는 단조성을 보존하는 선형 기법이 기껏해야 1차 정확도만 가질 수 있다는 것을 보여주며, 이는 선형 기법의 한계를 나타낸다.
7.1. 고두노프 정리 (Godunov's Theorem)
고두노프 정리는 단조성을 보존하는 선형 기법은 기껏해야 1차 정확도만 가질 수 있음을 증명한다. 고차 선형 기법은 매끄러운 해에 대해서는 더 정확하지만, TVD가 아니며 불연속점이나 충격파가 발생하는 곳에서 스퓨리어스 진동(물결)을 도입하는 경향이 있다. 이러한 단점을 극복하기 위해 다양한 고해상도, 비선형 기술이 개발되었으며, 종종 플럭스/경사 리미터를 사용한다.
7.2. 고차 정확도 기법
고두노프 정리에 따르면 단조성을 보존하는 선형 기법은 기껏해야 1차 정확도만 가질 수 있다. 고차 선형 기법은 매끄러운 해에 대해서는 더 정확하지만, TVD가 아니며 불연속점이나 충격파가 발생하는 곳에서는 스퓨리어스 진동(물결)을 도입하는 경향이 있다. 이러한 단점을 극복하기 위해 플럭스/경사 리미터를 사용하는 다양한 고해상도, 비선형 기술이 개발되었다.
7.2.1. 플럭스 제한자 (Flux Limiter)
단조 기법은 비물리적인 해를 생성하지 않으므로 공학 및 과학 문제를 해결하는 데 매력적이다. 고두노프 정리는 단조성을 보존하는 선형 기법은 기껏해야 1차 정확도만 가질 수 있음을 증명한다. 고차 선형 기법은 매끄러운 해에 대해 더 정확하지만, TVD가 아니며 불연속점이나 충격파가 발생하는 곳에서 스퓨리어스 진동(물결)을 도입하는 경향이 있다. 이러한 단점을 극복하기 위해 다양한 고해상도, 비선형 기술이 개발되었으며, 종종 플럭스/경사 리미터를 사용한다.
7.2.2. 고해상도 기법 (High-Resolution Scheme)
고두노프 정리에 따르면 단조성을 보존하는 선형 기법은 기껏해야 1차 정확도만 가질 수 있다. 고차 선형 기법은 매끄러운 해에 대해서는 더 정확하지만, TVD가 아니며 불연속점이나 충격파가 발생하는 곳에서는 스퓨리어스 진동(물결)을 도입하는 경향이 있다. 이러한 단점을 극복하기 위해 다양한 고해상도 비선형 기술이 개발되었으며, 종종 플럭스/경사 리미터를 사용한다.