Optimality relationships for p-cyclic SOR
K\({}_ p\) bestehe aus der Menge der Matrizen der Form \[ A = \begin{pmatrix} A_1 & 0 & \ldots & 0 & B_1 \\ B_2 & A_2 & \ddots & & 0 \\ 0 &\ddots & \ddots & \ddots & \vdots \\ \vdots & \ddots & \ddots & \ddots & 0 \\ 0 & \ldots & 0 & B_ p & A_ p \end{pmatrix} \] A ist also konsistent geordnet und p-zyklisch. Die zugehörige Jacobi- Matrix werde mit \({\mathcal J}_ p\), die zugehörige SOR-Iterationsmatrix mit \({\mathcal L}_ p(\omega)\) bezeichnet. Nun gehört A auch zu \(K_ q\) für jedes q mit \(2\leq q<p\) (z.B. für \(q=2\) durch Einführung obiger Trennlinien). Die Autoren zeigen, daß Block-SOR-Verfahren für festes A - betrachtet als Mitglieder verschiedener Klassen \(K_ q\)- gleich arbeitsaufwendig sind. Ist das Spektrum von \({\mathcal J}^ p_ p\) reell und nichtnegativ und \(0<\rho ({\mathcal J}_ p)<1,\) so wird \(\rho ({\mathcal L}_ p(\omega_ p))<\rho ({\mathcal L}_ q(\omega_ q))\) bewiesen (\(\rho\) Spektralradius; \(\omega_ p\), \(\omega_ q\) optimale Parameter). \(p=2\) ist also am günstigsten. Gleiches Resultat, falls Spektrum von \({\mathcal J}^ p_ p\) reell und nicht positiv ist und \(0<\rho ({\mathcal J}_ p)<(p/p-2)\) gilt. Verff. bemerken, daß \textit{M. Eiermann}, \textit{W. Niethammer} und \textit{A. Ruttan} [Optimal successive overrelaxation iterative methods for p-cyclic matrices (Preprint 1989)] kürzlich dasselbe Ergebnis auf anderem Wege erzielten.
- Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
- Optimal \(p\)-cyclic SOR for complex spectra
- The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices
- Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
- The SOR-k method for linear systems with p-cyclic matrices
- p-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme
- Convergence of a direct-iterative method for large-scale least-squares problems
- Convergence of block iterative methods applied to sparse least-squares problems
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3366440 (Why is no real title available?)
- Iterative Methods for Solving Partial Difference Equations of Elliptic Type
- On the Construction of Semi-Iterative Methods
- On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
- Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
- Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
- Block cyclic SOR for Markov chains with p-cyclic infinitesimal generator
- A Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectra
- Optimal \(p\)-cyclic SOR for complex spectra
- Block Gauss elimination followed by a classical iterative method for the solution of linear systems.
- Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999
- Dedication to Robert J. Plemmons
- Successive overrelaxation (SOR) and related methods
- Superior convergence domains for a \(p\)-cyclic SSOR majorizer
- Exact SOR convergence regions for a general class of \(p\)-cyclic matrices
- On some convergence results of the k-step iterative methods
- An Analysis of Block Successive Overrelaxation for a Class of Matrices with Complex Spectra
- Numerical solution of a periodic parabolic problem
- Sor and related methods forp-cyclic systems
- Preconditioning the linear system for the sor method
- The SOR-k method for linear systems with p-cyclic matrices
- Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
- Application of the Schur-Cohn theorem to the precise convergence domain for a p-cyclic SOR iteration matrix
- Order-reducing conjugate gradients versus block AOR for constrained least-squares problems
- Domains of divergence of the USSOR method applied on p-cyclic matrices
- Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
- An iterative substructuring algorithm for equilibrium equations
- \(p\)-cyclic SOR for BVPs with periodic boundary conditions
This page was built for publication: Optimality relationships for p-cyclic SOR
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1263241)
