Làm thế nào để nội suy dữ liệu đa điểm đến các trung tâm tế bào của một lưới không có cấu trúc?


11

Tôi có các bộ dữ liệu trường đa điểm, mỗi bộ dữ liệu điểm liên quan đến một ô duy nhất của lưới không có cấu trúc. Mục tiêu là nội suy dữ liệu đến trung tâm tế bào, trực tiếp hoặc gián tiếp, theo cách chính xác nhất.

Nếu tôi sử dụng phép nội suy Inverse distance weighted, trong trường hợp khi khoảng cách giữa nguồn và đích (trung tâm ô) là rất nhỏ, tôi có thể kết thúc bằng một ngoại lệ điểm nổi.

Đối với loại nội suy này trên lưới có cấu trúc, phép nội suy có trọng số thể tích được sử dụng. Điều này không dịch trực tiếp đến một tế bào lưới có hình dạng tùy ý.

Giới thiệu dung sai cho phép nội suy IDW để phá vỡ SIGFPE chỉ có ý nghĩa nếu tôi không đưa ra bất kỳ thử nghiệm nào có thể khiến nội suy không hiệu quả. Sẽ bổ sung một cách đầy đủ nhỏ đến mẫu số cho mỗi cân là một lựa chọn tốt với suy IDW? Những phương pháp nội suy phù hợp cho vấn đề này bạn có biết?δ

Thông tin bổ sung:

Đối với phép nội suy từ lưới đến các điểm, tôi đang sử dụng phép nội suy dựa trên tọa độ barcycentric . Mỗi tế bào đa diện của lưới được phân hủy thành tứ diện. Trường trung tâm ô được nội suy đến các điểm ô bằng cách sử dụng phép nội suy IDW . Một tìm kiếm được tiến hành cho từng điểm để tìm tứ diện trong đó nó nằm và các giá trị được xen kẽ bằng cách sử dụng phép nội suy barycentric .

pWPC=1WPC


Bạn có thể nói rõ hơn một chút về chức năng cân bạn đang sử dụng không? Có một số cách tiếp cận nội suy sử dụng các hàm trọng số đa thức không có điểm kỳ dị ở các điểm cuối.
Pedro

1
Nếu chức năng nội suy trơn tru, bạn đã nghĩ đến việc sử dụng các hàm cơ sở xuyên tâm để nội suy toàn cầu từ lưới chưa? Bạn có thể xây dựng một nguyên mẫu nhanh bằng python và scipy, xem tại đây: docs.scipy.org/doc/scipy/reference/generated/ phỏng
fcruz

Thư viện tôi đang làm việc thực sự hỗ trợ RBF (cả hỗ trợ nhỏ gọn và toàn cầu), nhưng tôi có rất ít kinh nghiệm với việc này. Cảm ơn vì tiền boa .. :)
tmaric

1
Nếu bạn thử dùng thư viện SciPy RBF, hãy lưu ý đến lỗi
n00b

Bạn có giá trị độ dốc của biến phụ thuộc tại các đỉnh ô không?
Johntra Volta

Câu trả lời:


7

Liên kết đến các gói phần mềm đa dạng để nội suy dữ liệu phân tán có trên trang web của tôi http://www.mat.univie.ac.at/~neum/stat.html#fit

Cuốn sách
GE Fasshauer, Phương pháp xấp xỉ bằng lưới không sử dụng MATLAB, Thế giới khoa học năm 2007
đưa ra một trạng thái toàn diện của nghệ thuật (tính đến năm 2006).

Một vài bài báo gần đây về nội suy dữ liệu phân tán:
http://www.stanford.edu/group/uq/pdfs/journals/jcp_scatter_2010.pdf
http://www.math.aogi.ac.nz/~waldron/Preprints/ Hộp-splines / hộp-splines.pdf

