Path-following interior point method: Theory and applications for the Stokes flow with a stick-slip boundary condition

• Published in: Advances in engineering software (1992) Vol. 129; pp. 35 - 43
• Main Authors: Brzobohatý, Tomáš, Jarošová, Marta, Kučera, Radek, Šátek, Václav
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.03.2019
• Subjects: Domain decomposition; Path-following interior point method; Preconditioning; Projected conjugate gradient method; Stick-slip boundary condition; Stokes flow; 90C51; Stick-slip boundary condition; Projected conjugate gradient method; Path-following interior point method; 65F35; 76D07; Preconditioning; Domain decomposition; Stokes flow
• ISSN: 0965-9978
• DOI: 10.1016/j.advengsoft.2018.06.010

•The improved path-following interior point method is proposed for minimization of quadratic functions subject to box and equality constraints.•Numerical experiments include large-scale problems arising from the TFETI domain decom- position method applied for solving the Stokes flow with the stick-slip boundary condition.•The TFETI decomposition leads to the problems with the singular Hessian that is symmetric, positive definite only on the null space of the equality constraint matrix.•The inner linear systems are solved by the projected conjugate gradient method preconditioned by oblique projectors. A path-following interior point method is proposed for minimization of quadratic functions subject to box and equality constraints. The problems with the singular Hessian that is symmetric, positive definite on the null space of the equality constraint matrix are considered. The inner linear systems are solved by the projected conjugate gradient method preconditioned by oblique projectors. Numerical experiments include large-scale problems arising from the TFETI domain decomposition method applied for solving the Stokes flow with the stick-slip boundary condition.