Tôi đang đọc qua SICP và các tác giả bàn chải kỹ thuật giảm xóc trung bình trong việc tính toán các điểm cố định của hàm. Tôi hiểu rằng nó là cần thiết trong một số trường hợp, ví dụ như rễ vuông để làm giảm sự dao động của hàm y = x/y
tuy nhiên, tôi không hiểu tại sao nó hỗ trợ một cách kỳ diệu cho sự hội tụ của hàm tính điểm cố định. Cứu giúp?Tại sao giảm xóc trung bình kỳ diệu tăng tốc độ hội tụ của các máy tính điểm cố định?
chỉnh sửa
Rõ ràng, tôi đã nghĩ điều này thông qua một chút. Tôi dường như không thể quấn quanh đầu tôi vì sao tính trung bình một chức năng với chính nó sẽ tăng tốc độ hội tụ khi được áp dụng nhiều lần.
Điều này có thể hữu ích nếu bạn liên kết phần cụ thể của văn bản mà bạn có câu hỏi. – JoshD
bạn có yêu cầu bằng chứng không? trong trường hợp đó google "Tăng tốc hội tụ", ví dụ: http://arxiv.org/pdf/math/0202009 – Anycorn
Cảm ơn bạn đã liên kết. Tôi đã thử googling "giảm xóc trung bình" và tôi đã không nhận được rất nhiều. –