Abstract
AbstractWe propose an algorithm for computing the projection of a symmetric second-order tensor onto the cone of negative semidefinite symmetric tensors with respect to the inner product defined by an assigned positive definite symmetric fourth-order tensor $${\mathcal {C}}$$
C
. The projection problem is written as a semidefinite programming problem and an algorithm based on a primal-dual path-following interior point method coupled with a Mehrotra’s predictor-corrector approach is proposed. Implementations based on well-known symmetrization schemes and on direct methods are theoretically and numerically investigated taking into account tensors $${\mathcal {C}}$$
C
arising in the modelling of masonry-like materials. For these special cases, indications on the preferable symmetrization scheme that take into account the conditioning of the arising linear systems are given.
Funder
Istituto Nazionale di Alta Matematica “Francesco Severi”
Alma Mater Studiorum - Università di Bologna
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Algebra and Number Theory
Reference34 articles.
1. Alizadeh, F., Haeberly, J.P.A., Overton, M.L.: Primal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results. SIAM J. Opt. 8(3), 746–768 (1998)
2. Anjos, M.F., Higham, N.J., Takouda, P.L., Wolkowicz, H.: A semidefinite programming approach for the nearest correlation matrix problem. Research Report, Department of Combinatorics and Optimization, University of Waterloo (2003)
3. Axelsson, O.: Iterative solution methods. Cambridge University Press (1996)
4. Bellavia, S., Gondzio, J., Porcelli, M.: An inexact dual logarithmic barrier method for solving sparse semidefinite programs. Mathe. Programm. 178(1), 109–143 (2019)
5. Bellavia, S., Gondzio, J., Porcelli, M.: A relaxed interior point method for low-rank semidefinite programming problems with applications to matrix completion. J. Sci. Comput. 89(2), 1–36 (2021)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献