The optimal solution of the extrapolation problem of a first order scheme

DOI10.1080/00207168308803360zbMath0517.65011OpenAlexW1970119777MaRDI QIDQ3666128

Apostolos Hadjidimos

Publication date: 1983

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168308803360

zbMATH Keywords

iteration matrixoptimum parametersextrapolation schemefirst order stationary iterative scheme

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (26)

On different classes of monoparametric stationary iterative methods for the solution of linear systems ⋮ On the Optimization of the Classical Iterative Schemes for the Solution of Complex Singular Linear Systems ⋮ Modélisation d'algorithmes d'optimisation à stratégie aléatoire. (Modelling random search optimization algorithms) ⋮ Region-dependent optimal \(m\)-stage Runge-Kutta schemes for solving a class of nonsymmetric linear systems ⋮ Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations ⋮ A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques ⋮ An algorithmic approach for the analysis of extrapolated iterative schemes applied to least-squares problems ⋮ Optimal block iterative schemes for certain large, sparse,and nonsymmetric linear systems ⋮ Iterative techniques for solving simultaneous equation systems: A view from the economics literature ⋮ A survey of AOR and TOR methods ⋮ On the optimization of an extrapolation method ⋮ Optimum extrapolated method in a special case with application to sor method ⋮ Two-parameter parallel jacobi-type method and its convergence ⋮ The principle of extrapolation and the Cayley transform ⋮ On the optimal complex extrapolation of the complex Cayley transform ⋮ Methodes iteratives de type sor pour resoudre les problemes des moindres carres^∗ ⋮ Optimal parameters for 2-cyclic AOR ⋮ Controlled overrelaxation method and the general extrapolation method ⋮ A method for the improvement of the convergence rates of stationary iterative schemes for the solution of complex linear systems ⋮ On some convergence results of the k-step iterative methods ⋮ The extrapolated first order method for solving systems with complex eigenvalues ⋮ Optimum second order stationary extrapolated iterative schemes ⋮ Second-order iterations with guaranteed convergence ⋮ The optimal solution to the problem of complex extrapolation of a first- order scheme ⋮ Techniques which accelerate the convergence of first order iterations automatically ⋮ On the stationary and non stationary extrapolation iterative method

Cites Work

• Unnamed Item
• Unnamed Item
• The principle of extrapolation in connection with the accelerated overrelaxation method
• The Tchebychev iteration for nonsymmetric linear systems
• Spectral localization of operators in Banach spaces
• How to improve on the convergence rates of a first order scheme
• Iterative Methods with k-Part Splittings

This page was built for publication: The optimal solution of the extrapolation problem of a first order scheme