Phương pháp bình phương be 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 việ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.. Show Ý 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. Chỉ số
Phương pháp bình phương tối thiểuTrướ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). 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: 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ò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à: Trong biểu thức này: 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. 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 độ. Đặ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: Sau đó, chúng ta có thể diễn đạt những điều trên theo cách này: Điều này chỉ có thể xảy ra nếu: Cuối cùng, xóa v, chúng ta phải: 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. 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: Sau đó: Theo cách tương tự chúng ta có thể viế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: Bài tập đã giải quyếtBài tập 1Tì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ápChúng tôi phải: Sau đó: 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: Bài tập 2Giả 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: 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: 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: Và sau đó: Vì vậy, các điểm dữ liệu được điều chỉnh theo biểu thức bậc hai sau: Sau đó, bạn phải: Đâ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 để viế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: 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: 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 việ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
Với phương pháp này, hệ số biến đổi : a và hằng số : b (trong phương trình bậc nhất biểu diễn chi phí hỗn hợp y = ax + b) được xác định theo hệ phương trình sau:  Trong đó ( n ) là số lần quan sát. Ta xem ví dụ sau: Một doanh nghiệp có tổ chức đội xe vận chuyển hàng. Chi phí bảo trì sửa chữa thay đổi trong quan hệ với quảng đường vận chuyển. Số liệu thống kê tập hợp qua 12 tháng trong năm vừa qua như sau:
Ứng dụng phương pháp này với chi phí bảo trì ở ví dụ trên, trước hết chúng ta lập bảng tính toán các chỉ tiêu giá trị cần tính cho hệ phương trình trên như sau:
Thay số liệu liên quan ở bảng vào hệ phương trình trên, ta có: 18.847.500.000 = 39.400 b + 141.680.000 a (1) 5.565.000 = 12b + 39.400a (2) Giải hệ phương trình trên, ta tính ra được: a = 46,846 và b = 309.940 Vậy, theo phương pháp này, đường biểu diễn chi phí bảo trì có dạng: y = 46,846 x + 309.940 DỊCH VỤ KẾ TOÁN DAVID – CÔNG TY TNHH TM DV DAVIDĐịa chỉ: A18 Phạm Văn Đồng, P. Linh Đông, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 – 0937407430 Zalo: 0979 553 669 – 0163 818 2042 Viber: 0979 553 669 Mail: Dịch vụ kế toán David chuyên cung cấp: thành lập công ty, dịch vụ kế toán thuế trọn gói, kế toán dịch vụ, dịch vụ kế toán trọn gói, dịch vụ kế toán thuế, dịch vụ làm báo cáo tài chính, dịch vụ báo cáo thuế, dịch vụ quyết toán thuế, dịch vụ hoàn thuế, dịch vụ kế toán giá rẻ, dịch vụ kế toán nội bộ, kế toán xuất nhập khẩu.
TRUNG TÂM KẾ TOÁN DAVID – DAVID CEO Địa chỉ: 51/17 Hiệp Bình, P. Hiệp Bình Chánh, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 Website: ketoandavid.com.vn Youtube: David ketoan Facebook: https://www.facebook.com/ketoandavidceo...
DỊCH VỤ KẾ TOÁN DAVID – CÔNG TY TNHH TM DV DAVID Địa chỉ: A18 Phạm Văn Đồng, P. Linh Đông, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 –...
DỊCH VỤ KẾ TOÁN DAVID – CÔNG TY TNHH TM DV DAVID Địa chỉ: A18 Phạm Văn Đồng, P. Linh Đông, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 –...
DỊCH VỤ KẾ TOÁN DAVID – CÔNG TY TNHH TM DV DAVID Địa chỉ: A18 Phạm Văn Đồng, P. Linh Đông, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 –...
DỊCH VỤ KẾ TOÁN DAVID – CÔNG TY TNHH TM DV DAVID Địa chỉ: A18 Phạm Văn Đồng, P. Linh Đông, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 –...
DỊCH VỤ KẾ TOÁN DAVID – CÔNG TY TNHH TM DV DAVID Địa chỉ: A18 Phạm Văn Đồng, P. Linh Đông, Q.Thủ Đức, TP.HCM Hotline: 0902 660 269 – 0979 553 669 –... |
