Preconditioning strategies for linear systems arising in tire design

Maria Sosonkina, John T. Melson, Yousef Saad, Layne T. Watson

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


This paper discusses the application of iterative methods for solving linear systems arising in static tire equilibrium computation. The heterogeneous material properties, nonlinear constraints, and a three dimensional finite element formulation make the linear systems arising in tire design difficult to solve by iterative methods. An analysis of the matrix characteristics helps understand this behaviour. This paper focuses on two preconditioning techniques: a variation of an incomplete LU factorization with threshold and a multilevel recursive solver. We propose to adapt these techniques in a number of ways to work for a class of realistic applications. In particular, it was found that these preconditioners improve convergence only when a rather large shift value is added to the matrix diagonal. A combination of other techniques such as filtering of small entries, pivoting in preconditioning, and a special way of defining levels for the multilevel recursive solver are shown to make these preconditioning strategies efficient for problems in tire design. We compare these techniques and assess their applicability when the linear system difficulty varies for the same class of problems.

Original languageEnglish (US)
Pages (from-to)743-757
Number of pages15
JournalNumerical Linear Algebra with Applications
Issue number7-8
StatePublished - 2000


  • Generalized minimum residual method
  • Ill-conditioned linear systems
  • Incomplete LU factorization
  • Multilevel preconditioning


Dive into the research topics of 'Preconditioning strategies for linear systems arising in tire design'. Together they form a unique fingerprint.

Cite this