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

Tôi có một số vấn đề tối ưu hóa toàn cầu không lồi để giải quyết. Hiện tại tôi sử dụng Hộp công cụ tối ưu hóa của MATLAB (cụ thể là fmincon()với thuật toán = 'sqp'), khá hiệu quả . Tuy nhiên, hầu hết mã của tôi là bằng …

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

Tôi nên cân nhắc điều gì khi lựa chọn giữa BFGS và gradient liên hợp để tối ưu hóa? Hàm tôi đang cố gắng khớp với các biến này là các hàm số mũ; tuy nhiên, chức năng mục tiêu thực tế liên quan đến tích hợp, trong số những …

25 optimization  conjugate-gradient 

Tôi đang tìm cách giải quyết vấn đề tối ưu hóa bị ràng buộc trong đó tôi biết giới hạn của một số biến (cụ thể là ràng buộc đóng hộp). tranh luậntối thiểubạnf( u , x )arg⁡minuf(u,x) \arg \min_u f(u,x) tùy thuộc vào c ( u , x ) …

21 pde  optimization  nonlinear-programming 

Tôi đã rất ngạc nhiên khi tôi bắt đầu đọc một cái gì đó về tối ưu hóa không lồi nói chung và tôi đã thấy những tuyên bố như thế này: Nhiều vấn đề thực tế có tầm quan trọng là không lồi, và hầu hết các vấn đề …

20 optimization  nonconvex 

y0y0y_0β∈ Rβ∈R\beta \in \mathbb Ryyybạnbạnu12∥ y- y0∥2+ β2∥ u ∥212‖y-y0‖2+β2‖bạn‖2\begin{equation} \frac{1}{2} \| y - y_0 \|^2 + \frac{\beta}{2} \| u \|^2 \end{equation}Một y= u .Mộty= =bạn.\begin{equation} Ay = u. \end{equation}y, y0, U ∈ Rny,y0,bạn∈Rn y, y_0, u \in \mathbb R^n Một ∈ Rn × nMột∈Rn×n A \in \mathbb R^{n \times …

19 optimization  reference-request  time-integration 

Tôi đang cố gắng giải quyết một số vấn đề tối ưu hóa phi tuyến không giới hạn trên GPU (CUDA). Hàm mục tiêu là một hàm phi tuyến trơn tru và độ dốc của nó tương đối rẻ để tính toán phân tích, vì vậy tôi không cần bận …

18 optimization  cuda 

Tôi có một hàm 2-D không lồi giới hạn mà tôi muốn tìm mức tối thiểu. Chức năng khá trơn tru. Đánh giá nó là tốn kém. Một lỗi chấp nhận được là khoảng 3% miền của hàm trong mỗi trục. Tôi đã thử chạy triển khai thuật toán TRỰC …

17 optimization 

Tôi muốn biết nếu có một cách nhanh chóng để tính khoảng cách Euclide của hai vectơ trong Octave. Có vẻ như không có chức năng đặc biệt nào cho việc đó, vậy tôi có nên sử dụng công thức với sqrtkhông?

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

Giả sử tối thiểu Av e c (U)theo Utôi , j≤ tối đa { Utôi , k, Uk , j} ,i , j , k = 1 , Nhìn , ntối thiểuMộtvec(Bạn)tùy thuộc vào BạnTôi,j≤tối đa{BạnTôi,k,Bạnk,j},Tôi,j,k= =1,Giáo dục,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad …

16 optimization  linear-programming 

Tôi thường xuyên cạnh tranh trong cái gọi là "Cuộc thi lập trình", nơi bạn giải quyết các vấn đề thuật toán khó với mã riêng và kỹ năng giải quyết vấn đề trong khung thời gian giới hạn. Để biết ví dụ tham khảo về những gì chúng có …

15 optimization  numerical-analysis  complexity 

Có thuật toán (hiệu quả) nào để chọn tập hợp con của các điểm từ một tập hợp các điểm ( ) sao cho chúng "bao phủ" hầu hết diện tích (trên tất cả các tập hợp con có thể có kích thước ) không?MMMNNNM&lt; NM&lt;NM < NMMM Tôi giả …

15 optimization  computational-geometry 

Tôi đang tối ưu hóa một chức năng của 10-20 biến. Tin xấu là mỗi đánh giá chức năng là đắt tiền, khoảng 30 phút tính toán nối tiếp. Tin tốt là tôi có một cụm với vài chục nút tính toán theo ý của tôi. Do đó, câu hỏi: …

15 optimization  parallel-computing 

Tôi đang dạy một lớp khảo sát phân tích số và đang tìm kiếm động lực cho phương pháp BFGS cho sinh viên với nền tảng / trực giác hạn chế trong tối ưu hóa! J k ( → x k - → x k - 1 ) = f …

15 optimization  iterative-method  nonlinear-programming 

Dường như có hai loại chức năng thử nghiệm chính cho tối ưu hóa không phái sinh: một lớp lót như hàm Rosenbrock ff., với điểm bắt đầu tập hợp các điểm dữ liệu thực, với bộ nội suy Có thể so sánh nói 10d Rosenbrock với bất kỳ vấn …

15 optimization  data-sets 

Có một hệ thống các ràng buộc tuyến tính Ax≤bAx≤b{\bf Ax} \leq {\bf b} . Tôi muốn tìm một vectơ tích cực nghiêm ngặt x&gt;0x&gt;0{\bf x} > 0 thỏa mãn các ràng buộc này. Điều đó có nghĩa là, xi&gt;0xi&gt;0x_i > 0 là bắt buộc cho mọi thành phần xixix_i …

15 optimization  linear-programming