\(p\)-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme

From MaRDI portal
Publication:771208

DOI10.2140/pjm.1959.9.617zbMath0088.09402OpenAlexW1973193879MaRDI QIDQ771208

Richard S. Varga

Publication date: 1959

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1959.9.617




Related Items (46)

On different classes of monoparametric stationary iterative methods for the solution of linear systemsGeneralized consistent orderings and the accelerated overrelaxation methodOn a matrix identity connecting iteration operators associated with a \(p\)-cyclic matrixAn application of p-cyclic matrices, for solving periodic parabolic problemsStepsize restrictions for stability in the numerical solution of ordinary and partial differential equationsA survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniquesExact SOR convergence regions for a general class of \(p\)-cyclic matricesOn the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matricesAn algorithmic approach for the analysis of extrapolated iterative schemes applied to least-squares problemsOptimal \(p\)-cyclic SOR for complex spectraOptimal block iterative schemes for certain large, sparse,and nonsymmetric linear systemsOn exact convergence of the accelerated overrelaxation method when applied to consistently ordered systemsNumerical methods for generalized least squares problemsThe relationship between the Jacobi and the successive overrelaxation (SOR) matrices of a k-cyclic matrixA note on the SSOR and USSOR iterative methods applied to p-cyclic matricesOn the convergence domains of the \(p\)-cyclic SORSor method andp-cyclic matrices (I)Towards the determination of the optimal \(p\)-cyclic SSORAsymptotisch optimale Relaxationsparameter bei nichtlinearen SOR- Verfahren (Newton-SOR-Verfahren)On the sharpness of some upper bounds for the spectral radii of S.O.R. iteration matricesAn Optimal successive overrelaxtion technique for solving second order finite difference equations for triangular meshesApplication of the Schur-Cohn theorem to the precise convergence domain for a \(p\)-cyclic SOR iteration matrixOptimal successive overrelaxation iterative methods for \(p\)-cyclic matricesAn iterative substructuring algorithm for equilibrium equationsBlock cyclic SOR for Markov chains with \(p\)-cyclic infinitesimal generatorOn the optimum relaxation factor associated with \(p\)-cyclic matricesOn the convergence of monoparametrick-step iterative euler methods for the solution of linear systemsThe optimal parameter of SOR-\(k\) method for \(p\)-cyclic matricesA variable-\(\theta\) method for parabolic problems of nonsmooth dataSemiconvergence of block SOR method for singular linear systems with \(p\)-cyclic matricesOver- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index pOptimality relationships for p-cyclic SORGeneralised consistent ordering and the optimum successive overrelaxation factorSome generalisations of the theory of successive over-relaxationOn the successive over-relaxation method for cyclic operatorsChebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, IID1/2-Norms of the sor and related methods for a class of nonsymmetric matricesA generalisation of systematic relaxation methods for consistently ordered matricesA Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectraA note on the extended convergence of SOR for two-periodic Markov chainsSuccessive overrelaxation (SOR) and related methodsConvergence of block iterative methods applied to sparse least-squares problemsConvergence of a direct-iterative method for large-scale least-squares problemsSome recent results on the modified SOR theoryOrder-reducing conjugate gradients versus block AOR for constrained least-squares problemsOptimal stretched parameters for the SOR iterative method




This page was built for publication: \(p\)-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme