Áp dụng điều kiện biên Dirichlet cho phương trình Poisson với phương pháp thể tích hữu hạn


10

Tôi muốn biết làm thế nào các điều kiện Dirichlet thường được áp dụng khi sử dụng phương pháp thể tích hữu hạn trên lưới không đồng nhất tập trung vào ô,

Phía bên trái của lưới trung tâm tế bào.

Việc triển khai hiện tại của tôi chỉ đơn giản là áp đặt điều kiện biên để tôi sửa giá trị của ô đầu tiên,

ϕ1=gD(xL)

Trong đó là biến giải pháp và là giá trị điều kiện biên Dirichlet tại lhs của miền ( NB ). Tuy nhiên, điều này là không chính xác vì điều kiện biên nên sửa giá trị của mặt ô chứ không phải giá trị của chính ô . Những gì tôi thực sự nên áp dụng là,g D ( x L ) x Lx 1 / 2ϕgD(xL) xLx1/2

ϕL=gD(xL)

Ví dụ: hãy giải phương trình Poisson,

0=(ϕx)x+ρ(x)

với điều kiện ban đầu và điều kiện biên,

ρ=1gD(xL)=0gN(xR)=0

(trong đó là điều kiện biên Neumann ở phía bên tay phải).gN(xR)

Giải số của phương trình Poisson

Lưu ý cách giải pháp số đã cố định giá trị của biến ô thành giá trị điều kiện biên ( ) ở phía bên trái. Điều này có ảnh hưởng của việc chuyển toàn bộ giải pháp lên trên. Hiệu quả có thể được giảm thiểu bằng cách sử dụng một số lượng lớn các điểm lưới nhưng đó không phải là một giải pháp tốt cho vấn đề.gD(xL)=0

Câu hỏi

Những điều kiện biên Dirichlet được áp dụng khi sử dụng phương pháp thể tích hữu hạn là gì? Tôi giả sử tôi cần sửa giá trị của bằng cách nội suy hoặc ngoại suy bằng cách sử dụng (điểm ma) hoặc sao cho đường thẳng đi qua các điểm này có giá trị mong muốn tại . Bạn có thể cung cấp bất kỳ hướng dẫn hoặc một ví dụ về cách làm điều này cho một lưới không tập trung vào ô không?φ 0 φ 2 x Lϕ1ϕ0ϕ2xL


Cập nhật

Đây là nỗ lực của tôi trong việc sử dụng một phương pháp tế bào ma mà bạn đề xuất, nó có hợp lý không?

Phương trình của ô là (trong đó đại diện cho thông lượng của ),F φΩ1Fϕ

F3/2FL=ρ¯

Chúng ta cần viết về điều kiện biên bằng một ô ma , Ω 0FLΩ0

FL=ϕ1ϕ0h[1]

Nhưng cuối cùng chúng ta cần loại bỏ thuật ngữ khỏi phương trình. Để thực hiện điều này, chúng ta viết một phương trình thứ hai là phép nội suy tuyến tính từ trung tâm của ô đến trung tâm của ô . Thuận tiện dòng này đi qua , vì vậy đây là cách các điều kiện Dirichlet đi vào sự rời rạc (vì giá trị tại thời điểm này chỉ là ),Ω 0 Ω 1 x L g D ( x L )ϕ0Ω0Ω1xLgD(xL)

gD(xL)=h12hϕ0+h02hϕ1[2]

Kết hợp các phương trình 1 và 2, chúng ta có thể loại bỏ và tìm một biểu thức cho theo và ,F L ϕ 1 g D ( x L )ϕ0FLϕ1gD(xL)

FL=1h(ϕ11h1(2gDhh1ϕ1))

Giả sử rằng chúng ta có thể tự do chọn âm lượng của ô ma, chúng ta có thể đặt để cung cấp,h0h1

FL=2gDh1+2ϕ1h

Điều này có thể được đơn giản hóa hơn nữa bởi vì nếu các ô và có cùng âm lượng thì cuối cùng chúng ta có thể đặt ,Ω 1 h -h 1Ω0Ω1hh1

