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

Thúc đẩy bởi câu trả lời hàng đầu này cho câu hỏi: Tại sao độ lồi quan trọng hơn độ lồi trong tối ưu hóa? , Bây giờ tôi đang hy vọng hiểu tại sao các vấn đề lồi dễ tối ưu hóa (hoặc ít nhất là dễ dàng hơn …

8 optimization  convex-optimization 

trong quá trình phát triển mô phỏng cơ thể N của tôi với trực quan hóa trong WebGL, tôi đã nghĩ ra một tối ưu hóa và tôi tự hỏi liệu nó có tên không. Tôi thấy rằng nó chưa bao giờ được thực hiện trước đây. Nó hoạt động …

8 optimization  algorithms  complexity 

Tôi đang xử lý một vấn đề tối ưu hóa có số lượng biến lớn để tối ưu hóa - ví dụ: hãy gọi các biến này là , y và z và tôi muốn giảm thiểu hàm f ( x , y , z ) . Phương pháp tối …

8 optimization  terminology 

Tôi đang tìm kiếm một phương pháp hoặc thuật toán để tạo ra một giá trị mô tả cách hai lưới khác nhau về mặt hình học nhưng có cấu trúc liên kết khác nhau. Một ví dụ sẽ là một số dữ liệu CAD đã được áp dụng lưới …

8 optimization  finite-element 

Gần đây tôi đã đọc rất nhiều bài báo về ADMM và cũng đã cố gắng giải quyết một số vấn đề bằng cách sử dụng nó, trong đó tất cả đều rất hiệu quả. Ngược lại với các phương pháp tối ưu hóa khác, tôi không thể có được …

8 optimization  admm 

đã cho một ma trận đối xứng và một ma trận tùy ý và một vectơ , có thể tính biểu thức sau trong thời gian không? X ∈ R n × n v ∈ R n × 1 O ( n 2 )Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n …

8 optimization  algorithms  performance  matrix  complexity 

Tôi đã hỏi một câu hỏi tương tự trên vật lý.stackexchange , không biết gì về trang web này. Về cơ bản, tôi đang tìm kiếm một cách hiệu quả để thực hiện các trường hấp dẫn. Tôi có một không gian 2D khổng lồ, với hàng ngàn đối tượng …

8 optimization  simulation  approximation 

Tôi đang xem xét tăng tốc các sản phẩm vector ma trận nhưng mọi thứ tôi đọc là về cách thực hiện nó cho các ma trận rất lớn. Trường hợp của tôi, ma trận là nhỏ nhưng số lần nó phải được thực hiện là rất lớn. Những phương …

8 linear-algebra  optimization 

Tôi muốn giải quyết nhiệm vụ tối ưu hóa (lồi): chịu hai ràng buộc sau r ‖ x i ‖ - x T i z ≤ 0maxr,zrmaxr,zrmax_{r,z}\quad r ‖ z ‖ ≤ 1 r ≥ 0r∥xi∥−xTiz≤0∀i=1,…,Nr‖xi‖−xiTz≤0∀i=1,…,Nr\|x_i\| - x_i^Tz \leq 0 \qquad \forall i=1,\dots, N ∥z∥≤1‖z‖≤1\|z\| \leq 1 r≥0r≥0r\geq0 là một …

8 optimization  convex-optimization 

Tôi đang tìm kiếm đường dẫn tối thiểu giữa cực tiểu của một bề mặt tiềm năng đã được biết đến trên lưới. (nguồn: http://www.math.nus.edu.sg/~matrw/opes/ ) Bất kỳ điểm nào trên đường dẫn đều ở mức tối thiểu tiềm năng theo mọi hướng vuông góc với đường dẫn. Có phương …

8 optimization  python  scipy 

Tôi có một thuật toán tạo ra một giải pháp khả thi cho một vấn đề lập trình tuyến tính. Tuy nhiên, rất có thể đây không phải là một điểm góc. Điều này làm cho nó không phù hợp để sử dụng trực tiếp như một giải pháp khả …

8 optimization  linear-programming 

Tôi đang cố gắng tối ưu hóa một số tham số trường lực trong khung phân tử để kết quả mô phỏng đến gần nhất có thể với cấu trúc thí nghiệm. Trước đây, tôi đã viết một thuật toán di truyền trong đó về cơ bản tôi lấy mẫu …

8 optimization  molecular-dynamics  conjugate-gradient 

Tôi không thực sự chắc chắn làm thế nào để giải thích vấn đề này rõ ràng, vì vậy xin vui lòng chịu đựng với tôi. Tôi có một cơ sở gồm 3 vectơ đơn vị trực giao và một vị trí, một ma trận biến đổi 4 x 4 …

8 optimization  regression  basis-set  least-squares 

Tôi đang tìm kiếm một giải pháp cho vấn đề sau, nhưng tôi gặp khó khăn khi xây dựng nó một cách hợp lý, và sau đó tìm một thuật toán thích hợp để giải quyết nó. Xem xét danh sách các mặt hàng được đặt trong túi mua sắm: …

8 optimization  algorithms 

Tôi đã đăng câu hỏi này sớm hơn trên stackoverflow, nơi nó được đóng dưới dạng ngoài chủ đề. Tôi hy vọng nó sống sót ở đây. Tôi tập thể dục leo núi của chúng tôi, các tuyến đường cần phải được thiết lập lại theo thời gian. Các quy …

8 optimization  algorithms  iterative-method