Varying relaxation parameters in nonlinear successive overrelaxation (Q1060542)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Varying relaxation parameters in nonlinear successive overrelaxation |
scientific article |
Statements
Varying relaxation parameters in nonlinear successive overrelaxation (English)
0 references
1985
0 references
\textit{A. N. Ostrowski} [Rend. Mat. Appl. V. Ser. 14, 140-163 (1954; Zbl 0057.104)] zeigt, daß das SOR-Verfahren mit variablem Relaxationsparameter \(\omega_ i\), angewandt auf ein lineares Gleichungssystem mit symmetrischer, positiv definiter Matrix, konvergiert, falls für ein \(\epsilon >0\) gilt: \(\epsilon \leq \omega_ i\leq 2-\epsilon\). In der vorliegenden Arbeit wird für die Anwendung des SOR-Verfahrens zur Minimierung eines nichtlinearen Funktionals (vgl. vorausgehendes Referat) ein entsprechendes Resultat bewiesen.
0 references
nonlinear successive overrelaxation
0 references
free steering theorem
0 references
minimization of strictly convex functionals
0 references
global convergence
0 references