Iterative Methods

• The iteration schemes consist of one or two matrix vector products, a couple of inner-products and a few vector updates.

• The algorithms also allow for some form of preconditioning, which means that in each step a linear system Mz=r has to be solved, where M has to be specifi ed by the user.

• These operations are pretty well understood, and it is easy to see how the algorithms work.

• These basic iteration Templates may be used for simple computational experiments in order to get familiarized with the basic iteration methods and their mutual differences.

• The user is given extensive advice in the manual on how to expand the basic codes to reliable software for practical problems.