FL=2h1(ϕ1gD)

Tuy nhiên, cách tiếp cận này đã phục hồi định nghĩa không ổn định nên tôi không chắc chắn nên tiến hành như thế nào? Tôi đã giải thích lời khuyên của bạn không chính xác (@Jan)? Điều kỳ lạ là dường như hoạt động, xem bên dưới,

Xem bên dưới, nó hoạt động,

Cập nhật tính toán, cách tiếp cận mới đồng ý rất tốt với phương pháp phân tích.


Đúng, đạo hàm của bạn là chính xác. Và nó thực sự giống với những gì tôi đã gọi (**) trong câu trả lời của mình. Và, do đó, nó được chứng minh là ổn định. Tôi sẽ thêm một nhận xét trong câu trả lời của tôi.
Jan

Ngoài ra, như một nhận xét chung, kết quả ổn định thường là điều kiện đủ. Tức là nếu một chương trình không đáp ứng các điều kiện, trong một số trường hợp, nó có thể tạo ra kết quả đáng tin cậy.
ngày

Câu trả lời:


3

Trong phân tích độ ổn định của các phân biệt FVM cho các vấn đề elip với Dirichlet BC, một giả định trung tâm là các ô bên trong , nơi bạn nêu PDE, không có giao điểm với ranh giới, tức là nếu được xem như một tập hợp trong nếu tên miền của bạn , cf, ví dụ: cuốn sách của [ Grossmann & Roos , p. 92]R n - 1 Ohm R n

Ω¯iΓD=0()
Rn1ΩRn

Do đó, nếu trong thiết lập của bạn, cách tiếp cận không ổn định, điều này không mâu thuẫn với kết quả ổn định đã biết. EDIT : Sử dụng một ô ma và phép nội suy tuyến tính vào nó, cho một sự lựa chọn cụ thể về âm lượng và khoảng cách, người ta lấy làm thông lượng. Do đó, thực sự là một chương trình ổn định.( ) ( )

(dϕdx)1/2=2h1(ϕ1ϕ1/2)()
()()

Tính ổn định và độ hội tụ (theo thứ tự đầu tiên trong định mức tối đa riêng biệt) cho bài toán poisson đã được Grossmann & Roos chứng minh cho các lưới, với các ô ranh giới khác biệt với "tâm" của chúng trên ranh giới thực như minh họa trong bản vẽ của tôi cho trường hợp 1D. nhập mô tả hình ảnh ở đây

Ở đây, thương số chênh lệch trên giao diện được tính gần đúng theo cách đơn giản.

Tôi muốn nói rằng các tế bào ma là cách tiếp cận phổ biến, vì hai lý do.

  • Họ bắt chước tình huống ổn định được mô tả trong bản vẽ của tôi nhưng với điều kiện biên được nội suy
  • Chúng chỉ đơn giản là gắn liền với ranh giới vật lý. Do đó, người ta có thể sử dụng một tam giác của miền, điều này cũng có lợi, vì người ta thường có các BC tự nhiên được áp đặt trực tiếp trên giao diện [ Grossmann & Roos , p. 101].

Vì vậy, tôi khuyên bạn nên sử dụng các ô ma cho ranh giới Dirichlet. Trong ví dụ của bạn, điều này sẽ thêm vào hệ thống của bạn và với điều kiện là một nội suy giữa , và có thể những người khác bằng ở ranh giới.φ 0 φ 1 g Dϕ0ϕ0ϕ1gD


Cảm ơn Jan, điều đó thực sự thú vị. Điều đó chắc chắn sẽ bắt chước kinh nghiệm của tôi với các phương pháp nhất định là không ổn định. Tôi có đúng không, nếu tôi sử dụng phương pháp tiếp cận tế bào ma, tôi không cần phải dịch chuyển ô cuối cùng để trung tâm nằm trên ranh giới? Tôi cũng có một vấn đề với khái niệm dịch chuyển ô biên; không phải nó ngụ ý rằng tế bào đó có khối lượng bằng không?
boyfarrell

