A new wavelet transform preconditioner for iterative solution of elastohydrodynamic lubrication problems. (English) Zbl 1010.76070
Summary: We develop a preconditioning strategy based on a non-standard discrete wavelet transform (DWT) for dense non-symmetric linear systems that must be solved when Newton method is used in the solution of elastohydrodynamic lubrication (EHL) problems. Simple band preconditioners and sparse preconditioners based on standard DWT have been found to be of limited value for EHT problems, since they may be singular, give poor convergence or be expensive to apply. We present algorithms for preconditioner design based on detecting non-smooth diagonal bands within an otherwise smooth matrix and applying a non-standard DWT to compress the part of the matrix away from the band. We illustrate, by numerical examples, the improvements that can be made when our methods are used.
MSC:
76M22 | Spectral methods applied to problems in fluid mechanics |
76D08 | Lubrication theory |
65F10 | Iterative numerical methods for linear systems |
65T60 | Numerical methods for wavelets |
74F10 | Fluid-solid interactions (including aero- and hydro-elasticity, porosity, etc.) |
Keywords:
discrete wavelet transform; dense non-symmetric linear systems; Newton method; elastohydrodynamic lubrication; band preconditioners; sparse preconditioners; non-smooth diagonal bandsSoftware:
NITSOLReferences:
[1] | DOI: 10.1007/BF02510244 · Zbl 0891.65048 · doi:10.1007/BF02510244 |
[2] | Chen K., Elec. Trans. Numer. Anal. (1999) |
[3] | Chui C. K., Wavelets: A Mathematical Tool for Signal Analysis (1997) · Zbl 0903.94007 |
[4] | Daubechies I., Ten Lectures on Wavelets (1992) · Zbl 0776.42018 |
[5] | DOI: 10.1137/0719025 · Zbl 0478.65030 · doi:10.1137/0719025 |
[6] | Dowson D., Elastohydrodynamic lubrication. (1977) · Zbl 0922.76116 |
[7] | DOI: 10.1137/0917003 · Zbl 0845.65021 · doi:10.1137/0917003 |
[8] | Miller D., Wavelet transforms and linear algebra (1995) |
[9] | Morales-Espejel, G. E. and Felix-Quinonez, A. 1999.Proc. Instn. Mech. Engrs.. Kinematics of two-sided surface features in elastohydrodynamic lubrication. 1999. Vol. 213, pp.95–108. |
[10] | DOI: 10.1137/0613049 · Zbl 0754.65036 · doi:10.1137/0613049 |
[11] | Nielsen O. M., Wavelets in Scientific Computing. (1998) |
[12] | DOI: 10.1016/S0043-1648(98)00317-2 · doi:10.1016/S0043-1648(98)00317-2 |
[13] | DOI: 10.1137/S1064827596303843 · Zbl 0916.65049 · doi:10.1137/S1064827596303843 |
[14] | Saad Y., Iterative Methods for Sparse Linear Systems (1996) · Zbl 1031.65047 |
[15] | Strang G., Wavelets and Filter Banks (1996) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.