Chiếu ra không gian rỗng của


11

Cho hệ thống trong đó , tôi đọc rằng, trong trường hợp Jacobi lặp được sử dụng làm bộ giải, phương thức sẽ không hội tụ nếu có giá trị khác không thành phần trong null-không gian của . Vì vậy, làm thế nào người ta có thể chính thức tuyên bố rằng, với điều kiện có thành phần khác không bao trùm không gian rỗng của phương thức , phương pháp Jacobi là không hội tụ? Tôi tự hỏi làm thế nào điều đó có thể được chính thức hóa về mặt toán học, vì một phần của giải pháp trực giao với không gian rỗng không hội tụ.A R n × n b A b A

Ax=b,
ARn×nbAbA

Do đó, bằng cách chiếu không gian rỗng của ra khỏi mỗi lần lặp, nó hội tụ (hoặc?).A

.........

Tôi đặc biệt quan tâm đến trường hợp trong đó là ma trận Laplacian đối xứng với không gian rỗng được kéo dài bởi một vectơ , và có thành phần 0 trong không gian rỗng của , trong đó là ma trận định tâm. Có phải điều đó ngụ ý rằng mỗi lần lặp Jacobi sẽ có không gian rỗng của được chiếu ra, tức là, mỗi lần lặp sẽ được đặt ở giữa ? Tôi đang hỏi điều này kể từ đó, sẽ không cần phải phóng ra khoảng trống null của từ Jacobi iterates (hay nói cách khác là đến trung tâmL 1 n = [ 1 Lôi 1 ] TR n b

Lx=b,
L1n=[11]TRnbJ b = b , J = I - 1L
Jb=b,
LJ=I1n1n1nTLL các lần lặp).

Câu hỏi này cũng có thể phù hợp với bạn: scicomp.stackexchange.com/questions/1505/iêu
shuhalo

Cảm ơn. Tôi thực sự đã trích xuất từ ​​những bình luận của mình ở đó, vì câu hỏi đáng được quan tâm. Tuy nhiên, những điều trên không được giải quyết (ít nhất là không được chính thức hóa).
usero

Ôi, thật xấu hổ cho tôi, tôi đã không kiểm tra đó là câu hỏi của riêng bạn.
shuhalo

@JedBrown Câu trả lời của bạn trên scicomp.stackexchange.com/questions/1505/ cảm hứng cho câu hỏi này. Tôi nghĩ rằng nó xứng đáng được xem xét độc lập. Tôi đoán bạn sẽ có thể xem xét các câu hỏi trên.
usero

Câu trả lời:


7

AAATATu=0Ax=buTb=uTAx=0bAT

Nhưng nếu đây là trường hợp, một giải pháp tồn tại, và trong trường hợp vuông có vô số.

AATA


bAAAA

AATA

Ab

1
AA=IBx0=bxn+1=b+BxnAu=0uTb=0uTB=uTuTxnlà hằng số theo cảm ứng, do đó bằng không. - Nhưng tại sao bạn quan tâm đến phương pháp Jacobi? Nó rất chậm!
Arnold Neumaier

BAdiag(A)cIcR
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.