Abstract: It presents an effective fill-in technology for the preconditioners of large sparse linear algebraic equations arising from the difference discretizations of high dimensional physical problems, and discusses the relations between fill-in and numerical costs. By using this technology into the practical problems for verification, numerical results obtained are well coincided with the theoretical analyses.

Key words: sparse matrix, high dimensional precoditioner, fill-in technology