Phương pháp Newton

Trong giải tích số, phương pháp Newton (còn được gọi là phương pháp Newton–Raphson), đặt tên theo Isaac Newton và Joseph Raphson, là một phương pháp tìm nghiệm xấp xỉ gần đúng của một hàm số có tham số thực.
 
Phương pháp Newton–Raphson với một biến được thực hiện như sau

Phương pháp này bắt đầu với một hàm   được xác định qua số thực , với đạo hàm , và một số gần đúng  ban đầu sát với nghiệm của  . Nếu chức năng đáp ứng các giả định được đưa ra trong công thức đạo hàm và số dự đoán ban đầu gần với nghiệm số, thì một phép xấp xỉ tốt hơn  là
 
Về mặt hình học,  là điểm giao giữa trục  và tiếp tuyến của đồ thị của  tại .

Quá trình được lặp lại với
 
cho đến khi đạt được một giá trị nghiệm với độ chính xác cần thiết.

Thuật toán này là đầu tiên trong nhóm thuật toán của các phương pháp Householder, tiếp theo là phương pháp Halley. Phương pháp này cũng có thể được mở rộng cho các hàm số phức và các hệ phương trình.

Sách tham khảo và đọc thêm
 Kendall E. Atkinson, An Introduction to Numerical Analysis, (1989) John Wiley & Sons, Inc, 
 Tjalling J. Ypma, Historical development of the Newton-Raphson method, SIAM Review 37 (4), 531–551, 1995. .
 
 P. Deuflhard, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Springer Series in Computational Mathematics, Vol. 35. Springer, Berlin, 2004. .
 C. T. Kelley, Solving Nonlinear Equations with Newton's Method, no 1 in Fundamentals of Algorithms, SIAM, 2003. .
 J. M. Ortega, W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Classics in Applied Mathematics, SIAM, 2000. .
. See especially Sections 9.4 , 9.6 , and 9.7 .
 Endre Süli and David Mayers, An Introduction to Numerical Analysis, Cambridge University Press, 2003. .
 .
 Gil, A., Segura, J., & Temme, N. M., Numerical methods for special functions (2007) Society for Industrial and Applied Mathematics.

Tham khảo

Giải tích số
Thuật toán tối ưu hóa