Có, nếu bạn giới thiệu một ô ma, thì bạn không cần thay đổi lưới của ảnh mẫu của bạn. Về sự thay đổi mà bạn đề cập để thiết lập tình hình bản vẽ của tôi. Không, nó không phải là một tế bào thoái hóa! Phần bù thực sự đi vào các phương trình cho đến khi dải này không xuất hiện trong các tích phân, ví dụ, của phía bên tay phải. hΓ
Ngày

Sẽ rất thú vị khi xem điều gì xảy ra dưới dạng , vì giới hạn này là phương pháp tiếp cận riêng biệt (**). (Tôi đã giả sử bạn sử dụng phép nội suy tuyến tính giữa và .)hΓ0ϕ1ϕ0
Ngày

Có thể loại bỏ sự phụ thuộc vào giá trị của ô ma với phương pháp này không? Tôi đoán là không được đưa vào các phương trình mà chỉ sử dụng một công cụ để viết các điều kiện biên. Về tế bào ranh giới "thay đổi". Có vẻ như điểm đó sử dụng sự khác biệt hữu hạn hơn là phương pháp thể tích hữu hạn. Điều đó có chính xác không?
boyfarrell

1
Vâng tôi hiểu! Cảm ơn bạn. Có một lỗi đánh máy. trong đoạn 2 "Do đó, nếu trong thiết lập của bạn, cách tiếp cận [eqn] không ổn định, điều này không mâu thuẫn với kết quả ổn định đã biết." Các "không" nên "trong" . Điều này lật ý nghĩa của câu có nghĩa ngược lại với những gì bạn muốn (tôi nghĩ)!
boyfarrell

3

Cách tiếp cận "đường thẳng" của bạn có nghĩa là , trong đó là vị trí của ranh giới và là vị trí của các địa điểm nơi bạn xác định . Điều này có nghĩa là bạn có thể loại bỏ về mặt , giống như cách tiếp cận đầu tiên của bạn, bạn đã loại bỏ ngay lập tức bằng cách đặt nó về 0.ϕ1ϕ2ϕ1x2x1(x1x0)=0x0xiϕiϕ1ϕ2ϕ1

Những gì bạn tìm thấy ở đây là tại sao khối lượng hữu hạn không được sử dụng thường xuyên cho các phương trình elip mà người ta đặt ra các điều kiện Dirichlet. Chúng được sử dụng cho các luật bảo tồn trong đó các điều kiện tự nhiên hơn được nêu dưới dạng thông lượng.


3

Giả sử rằng dạng khối lượng hữu hạn của phương trình Poisson có thể được viết là Tất nhiên, bạn có thể viết xấp xỉ thông thường Có một số phép tinh tế liên quan đến lưới không đồng nhất mà tôi bỏ qua ở đây.

d2ϕdx2=f
(dϕdx)3/2(dϕdx)1/2=x1/2x3/2fdx
(dϕdx)3/2=ϕ2ϕ1h+

