Domande taggate «algorithms»

Una descrizione dei passaggi specifici necessari per risolvere un particolare problema in modo inequivocabile, espressa in forma astratta.

2
(come) scrivere simulazioni più veloci?
Ho iniziato a usare Python come linguaggio di programmazione per svolgere tutti i miei compiti in CFD. Ho poca esperienza nella programmazione. Sono un esperto in ingegneria meccanica e sto perseguendo un'istruzione superiore in ingegneria aerospaziale. a volte l'aspetto informatico del CFD diventa più noioso che manipolare le equazioni o …
1
Quali sono i vantaggi relativi dell'utilizzo dell'algoritmo Adams-Moulton su Adams-Bashforth?
Sto risolvendo un sistema di due PDE accoppiati in due dimensioni spaziali e nel tempo computazionalmente. Poiché le valutazioni delle funzioni sono costose, vorrei utilizzare un metodo a più fasi (inizializzato utilizzando Runge-Kutta 4-5). Il metodo Adams-Bashforth che utilizza cinque precedenti valutazioni di funzioni ha un errore globale di (questo …
2
Modo numericamente stabile di calcolare gli angoli tra i vettori
Quando si applica la formula classica per l'angolo tra due vettori: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} si rileva che, per angoli molto piccoli / acuti, si verifica una perdita di precisione e il risultato non è accurato. Come spiegato in questa risposta Stack Overflow , una soluzione è …
5
Quali sono i vantaggi e gli svantaggi inerenti all'utilizzo delle classi per incapsulare algoritmi numerici?
Molti algoritmi utilizzati nell'informatica scientifica hanno una struttura intrinseca diversa rispetto agli algoritmi comunemente considerati nelle forme meno ingegneristiche di ingegneria del software. In particolare, i singoli algoritmi matematici tendono ad essere altamente complessi, spesso coinvolgono centinaia o migliaia di righe di codice, tuttavia non coinvolgono alcuno stato (cioè non …
13 algorithms 
1
Algoritmi per matrici intere sparse di grandi dimensioni
Sto cercando una libreria che esegua operazioni con matrici su grandi matrici sparse senza sacrificare la stabilità numerica. Le matrici saranno 1000+ per 1000+ e i valori della matrice saranno compresi tra 0 e 1000. Eseguirò l'algoritmo di calcolo dell'indice, quindi genererò i vettori (sparsi) di riga della matrice in …
1
Enumerazione dei grafici derivanti dalle tessellazioni Delaunay in 3D
Esiste un algoritmo che enumera i grafici che corrispondono ad alcune tessellazioni di punti Delaunay in 3D? In tal caso, esiste un'efficace parametrizzazione delle geometrie che corrispondono a qualsiasi "grafico di Delaunay"? Sto cercando di elencare sistematicamente tutte le geometrie stabili delle molecole di una composizione specificata senza alcuna conoscenza …
1
Metodi numerici per invertire le trasformazioni integrali?
Sto provando a invertire numericamente la seguente trasformazione integrale: F(y) = ∫∞0yexp[ - 12( y2+ x2) ] I0( x y) f( x )d xF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Quindi per una data ho bisogno di approssimare f ( x ) dove:F( y)F(y)F(y)f( x )f(x)f(x) e F ( y …
2
Calcolo del fattore di Cholesky
Così gli stati decomposizione di Cholesky teorema che che qualsiasi reale simmetrica definita positiva matrice ha una decomposizione di Cholesky M = L L ⊤ dove L è una matrice triangolare inferiore.MMMM=LL⊤M=LL⊤M= LL^\topLLL Dato , sappiamo già ci sono algoritmi veloci per calcolare il suo fattore di Cholesky L .MMMLLL …
2
Come si confronta il costo computazionale di un'operazione mpi_allgather con un'operazione di raccolta / dispersione?
Sto lavorando a un problema che può essere parallelizzato utilizzando una singola operazione mpi_allgather o un'operazione mpi_scatter e un'operazione mpi_gather. Queste operazioni vengono chiamate in un ciclo while, quindi possono essere chiamate più volte. Nell'implementazione con uno schema MPI_allgather, sto raccogliendo un vettore distribuito su tutti i processi per la …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.