Preconditioning strategies for linear systems arising in tire design

Numerical Linear Algebra with Applications

Volumn 7, Issue 7-8, 2000, Pages 743-757

  Sosonkina, Maria ^a   Melson, John T ^b   Saad, Yousef ^c   Watson, Layne T ^d  

^a UNIVERSITY OF MINNESOTA DULUTH   (United States)

^b Michelin Americas R and D Corp   (United States)

^c University of Minnesota   (United States)

^d VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

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

Indexed keywords

EID: 0034363848     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200010/12)7:7/8<743::aid-nla222>3.0.co;2-o     Document Type: Article

References (17)

1. Bathe KJ, Wilson EL. Numerical Methods in Finite Element Analysis. Prentice-Hall, Englewood Cliffs, 1976.
2. Sosonkina M, Melson J, Watson LT. Iterative Solution of Large Linear Systems Arising in Tire Design. In Modeling and Simulation Based Engineering, vol. 1, Atluri SN, Donoghue PE (eds), vol. 1, Tech Science Press, 1998; 473-478.
3. Saad Y, Suchomel B. ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Technical Report UMSI 99/107, University of Minnesota Supercomputer Institute, Minneapolis, MN, 1999.
4. Chapman A, Saad Y, Wington L. High-order ILU Preconditioners for CFD Problems. International Journal for Numerical Methods in Fluids 2000; 33:767-788
5. Saad Y. SPARSKIT: a basic toolkit for sparse matrix computations. Technical Report 90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA, 1990.
6. Le Tallec P, Rahier C. Numerical methods of steady rolling for non-linear viscoelastic structures in finite deformations. International Journal for Numerical Methods in Engineering 1994; 37:159-1186.
7. Demmel JW, Eisenstat SC, Gilbert JR, Li SX, Liu JWH. A supernodal approach to sparse partial pivoting. SIAM Journal on Matrix Analysis and Applications 1999; 20:720-755.
8. Sosonkina M, Watson LT, Kapania RK, Walker HF. A new adaptive GMRES algorithm for achieving high accuracy. Numerical Linear Algebra with Applications 1998; 5:275-297.
9. Morgan RB. A restarted GMRES method augmented with eigenvectors. SIAM Journal on Matrix Analysis and Applications 1995; 16:1154-1171.
10. Chapman A, Saad Y. Deflated and augmented Krylov subspace techniques. Numerical Linear Algebra with Applications 1997; 4:43-66.
11. Saad Y. Iterative Methods for Sparse Linear Systems. PWS, New York, 1996.
12. Benzi M, Haws JC, Tuma M. Preconditioning highly indefinite and nonsymmetric matrices. Technical Report LA-UR-99-4857, Los Alamos National Laboratory, Los Alamos, NM, August 1999.
13. Chow E. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. Technical Report UCRL-JC-130719 Rev.1, Lawrence Livermore National Laboratory, Livermore, CA, 1999.
14. Saad Y, Zhang S. BILUTM: a domain-based multi-level block ILUT preconditioner for general sparse matrices. SIAM Journal on Matrix Analysis and Applications 2000; 21:279-299
15. Manteuffel TA. An incomplete factorization technique for positive definite linear systems. Mathematics of Computation 1980; 32:473-497.
16. Eisenstat SC, Walker HF. Globally convergent inexact newton methods. SIAM Journal on Optimization 1994; 44:393-422.
17. Turner K, Walker HF. Efficient high accuracy solutions with GMRES(m). SIAM Journal on Scientific and Statistical Computing 1992; 13:815-825.