Pertanyaan yang diberi tag «matrix»

Saya memiliki beberapa masalah optimisasi global non-cembung yang menantang untuk dipecahkan. Saat ini saya menggunakan MATLAB's Optimization Toolbox (khusus, fmincon()dengan algoritma = 'sqp'), yang cukup efektif . Namun, sebagian besar kode saya menggunakan Python, dan saya ingin melakukan optimasi dengan Python juga. Apakah ada pemecah NLP dengan binding Python yang …

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 

Kita tahu bahwa simetris dan pasti-positif. Kita tahu bahwa B itu ortogonal:SEBUAHSEBUAH\mathbf ABB\mathbf B Pertanyaan: apakah simetris dan pasti-positif? Jawab: Ya.B ⋅ A ⋅ B⊤B⋅SEBUAH⋅B⊤\mathbf B \cdot\mathbf A \cdot\mathbf B^\top Pertanyaan: Bisakah komputer memberi tahu kami tentang hal ini? Jawab: Mungkin. Apakah ada sistem aljabar simbolis (seperti Mathematica) yang menangani …

36 matrix  symbolic-computation 

Dalam statistik dan berbagai aplikasinya, kita sering menghitung matriks kovarians , yang pasti positif (dalam kasus yang dipertimbangkan) dan simetris, untuk berbagai kegunaan. Terkadang, kita membutuhkan invers dari matriks ini untuk berbagai perhitungan (bentuk kuadratik dengan invers ini sebagai matriks pusat (saja), misalnya). Mengingat kualitas dari matriks ini, dan kegunaan …

27 linear-algebra  matrix 

Apa itu algoritma sederhana untuk menghitung SVD matriks?2 × 22×22 \times 2 Idealnya, saya ingin algoritma yang kuat secara numerik, tetapi saya ingin melihat implementasi yang sederhana dan yang tidak terlalu sederhana. Kode C diterima. Adakah referensi untuk makalah atau kode?

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

Saya bertanya-tanya apakah ada metode cepat dan efisien untuk menemukan jumlah bukan nol di muka untuk operasi perkalian matriks jarang dengan asumsi kedua matriks dalam format CSC atau CSR. Saya tahu ada satu dalam paket smmp tapi saya butuh sesuatu yang sudah diimplementasikan dalam C atau C ++. Bantuan apa …

17 matrix  sparse-matrix 

Saya sadar bahwa membalikkan matriks untuk menyelesaikan sistem linear bukanlah ide yang baik, karena itu tidak seakurat dan seefisien langsung memecahkan sistem atau menggunakan LU, Cholesky atau penguraian QR. Namun, saya belum dapat memeriksa ini dengan contoh praktis. Saya telah mencoba kode ini (dalam MATLAB) M = 500; A = …

16 matrix  accuracy  inverse 

Saya ingin tahu apakah ada cara cepat untuk menghitung jarak Euclidean dari dua vektor dalam Oktaf. Sepertinya tidak ada fungsi khusus untuk itu, jadi haruskah saya menggunakan rumus saja sqrt?

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 

Dalam pemrograman perhitungan matriks padat, apakah ada alasan untuk memilih tata letak baris-utama dari lebih dari tata letak kolom-utama? Saya tahu bahwa tergantung pada tata letak matriks yang dipilih, kita perlu menulis kode yang sesuai untuk menggunakan memori cache secara efektif untuk keperluan kecepatan. Tata letak baris-utama tampaknya lebih alami …

16 matrix  fortran 

Saat menghitung faktorisasi QR dalam praktiknya, seseorang menggunakan pantulan Householder untuk menghilangkan bagian bawah dari sebuah matriks. Saya tahu bahwa untuk menghitung nilai eigen dari matriks simetris, yang terbaik yang dapat Anda lakukan dengan pantulan Householder adalah membuatnya menjadi bentuk tridiagonal. Apakah ada cara yang jelas untuk melihat mengapa ia …

16 linear-algebra  matrix 

Masalah umum dalam statistik adalah menghitung kebalikan akar kuadrat dari matriks pasti positif simetris. Apa cara komputasi yang paling efisien ini? Saya menemukan beberapa literatur (yang belum saya baca), dan beberapa kode R insidental di sini , yang saya akan mereproduksi di sini untuk kenyamanan # function to compute the …

15 linear-algebra  numerical-analysis  matrix 

Maaf untuk posting lama tapi saya ingin memasukkan semua yang saya pikir relevan pada langkah pertama. Apa yang saya inginkan Saya menerapkan versi paralel dari Metode Subruang Krylov untuk Matriks Padat.Terutama GMRES, QMR dan CG. Saya menyadari (setelah membuat profil) bahwa rutinitas DGEMV saya menyedihkan. Jadi saya memutuskan untuk berkonsentrasi …

15 parallel-computing  matrix  lapack  blas 

Pendekatan mana yang digunakan dalam praktik untuk memperkirakan jumlah kondisi dari matriks jarang besar?

15 linear-algebra  matrix  conditioning 

Dalam proyek perangkat lunak yang saya kerjakan, perhitungan tertentu jauh lebih mudah untuk matriks peringkat rendah yang padat. Beberapa contoh masalah melibatkan matriks peringkat rendah yang padat, tetapi mereka diberikan kepada saya secara penuh, bukan sebagai faktor, jadi saya harus memeriksa peringkat dan faktor matriks jika saya ingin mengambil keuntungan …

13 linear-algebra  matrix  lapack  rank  matrix-factorization 

Saya memiliki dua grafik dengan masing-masing hampir n ~ 100000 node. Dalam kedua grafik, setiap node terhubung tepat ke 3 node lainnya sehingga matriks adjacency simetris dan sangat jarang. Bagian yang sulit adalah saya membutuhkan semua nilai eigen dari matriks adjacency tetapi bukan vektor eigen. Agar akurat, ini akan menjadi …

13 linear-algebra  sparse-matrix  eigenvalues  matrix 

Judulnya adalah pertanyaan. Teknik ini melibatkan penggunaan "matriks kofaktor", atau "matriks adjugate", dan memberikan formula eksplisit untuk komponen kebalikan dari matriks kuadrat. Tidak mudah dilakukan dengan tangan untuk sebuah matriks yang lebih besar dari, katakanlah, 3×33×33\times 3 . Untuk n×nn×nn\times n matriks, membutuhkan komputasi determinan dari matriks itu sendiri dan …

13 linear-algebra  matrix  complexity