Đại số đa biến: Tại sao sản phẩm của phép nội suy và hạn chế không dẫn đến kết quả nào đó với định mức 1?


12

Tôi hiện đang làm việc với "Hướng dẫn đa luồng" của Briggs et al, Chương 8.

Việc xây dựng toán tử nội suy được đưa ra là: nhập mô tả hình ảnh ở đây

Sau đó, việc xây dựng toán tử hạn chế và toán tử lưới mịn được đưa ra là:

nhập mô tả hình ảnh ở đây

Giả sử chúng ta có ba điểm lưới x0, x1, x2 với điểm giữa x1 là tốt và các điểm khác là thô. Một ở giữa được nội suy bởi x1 = x0*w0 + x2*w2. Do đó, toán tử nội suy là (trong Matlab):

I = [1, 0, 0; w0, 0, w2; 0, 0, 1]

I =

[  1, 0,  0]
[ w0, 0, w2]
[  0, 0,  1]

Toán tử hạn chế là:

transpose(I)

ans =

[ 1, w0, 0]
[ 0,  0, 0]
[ 0, w2, 1]

Bây giờ hãy xem điều gì sẽ xảy ra nếu một người sẽ hạn chế và sau đó nội suy trực tiếp, điều gì dẫn đến sự nhân lên Itranspose(I):

I*transpose(I)

ans =

[  1,          w0,  0]
[ w0, w0^2 + w2^2, w2]
[  0,          w2,  1]

Tôi hy vọng rằng ma trận này là một cái gì đó giống như một ma trận danh tính hoặc ít nhất sẽ có định mức 1 hoặc một cái gì đó. Nhưng nếu chúng ta áp dụng x = [1, 1, 1] để giả sử w0 = w2 = 0,5, chúng ta sẽ nhận được [1,5 1,5 1,5]. Tôi cho rằng các hoạt động nội suy hạn chế được áp dụng nhiều lần ít nhất sẽ hội tụ vào một cái gì đó. Nhưng không, trong trường hợp đó, tất cả các thành phần vectơ được nhân với 1,5 trên mỗi phép nội suy giới hạn. Điều đó có vẻ rất lạ đối với tôi.

Bất cứ ai có thể giải thích những gì đang xảy ra?


1
Ký hiệu của bạn hơi vô ích khi bạn viết toán tử hạn chế dưới dạng ma trận . Nhưng tất nhiên nó nên ánh xạ từ không gian mịn của 3 nút sang không gian thô của 2 nút, vì vậy sẽ rất hữu ích khi viết nó dưới dạng ma trận . Tôi3×32×3
Wolfgang Bangerth

Câu trả lời:


8

Một lời giải thích đơn giản hơn - phạm vi của toán tử hạn chế là không gian lưới thô, trong khi phạm vi của toán tử nội suy là không gian lưới mịn. Trừ khi cả hai bằng nhau, phép nội suy + hạn chế sẽ không dẫn đến ma trận danh tính, bởi vì sẽ luôn có các thành phần của bị cắt bởi toán tử hạn chế và bị mất. x


Tôi hiểu điều đó. Nhưng ít nhất tôi sẽ cho rằng việc áp dụng hạn chế và nội suy nhiều lần sẽ hội tụ chống lại điều gì đó. Nhưng không - trong trường hợp trên, tất cả các phần tử vectơ sẽ được nhân với 1,5 cho mỗi phép nội suy giới hạn. Điều đó có vẻ lạ đối với tôi.
Michael

Chắc chắn - một số phản ứng ngắn. (1) Làm mịn và chuẩn hóa không được tính đến, thường được áp dụng song song với nội suy / hạn chế. (2) Một phần của nó có thể là sự lựa chọn của trọng lượng. Chúng thường tương ứng với các lựa chọn khác nhau của các toán tử nội suy / hạn chế, một số trong đó dẫn đến hành vi tốt hơn nhiều so với các lựa chọn khác. (3) Có các toán tử interp /rict khác mà interp +rict là một phép chiếu. Ví dụ, bạn có thể thực hiện các phép chiếu toàn cầu từ lưới thô đến lưới mịn, nhưng điều này rất tốn kém và không đáng để giải quyết.
Jesse Chan

4

TôiTTôi

EETôiETôi(ETôi)(ETôi)= =ETôi

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.