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 …
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 …
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 ( …
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 …
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?
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. …
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 …
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 …
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 . …
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 …
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 ) , …
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 …
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 ≪ …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.