불연속 갤러킨법

Discontinuous Galerkin method

응용 수학에서 불연속 갤러킨 방법(DG 방법)미분 방정식을 푸는 숫자 방법의 한 부류를 형성한다. 그것들은 유한 요소유한 볼륨 프레임워크의 특징을 결합하고 광범위한 적용에서 발생하는 쌍곡선, 타원형, 포물선형 및 혼합형 문제에 성공적으로 적용되었다. 특히 DG 방법은 전기역학, 유체역학플라즈마 물리학과 같은 지배적인 1차 부품에 대한 문제에 상당한 관심을 받아왔다.

불연속 갤러킨 방법은 부분 미분 방정식을 수치적으로 해결하기 위한 기법으로 1970년대 초에 처음 제안되고 분석되었다. 1973년에 Reed와 Hill은 쌍곡 중성자 수송 방정식을 풀기 위해 DG 방법을 도입했다.

타원형 문제에 대한 DG 방법의 기원은 현대적 의미의 점프 벌칙과 같은 특징이 점차 발달되어 하나의 간행물로 거슬러 올라갈 수 없다. 그러나 초기 영향력 있는 공헌자 중에는 바부슈카, J-L 라이온즈, 요아힘 니체, 밀로시 즐라말 등이 있었다. 타원형 문제에 대한 DG 방법은 이미 Garth Baker에 의해 1977년 4차 방정식의 설정에서 논문으로 개발되었다. 아놀드, 브레지, 콕번, 마리니 등의 출판물에 타원형 문제에 대한 역사적 전개와 DG 방법의 도입에 대한 보다 완전한 설명이 제시되어 있다. Cockburn, Karniadakis, Shu가 편집한 진행량에는 DG 방법에 대한 여러 연구 방향과 과제가 수집되어 있다.

개요

연속 갤러킨(CG) 방법과 매우 유사하게 불연속 갤러킨(DG) 방법은 특정 모델 시스템의 약한 제형에 대해 공식화된 유한요소법이다. DG 방법은 준수하는 기존의 CG 방식과 달리 조각처럼 연속된 기능만을 시험하는 공간을 통해 작동하기 때문에 종종 준수 방법에 사용되는 유한 차원 내부 제품 하위 공간보다 더 포괄적인 기능 공간을 구성하기도 한다.

예를 들어 공간 도메인 에 "소스" 또는 "싱크"가 없는 스칼라 미지의 연속성 방정식을 고려해 보십시오.

여기서 는) 의 플럭스다

이제 공간 영역 에 대한 불연속 조각 다항식 함수의 유한 차원 공간을 고려해 보십시오. Ω h _{h 로 표기된 이산 삼각 측량 {\displaystyle \Oomega_

) 에 대해, i \Ema 요소 위에 보다 도수가 작거나 같은 다항식 공간. 그런 다음 유한요소 N }\^{p에 대해 용액은 다음과 같이 표현된다.

그런 다음 마찬가지로 검정 함수를 선택하십시오.

연속성 방정식에 를 곱하고 공간 내의 부품별로 통합하면 반분산 DG 공식은 다음과 같이 된다.

스칼라 쌍곡선 보존법

스칼라 쌍곡선 보존법은 형식이다.

여기서 알 수 없는 스칼라 함수 x) , 의 함수들이 일반적으로 주어진다.

공간 디스커버리징

-space는 다음과 같이 디스코트된다.

게다가, 우리는 다음과 같은 정의가 필요하다.

기능공간의근거

솔루션 의 기능 공간에 대한 기본 표현을 도출한다 함수 공간은 다음과 같이 정의된다.

여기서 v v은(는) {\ 에 대한 v}의 제한을 나타내며 p 은 최대 p{\의 다항식 공간을 나타낸다 인덱스 ) 가 제공한 기본 디스커트화와의 관계를 표시해야 한다. 서 v 이(가) 교차로 지점 ) 에서 고유하게 정의되지 않는다는 점에 유의하십시오

처음에는[ - 1, 1 간격에 특정 다항식 기반을 사용하며 레전드레 다항식 n) N 0{\in \0 즉}, .

특히 직교 관계 참고

간격 에 대한 변환과 표준화는 함수 ) 에 의해 달성된다.

정형외과적 관계를 충족시키는

간격 에 대한 변환은 ( k { i ) i {\ri})에 의해 주어진다.

어느 정도 충족되는

