Domande taggate «algorithms»

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



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 ( …

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 …

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. …

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 …

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 …

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 . …



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 …


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.