Làm thế nào tôi có thể rút ra một ràng buộc trên các dao động giả trong giải pháp số của phương trình tiến 1D?


9

Giả sử tôi có vấn đề tiến bộ 1D định kỳ sau:

trongΩ=[0,1]u(0,t)=u(1,t)u(x,0)=g(x) nơig(x)có một gián đoạn nhảy tạix*(0,1). ut+cux=0Ω=[0,1]
u(0,t)=u(1,t)
u(x,0)=g(x)
g(x)x(0,1)

Theo hiểu biết của tôi, đối với các sơ đồ sai phân hữu hạn tuyến tính cao hơn bậc một, các dao động giả xảy ra gần sự gián đoạn khi nó được tiến hành theo thời gian, dẫn đến sự biến dạng của giải pháp từ hình dạng sóng dự kiến ​​của nó. Theo giải thích của wikipedia , dường như những dao động này thường xảy ra khi một hàm không liên tục được tính gần đúng với một chuỗi phạm vi hữu hạn.

Vì một số lý do, tôi dường như không thể nắm bắt được một loạt phạm vi hữu hạn có thể được quan sát như thế nào trong giải pháp của PDE này. Cụ thể, làm thế nào tôi có thể ước tính một ràng buộc về "bắn quá mức" một cách phân tích?

Câu trả lời:


11

Phương pháp gió ngược thứ tự đầu tiên là đơn điệu; nó không giới thiệu dao động giả. Nhưng nó chỉ là thứ tự chính xác đầu tiên, dẫn đến sự khuếch tán số lượng nhiều đến mức không thể sử dụng cho nhiều mục đích. Định lý của Godunov nói rằng sự phân biệt không gian tuyến tính cao hơn bậc một không thể là đơn điệu. Để kiểm soát chặt chẽ các dao động, chúng tôi sử dụng các sơ đồ Tổng biến đổi (TVD) . Các phương pháp TVD thường được giới hạn ở độ chính xác thứ hai. Để có thứ tự cao hơn, chúng tôi phải nới lỏng yêu cầu của chúng tôi, dẫn đến các phương pháp Tổng biến đổi giới hạn (TVB) như (Không trọng số) không dao động ((W) ENO), hoặc chúng tôi phải nới lỏng định nghĩa của TVD thành "bảo toàn nguyên tắc tối đa" hoặc tương tự, trong đó cực trị ban đầu là về một giải pháp tái tạo ban đầu, dẫn đếnđề án hạn chế đặc biệt .


Tôi xin lỗi ... vì một số lý do, tôi có ấn tượng rằng điều này cũng đúng với sơ đồ đặt hàng đầu tiên. Tôi đã chỉnh sửa câu hỏi để phản ánh nhận xét này.
Paul

5

Sự khác biệt hóa hữu hạn tuyến tính của một vấn đề 1D với các ranh giới định kỳ dẫn đến sự rời rạc của dạng

Un+1=LUn

L

vj=exp(ijhξ)
hξlà số sóng, nằm trong khoảng từ 0 đến số sóng lớn nhất có thể biểu thị trên lưới). Các hàm riêng này tạo thành một cơ sở cho tất cả các hàm có thể được biểu diễn trên lưới. Nếu bạn biểu thị giải pháp theo các chế độ Fourier rời rạc này, thì phương thức số được chéo hóa, tức là mỗi thành phần Fourier được nhân với một yếu tố vô hướng (nói chung là phức tạp) ở mỗi bước. Yếu tố vô hướng thường được gọi là hệ số khuếch đại, và những gì tôi vừa mô tả được gọi là phân tích von Neumann . Nó tương tự như phân tích Fourier của các PDE tuyến tính, trong đó người ta sử dụng cơ sở Fourier, để "chéo hóa" các toán tử vi phân tuyến tính.

Bạn có thể tìm thấy những lời giải thích hay, ví dụ, trong văn bản của Strikwerda hoặc LeVeque .


Tôi quen thuộc với phân tích von neumann. Nhưng tôi thực sự có thể sử dụng phân tích này để rút ra một ràng buộc về dao động giả không?
Paul

Tôi đã trả lời chủ yếu cho tuyên bố của bạn Tôi dường như không thể nắm bắt được làm thế nào một loạt phạm vi hữu hạn có thể được quan sát trong giải pháp của PDE này. Nhưng có, bạn có thể có được giới hạn như vậy từ phân tích này. Chẳng hạn, bạn có thể xem xét trường hợp xấu nhất secenario trong đó tất cả các chế độ can thiệp một cách xây dựng. Tuy nhiên, đây có thể là một ràng buộc rất bi quan. Trong thực tế, tôi chưa thấy ai có được các giới hạn khác ngoài TVD hoặc TVB (vốn khá mạnh và không giữ được các sơ đồ tuyến tính).
David Ketcheson

Bạn có thể có thể có được một ràng buộc thú vị hơn bằng cách nhìn vào mối quan hệ phân tán cho các chế độ quét sóng cao nhất. Nhưng tôi chưa bao giờ thấy nó được thực hiện.
David Ketcheson

2

Không phải tất cả các dao động giả là hiện tượng Gibbs. Chúng trông giống nhau, nhưng có dao động Gibbs cho tất cả các xấp xỉ Fourier hữu hạn của các hàm không liên tục (chúng chỉ nhỏ hơn khi bạn thêm nhiều thuật ngữ). Trong khi đó, có các biểu diễn không dao động của các hàm không liên tục xuất phát từ giải pháp xấp xỉ sai phân hữu hạn đối với các PDE không yêu cầu chuỗi vô hạn.

infsup


3
Pe

Đây là tất cả các tuyên bố đúng. Nó chỉ thực sự áp dụng cho các vấn đề khuếch tán đối lưu.
Bill Barth

2

Đối với câu hỏi cuối cùng của bạn về mối liên hệ giữa chuỗi Fourier hữu hạn và xấp xỉ phần tử hữu hạn: Nói chung, nếu bạn cố gắng chiếu một hàm với một bước nhảy lên một không gian hữu hạn có các hàm cơ bản là liên tục, bạn sẽ gặp hiện tượng Gibbs. Điều này đúng nếu cơ sở là một chuỗi Fourier hữu hạn (trong đó các hàm cơ bản là sin và cosin) hoặc nếu cơ sở là các hàm mũ phần tử hữu hạn thông thường - đó là một thuộc tính của phép chiếu cộng với tính không phù hợp của các hàm cơ sở.


H01

Đừng bận tâm. Mã cũ là cũ. Tôi có thể tái tạo dao động. Nhận xét trước rút lại.
Bill Barth

Tôi rất vui vì tôi có thể giúp :-)
Wolfgang Bangerth

0

Một cách tiếp cận là thông qua phương trình tương đương, đó là phương trình vi phân mà phương thức rời rạc của bạn đưa ra phép gần đúng nhất. Đây không bao giờ là phương trình vi phân mà bạn dự định giải quyết. Sau đó, bạn nhìn vào giải pháp tiệm cận của phương trình tương đương, cho hàm bước là dữ liệu ban đầu. Nhìn vào Bouche, D., Bonnaud, G. và Ramos, D., 2003. So sánh các sơ đồ số để giải phương trình thăng tiến. Các chữ cái toán ứng dụng, 16 (2), tr.147-154.

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.