tailieunhanh - Thuật toán từng bước (có độ dốc) tốt hơn cho việc giải hệ phương trình phi tuyến

Bài viết trình bày phương pháp có tên “từng bước tốt hơn”: Biến việc giải hệ phương trình phi tuyến thành bài toán tìm cực tiểu của một hàm có dạng tổng bình phương. | Thuật toán từng bước có độ dốc tốt hơn cho việc giải hệ phương trình phi tuyến .den color inherit .ttnd ol .ttnd ul .ttnd dl padding 0 0px 0 20px .ttnd hr margin 10px 0px .ttnd a href javascript void 0 .ttnd a href color inherit dtextscript p text-align left dtextscript img vertical-align middle TAÏP CHÍ ÑAÏI HOÏC SAØI GOØN Soá 6 - Thaùng 6 2011 lt br gt lt br gt lt br gt THUẬT TOÁN TỪNG BƯỚC CÓ ĐỘ DỐC TỐT HƠN lt br gt CHO VIỆC GIẢI HỆ PHƯƠNG TRÌNH PHI TUYẾN lt br gt lt br gt NGUYỄN PHÚ VINH lt br gt lt br gt TÓM TẮT lt br gt Trong bài báo này chúng tôi trình bày phương pháp có tên từng bước tốt hơn lt br gt biến việc giải hệ phương trình phi tuyến thành bài toán tìm cực tiểu của một hàm có lt br gt dạng tổng bình phương. Phương pháp này dựa vào hướng gradient giảm dần giá trị của lt br gt hàm để dần xấp xỉ đến giá trị cực tiểu của hàm và giá trị đó cũng chính là nghiệm địa lt br gt phương của hệ phương trình ban đầu. Quá trình này đã được lập trình trên Matlab để lt br gt thử nghiệm so sánh nghiệm và tốc độ hội tụ của phương pháp này với với phương pháp lt br gt Newton. lt br gt lt br gt ABSTRACT lt br gt In this article we study the steepest - descent algorithmwhich is a transformation of lt br gt the solving nonlinear equations system into finding the minimum of a multivariable lt br gt function belonging to the form of sum of squares. This method is on the decent of lt br gt gradient of the function. This function value is approached by the minimum of the lt br gt function which is the local solution of the above nonlinear equations system. This lt br gt process is programmed by Matlab in order to test the solution of this problem. It is used lt br gt to compare the solution and the rate of convergence of this method and Newton method. lt br gt lt br gt 1. ĐẶT VẤN ĐỀ mọi hệ phương trình. Trong bài báo này lt br gt Việc giải xấp xỉ gần đúng một hệ chúng tôi trình bày phương pháp có tên lt br gt phương trình phi tuyến là việc mà nhiều tác từng bước tốt hơn biến