Exact arithmetic as a tool for convergence assessment of the IRM-CG method
Authors:
J. Dvornik,
A. Jaguljnjak Lazarevic,
D. Lazarevic,
M. Uros
Abstract:
Using exact computer arithmetic, it is possible to determine the (exact) solution of a numerical model without rounding error. For such purposes, a corresponding system of equations should be exactly defined, either directly or by rationalisation of numerically given input data. In the latter case there is an initial round off error, but this does not propagate during the solution process. If this…
▽ More
Using exact computer arithmetic, it is possible to determine the (exact) solution of a numerical model without rounding error. For such purposes, a corresponding system of equations should be exactly defined, either directly or by rationalisation of numerically given input data. In the latter case there is an initial round off error, but this does not propagate during the solution process. If this system is first exactly solved, then by the floating-point arithmetic, convergence of the numerical method is easily followed. As one example, IRM-CG, a special case of the more general Iterated Ritz method and interesting replacement for a standard or preconditioned CG, is verified. Further, because the computer demands and execution time grow enourmously with the number of unknowns using this strategy, the possibilities for larger systems are also provided.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
Non-recursive equivalent of the conjugate gradient method without the need to restart
Authors:
Josip Dvornik,
Damir Lazarevic,
Antonia Jaguljnjak Lazarevic,
Marija Demsic
Abstract:
A simple alternative to the conjugate gradient(CG) method is presented; this method is developed as a special case of the more general iterated Ritz method (IRM) for solving a system of linear equations. This novel algorithm is not based on conjugacy, i.e. it is not necessary to maintain overall orthogonalities between various vectors from distant steps. This method is more stable than CG, and res…
▽ More
A simple alternative to the conjugate gradient(CG) method is presented; this method is developed as a special case of the more general iterated Ritz method (IRM) for solving a system of linear equations. This novel algorithm is not based on conjugacy, i.e. it is not necessary to maintain overall orthogonalities between various vectors from distant steps. This method is more stable than CG, and restarting techniques are not required. As in CG, only one matrix-vector multiplication is required per step with appropriate transformations. The algorithm is easily explained by energy considerations without appealing to the A-orthogonality in n-dimensional space. Finally, relaxation factor and preconditioning-like techniques can be adopted easily.
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
