Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Phương pháp bình phương nhỏ nhất là một trong những ứng dụng quan trọng nhất trong tiennghich.mobiệc tính gần đúng các hàm. Ý tưởng là tìm một đường cong sao cho, đưa ra một tập hợp các cặp theo thứ tự, hàm này xấp xỉ tốt hơn dữ liệu. Hàm có thể là đường thẳng, đường cong bậc hai, đường cong hình khối, v.v..

Bạn đang xem: Phương pháp bình phương tối thiểu (least squares method) là gì? đặc điểm và ví dụ

Ý tưởng của phương pháp là tối thiểu hóa tổng bình phương của sự khác biệt trong tọa độ (thành phần Y), giữa các điểm được tạo bởi hàm đã chọn và các điểm thuộc tập dữ liệu.

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Chỉ số

1 phương pháp bình phương tối thiểu2 bài tập đã giải2.1 Bài tập 12.2 Bài tập 23 Nó dùng để làm gì??4 tài liệu tham khảo

Phương pháp bình phương tối thiểu

Trước khi đưa ra phương pháp, trước tiên chúng ta phải rõ ràng về "cách tiếp cận tốt hơn" nghĩa là gì. Giả sử rằng chúng ta tìm kiếm một dòng y = b + mx đại diện tốt nhất cho một tập hợp n điểm, cụ thể là (x1, y1), (x2, y2) ..., (xn, yn).

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Như được hiển thị trong hình trước, nếu các biến x và y có liên quan bởi dòng y = b + mx, thì với x = x1, giá trị tương ứng của y sẽ là b + mx1. Tuy nhiên, giá trị này khác với giá trị thực của y, đó là y = y1.

Nhớ lại rằng trong mặt phẳng, khoảng cách giữa hai điểm được cho theo công thức sau:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Với suy nghĩ này, để xác định cách chọn dòng y = b + mx gần đúng nhất với dữ liệu đã cho, nên sử dụng lựa chọn dòng tối thiểu hóa tổng bình phương của khoảng cách giữa các điểm làm tiêu chí và thẳng.

Vì khoảng cách giữa các điểm (x1, y1) và (x1, b + mx1) là y1- (b + mx1), nên vấn đề của chúng tôi được giảm xuống là tìm các số m và b sao cho tổng sau là tối thiểu:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Dòng đáp ứng điều kiện này được gọi là "xấp xỉ đường bình phương nhỏ nhất với các điểm (x1, y1), (x2, y2), ..., (xn, yn)".

Khi vấn đề được giải quyết, chúng ta chỉ cần chọn một phương pháp để tìm xấp xỉ bình phương nhỏ nhất. Nếu các điểm (x1, y1), (x2, y2), ..., (xn, yn) đều nằm trên dòng y = mx + b, chúng ta sẽ phải được cộng tuyến và:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Trong biểu thức này:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Cuối cùng, nếu các điểm không thẳng hàng, thì y-Au = 0 và vấn đề có thể được chuyển thành tìm một vectơ hoặc sao cho chỉ tiêu Euclide là tối thiểu.

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Tìm vectơ thu nhỏ không khó như bạn tưởng. Vì A là ma trận nx2 và u là ma trận 2 × 1, nên ta có vectơ Au là vectơ trong Rn và nó thuộc về hình ảnh của A, là không gian con của Rn với kích thước không lớn hơn hai.

Chúng tôi sẽ giả sử rằng n = 3 để chỉ ra quy trình nào cần được tuân theo. Nếu n = 3, ảnh của A sẽ là mặt phẳng hoặc đường thẳng đi qua gốc tọa độ.

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Đặt v là vectơ thu nhỏ. Trong hình chúng ta quan sát thấy y-Au được thu nhỏ khi nó trực giao với ảnh của A. Nghĩa là, nếu v là vectơ thu nhỏ, thì điều đó xảy ra:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Sau đó, chúng ta có thể diễn đạt những điều trên theo cách này:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Điều này chỉ có thể xảy ra nếu:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Cuối cùng, xóa v, chúng ta phải:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Có thể làm điều này vì AtA không thể đảo ngược miễn là n điểm được cung cấp dưới dạng dữ liệu không được cộng tuyến.

Xem thêm: Top 10 Bộ Phim Viễn Tưởng Hay Nhất Mọi Thời Đại Bạn Nên Xem, Top 20 Phim Khoa Học Viễn Tưởng Hay

Bây giờ, nếu thay vì tìm kiếm một dòng, chúng tôi muốn tìm một parabol (biểu thức của nó sẽ có dạng y = a + bx + cx2) đó là một xấp xỉ tốt hơn với n điểm dữ liệu, quy trình sẽ được mô tả dưới đây.

Nếu n điểm dữ liệu nằm trong parabola đã nói, thì nó sẽ phải:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Sau đó:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Theo cách tương tự chúng ta có thể tiennghich.mobiết y = Au. Nếu tất cả các điểm không nằm trong parabol, chúng ta có y-Au khác 0 đối với bất kỳ vectơ u nào và vấn đề của chúng ta lại là: tìm một vectơ u trong R3 sao cho định mức của nó | | y-Au | | càng nhỏ càng tốt.

Bằng cách lặp lại quy trình trước đó, chúng ta có thể đến vectơ được tìm kiếm:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Bài tập đã giải quyết

Bài tập 1

Tìm dòng phù hợp nhất với các điểm (1,4), (-2,5), (3, -1) và (4,1).

Giải pháp

Chúng tôi phải:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Sau đó:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Do đó, chúng tôi kết luận rằng dòng phù hợp nhất với các điểm được đưa ra bởi:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Bài tập 2

Giả sử rằng một vật thể được thả từ độ cao 200 m. Trong khi ngã, các biện pháp sau đây được thực hiện:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Chúng ta biết rằng chiều cao của vật thể nói, sau khi đã qua một thời gian t, được đưa ra bởi:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Nếu chúng ta muốn đạt được giá trị của g, chúng ta có thể tìm thấy một parabol gần đúng hơn với năm điểm được đưa ra trong bảng, và do đó chúng ta sẽ có hệ số đi kèm với t2 nó sẽ là một xấp xỉ hợp lý với (-1/2) g nếu các phép đo là chính xác.

Chúng tôi phải:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Và sau đó:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Vì vậy, các điểm dữ liệu được điều chỉnh theo biểu thức bậc hai sau:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Sau đó, bạn phải:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Đây là một giá trị gần hợp lý với giá trị chính xác, g = 9,81 m / s2. Để có được xấp xỉ chính xác hơn g, cần phải bắt đầu từ những quan sát chính xác hơn.

Nó dùng để làm gì??

Trong các vấn đề xảy ra trong khoa học tự nhiên hoặc xã hội, thật thuận tiện để tiennghich.mobiết các mối quan hệ xảy ra giữa các biến khác nhau bằng một số biểu thức toán học.

Ví dụ: chúng ta có thể liên quan đến chi phí (C), thu nhập (I) và lợi nhuận (U) trong kinh tế bằng một công thức đơn giản:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Trong vật lý, chúng ta có thể liên quan đến gia tốc gây ra bởi trọng lực, thời gian một vật thể rơi xuống và chiều cao của vật thể theo luật:

Dự báo cầu bằng phương pháp bình phương nhỏ nhất

Trong biểu thức trước so là chiều cao ban đầu của vật thể đó và vo là tốc độ ban đầu của bạn.

Tuy nhiên, tìm công thức như thế này không phải là một nhiệm vụ đơn giản; thông thường, tùy thuộc vào chuyên môn khi làm tiennghich.mobiệc với nhiều dữ liệu và liên tục thực hiện một số thử nghiệm (để xác minh rằng kết quả thu được là không đổi) để tìm mối quan hệ giữa các dữ liệu khác nhau.

Một cách phổ biến để đạt được điều này là biểu diễn dữ liệu thu được trong một mặt phẳng dưới dạng các điểm và tìm kiếm một hàm liên tục tiếp cận tối ưu các điểm này.

Một trong những cách để tìm hàm "gần đúng nhất" dữ liệu đã cho là bằng phương pháp bình phương nhỏ nhất.

Ngoài ra, như chúng ta đã thấy trong bài tập, nhờ phương pháp này, chúng ta có thể có được xấp xỉ khá gần với hằng số vật lý.

Tài liệu tham khảo

Đại số tuyến tính Charles W Curtis. Springer-VelargKhai Lai Chung Lý thuyết khả năng cơ bản với các quy trình ngẫu nhiên. Công ty Springer-Verlag New YorkHội chợ Richar L Burden & J.Doumund. Phân tích số (7ed). Học tập.Stanley I. Grossman. Các ứng dụng của Đại số tuyến tính. MCGRAW-HILL / INTERAMERICANA DE MEXICOStanley I. Grossman. Đại số tuyến tính MCGRAW-HILL / INTERAMERICANA DE MEXICO