«algorithms» etiketlenmiş sorular

Tekil değerleri birer birer hesaplayan kesilmiş bir SVD algoritması var mı? Benim sorun: Ben ilk hesaplamak istiyorum kkk büyük yoğun matris tekil değerler (ve tekil vektörleri) MMM , ama uygun bir değer bilmiyorum kkk olurdu. MMM büyüktür, bu nedenle verimlilik nedenleriyle, tam SVD'yi yalnızca daha sonra en küçük SV'leri kesmek …

11 linear-algebra  algorithms  svd 

Daha önce 3D dışında sorulana benzer bir sorum var ve gövdenin gerçek şekline değil, sadece hacme ihtiyacım var. Daha doğrusu, 3B olarak, hepsinin nokta kümesinin dışbükey gövdesine yattığı bilinen (böylece hepsi "önemli" ve gövdeyi tanımlayan) küçük bir nokta kümesi (örneğin, 10-15) verilir. Sadece gövdenin hacmini hesaplamak istiyorum, gerçek polihedronu hesaplamak …

11 algorithms  reference-request  computational-geometry 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Hesaplamalı Bilim Stack Exchange için. 5 yıl önce kapalı . den büyük ve den daha küçük bir karmaşıklık derecesi var mı ?O(n)O(n)O(n)O(nlogn)O(nlog⁡n)O(n \log n)

10 algorithms  complexity  efficiency 

Yoğun gerçek simetrik bir kare matrisim var. Boyut yaklaşık 1000x1000'dir. İlk temel bileşeni hesaplamak ve bunu yapmak için en iyi algoritma ne olabilir merak ediyorum. MATLAB, Arnoldi / Lanczos algoritmalarını (for eigs) kullanıyor gibi görünüyor . Ama onlar hakkında okumadan, basit güç yinelemesine göre herhangi bir avantajları olup olmadığından emin …

10 linear-algebra  algorithms  eigensystem 

Hangi sayısal analiz durumları daha fazla / daha az kararlı hale gelir, daha hızlı / daha yavaş yakınsaklığa sahiptir veya gerçek bir değişkenin işlevleri yerine karmaşık değişkenin işlevleriyle uğraşırken oldukça farklıdır?

10 algorithms 

Pozitif belirli bir simetrik matris verildiğinde, ters matrisi ve determinantını hesaplamak için en hızlı algoritma nedir? İlgilendiğim problemler için matris boyutu 30 veya daha az. Yüksek doğruluk ve hız gerçekten gereklidir. (milyonlarca matris gerçekleştirilir) Her hesaplamada, ters matrisin sadece bir elemanı gereklidir. Teşekkürler!

10 algorithms  matrix 

Sonsuz boyutlu Hilbert veya Banach alanında bir sorununuz olduğunu düşünün (bir PDE'yi veya böyle bir alanda bir optimizasyon problemini düşünün) ve zayıf bir şekilde çözüme dönüşen bir algoritmanız var. Sorunu ayrıklaştırır ve ilgili ayrıklaştırılmış algoritmayı soruna uygularsanız, zayıf yakınsama her koordinatta yakınsama olur ve dolayısıyla da güçlüdür. Sorum şu: Bu …

9 algorithms  convergence 

Belirli bir aralıkta skaler fonksiyonun tüm köklerini bulmam gerekiyor . Fonksiyonun süreksizlikleri olabilir. Algoritma ε hassasiyetine sahip olabilir (örneğin, algoritma ε'dan daha yakın iki farklı kök bulamazsa sorun olmaz). Böyle bir algoritma var mı? Bana bu konudaki kağıtları gösterebilir misin? Aslında, Brent'in algoritmasını kullanarak belirli bir aralıkta sıfır bulmak için …

9 algorithms  roots 

Bir fonksiyonun minimumunu bulmak için Broyden-Fletcher-Goldfarb-Shanno yöntemini uygulamaya çalışıyorum. İki başlangıç ​​tahminine ihtiyacım varx- 1x−1x_{-1} & x0x0x_0 ve ilk Hessian Matrix yaklaşımı B0B0B_0. Aradığım tek gereksinimB0B0B_0 eğer Hessian simetrik pozitif tanımlıysa, B0B0B_0. Vikipedi'ye baktığımda, tipik bir başlangıç ​​yaklaşımınınB0= BenB0=IB_0=I(kimlik matrisi). Bu her zaman iyi bir başlangıç ​​mı?B0B0B_0? Başka bir şey …

9 optimization  algorithms 

Orada noktaları O kümesi verilen bir algoritmadır ve açı ise bir açı konveks gövde hesaplar olmadığını bilmek istiyorum ve verilen bir değerlerini hesaplar daha yakından "çevresini takip eden bir zarf ".α=0α=0\alpha = 0α>0α>0\alpha > 0 Ve bir nokta kümesinin kesişmeyen çevresinin bir tanımı varsa, bu durumda büyük olduğunda ortaya çıkan …

9 algorithms  computational-geometry 

Tepe tırmanışı optimizasyon için çok güçlü bir araç gibi görünüyor. Ancak, bir çözümün "komşuları" nasıl oluşturulur her zaman beni bulmaca. Örneğin, bir çözümü optimize ediyorum (x1,x2,x3)(x1,x2,x3)(x_1, x_2, x_3). Burayax1x1x_1 menzil içinde (0,0.1)(0,0.1)(0, 0.1), x2x2x_2 menzil içinde (0,100)(0,100)(0, 100), x3x3x_3 menzil içinde (0,1000000)(0,1000000)(0, 1000000). "Komşular" üretmenin en iyi yolu nedir? Burada …

9 algorithms  optimization 

İzin Vermek VVV normlu sonlu boyutlu vektör uzayı olmak ∥⋅∥‖⋅‖\|\cdot\|ve sınırlı doğrusal bir işlev olsun. Sadece kara kutu olarak verilir.F:V→RF:V→RF : V \rightarrow \mathbb R normunu (yukarıdan ve aşağıdan) tahmin etmek istiyorum . Olarak , bir kara kutu olup, bunun için tek yol birimi ile ilgili vektörleri ile test etmektir …

9 linear-algebra  algorithms 

Genel bir seyrek matrisA∈Rn×nA∈Rn×nA \in \mathbb{R}^{n\times n}ile m << N (düzeltme:m≪n2m≪n2m \ll n^2) sıfır olmayan elemanlar (tipik olarak m∈O(n)m∈O(n)m \in {\cal O}(n)). AAA spesifik bir özelliğe (örneğin, pozitif kesinlik) sahip olması ve hiçbir yapının (örneğin bantlılık) kabul edilmemesi bakımından jeneriktir. Karakteristik polinomu veya minimal polinomunu hesaplamak için iyi sayısal yöntemlerden …

9 linear-algebra  algorithms  sparse-matrix 

Let ve . hesaplamak için asimptotik olarak hızlı ve sayısal olarak kararlı algoritmalar . Amaçlanan uygulamalarda her iki f, g , çift kesinlikli kayar nokta katsayılı yoğun polinomlardır. Ancak, şimdilik, uygulamadan ziyade algoritmalarla ilgileniyorum. Sayısal polinomların GCD'sinin hesaplanması için algoritmalar için referanslar da takdir edilmektedir.f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x]degf>deggdeg⁡f>deg⁡g\deg f > …

9 algorithms  reference-request  polynomials