THREE OPTIMIZATION MODELS FOR MULTISPLITTING PRECONDITIONER

摘要

In this paper, we use matrix multisplitting with weighting parameters as the precondi-tioner of A. The optimal weighting parameters are determined by the approaching theory, and the scale of approaching is defined by F-norm, 2-norm, and ∞-norm, respectively. Base on these three minimize models, three algorithms are presented and the convergence theories are established. Finally, numerical examples show that the preconditioner with the optimal weighting parameters, which are obtained from minimize F-norm and 2-norm models, can improve the condition number of A effectively. Besides, general weighting parameters are more effective than non-negative weighting parameters.