Câu hỏi được gắn thẻ «optimization»

Thẻ này dành cho các câu hỏi về các phương pháp để tối thiểu hóa (bị ràng buộc hoặc không bị ràng buộc) hoặc tối đa hóa các chức năng.



1
Có bất kỳ phương pháp phỏng đoán nào để tối ưu hóa phương pháp thư giãn quá mức (SOR) liên tiếp không?
Theo tôi hiểu, việc thư giãn liên tiếp hoạt động bằng cách chọn tham số và sử dụng kết hợp tuyến tính của phép lặp Gauss-Seidel (gần đúng) và giá trị ở dấu thời gian trước đó ... đó là 0≤ω≤20≤ω≤20\leq\omega\leq2 uk+1=(ω)ugsk+1+(1−ω)ukuk+1=(ω)ugsk+1+(1−ω)uk{u}^{k+1} = (\omega){u_{gs}}^{k+1} + (1-\omega)u^{k} Tôi nêu 'quasi' vì …




1
lớn dày đặc vấn đề phân công thấp
Có một phương pháp hợp lý giá rẻ để giải quyết vấn lớn, dày đặc, thấp cấp bậc vấn đề chuyển nhượng , nơi π chạy khắp permutations.of 1 : n ?maxπ∑iAπtôi , tôitối đaπΣTôiMộtπTôi,Tôi\max_\pi \sum_i A_{\pi i,i}ππ\pi1 : n1:n1:n Dưới đây là một n × n ma trận cấp …








2
Áp dụng an toàn các phương pháp lặp trên ma trận chiếm ưu thế theo đường chéo
Giả sử hệ thống tuyến tính sau được cho Lx=c,(1)(1)Lx=c,Lx=c,\tag1 trong đó LLL là Laplacian có trọng số được biết là dương semi−semi−semi- xác định với không gian null một chiều được kéo dài bởi và phương sai dịch của , nghĩa là không thay đổi giá trị hàm (có …

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.