-정상화에 대해서는 i 를 정의한다. }:{1정상화에 ~ :1 k t.

마지막으로 솔루션 의 기본 표현을 정의할 수 있다.

여기서 는 인터페이스 위치에서 정의되지 않는다는 점에 유의하십시오.

게다가, 프리즘 베이스는 평면형 구조물에 사용되며, 2-D/3-D 혼합이 가능하다.

DG-구성표

보존법은 시험기능을 곱하고 시험구간에 대한 통합으로 그 취약한 형태로 변모한다.

부분 통합을 사용함으로써 1은

인터페이스에서의 플럭스는 다음과 같은 수치 g 에 의해 근사치된다.

여기서 k± 은(는) 왼쪽 및 오른쪽 측면 한계를 나타낸다. 마지막으로 DG-Scheme은 다음과 같이 쓸 수 있다.

스칼라 타원 방정식

스칼라 타원 방정식은 형식이다.

이 방정식은 정상 상태 열 방정식이며, 여기서 은 온도가 된다. 공간 디스커트화는 위와 같다. 우리는 간격 ) 이(가) h 간격의 + 로 분할된 것을 기억한다

[jump 및 노드x 평균 기능

내부 페널티 불연속 갤러킨(IPDG) 방법은 다음과 같다: find 충족

여기서 이린어는 을(를) 형성한다.

그리고

선형 형태 {{\ _ }은는) 다음과 같다.

그리고

패널티 파라미터 은(는) 양의 상수다. 그것의 가치를 높이면 불연속 용액의 점프를 줄일 것이다. 대칭 내부 페널티 갤러킨 방법의 경우 이라는 용어는- 과 같도록 선택되었으며 비대칭 내부 페널티 갤러킨 방법의 경우+ +1}과 같다.

직접불연속 갤러킨법

직접 불연속 갈레르킨(DDG) 방식은 확산 문제 해결을 위한 새로운 불연속 갈레르킨 방식이다. 2009년 류씨와 옌볜은 확산방정식 해결을 위한 DDG 방식을 처음 제안했다.[1][2] 이 방법은 불연속 갤러킨법과 비교했을 때 이 방법이 갖는 장점은 직접 불연속 갤러킨법이 중간 변수를 도입하지 않고 함수의 수치유속과 첫 번째 파생항목을 직접 취함으로써 수치형식을 도출한다는 것이다. 우리는 여전히 이 방법을 사용함으로써 합리적인 수치의 결과를 얻을 수 있고, 파생 과정이 더 간단하고, 계산량이 크게 줄어든다.

직접 불연속 유한요소법은 불연속 갤러킨법의 한 분야다.[3] 주로 문제를 변동형식으로 변환, 지역단위 분할, 기본함수 구성, 불연속 유한요소 방정식 형성 및 해결, 수렴 및 오차분석 등이 포함된다.

예를 들어, 비선형 확산 방정식을 생각해 보십시오. 1차원:

, in which

공간 디스커버리징

먼저 { =( - , j+ 1 ), = j= j+ - - +{1}\}:{1}2 따라서 의 공간 분석을 완료했다 또한 x= j< x 를 정의한다

{\ U}에 대한 근사치 을(를) 찾기를 원하며, [ x {},.

j) P은 K {\에서 보다 낮은 의 다항식 공간이다

계획의 공식화

플럭스: h (U, )= a( U) x rift

: 방정식의 정확한 해법.

다음 방정식을 얻으려면 평활 함수 H ( ,) 오른쪽으로 곱하십시오.

,

여기서 임의로, 방정식의 정확한 U 은 대략적인 해법 로 대체된다 즉, 우리가 필요한 수치 해법은 미분 방정식을 풀어서 얻는다.

수적 플럭스

DDG 방법의 정확성을 위해서는 적절한 수적 플럭스를 선택하는 것이 중요하다.

수치 유량은 다음 조건을 만족시킬 필요가 있다.

= b () = a ( ) x x hleft와 일치한다.

♦ x + 2 2}}: 숫자 플럭스는 단일 값에서 보수적이다

2 L}}-안정성;

③ 방법의 정확도를 높일 수 있다.

따라서 수적 플럭스에 대한 일반적인 계획은 다음과 같다.

이 플럭스에서 은(는) 인접한 두 계산 단위에서 다항식의 최대 순서다. 은(는) 통합 기능이다. Note that in non-uniform grids, should be and in uniform grids.

오차 추정치

정확한 솔루션 (와) 숫자 솔루션 사이의 오류가 = 임을 표시하십시오.

우리는 다음과 같은 규범으로 오차를 측정한다.

and we have ,

참고 항목

참조

  1. ^ 하이량 류, 주옌, 확산 문제를 위한 직접 불연속 갈레르킨(DDG) 방법,SIAM J. ANNO. 47권, 1번 페이지 675–698.
  2. ^ 해량 류, 주옌, 인터페이스 보정을 통한 직접 불연속 갈레르킨(DDG) 방식, 코뮌 계산하다. 제8권 제3호 541-564쪽.
  3. ^ Mengping Zhang, Jue Yan, Fourier 유형 오류 분석 직접 불연속 갤러킨 방법확산 방정식에 대한 변이 분석, 2012,52(3)