Show simple item record

dc.contributor.authorRios Zertuche Rios Zertuche, Rodolfo Antonio
dc.contributor.authorKorda, Milan
dc.contributor.authorMagron, Victor
dc.date.accessioned2024-10-17T10:50:20Z
dc.date.available2024-10-17T10:50:20Z
dc.date.issued2024-03-25
dc.description.abstractThis work derives upper bounds on the convergence rate of the moment-sum-of-squares hierarchy with correlative sparsity for global minimization of polynomials on compact basic semialgebraic sets. The main conclusion is that both sparse hierarchies based on the Schmüdgen and Putinar Positivstellensätze enjoy a polynomial rate of convergence that depends on the size of the largest clique in the sparsity graph but not on the ambient dimension. Interestingly, the sparse bounds outperform the best currently available bounds for the dense hierarchy when the maximum clique size is sufficiently small compared to the ambient dimension and the performance is measured by the running time of an interior point method required to obtain a bound on the global minimum of a given accuracy.en_US
dc.identifier.citationRios Zertuche Rios Zertuche, Korda, Magron. Convergence rates for sums-of-squares hierarchies with correlative sparsity. Mathematical programming. 2024en_US
dc.identifier.cristinIDFRIDAID 2252706
dc.identifier.doi10.1007/s10107-024-02071-6
dc.identifier.issn0025-5610
dc.identifier.issn1436-4646
dc.identifier.urihttps://hdl.handle.net/10037/35278
dc.language.isoengen_US
dc.publisherSpringer Natureen_US
dc.relation.journalMathematical programming
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/813211/Norway/Polynomial Optimization, Efficiency through Moments and Algebra/POEMA/en_US
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/?/?/?/?/ROBOPLOX?/en_US
dc.rights.accessRightsopenAccessen_US
dc.rights.holderCopyright 2024 The Author(s)en_US
dc.rights.urihttps://creativecommons.org/licenses/by/4.0en_US
dc.rightsAttribution 4.0 International (CC BY 4.0)en_US
dc.titleConvergence rates for sums-of-squares hierarchies with correlative sparsityen_US
dc.type.versionpublishedVersionen_US
dc.typeJournal articleen_US
dc.typeTidsskriftartikkelen_US
dc.typePeer revieweden_US


File(s) in this item

Thumbnail

This item appears in the following collection(s)

Show simple item record

Attribution 4.0 International (CC BY 4.0)
Except where otherwise noted, this item's license is described as Attribution 4.0 International (CC BY 4.0)