Bây giờ câu hỏi là về cách bạn ước tính sao cho bạn có thể kết hợp bc . Một khả năng là thay đổi khuôn tô gần đúng của bạn so với các mẫu tô thông thường để nó bao gồm các điểm , và . Nếu bộ nhớ của tôi phục vụ cho tôi một cách chính xác, thì xấp xỉ đó là (giả sử một lưới đồng nhất có khoảng cách , vì vậy bạn sẽ cần phải mở rộng điều này) (dϕ/dx)1/2ϕ1/2x1/2x1x2h(dφ

(dϕdx)1/2=1h(13ϕ2+3ϕ183ϕ1/2)
nhưng điều này cần được kiểm tra Trong phép tính gần đúng đó là chính xác bậc hai, bạn có thể kết hợp bc của mình Tất nhiên, phép tính xấp xỉ chính xác đơn giản hơn và chỉ đơn hàng đầu tiên sẽ là Theo cách này, điều kiện biên Dirichlet chỉ được thực thi "yếu" (nghĩa là thông qua một dòng). Như đã nhận xét bởi Wolfgang, đây là một trong (lý do?) Tại sao các phương pháp thể tích hữu hạn không được sử dụng cho các vấn đề elip nhiều như các phương pháp phần tử hữu hạn.
(dϕdx)1/2=2h1(ϕ1ϕ1/2)

Tất nhiên, một điều cũng cần phải được kiểm tra là sự ổn định của sự rời rạc của bạn với xấp xỉ bậc hai ở ranh giới. Ngoài đỉnh đầu, tôi không biết liệu nó có ổn định hay không kết hợp với xấp xỉ bậc hai ở giữa. Một phân tích ổn định ma trận sẽ cho bạn biết chắc chắn. (Tôi gần như chắc chắn rằng xấp xỉ thứ tự đầu tiên tại ranh giới sẽ ổn định.)

Bạn đề cập đến khả năng sử dụng điểm ma. Điều này dẫn đến vấn đề bạn cần ngoại suy từ bên trong vào điểm ma và sử dụng bc trong quy trình. Tôi nghi ngờ, nhưng chưa "chứng minh" điều đó, rằng ít nhất một số phương pháp điều trị điểm ma tương đương với việc sử dụng cách tiếp cận mà tôi đã nêu ở trên.

Mong rằng điều này giúp được chút ít.


Xin chào Brian. Tôi không nghĩ có thể áp dụng các điều kiện biên Dirichlet bằng cách sử dụng dạng thông lượng (nghĩa là yếu). Trong thực tế tôi đã hỏi câu hỏi đó vài tháng trước, scicomp.stackexchange.com/questions/7777/ nam Tôi đã cố gắng thực hiện một cái gì đó như thế này sau đó, nhưng vì lý do gì, việc thực hiện không ổn định và luôn thất bại. Bạn có biết một tài liệu tham khảo trong đó các điều kiện Dirichlet được áp dụng cho phương trình Poisson, tôi quan tâm để biết tiêu chuẩn là gì? Có lẽ điều này không được thực hiện cho các phương trình elip?
boyfarrell

Tôi không biết về một tiêu chuẩn, nhưng tôi không thể tưởng tượng rằng tất cả các triển khai như vậy là không ổn định. Bạn đã thử phân tích ma trận? Nó sẽ rất đơn giản để thực hiện trong trường hợp này. Mọi người giải các phương trình Navier-Stokes bằng các phương pháp điều trị và điểm ma như cách trên. (Tất nhiên, có các hiệu ứng nhớt không chiếm ưu thế đến mức bạn có thể coi phương trình Poisson là một mô hình tốt.) Có lẽ các tài liệu tham khảo này giúp: ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/ Tất cảNas.nasa.gov/assets/pdf/techreports/1997/nas-97-011.pdf
Brian Zatapatique

Xin chào Brian. Không, tôi đã không thử phân tích ma trận. Thành thật mà nói tôi không chắc chắn làm thế nào để làm điều đó. Tôi sẽ có thời gian vào tuần tới để xem xét lại vấn đề này vì vậy tôi có thể đăng một câu hỏi mới sau đó!
boyfarrell

Hiểu biết của tôi cũng là phép ngoại suy điểm ma (bậc hai) kết thúc tương đương với phép phân biệt hữu hạn Shortley-Weller cổ điển đối với các điều kiện biên Dirichlet không đều (cong), ví dụ như được mô tả trên p74 của Morton và Meyers Giải pháp số của phương trình vi phân phiên bản). (Phiên bản ngoại suy tuyến tính tương đương với phương pháp đơn giản hơn của Gibou và cộng sự scTHERirect.com/science/article/pii/S0021999101969773 ) Ngoài ra: cả hai phép ngoại suy tuyến tính và bậc hai đều đưa ra các giải pháp chính xác bậc 2, nhưng chỉ có độ dốc bậc 1.
batty
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.