Domande taggate «iterative-method»

Un metodo che produce una sequenza di approssimazioni numeriche che converge (purché siano soddisfatte le condizioni tecniche) alla soluzione di un problema, generalmente attraverso ripetute applicazioni di alcune procedure. Gli esempi includono il metodo di Newton per il rilevamento delle radici e l'iterazione di Jacobi per i solori di matrice-vettore.

Esistono euristiche per l'ottimizzazione del successivo metodo di rilassamento eccessivo (SOR)?

A quanto ho capito, il successivo rilassamento si basa sulla scelta di un parametro 0 ≤ ω ≤ 20≤ω≤20\leq\omega\leq2 e sull'utilizzo di una combinazione lineare di un'iterazione (quasi) di Gauss-Seidel e del valore al precedente timestep ... uk + 1= ( ω ) ugSk + 1+ ( 1 - ω …

10 linear-algebra optimization iterative-method

Quale metodo iterativo può effettivamente risolvere un sistema lineare con questo tipo di spettro

Ho un sistema lineare con matrice i cui autovalori sono distribuiti uniformemente sul cerchio unitario in questo modo: È possibile risolvere questo tipo di sistema in modo efficace con il metodo iterativo, magari con qualche precondizionatore?

10 linear-algebra iterative-method preconditioning

Bacino di attrazione per il metodo di Newton

È noto che il metodo di Newton per risolvere equazioni non lineari converge quadraticamente quando l'ipotesi iniziale è "sufficientemente vicina" alla soluzione. Che cosa è "sufficientemente vicino"? C'è letteratura sulla struttura di questo bacino di attrazione?

9 iterative-method convergence nonlinear-equations

"Risolutore" iterativo per

Non riesco a immaginare di essere il primo a pensare al seguente problema, quindi sarò soddisfatto di un riferimento (ma una risposta completa e dettagliata è sempre apprezzata): Supponi di avere un simmetrico positivo definito . n è considerato molto grande, quindi è impossibile tenere Σ in memoria. È possibile, …

9 linear-algebra numerical-analysis iterative-method

Sorta di problemi in cui SOR è più veloce di Gauss-Seidel?

Esiste una semplice regola empirica per dire se vale la pena fare SOR invece di Gauss-Seidel? (e modo possibile come stimare il parametro di realxation )ωω\omega Intendo solo guardando la matrice o la conoscenza di un problema particolare che la matrice rappresenta? Stavo leggendo la risposta a queste domande: ci …

9 linear-solver iterative-method heuristics

Come rimuovere i movimenti del corpo rigido nell'elasticità lineare?

Voglio risolvere dove K è la mia matrice di rigidità. Tuttavia, possono mancare alcuni vincoli e pertanto alcuni movimenti del corpo rigidi possono essere ancora presenti nel sistema (a causa di autovalore zero). Dal momento che sto usando CG per risolvere il sistema lineare, questo non è accettabile poiché a …

9 finite-element iterative-method conjugate-gradient

Risolvere un sistema con un aggiornamento diagonale di piccolo rango

Supponiamo che io abbia il sistema lineare ampio e originale: . Ora, non ho poiché A è troppo grande per essere considerato o qualsiasi tipo di decomposizione di A , ma suppongo che la soluzione \ textbf {x} _0 sia stata trovata con una soluzione iterativa.A - 1 A x …

9 linear-algebra iterative-method sparse-matrix

Che cos'è un solido solutore iterativo per grandi problemi lineari elastici 3D?

Mi sto immergendo nell'affascinante mondo dell'analisi degli elementi finiti e vorrei risolvere un grosso problema termo-meccanico (solo meccanico meccanico, nessun feedback).→→\rightarrow Per il problema meccanico, ho già capito la risposta di Geoff , che dovrò usare il solutore iterativo a causa delle dimensioni della mia mesh. Ho anche letto nella …

9 pde parallel-computing petsc hpc iterative-method

Applicazione sicura di metodi iterativi su matrici diagonalmente dominanti

Supponiamo che al seguente sistema lineare sia dato dove L è il Laplaciano ponderato noto per essere positivo s e m i - definito con uno spazio nullo unidimensionale attraversato da 1 n = ( 1 , … , 1 ) ∈ R n , e la varianza della traduzione …

9 linear-algebra optimization iterative-method matrix linear-solver

Metodi iterativi per sistemi indefiniti senza struttura a blocchi

I sistemi indefiniti di matrici appaiono ad esempio nella discretizzazione dei problemi del punto di sella da parte di elementi finiti misti. La matrice di sistema può quindi essere inserita nel modulo (ABBtC)(ABtBC)\begin{pmatrix} A & B^t \\ B & C\end{pmatrix} dove è negativo (semi) -finito, C è positivo (semi-) definito …

9 linear-algebra iterative-method

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.