An inexact Newton method for solving complementarity problems in hydrodynamic lubrication

被引：0
作者：
Francesco Mezzadri
Emanuele Galligani
机构：
[1] University of Modena and Reggio Emilia,Department of Engineering “Enzo Ferrari”
来源：
Calcolo | 2018年 / 55卷
关键词：
Complementarity problem; Damped Inexact Newton algorithm; Cavitation; Lubrication; 65H10; 65K05; 65L12; 90C51; 76B10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present an iterative procedure based on a damped inexact Newton iteration for solving linear complementarity problems. We introduce the method in the framework of a popular problem arising in mechanical engineering: the analysis of cavitation in lubricated contacts. In this context, we show how the perturbation and the damping parameter are chosen in our method and we prove the global convergence of the entire procedure. A Fortran implementation of the method is finally analyzed. First, we validate the procedure and analyze all its components, performing also a comparison with a recently proposed technique based on the Fischer–Burmeister–Newton iteration. Then, we solve a 2D problem and provide some insights on an efficient implementation of the method exploiting routines of the Lapack and of the PETSc packages for the solution of inner linear systems.
引用
收藏
相关论文
共 67 条
[1]  
Amestoy PR(2001)A fully asynchronous multifrontal solver using distributed dynamic scheduling SIAM J. Matrix. Anal. A 23 15-41
[2]  
Duff IS(2006)Hybrid scheduling for the parallel solution of linear systems Parallel Comput. 32 136-156
[3]  
Koster J(2002)Numerical comparisons of path-following strategies for a primal-dual interior-point method for nonlinear programming J. Optim. Theory App. 114 255-272
[4]  
L’Excellent JY(1966)Minimization of functions having Lipschitz-continuous first partial derivatives Pac. J. Math. 16 1-3
[5]  
Amestoy PR(2013)Fluid film lubrication in the presence of cavitation: a mass-conserving two-dimensional formulation for compressible, piezoviscous and non-Newtonian fluids Tribol. Int. 67 61-71
[6]  
Guermouche A(2007)Inner solvers for interior point methods for large scale nonlinear programming Comput. Optim. Appl. 37 1-34
[7]  
L’Excellent JY(2001)Modélisation de la rupture et de la reformation des films lubrifiants dans les contacts élastohydrodynamiques Eur. J. Comput. Mech. 10 679-704
[8]  
Pralet S(2016)Numerical solution of a class of moving boundary problems with a nonlinear complementarity approach J. Optim. Theory Appl. 168 534-550
[9]  
Argaez M(1978)On the numerical solution of a variational inequality connected with the hydrodynamica lubrication of a complete journal bearing Calcolo 15 249-258
[10]  
Tapia R(1968)Complementarity pivot theory of mathematical programming Linear Algebra Appl. 1 103-125
1234567