Newton projection method as applied to assembly simulation. (4th March 2022)

• Record Type: Journal Article
• Authors: Baklanov, S.; Stefanova, M.; Lupuleac, S.
• Is Part Of: Optimization methods and software. Volume 37:Number 2(2022)
• Page Start: 577
• Page End: 604
• Publication Date: 2022-03-04
• Subjects: Newton projection method -- quadratic programming -- duality -- nonsmooth objective function -- subgradient; 90C20 -- 90C25 -- 90C46 -- 65Y20 -- 74M15; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2020.1818079
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : In this paper, we consider Newton projection method for solving the quadratic programming problem that emerges in simulation of joining process for assembly with compliant parts. This particular class of problems has specific features such as an ill-conditioned Hessian and a sparse matrix of constraints as well as a requirement for the large-scale computations. We use the projected Newton method with a quadratic rate of convergence and suggest some improvements to reduce the solving time: a method for solving the system of linear equations, so-called constraint recalculation method, and compare different approaches for step-size selection. We use the duality principle to formulate alternative forms of the minimization problem that, as a rule, can be solved faster. We describe how to solve the considered nonlinear minimization problem with the nonsmooth objective function by modifying Newton projection method and employing subgradients. In addition, we prove the convergence of the suggested algorithm. Finally, we compare Newton projection method with the other quadratic programming techniques on a number of assembly simulation problems.