Khoa học tính toán algorithms

2

tính toán SVD bị cắt cụt, một giá trị số ít / vectơ tại một thời điểm

Có một thuật toán SVD rút gọn để tính toán các giá trị số một tại một thời điểm không? Vấn đề của tôi: Tôi muốn tính các giá trị số ít đầu tiên (và các vectơ số ít) của một ma trận dày đặc M , nhưng tôi không …

11 linear-algebra algorithms svd

3

Khối lượng vỏ lồi 3D của điểm nhỏ đặt tất cả trên thân tàu

Tôi có một câu hỏi tương tự như câu hỏi này trước đây ngoại trừ trong 3D và tôi chỉ cần âm lượng, không phải hình dạng thực tế của thân tàu. Chính xác hơn, tôi đã đưa ra một tập hợp các điểm nhỏ (giả sử, 10 - 15) …

11 algorithms reference-request computational-geometry

3

Có sự phức tạp giữa và [đã đóng]

Đã đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Trao đổi ngăn xếp khoa học tính toán. Đóng cửa 5 năm trước . …

10 algorithms complexity efficiency

2

Cách hiệu quả nhất để tính toán hàm riêng của một ma trận dày đặc tương ứng với giá trị riêng có độ lớn lớn nhất là gì?

Tôi có một ma trận vuông đối xứng thực dày đặc. Kích thước khoảng 1000x1000. Tôi cần tính toán thành phần chính đầu tiên và tự hỏi thuật toán tốt nhất để làm điều này có thể là gì. Có vẻ như MATLAB sử dụng thuật toán Arnoldi / Lanczos …

10 linear-algebra algorithms eigensystem

3

Phân tích số phức

Những tình huống phân tích số nào trở nên ổn định hơn / kém ổn định hơn, hội tụ nhanh hơn / chậm hơn hoặc khác hoàn toàn khi xử lý các hàm của biến phức thay vì các hàm của biến thực?

10 algorithms

1

Thuật toán nhanh nhất để tính toán ma trận nghịch đảo và yếu tố quyết định của nó đối với ma trận đối xứng xác định dương là gì?

Cho một ma trận đối xứng xác định dương, thuật toán nhanh nhất để tính toán ma trận nghịch đảo và định thức của nó là gì? Đối với các vấn đề tôi quan tâm, kích thước ma trận là 30 hoặc ít hơn. Độ chính xác và tốc độ …

10 algorithms matrix

2

Làm thế nào để hội tụ yếu cảm thấy, số lượng?

Hãy xem xét, bạn có một vấn đề trong không gian Hilbert hoặc Banach vô hạn (nghĩ về PDE hoặc vấn đề tối ưu hóa trong không gian như vậy) và bạn có một thuật toán hội tụ yếu vào một giải pháp. Nếu bạn phân biệt vấn đề và …

9 algorithms convergence

2

Tìm tất cả các gốc của hàm trong một khoảng nhất định

Tôi cần tìm tất cả các gốc của hàm vô hướng trong một khoảng nhất định. Các chức năng có thể có sự không liên tục. Thuật toán có thể có độ chính xác là (ví dụ: không sao nếu thuật toán không tìm thấy hai gốc khác biệt gần …

9 algorithms roots

1

Độ nhạy của BFGS với các xấp xỉ Hessian ban đầu

Tôi đang cố gắng thực hiện phương pháp Broyden-Fletcher-Goldfarb-Shanno để tìm mức tối thiểu của hàm. Tôi cần hai lần đoán ban đầu & và xấp xỉ Ma trận Hessian ban đầu . Các yêu cầu duy nhất tôi tìm thấy cho là nếu Hessian xác định dương đối xứng, …

9 optimization algorithms

2

Có một thuật toán để tìm một thân tàu gần như lồi với một góc dung sai không?

Tôi muốn biết liệu có thuật toán nào cho một điểm o và góc sẽ tính toán thân lồi nếu góc đó là và đưa ra một giá trị α > 0 sẽ tính một đường bao theo sát "chu vi" hơn.α = 0α= =0\alpha = 0α > 0α>0\alpha > …

9 algorithms computational-geometry

2

Làm thế nào để tạo ra hàng xóm trong thuật toán leo đồi?

Leo đồi dường như là một công cụ rất mạnh mẽ để tối ưu hóa. Tuy nhiên, làm thế nào để tạo ra "hàng xóm" của một giải pháp luôn làm tôi bối rối. Ví dụ: tôi đang tối ưu hóa một giải pháp . Ở đây x 1 nằm …

9 algorithms optimization

2

Ước tính định mức của chức năng hộp đen

Hãy để là một không gian véc tơ hữu hạn chiều với mức ‖ ⋅ ‖ và để cho F : V → R là một giáp tuyến tính chức năng. Nó chỉ được đưa ra dưới dạng hộp đen.VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R Tôi muốn ước tính định …

9 linear-algebra algorithms

3

Tính toán đa thức đặc trưng của ma trận thưa thớt thực

Cho một ma trận thưa thớt chung với m << n (hiệu chỉnh: m ≪ n 2 ) các phần tử khác không (thường là m ∈ O ( n ) ). A là chung theo nghĩa là nó không có thuộc tính cụ thể (ví dụ: độ chính xác …

9 linear-algebra algorithms sparse-matrix

1

Các thuật toán ổn định về số cho phần còn lại của đa thức

Hãy và DEG f > ° g . Tôi đang tìm kiếm các thuật toán ổn định nhanh và ổn định về mặt số cho máy tính f mod g . Trong các ứng dụng dự định, cả f , g đều là đa thức dày đặc với hệ số …

9 algorithms reference-request polynomials

3

Cách dễ nhất để tìm giao điểm của hai khoảng

Ngay bây giờ tôi bị mắc kẹt với một vấn đề. Nó có vẻ là một điều thực sự tầm thường, nhưng tôi vẫn khó tìm được giải pháp thích hợp. Vấn đề là: Người ta có hai khoảng và phải tìm giao điểm của chúng. Ví dụ: Giao điểm …

8 algorithms interval-arithmetic

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