Phương pháp nào để sử dụng phụ thuộc rất nhiều vào việc sử dụng nội suy kết quả. Các phương pháp Kriging dựa trên một mô hình ngẫu nhiên, do đó rất tốt nếu dữ liệu được nội suy có phần ồn ào. Các hàm cơ sở xuyên tâm sẽ được ưu tiên nếu (được thực hiện ổn định) và muốn có kết quả trực quan dễ chịu (nội suy độ cong thấp).


Giáo sư Neumaier, về các phương pháp bạn đã thu thập trong các liên kết trên trang web của bạn và trong câu trả lời của bạn, bạn có bất kỳ khuyến nghị cụ thể nào cho ứng dụng được mô tả trong câu hỏi không?
Geoff Oxberry

Tôi đoán rằng tôi có một số việc phải làm ... như mọi khi, số lượng những thứ cần học tăng theo cấp số nhân theo thời gian và số lượng những thứ tôi quản lý để học, phát triển tuyến tính tốt nhất. :) Cảm ơn. Tôi sẽ sử dụng phép nội suy IDW để triển khai ban đầu và đọc về phép nội suy dữ liệu phân tán (RBF dường như là lựa chọn hợp thời trang). :)
tmaric

1
@GeoffOxberry: Tôi đã thu thập các liên kết theo thời gian mà không cần thử các gói. Vì vậy, tôi không thể đề nghị một cụ thể. Nhưng tôi đã thêm một nhận xét về khuyến nghị định tính.
Arnold Neumaier

3

Dưới đây tôi sẽ đưa ra một ví dụ về cách tôi nội suy từ một tập hợp các điểm khác, trên lưới khối lượng hữu hạn.

Tôi đã sắp xếp các biến số - dữ liệu tôi lưu trữ trong bộ nhớ biểu thị các giá trị tại các trung tâm tế bào. Tôi lưu trữ các biến trường và độ dốc của chúng. Các lớp được tìm thấy từ các giá trị xung quanh giải quyết vấn đề bình phương nhỏ nhất (với QR thông qua phản xạ của Chủ nhà).

Sự sắp xếp của bạn có thể khác nhau nhưng nguyên tắc là như nhau.

ϕf

ϕnb1+ϕnb1rnb1,f=ϕf

ϕnb2+ϕnb2rnb2,f=ϕf

...

ϕnbn+ϕnbnrnbn,f=ϕf

nbrnbn,ff

Sau đó tôi viết

ϕf=1n(i=1nϕnbi+i=1n(ϕnbirnbi,f))

Vì vậy, bạn cần một tập hợp các giá trị trường và độ dốc tại các điểm đó. Bạn cần quyết định những điểm xung quanh sẽ đóng góp vào điểm nội suy của bạn, cũng như các vectơ khoảng cách từ các điểm này đến điểm mà chúng ta nội suy.

Ví dụ: Nếu một người lưu trữ đại diện dữ liệu của các giá trị tại các đỉnh ô, bạn sử dụng phương trình này để tìm giá trị trung tâm ô, v.v., tất cả tùy thuộc vào tình huống bạn gặp phải.

Vì vậy, điều này dựa trên loạt Taylor xung quanh điểm. Người ta cũng có thể sử dụng các dẫn xuất thứ hai để rút ra biểu thức chính xác hơn.


ϕf1n

1
Tôi đã viết điều này trong mã của tôi trên bay. Ở đây, người ta chỉ cho rằng dữ liệu thay đổi tuyến tính trong không gian, đó là lý do tại sao chỉ có các dẫn xuất đầu tiên của chuỗi Taylor được đưa vào. Không có giả định về lưới, nó hoạt động cho bất kỳ lưới.
Johntra Volta

1
Tuy nhiên, bạn có thể thêm trọng lượng. Giống như trong tái tạo độ dốc vuông nhỏ nhất, trong đó chúng ta có cả phiên bản có trọng số và không trọng số.
Johntra Volta

1n

Bạn có thể liên hệ với tôi qua email (bạn có thể tìm thấy nó trong hồ sơ người dùng của tôi) để thảo luận thêm. Tôi quan tâm để xem bạn sẽ giải quyết vấn đề như thế nào.
Johntra Volta
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.