Premium
Preconditioning strategies for linear systems arising in tire design
Author(s) -
Sosonkina Maria,
Melson John T.,
Saad Yousef,
Watson Layne T.
Publication year - 2000
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/1099-1506(200010/12)7:7/8<743::aid-nla222>3.0.co;2-o
Subject(s) - solver , computation , linear system , mathematical optimization , diagonal , computer science , convergence (economics) , factorization , finite element method , matrix (chemical analysis) , nonlinear system , iterative method , mathematics , algorithm , mathematical analysis , physics , geometry , materials science , quantum mechanics , economics , composite material , thermodynamics , economic growth
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. Copyright © 2000 John Wiley & Sons, Ltd.