Nei miei corsi di analisi numerica, ho imparato ad analizzare l'efficienza degli algoritmi contando il numero di operazioni in virgola mobile (flop) di cui hanno bisogno, in relazione alla dimensione del problema. Ad esempio, nel testo di Trefethen & Bau sull'algebra lineare numerica, ci sono persino immagini 3D dei conteggi …
EDIT: sto testando se gli autovalori hanno una grandezza di uno o più. Devo trovare il più grande autovalore assoluto di una matrice sparsa, non simmetrica. Ho usato la eigen()funzione di R , che utilizza l'algo QR di EISPACK o LAPACK per trovare tutti gli autovalori e quindi uso abs()per …
Come si può risolvere numericamente in parallelo il problema dell'n-body gravitazionale? È possibile un compromesso tra precisione e complessità? In che modo la precisione influenza la qualità del modello?
(xi,yi)(xi,yi)(x_i,y_i)y(x)y(x)y(x)xxxf(x)≡y(x)−(ax+b)f(x)≡y(x)−(ax+b)f(x) \equiv y(x) - (ax + b)x→∞x→∞x \to \inftyf′(x)f′(x)f'(x)f′′(x)f″(x)f''(x), ecc. Ma non so quale sia la forma funzionale di , se ne ha anche una che può essere descritta in termini di funzioni elementari.f(x)f(x)f(x) Il mio obiettivo è quello di ottenere la migliore stima possibile della pendenza asintotica . L'ovvio …
Dato è una sequenza finita crescente di numeri positivi . Quale dei seguenti due algoritmi è migliore per calcolare la somma dei numeri?z1, z2, . . . . . znz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end O: s=0; for \ i=1:n s=s + z_{n-i+1} ; end …
Sto cercando algoritmi per disegnare grafici 2D standard per funzioni che possono o meno avere singolarità. Lo scopo è scrivere un "Mini-CAS", quindi non ho una conoscenza a priori dei tipi di funzioni, gli utenti vogliono rappresentare graficamente. Questo problema è molto vecchio, quindi immagino che ci debbano essere alcuni …
Esiste un metodo per risolvere sistemi lineari della forma dove è una matrice SPD fissa e sono matrici diagonali positive?k ( D i + A ) x i = b i A D iO(n3+n2k)O(n3+n2k)O(n^3+n^2 k)kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Ad esempio, se ogni è scalare, è sufficiente calcolare la …
Non riesco a trovare alcuna letteratura sugli algoritmi che può essere utilizzata per risolvere un problema di assegnazione generalizzato (GAP) molti-a-molti, vale a dire modelli in cui non solo è possibile assegnare più attività a un agente, ma possono anche essere più agenti assegnato a un compito (gli AP uno-a-uno …
Mi ritrovo spesso a scrivere un codice molto simile per le versioni uno, due e tridimensionali di una determinata operazione / algoritmo. Mantenere tutte queste versioni può diventare noioso. La semplice generazione di codice funziona abbastanza bene, ma sembra che ci debba essere un modo migliore. Esiste un modo relativamente …
Una recente risposta ha menzionato l'uso dei generatori di numeri casuali ( RNG ) di Fortuna o Mersenne Twister per seminare una simulazione Monte Carlo . Non avevo mai sentito parlare di Fortuna prima, quindi l'ho cercato - sembra che sia principalmente destinato all'uso crittografico. Attualmente uso un Mersenne Twister …
Nella maggior parte (tutte?) Le implementazioni del metodo multipolare veloce (FMM), gli ocre vengono utilizzati per scomporre il dominio rilevante. Teoricamente, gli ocre forniscono un semplice limite volumetrico, utile per dimostrare il tempo di esecuzione O (n) di un FMM. Al di là di questa logica teorica, ci sono vantaggi …
Supponiamo di avere un'equazione di matrice definita ricorsivamente come A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Quindi l'equazione di A [1] sembra simile a una frazione continua, per la quale esistono alcuni metodi altamente efficienti che evitano il noioso ricalcolo (vedere "Ricette numeriche" per alcuni esempi). Tuttavia, mi chiedo se …
Lo sviluppo di algoritmi scientifici è un processo altamente iterativo che comporta spesso la modifica di numerosi parametri che vorrò variare sia come parte del mio progetto sperimentale sia come parte delle modifiche dell'algoritmo. Quali strategie posso prendere per strutturare questi parametri in modo da poterli facilmente cambiare tra le …
Vorrei sapere se esiste un modo rapido per calcolare la distanza euclidea di due vettori in Ottava. Sembra che non ci sia una funzione speciale per questo, quindi dovrei semplicemente usare la formula con sqrt?
Vengo dal campo della fisica dell'acceleratore, in particolare legato agli anelli di memoria circolariper sorgenti luminose di sincrotrone. Gli elettroni ad alta energia circolano attorno all'anello, guidati da campi magnetici. Gli elettroni circolano miliardi di volte e si vuole prevedere la stabilità. È possibile descrivere il movimento degli elettroni in …
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.