TỐC ĐỘ HỘI TỤ CỦA PHƯƠNG PHÁP NEWTON – KRYLOV BẬC BA | Trung | TNU Journal of Science and Technology

TỐC ĐỘ HỘI TỤ CỦA PHƯƠNG PHÁP NEWTON – KRYLOV BẬC BA

Thông tin bài báo

Ngày nhận bài: 03/12/20                Ngày hoàn thiện: 01/05/21                Ngày đăng: 11/05/21

Các tác giả

1. Lại Văn Trung Email to author, Trường Đại học Công nghệ thông tin & Truyền thông - ĐH Thái Nguyên
2. Quách Thị Mai Liên, Trường Đại học Công nghệ thông tin & Truyền thông - ĐH Thái Nguyên

Tóm tắt


Những năm gần đây, việc giải gần đúng hệ phương trình phi tuyến được nhiều nhà khoa học quan tâm nghiên cứu, đặc biệt là lớp các hệ phương trình phi tuyến có số phương trình lớn. Phương pháp Newton –Krylov bậc ba giải quyết rất tốt lớp các hệ phương trình này với tốc độ hội tụ bậc ba. Sự hội tụ của công thức lặp đã được chứng minh, tuy nhiên về tốc độ hội tụ của nó chỉ được khẳng định qua thực nghiệm. Trong bài báo này, chúng tôi trình bày về tốc độ hội tụ của phương pháp Newton – Krylov bậc ba, đồng thời đưa ra chứng minh cho tốc độ hội tụ của công thức lặp. Ngoài ra, bài báo còn trình bày một kết quả thực nghiệm để minh chứng cho tốc độ hội tụ của phương pháp.


Từ khóa


Tốc độ hội tụ; Sự hội tụ; Phương pháp Newton-Krylov bậc ba; Công thức lặp; Hệ phương trình phi tuyến

Toàn văn:

PDF

Tài liệu tham khảo


[1] M. T. Darvishi, “A two-step high-order Newton-like method to solve systems of nonlinear equations,” International J. of Pure and Applied Mathematics, vol. 57, no. (4), pp. 543-555, 2009.

[2] M. Frontini and E. Sormani, “Third-order methods from quadrature formulae for solving systems of nonlinear equations,” Appl. Math. Comput, vol. 149, pp. 771-782, 2004.

[3] M. T. Darvishi and A. Barati, “A fourth-order method from quadrature formulae to solve systems of nonlinearequations,” Appl. Math. Comput, vol. 188, pp. 257-261, 2007.

[4] V. T. Lai, P. K. Hoang, M. L. Quach, and V. H. Nguyen, “Solving system of nonlinear equations by the third – oder Newton-Krylov method,” TNU Journal of Science and Technology, vol. 225, no. 06, pp. 405-410, 2020.

[5] M. T. Darvishi, and B. –C. Shin, “High –Order Newton – Krylov Methods to Solve systems of Nonlinear Equation,” J.KIAM, vol. 15, no.1, pp. 19 -30, 2011.

[6] J. E. Dennis, and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinears. Prentice Hall, Inc., Englewood Cliffs, NJ, 1983.




DOI: https://doi.org/10.34238/tnu-jst.3815

Các bài báo tham chiếu

  • Hiện tại không có bài báo tham chiếu
Tạp chí Khoa học và Công nghệ - Đại học Thái Nguyên
Phòng 408, 409 - Tòa nhà Điều hành - Đại học Thái Nguyên
Phường Tân Thịnh - Thành phố Thái Nguyên
Điện thoại: 0208 3840 288 - E-mail: jst@tnu.edu.vn
Phát triển trên nền tảng Open Journal Systems
©2018 All Rights Reserved