Khoa học tính toán

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 

Xét với gần như số ít có nghĩa là có một giá trị riêng của rất nhỏ. Tiêu chí dừng thông thường của phương pháp lặp dựa trên và liên quan đến các lần lặp có thể dừng khi với n số lần lặp. Nhưng trong trường hợp chúng tôi …

16 linear-algebra 

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 

Sau khi thực hiện một số toán học liên quan đến sự ổn định của các yếu tố trong bài toán 3D Stokes, tôi hơi sốc khi nhận ra rằng không ổn định đối với lưới tứ diện tùy ý. Chính xác hơn, trong trường hợp bạn có một phần …

15 stability  navier-stokes  unstructured-mesh 

Tôi muốn mô phỏng hành vi của một hệ thống giống như con lắc đôi. Hệ thống này là một máy điều khiển robot tự do 2 độ không được kích hoạt và do đó, sẽ hoạt động chủ yếu giống như một con lắc đôi bị ảnh hưởng bởi …

15 matlab  ode  numerical-modelling 

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 bắt gặp một nhận xét khó hiểu trong bài báo PJ van der Houwen, Sự phát triển của các phương pháp Runge-Kutta cho phương trình vi phân từng phần, Appl. Số Môn Toán. 20: 261, 1996 Trên dòng 8ff trên trang 264, van der Houwen viết: "Đối với đa …

15 numerical-analysis  stability  runge-kutta 

Tôi muốn xác định số lượng lý thuyết của FLOP (Hoạt động điểm nổi) mà máy tính của tôi có thể làm được. Có thể ai đó xin vui lòng giúp tôi với điều này. (Tôi muốn so sánh máy tính của mình với một số siêu máy tính chỉ …

15 floating-point 

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 

Cho x, ylà hai số dấu phẩy động. Cách đúng để tính nghĩa của chúng là gì? Cách ngây thơ (x+y)/2có thể dẫn đến tràn khi xvà yquá lớn. Tôi nghĩ 0.5 * x + 0.5 * ycó thể tốt hơn, nhưng nó liên quan đến hai phép nhân (có …

15 floating-point 

Câu hỏi: Giả sử rằng bạn có hai điều kiện tiên quyết (bao thanh toán) khác nhau cho ma trận xác định dương đối xứng : và trong đó nghịch đảo của các yếu tố là Dễ áp dụng.A ≈ B T B A ≈ C T C , B …

15 linear-algebra  krylov-method  preconditioning  condition-number 

Một vấn đề phổ biến trong thống kê là tính toán nghịch đảo căn bậc hai của ma trận xác định dương đối xứng. Điều gì sẽ là cách hiệu quả nhất của máy tính này? Tôi đã xem qua một số tài liệu (mà tôi chưa đọc) và một …

15 linear-algebra  numerical-analysis  matrix 

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 

Người khoa học tính toán: Ban đầu tôi đã đăng câu hỏi này tại Math Stack Exchange và ai đó đã nhận xét rằng tôi có thể nhận được câu trả lời "tốt hơn nhiều" ở đây: Tôi là một người mới ở phương pháp số và Matlab. Tôi đang …

15 matlab 

Tôi đang cố gắng để hiểu một số kết quả và sẽ đánh giá cao một số nhận xét chung về việc giải quyết các vấn đề phi tuyến. Phương trình của Fisher (PDE khuếch tán phản ứng phi tuyến), bạnt= dbạnx x+ βu ( 1 - u ) = …

15 numerical-analysis  nonlinear-equations  implicit-methods  newton-method  explicit-methods