TUẦN 6
Nội dung chính
- Tính gần đúng hàm số phương pháp bình phương tối thiểu
- Bài toán tối đa hóa lợi nhuận trong sản xuất kinh doanh
- Giới thiệu dự án: Designing a Dumpster, Rocket Science
- Hàm véc tơ, giới hạn gradient
Bộ Môn Toán - Đại Học Thăng Long Giải Tích II Ngày 10 tháng 4 năm 2023 1 / 67
I. Bài toán xấp xỉ hàm số phương pháp bình phương tối thiểu
Bộ Môn Toán - Đại Học Thăng Long Giải Tích II Ngày 10 tháng 4 năm 2023 2 / 67
Bài toán xấp xỉ hàm số:
Trong thực tế, mối liên hệ y
f
x
q
thường nhận được từ kết quả đo
đạc của các thiết bị đo nên thường dạng bảng giá trị.
x x1x2
xn
y y1y2
yn
Để cái nhìn tổng quan về mối quan hệ giữa x yta mong muốn
tìm đưc biểu thức y
f
x
q
.
hai phương pháp tiếp cận chính
Phương pháp nội suy
Phương pháp xấp xỉ hàm số
Bộ Môn Toán - Đại Học Thăng Long Giải Tích II Ngày 10 tháng 4 năm 2023 3 / 67
Phương pháp nội suy:
Tìm hàm số f
x
q
ới một dạng đã biết (thường đa thức) thỏa
mãn f
xi
q
yi,
i
1,n.
Tuy nhiên phương pháp này nhiều nhưc điểm như khi nlớn thì
bậc đa thức nội suy cũng lớn, việc tính toán sẽ rất phức tạp, hơn nữa
việc đòi hỏi đồ thị y
f
x
q
phải khớp với tất cả các điểm
xi,yi
q
(fit) đôi lúc khiên ng giá trị yinhận được từ đo đạc cũng
giá trị gần đúng.
Kết quả hàm f
x
q
tìm được thể khớp với các dữ liệu đã có,
nhưng khi điểm mới đưc đưa vào chẳng hạn
x
,y
q
thì chênh lệch
y
f
x
q
lại thể rất lớn (trong Machine learning gọi Overfit.)
Bộ Môn Toán - Đại Học Thăng Long Giải Tích II Ngày 10 tháng 4 năm 2023 4 / 67
Phương pháp xấp xỉ hàm:
Ta tìm hàm số dạng cho trưc P
x
q
Φ
x,a0,a1,
,am
q
với ai
các tham số cần tìm sao cho hàm số P
x
q
"mô phỏng" tập dữ liệu
xi,yi
q
một cách tốt nhất.
Chữ "mô phỏng" nhiều nghĩa, đây chúng ta tập trung vào yêu
cầu tổng bình phương các sai số bé nhất.
Bộ Môn Toán - Đại Học Thăng Long Giải Tích II Ngày 10 tháng 4 năm 2023 5 / 67