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

Một thuật toán đơn giản để tính SVD của là gì 2×22×22 \times 2 ma trận? Lý tưởng nhất là tôi muốn một thuật toán mạnh về số lượng, nhưng tôi muốn thấy cả hai cách triển khai đơn giản và không đơn giản. Mã C được chấp nhận. Bất …

26 linear-algebra  matrix  reference-request  svd  matrix-factorization 

Tôi đang làm việc trên một thư viện ma trận chỉ có tiêu đề để cung cấp một mức độ hợp lý về khả năng đại số tuyến tính trong một gói đơn giản nhất có thể và tôi đang cố gắng khảo sát xem trạng thái hiện tại của …

12 linear-algebra  matrix  svd 

Bất cứ ai cũng có thể đề xuất một phương pháp cho vấn đề bình phương nhỏ nhất sau đây: tìm để thu nhỏ: , trong đó R là đơn vị (xoay vòng) ma trận.R∈R3×3R∈R3×3R \in \mathbb{R}^{3 \times 3}∑i=0N(Rxi−bi)2→min∑i=0N(Rxi−bi)2→min\sum\limits_{i=0}^N (Rx_i - b_i)^2 \rightarrow \minRRR Tôi có thể nhận được một …

11 linear-algebra  least-squares  svd 

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 

Ví dụ, các thư viện ma trận thưa thớt C ++ mà tôi đã sử dụng - Eigen và SuiteSparse, chúng dường như không có bất kỳ chức năng SVD nào cho ma trận thưa thớt. Vì vậy, chỉ tò mò, là SVD khó khăn hơn so với QR / …

10 linear-algebra  sparse-matrix  matrix  svd  eigen 

Để giảm mô hình, tôi muốn tính các vectơ số đơn bên trái liên quan đến giá trị số ít nhất 20 - của ma trận , trong đó và . Thật không may, ma trận của tôi sẽ dày đặc mà không có cấu trúc nào.A∈RN,kA∈RN,kA \in \mathbb R^{N,k}N≈106N≈106N\approx …

10 linear-algebra  python  reference-request  numpy  svd 

Tôi đã sử dụng SVD của Intel MKL ( dgesvdthông qua SciPy) và nhận thấy rằng kết quả khác biệt đáng kể khi tôi thay đổi độ chính xác giữa float32và float64khi ma trận của tôi bị điều hòa kém / không xếp hạng đầy đủ. Có hướng dẫn nào …

10 numerical-analysis  stability  svd  intel-mkl  numerical-limitations 

Đưa ra một ma trận AAA lớn với giá trị riêng σ1≥σ2≥…σ1≥σ2≥…\sigma_1\ge \sigma_2 \ge \dotsc , tôi muốn chỉ xác định một tập hợp con của các giá trị này, giả sử σ5,σ8σ5,σ8\sigma_5,\sigma_8 và σ19σ19\sigma_{19} . Có một thuật toán có thể làm điều này, hoặc đang tìm ra 19 …

8 eigenvalues  svd 

Có thư viện / hộp công cụ nào triển khai SVD gia tăng trong MATLAB không. Tôi đã thực hiện bài viết này , nó nhanh nhưng không hoạt động tốt. Tôi đã thử điều này nhưng trong đó cũng có lỗi lan truyền nhanh (trong khi cập nhật 5-10 …

8 linear-algebra  matlab  svd 

Tôi đang giải quyết một hệ thống sử dụng phân rã giá trị số ít. Các giá trị số ít (trước khi chia tỷ lệ) là: 1.82277e+29 1.95011e+27 1.15033e+23 1.45291e+21 4.79336e+17 7.48116e+15 8.31087e+12 1.71838e+11 5.63232e+08 2.17863e+08 9.02783e+07 1.72345e+07 1.73889e+05 8.09382e+02 2.16644e+00 Tôi đã thấy rằng việc chấp nhận tất cả …

8 linear-algebra  regression  svd