Hãy xem xét, bạn có một vấn đề trong không gian Hilbert hoặc Banach vô hạn (nghĩ về PDE hoặc vấn đề tối ưu hóa trong không gian như vậy) và bạn có một thuật toán hội tụ yếu vào một giải pháp. Nếu bạn phân biệt vấn đề và áp dụng thuật toán rời rạc tương ứng cho vấn đề, thì sự hội tụ yếu là sự hội tụ trong mọi tọa độ và do đó cũng mạnh. Câu hỏi của tôi là:
Liệu loại hội tụ mạnh này có cảm giác hoặc trông có gì khác với sự hội tụ thu được từ sự hội tụ mạnh mẽ đơn giản cũ của thuật toán vô hạn ban đầu không?
Hoặc, cụ thể hơn:
Những loại hành vi xấu có thể xảy ra với một "phương pháp hội tụ yếu kém rời rạc"?
Bản thân tôi thường không hoàn toàn hạnh phúc khi tôi chỉ có thể chứng minh sự hội tụ yếu nhưng cho đến bây giờ tôi không thể quan sát được một số vấn đề với kết quả của các phương pháp ngay cả khi tôi mở rộng vấn đề rời rạc vấn đề sang các chiều cao hơn.
Lưu ý rằng tôi không quan tâm đến vấn đề "đầu tiên rời rạc hơn tối ưu hóa" so với "tối ưu hóa đầu tiên hơn so với rời rạc" và tôi nhận thức được các vấn đề có thể xảy ra nếu bạn áp dụng thuật toán cho một vấn đề rời rạc không chia sẻ tất cả các thuộc tính với vấn đề thuật toán được thiết kế cho.
Cập nhật: Như một ví dụ cụ thể, hãy xem xét một vấn đề tối ưu hóa với một biến trong và giải quyết nó bằng một cách nào đó như tách (lùi theo quán tính) hoặc một số phương pháp khác chỉ biết sự hội tụ yếu trong . Đối với vấn đề rời rạc, bạn có thể sử dụng cùng một phương pháp và với sự rời rạc chính xác, bạn sẽ có được thuật toán tương tự nếu bạn rời rạc thuật toán trực tiếp. Điều gì có thể đi sai khi bạn tăng độ chính xác rời rạc?L 2