Abstract
Aircraft assembly modeling requires mass solving of quadratic programming (QP) problems. Thus, reducing the computation time becomes a very urgent task. Earlier [12], it was shown that a significant reduction in time can be achieved by reformulating the original QP problem in the so-called form of the relative QP problem. The current paper discusses the aspects of using relative QP problem related to the accuracy of the computations. Data preparation for the relative QP problem involves the matrix inversions. Since the Hessian in the considered QP problems is ill-conditioned, this operation leads to a rapid accumulation of roundoff errors. The paper proposes to use the error-free operations of addition and multiplication to increase the accuracy of the QP problem solution and to maintain high computation speed for QP problem solving. Finally, a comparison of the primal, dual, and relative QP problem formulations in terms of computation time and result accuracy for assembly problems is presented.
The research was supported by Russian Science Foundation (project No. 22-19-00062, https://rscf.ru/en/project/22-19-00062/).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Baklanov, S., Stefanova, M., Lupuleac, S.: Newton projection method as applied to assembly simulation. Optim. Methods Softw. (2020)
Bertsekas, D.P.: Projected Newton methods for optimization problems with simple constraints. SIAM J. Control Optim. 20(2), 221–246 (1982)
Goldfarb, D., Idnani, A.: A numerically stable dual method for solving strictly quadratic programs. Math. Program. 27(1), 1–33 (1983)
Lorin, S., Lindau, B., Lindkvist, L., Söderberg, R.: Efficient compliant variation simulation of spot-welded assemblies. ASME J. Comput. Inf. Sci. Eng. 19(1), 011007 (2019)
Lupuleac, S., Kovtun, M., Rodionova, O., Marguet, B.: Assembly simulation of riveting process. SAE Int. J. Aerosp. 2, 193–198 (2010)
Lupuleac, S., et al.: Software complex for simulation of riveting process: Concept and applications. SAE Technical Paper, 2016-01-2090 (2016)
Ogita, T., Rump, S., Oishi, S.: Accurate sum and dot product. SIAM J. Sci. Comput. (SISC) 26, 1955–1988 (2005)
Ogita, T., Oishi, S.: Accurate and robust inverse Cholesky factorization. Nonlinear theory and its applications. IEICE 3(1), 103–111 (2012)
Petukhova, M.V., Lupuleac, S.V., Shinder, Y.K., Smirnov, A.B., Yakunin, S.A., Bretagnol, B.: Numerical approach for airframe assembly simulation. J. Math. Ind. 4(8), 1–6 (2014)
Powell, M.J.D.: On the quadratic programming algorithm of Goldfarb and Idnani. In: Cottle, R.W. (ed.) Mathematical programming essays in honor of George B. Dantzig, Part II of the Springer Mathematical Programming Studies book series, vol. 25, pp. 46–61. Springer, Berlin, Heidelberg (1985). https://doi.org/10.1007/BFb0121074
Rump, S.M.: Inversion of extremely ill-conditioned matrices in floating-point. Japan J. Indust. Appl. Math. 26, 249–277 (2009)
Stefanova, M., et al.: Convex optimization techniques in compliant assembly simulation. Optim. Eng. 21(4), 1665–1690 (2020). https://doi.org/10.1007/s11081-020-09493-z
Wriggers, P.: Computational Contact Mechanics. Springer, Berlin (2006). https://doi.org/10.1007/978-3-540-32609-0
Yanagisawa, Y., Ogita, T., Oishi, S.: A modified algorithm for accurate inverse Cholesky factorization. Nonlinear Theory App. IEICE 5, 35–46 (2014)
Yang, D., Qu, W., Ke, Y.: Evaluation of residual clearance after pre-joining and pre-joining scheme optimization in aircraft panel assembly. Assem. Autom. 36(4), 376–387 (2016)
Zaitseva, N., Lupuleac, S., Petukhova, M., Churilova, M., Pogarskaia, T., Stefanova, M.: High performance computing for aircraft assembly optimization. In: 2018 Global Smart Industry Conference, pp. 1–6. IEEE, Chelyabinsk (2018)
Acknowledgements
The research was supported by Russian Science Foundation (project No. 22-19-00062, https://rscf.ru/en/project/22-19-00062/).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Stefanova, M., Baklanov, S. (2022). The Relative Formulation of the Quadratic Programming Problem in the Aircraft Assembly Modeling. In: Olenev, N., Evtushenko, Y., Jaćimović, M., Khachay, M., Malkova, V., Pospelov, I. (eds) Optimization and Applications. OPTIMA 2022. Lecture Notes in Computer Science, vol 13781. Springer, Cham. https://doi.org/10.1007/978-3-031-22543-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-22543-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-22542-0
Online ISBN: 978-3-031-22543-7
eBook Packages: Computer ScienceComputer Science (R0)