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

Đôi khi, trong khi tối ưu hóa mã, cần phải có thời gian cho một số phần nhất định của mã, tôi đã sử dụng những điều sau đây trong nhiều năm nhưng tự hỏi liệu có cách nào đơn giản hơn / tốt hơn để làm điều đó không? …

15 optimization  fortran  profiling 

Tôi có một tập dữ liệu và muốn tìm tham số sao cho nó thu nhỏ tổng đó làx1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k}mmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|. minm∑i=1k∣∣m−xi∣∣.minm∑i=1k|m−xi|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.

15 optimization  convex-optimization 

Thuật toán Remez là một thói quen lặp nổi tiếng để tính gần đúng một hàm theo một đa thức trong định mức minimax. Nhưng, như Nick Trefethen [1] nói về nó: Hầu hết các [triển khai] này đã quay trở lại trong nhiều năm và trên thực tế, hầu …

14 optimization  approximation 

Tôi có một vấn đề lập trình số nguyên hỗn hợp. Và tôi hiện đang sử dụng GLPK làm người giải quyết. Nhưng tôi thấy rằng GLPK tốt cho vấn đề Lập trình tuyến tính, nhưng đối với lập trình Integer Integer, nó đòi hỏi thời gian lâu hơn nhiều, …

14 optimization  software  linear-programming  mixed-integer-programming 

Tôi đọc một số tài liệu tham khảo bao gồm cả điều này . Tôi hơi bối rối không biết vấn đề tối ưu hóa đã được xây dựng và cố gắng giải quyết. Là nó minimizesubject to∥x∥1Ax=bminimize‖x‖1subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_1\\ \text{subject to} & Ax=b\end{array} hoặc và minimizesubject to∥x∥0Ax=bminimize‖x‖0subject …

13 optimization 

Tôi có sự nhầm lẫn này về quy tắc Armijo được sử dụng trong tìm kiếm dòng. Tôi đã đọc lại tìm kiếm dòng theo dõi nhưng không hiểu quy tắc Armijo này là gì. Bất cứ ai cũng có thể xây dựng quy tắc Armijo là gì? Các wikipedia …

13 optimization 

Trong các phương trình Navier-Stokes không thể nén, thuật ngữ áp lực thường được gọi là hệ số nhân Lagrange thi hành điều kiện không thể nén.ρ ( bạnt+ ( u ⋅ ∇ ) u )∇ ⋅ u= - ∇ p + μ Δ u + f=0ρ(ut+(u⋅∇)u)=−∇p+μΔu+f∇⋅u=0\begin{align*} \rho\left(\mathbf{u}_t + (\mathbf{u} …

12 optimization  fluid-dynamics  navier-stokes  incompressible 

Tôi đang cố gắng giải hệ phương trình sau cho các biến và x 2 (tất cả các hằng số khác):P, x1P,x1P,x_1x2x2x_2 A ( 1 - P)2- k1x1= 0Một P2- k2x2= 0( 1 - P) ( r1+ x1)4L1- P( r1+ x2)4L2= 0Một(1-P)2-k1x1= =0MộtP2-k2x2= =0(1-P)(r1+x1)4L1-P(r1+x2)4L2= =0\frac{A(1-P)}{2}-k_1x_1=0 \\ \frac{AP}{2}-k_2x_2=0 \\ \frac{(1-P)(r_1+x_1)^4}{L_1}-\frac{P(r_1+x_2)^4}{L_2}=0 Tôi …

12 optimization  convergence  newton-method 

Theo Tối ưu hóa số của cuốn sách của Nocedal & Wright (2006), các điều kiện của Wolfe đối với tìm kiếm dòng không chính xác là, cho hướng đi xuống ,ppp Giảm đủ: Điều kiện cong: ∇ f ( x + α p ) T p ≥ c 2 …

12 optimization 

Tôi có vấn đề tối ưu hóa sau đây khi tôi có giá trị tuyệt đối trong các ràng buộc của mình: Đặt và là các vectơ cột có kích thước mỗi. Chúng tôi muốn giải quyết các vấn đề sau: x ∈ Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0, f1, Lọ , fmf0,f1,Giáo …

12 optimization  linear-programming 

Tôi đã tự hỏi nếu có ai có bất kỳ đề xuất nào cho các văn bản hoặc bài báo khảo sát về các phương pháp phân rã (ví dụ: phân tách sơ cấp, kép, phân tách Dantzig Muff Wolfe) để giải các bài toán lập trình lớn. Tôi thích …

12 optimization  linear-programming  nonlinear-programming 

Tôi cần giải quyết s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Tôi nghĩ rằng đây là một vấn đề bậc hai có thể giải quyết được với CVXOPT , nhưng tôi không thể tìm ra cách nào.

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

Tôi đã yêu cầu làm rõ về một câu hỏi gần đây về minpack và nhận được nhận xét sau: Bất kỳ hệ phương trình nào cũng tương đương với một vấn đề tối ưu hóa, đó là lý do tại sao các phương pháp tối ưu hóa dựa trên …

12 optimization  least-squares 

Nhiều vấn đề quan trọng có thể được thể hiện dưới dạng một chương trình tuyến tính số nguyên hỗn hợp . Thật không may, tính toán giải pháp tối ưu cho lớp vấn đề này là NP-Complete. May mắn thay, có các thuật toán gần đúng đôi khi có …

12 optimization  linear-programming  approximation 

Tôi quan tâm đến việc tối đa hóa toàn cầu một chức năng của nhiều ( ) tham số thực (kết quả của một mô phỏng phức tạp). Tuy nhiên, chức năng được đề cập là tương đối tốn kém để đánh giá, cần khoảng 2 ngày cho mỗi bộ …

12 optimization