Chọn định mức nào khi nào?


8

Gần đây, tôi thấy câu hỏi này: làm thế nào để đo lỗi của phương pháp sai phân hữu hạn

Tôi là sinh viên khoa học mô phỏng và thật không may, đối với tôi, nó hoàn toàn không rõ ràng, sử dụng chuẩn mực nào trong bối cảnh nào.

Rất thường xuyên, chúng tôi sử dụng định mức Euclidian hoặc định mức L2, nhưng tại sao người ta chọn các định mức khác nhau, ý nghĩa của chúng bên cạnh định nghĩa toán học / toán học là gì? Hay chính xác hơn: lý do để sử dụng một định mức cụ thể trong bối cảnh cụ thể là gì?


2
Đây là một câu hỏi rất lớn. Bạn có quan tâm đến các chỉ tiêu để đo sai số trong các giải pháp số của phương trình vi phân? Nếu vậy, bạn nên thu hẹp phạm vi của câu hỏi.
David Ketcheson

Hiện tại, chúng tôi đang tính toán các giải pháp của các PDE đơn giản như phương trình Poisson. Nhưng câu hỏi của tôi không tập trung vào đó. Tôi muốn tìm hiểu, làm thế nào để sử dụng định mức nói chung.
vanCompute

2
Từ Câu hỏi thường gặp: Câu hỏi của bạn nên được sắp xếp hợp lý. Nếu bạn có thể tưởng tượng toàn bộ cuốn sách trả lời câu hỏi của bạn, bạn đang hỏi quá nhiều.
David Ketcheson

Vấn đề của tôi là, tôi thậm chí không thể hình dung một cuốn sách antire với câu trả lời cho câu hỏi đó. Đó là một phần còn thiếu / khoảng trống trong kiến ​​thức của tôi. Câu trả lời cho vấn đề đó không thể lớn như vậy, vì mọi người đều sử dụng các tiêu chuẩn. Nếu bạn thấy cơ hội thu hẹp câu hỏi để làm cho nó chính xác hơn, thì tôi sẽ mở nó ra. Tôi sẽ cải tổ câu hỏi một chút, tôi hy vọng nó sẽ tốt hơn sau đó.
vanCompute

Có nhiều. Dưới đây là một: books.google.co.uk/books/about/...
David Ketcheson

Câu trả lời:


11

H1H1W1,XX=W1,YY=H1XY

ZZYL2L2E(x)2dxL2L2L1L2


L2L1

1
L2UTMUMUL1

8

Định mức Euclide thường được sử dụng dựa trên giả định rằng khoảng cách Euclide của hai điểm là thước đo khoảng cách hợp lý. Nhưng trừ khi đây là trường hợp, sự lựa chọn này không thích hợp hơn cho sự lựa chọn phù hợp với vấn đề. Ví dụ, nếu kích thước điển hình của các thành phần của vectơ rất khác nhau (vì chúng có nghĩa là những thứ rất khác nhau), thì chỉ tiêu Euclide rất kém vì nó hầu như không tính đến tác động của những thay đổi trong các thành phần kích thước nhỏ. Trong trường hợp như vậy, trước tiên, người ta cần phải chia tỷ lệ các vectơ để có các thành phần có kích thước tương tự trước khi áp dụng các định mức hoặc người ta phải sử dụng một định mức chia tỷ lệ các thành phần khác nhau.

xxxkx0limxk=x

Do đó, người ta phải chọn một tiêu chuẩn có ý nghĩa để có được kết quả có ý nghĩa.

Trong các không gian vô hạn (đặc biệt bao gồm các không gian chức năng chung), các định mức không còn tương đương và các quy tắc khác nhau có thể dẫn đến các cấu trúc liên kết khác nhau. Bây giờ người ta phải chọn một tiêu chuẩn phù hợp ngay cả để có được kết quả hữu hạn, và các điều khoản ràng buộc có thể là không thể với sự lựa chọn tốt của định mức.

Như một bài tập, tôi muốn đề nghị bạn so sánh các giá trị của -norm với cho nhiều loại vectơ trong tham số hóa bởi và thực hiện tương tự trong nhiều không gian khác nhau của chuỗi . Sau đó, bạn sẽ đánh giá cao sự khác biệt. Một ví dụ điển hình là vectơ với mục , trong đó . Ở đây cho nhỏ và lớn (xấp xỉ tổng bằng một tích phân) , trở thành vô hạn lớn bằng khipp=1,2,Rnnx=(x1,x2,)ixi=ϵ/iss>0ϵnxpϵ11/nps1ps1np1/snhưng vẫn còn nhỏ khi .p>1/s


Bạn có ý nghĩa gì bởi cấu trúc liên kết? Tôi chỉ nghĩ về cấu trúc liên kết mạng, nhưng điều này không có ý định, tôi nghĩ vậy.
vanCompute


1
Tôi nghĩ rằng sự tương đương của các chỉ tiêu trong các chiều hữu hạn là rất sai lệch trong bối cảnh số, vì các hằng số so sánh của các quy tắc nổi bật thổi khi kích thước tăng.
shuhalo

Tôi chưa nắm bắt được ý tưởng cấu trúc liên kết: Tất cả các chỉ tiêu trên một không gian vectơ hữu hạn đều tương đương với quan điểm tô pô khi chúng tạo ra cùng một cấu trúc liên kết. Nhưng những gì cần hiểu theo cấu trúc liên kết: en.wikipedia.org/wiki/Topology
vanCompute

@Martin: Đây chỉ là quan điểm của tôi, và bài tập cuối cùng chứng minh điều đó.
Arnold Neumaier

5

Một vài nhận xét:

Nói chung, định mức bạn chọn phụ thuộc vào những gì bạn muốn đo. Nó là đơn giản.

Đối với pde số, -norm có đặc tính thuận tiện là cung cấp cấu trúc không gian Hilbert. Một lý do tự nhiên để sử dụng định mức này xuất phát từ việc xử lý các lỗi đo lường, như được mô tả trong https://scicomp.stackexchange.com/a/2763/238 . Tôi không biết liệu có những lý do khác nằm ngoài tính khả thi toán học.L2

Các -norm được sử dụng khi bạn muốn khẳng định tối đa bị ràng buộc về lỗi "pointwise". Việc thể hiện không gian kép của bằng các hàm có -norm hữu hạn là điều tự nhiên .LLL1

Các -orms khác được sử dụng trong PDE phi tuyến và các chỉ tiêu Sobolev là sự khái quát hóa đơn giản của không gian nếu bạn muốn điều khiển một hàm và các đạo hàm tổng quát của nó.LpLp


Ok, âm thanh một chút khó khăn. Nó có vẻ là chỉ áp dụng nếu "đáp ứng đo trực quan pháp luật xác xuất" liên kết .
vanCompute
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.