Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems

作者： Iain S. Duff , Stéphane Pralet

关键词:

摘要: We consider ways of implementing preordering and scaling for symmetric systems show the effect using this technique with a multifrontal code sparse indefinite systems. After having presented new method scaling, we propose way an approximation to weighted matching predefine $1 \times 1$ $2 2$ pivots prior ordering analysis phase. also present classes orderings called "(relaxed) constrained orderings" that mix structural numerical criteria.