TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Why subgradients? Subgradients are important for two reasons: I Convex analysis: optimality characterization via s monotonicity, relationship to duality. I Convex optimization: if you can compute subgrad you can minimize any convex function.

36 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 330 | Lượt tải: 0

Exact line search We could also choose step to do the best we can along direction of negative gradient, called exact line search: t = argmins≥0 f (x − srf (x)): Usually not possible to do this minimization exactly. Approximations to exact line search are typically not as efficient as backtracking and it’s typically not worth it.

31 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 473 | Lượt tải: 0

Lựa chọn độ dài bước Để tìm cực tiểu địa phương với độ chính xác vừa phải có thể ta phải tính rất nhiều lần hàm mục tiêu f và gradient Vf. Chiến lược thực tế hơn đó là chúng ta tìm các độ dài bước đủ tốt theo nghĩa hàm mục tiêu phải giảm đủ nhiều. Lựa chọn độ dài bước Để tìm cực tiểu địa phương với độ chính xác vừa phải có thể ta phải tính rất ...

54 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 411 | Lượt tải: 0

Tổng quan về thuật toán Các thuật toán đều đòi hỏi được cung cấp một điểm xuất phát Xo. + Từ đó thuật toán tạo ra chuỗi X1, X2,. • Thuật toán sẽ dừng lại nếu không có sự cải thiện hay có vẻ nghiệm đã xấp xỉ đủ tốt. Có 2 chiến thuật cơ bản để tính điểm tiếp theo XK+1 từ điểm hiện tại xk, đó là line search và trust region.

47 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 512 | Lượt tải: 1

More operations preserving convexity • Affine composition: if f is convex, then g(x) = f(Ax + b) is convex • General composition: suppose f = h ◦ g, where g : Rn → R, h : R → R, f : Rn → R. Then: I f is convex if h is convex and nondecreasing, g is convex I f is convex if h is convex and nonincreasing, g is concave I f is concave if h is con...

76 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 405 | Lượt tải: 0

Bill Gates nói v• to¡n học America’s young people must come to see science and math degrees as key to opportunity. If we fail at this, we won’t be able to compete in the global economy. — Bill Gates, 2007 Speaking to LinkedIn Executive Editor Daniel Roth, Mr Gates said: “I do think of basic knowledge of the sciences, math skills, economics —...

30 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 373 | Lượt tải: 0

Câu 1 (1,5 điểm) Kim tự tháp X có hình chóp tứ giác đều, nhưng vì bị ăn mòn và mất trộm phiến đá trên đỉnh nên kim tự tháp X không còn chóp như hình vẽ. Đo kích thước X bằng thước đo có sai số tương đối là 3% và thu được 𝑎 ≈ 28 𝑚; 𝑏 ≈ 195 𝑚; ℎ ≈ 145 𝑚. Tính gần đúng tổng diện tích 4 mặt xung quanh và mặt trên của kim tự tháp X thì thu đư...

2 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 335 | Lượt tải: 0

Chuẩn đầu ra của học phần (về kiến thức) Nội dung kiểm tra [CĐR G2.2]: Tính được đạo hàm và tích phân hàm vectơ. [CĐR G2.3]: Vận dụng lý thuyết về đạo hàm và vi phân của hàm nhiều biến, của hàm vectơ vào các bài toán trong kỹ thuật [CĐR G2.4]: Tính được các tích phân bội, tích phân đường, tích phân mặt. Tính được đại lượng đặc trưng của trư...

2 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 396 | Lượt tải: 0

Câu 6 (1 điểm) Một người đang ở cuối cầu cảng cao 6m so với mặt nước và kéo một chiếc thuyền đang trôi trên mặt nước bằng một sợi dây thừng gắn liền vào đầu chiếc thuyền (như hình vẽ) với vận tốc kéo sợi dây 3m/phút. Hỏi vận tốc chuyển động của chiếc thuyền dx/dt tại thời điểm chiếc thuyền cách cầu cảng là 8m?

2 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 583 | Lượt tải: 0

Câu 2: (2 điểm) Cường độ dòng điện I t ( ) (Ampe) trong một mạch thuần cuộn cảm RL theo thời gian t (giây) thỏa phương trình vi phân I t I t '( ) 0,4. ( ) 3   . Biết cường độ dòng điện bằng 0 (Ampe) tại thời điểm t  0(giây). a. Áp dụng công thức Euler với bước nhảy h 1 (giây), ta được cường độ dòng điện khi t =2 (giây) và t=3 (giây) lần l...

2 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 347 | Lượt tải: 0