Scienza computazionale algorithms

2

calcolare il SVD troncato, un valore / vettore singolare alla volta

Esiste un algoritmo SVD troncato che calcola i valori singolari uno alla volta? Il mio problema: vorrei calcolare i primi kKk valori singolari (e vettori singolari) di una matrice densa di grandi dimensioni MMM , ma non so quale sarebbe un valore appropriato di kkk . MMM è grande, quindi …

11 linear-algebra algorithms svd

3

Il volume dello scafo convesso 3D del piccolo punto imposta tutto sullo scafo

Ho una domanda simile a questa prima, tranne che in 3D, e ho solo bisogno del volume, non della forma reale dello scafo. Più precisamente, mi viene data una piccola serie di punti (diciamo, 10-15) in 3D, tutti noti per trovarsi sullo scafo convesso della serie di punti (quindi tutti …

11 algorithms reference-request computational-geometry

3

C'è una complessità tra e [chiuso]

Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per lo scambio di stack di scienza computazionale. Chiuso 5 anni fa . Esiste un grado di complessità maggiore di e minore di ?O ( …

10 algorithms complexity efficiency

2

Qual è il modo più efficiente per calcolare l'autovettore di una matrice densa corrispondente all'autovalore di massima magnitudine?

Ho una densa matrice quadrata simmetrica reale. La dimensione è di circa 1000x1000. Devo calcolare il primo componente principale e chiedermi quale potrebbe essere l'algoritmo migliore per farlo. Sembra che MATLAB usi gli algoritmi Arnoldi / Lanczos (per eigs). Ma leggendo su di loro non sono sicuro che abbiano qualche …

10 linear-algebra algorithms eigensystem

3

Analisi numerica complessa

Quali situazioni di analisi numerica diventano più / meno stabili, hanno una convergenza più veloce / più lenta o sono piuttosto diverse quando si tratta di funzioni di variabili complesse anziché di variabili reali?

10 algorithms

1

Qual è l'algoritmo più veloce per il calcolo della matrice inversa e il suo determinante per matrici simmetriche definite positive?

Data una matrice simmetrica definita positiva, qual è l'algoritmo più veloce per calcolare la matrice inversa e il suo determinante? Per problemi a cui sono interessato, la dimensione della matrice è 30 o meno. Alta precisione e velocità sono davvero necessarie. (vengono eseguite milioni di matrici) Il determinante è necessario. …

10 algorithms matrix

2

Come si sente numericamente la debole convergenza?

Considera, hai un problema in uno spazio di Hilbert o Banach di dimensioni infinite (pensa a un PDE o un problema di ottimizzazione in un tale spazio) e hai un algoritmo che converge debolmente in una soluzione. Se discretizzi il problema e applichi l'algoritmo discretizzato corrispondente al problema, allora una …

9 algorithms convergence

2

Trova tutte le radici di una funzione in un dato intervallo

Ho bisogno di trovare tutte le radici di una funzione scalare in un dato intervallo. La funzione potrebbe presentare discontinuità. L'algoritmo può avere una precisione di ε (es. È ok se l'algoritmo non trova due radici distinte che sono più vicine di ε). Esiste un tale algoritmo? Potresti indicarmi documenti …

9 algorithms roots

1

Sensibilità di BFGS alle approssimazioni iniziali dell'Assia

Sto cercando di implementare il metodo Broyden-Fletcher-Goldfarb-Shanno per trovare il minimo di una funzione. Ho bisogno di due ipotesi iniziali x−1x−1x_{-1} & x0x0x_0 e un'approssimazione iniziale della matrice hessiana B0B0B_0 . L'unico requisito che trovo per B0B0B_0 è che se l'Assia è definita simmetrica positiva, lo dovrebbe anche B0B0B_0 . …

9 optimization algorithms

2

Esiste un algoritmo per trovare uno scafo quasi convesso dato un angolo di tolleranza?

Vorrei sapere se esiste un algoritmo che fornisce un set di punti o e un angolo calcola lo scafo convesso se l'angolo è e dato un α > 0 calcola un inviluppo che segue più da vicino il "perimetro".α=0α=0\alpha = 0α>0α>0\alpha > 0 E se esiste una definizione di un …

9 algorithms computational-geometry

2

Come generare vicini nell'algoritmo di arrampicata in collina?

L'arrampicata su collina sembra essere uno strumento molto potente per l'ottimizzazione. Tuttavia, come generare i "vicini" di una soluzione mi confonde sempre. Ad esempio, sto ottimizzando una soluzione . Qui x 1 è nell'intervallo ( 0 , 0,1 ) , x 2 è nell'intervallo ( 0 , 100 ) , …

9 algorithms optimization

2

Stima della norma di una scatola nera funzionale

Sia VVV uno spazio vettoriale di dimensioni finite con norma ∥⋅∥‖⋅‖\|\cdot\| e sia F:V→RF:V→RF : V \rightarrow \mathbb R un funzionale lineare limitato. Viene fornito solo come scatola nera. Vorrei stimare la norma di FFF (dall'alto e dal basso). Dato che FFF è una scatola nera, l'unico modo per farlo …

9 linear-algebra algorithms

3

Calcolo del polinomio caratteristico della matrice sparsa reale

Data una matrice sparsa generica con m << n (correzione: ) elementi diversi da zero (in genere ). è generico nel senso che non ha proprietà specifiche (ad es. La positività positiva) e non si assume alcuna struttura (ad es. La banda).A ∈ Rn × nUN∈Rn×nA \in \mathbb{R}^{n\times n}m ≪ …

9 linear-algebra algorithms sparse-matrix

1

Algoritmi numericamente stabili per il calcolo del resto dei polinomi

f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x]degf>deggdeg⁡f>deg⁡g\deg f > \deg gfmodgfmodgf \bmod gf,gf,gf, g

9 algorithms reference-request polynomials

Domande taggate «algorithms»