Convergence of Lasserre's hierarchy: the general case
Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems. Due to the generality of the initial GMP, applications o...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2022-08 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | arXiv.org |
container_volume | |
creator | Tacchi, Matteo |
description | Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems. Due to the generality of the initial GMP, applications of this technology are countless, and one can cite among them the polynomial optimization problem (POP), the optimal control problem (OCP), the volume computation problem, stability sets approximation problems, and solving nonlinear partial differential equations (PDE). The solution to the original GMP is then approximated with finite truncatures of its moment sequence. For each application, proving convergence of these truncatures towards the optimal moment sequence gives valuable insight on the problem, including convergence of the relaxed values to the original GMP's optimal value. This note proposes a general proof of such convergence, regardless the problem one is faced with, under simple standard assumptions. As a byproduct of this proof, one also obtains strong duality properties both in the infinite dimensional GMP and its finite dimensional relaxations. |
doi_str_mv | 10.48550/arxiv.2011.08139 |
format | Article |
fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2011_08139</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2461163202</sourcerecordid><originalsourceid>FETCH-LOGICAL-a522-6e464c2d3e9bfe43bfea35489af1356c7b35a1f471f0c6fd509e8a9ed13f6b2f3</originalsourceid><addsrcrecordid>eNotj8tqwzAQRUWh0JDmA7KqoIuu7Eozkmx3V0xfYMgmeyPLo9ohtVMpCc3f1026mcvA4XIPY0spUpVrLR5t-OmPKQgpU5FLLK7YDBBlkiuAG7aIcSOEAJOB1jhjuhyHI4VPGhzx0fPKxkgh0EPkXU_BBtednvi-Iz4h07_lzka6ZdfebiMt_nPO1q8v6_I9qVZvH-VzlVgNkBhSRjlokYrGk8LpWNQqL6yXqI3LGtRWepVJL5zxrRYF5bagVqI3DXics7tL7dmp3oX-y4ZT_edWn90m4v5C7ML4faC4rzfjIQzTphqUkdIgCMBfqrJQ3g</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2461163202</pqid></control><display><type>article</type><title>Convergence of Lasserre's hierarchy: the general case</title><source>Freely Accessible Journals</source><source>arXiv.org</source><creator>Tacchi, Matteo</creator><creatorcontrib>Tacchi, Matteo</creatorcontrib><description>Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems. Due to the generality of the initial GMP, applications of this technology are countless, and one can cite among them the polynomial optimization problem (POP), the optimal control problem (OCP), the volume computation problem, stability sets approximation problems, and solving nonlinear partial differential equations (PDE). The solution to the original GMP is then approximated with finite truncatures of its moment sequence. For each application, proving convergence of these truncatures towards the optimal moment sequence gives valuable insight on the problem, including convergence of the relaxed values to the original GMP's optimal value. This note proposes a general proof of such convergence, regardless the problem one is faced with, under simple standard assumptions. As a byproduct of this proof, one also obtains strong duality properties both in the infinite dimensional GMP and its finite dimensional relaxations.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2011.08139</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Approximation ; Computer Science - Numerical Analysis ; Control stability ; Convergence ; Mathematics - Numerical Analysis ; Mathematics - Optimization and Control ; Nonlinear differential equations ; Nonlinear equations ; Optimal control ; Optimization ; Partial differential equations ; Polynomials ; Semidefinite programming</subject><ispartof>arXiv.org, 2022-08</ispartof><rights>2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,777,781,882,27906</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.2011.08139$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1007/s11590-021-01757-6$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Tacchi, Matteo</creatorcontrib><title>Convergence of Lasserre's hierarchy: the general case</title><title>arXiv.org</title><description>Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems. Due to the generality of the initial GMP, applications of this technology are countless, and one can cite among them the polynomial optimization problem (POP), the optimal control problem (OCP), the volume computation problem, stability sets approximation problems, and solving nonlinear partial differential equations (PDE). The solution to the original GMP is then approximated with finite truncatures of its moment sequence. For each application, proving convergence of these truncatures towards the optimal moment sequence gives valuable insight on the problem, including convergence of the relaxed values to the original GMP's optimal value. This note proposes a general proof of such convergence, regardless the problem one is faced with, under simple standard assumptions. As a byproduct of this proof, one also obtains strong duality properties both in the infinite dimensional GMP and its finite dimensional relaxations.</description><subject>Approximation</subject><subject>Computer Science - Numerical Analysis</subject><subject>Control stability</subject><subject>Convergence</subject><subject>Mathematics - Numerical Analysis</subject><subject>Mathematics - Optimization and Control</subject><subject>Nonlinear differential equations</subject><subject>Nonlinear equations</subject><subject>Optimal control</subject><subject>Optimization</subject><subject>Partial differential equations</subject><subject>Polynomials</subject><subject>Semidefinite programming</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj8tqwzAQRUWh0JDmA7KqoIuu7Eozkmx3V0xfYMgmeyPLo9ohtVMpCc3f1026mcvA4XIPY0spUpVrLR5t-OmPKQgpU5FLLK7YDBBlkiuAG7aIcSOEAJOB1jhjuhyHI4VPGhzx0fPKxkgh0EPkXU_BBtednvi-Iz4h07_lzka6ZdfebiMt_nPO1q8v6_I9qVZvH-VzlVgNkBhSRjlokYrGk8LpWNQqL6yXqI3LGtRWepVJL5zxrRYF5bagVqI3DXics7tL7dmp3oX-y4ZT_edWn90m4v5C7ML4faC4rzfjIQzTphqUkdIgCMBfqrJQ3g</recordid><startdate>20220804</startdate><enddate>20220804</enddate><creator>Tacchi, Matteo</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20220804</creationdate><title>Convergence of Lasserre's hierarchy: the general case</title><author>Tacchi, Matteo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a522-6e464c2d3e9bfe43bfea35489af1356c7b35a1f471f0c6fd509e8a9ed13f6b2f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Approximation</topic><topic>Computer Science - Numerical Analysis</topic><topic>Control stability</topic><topic>Convergence</topic><topic>Mathematics - Numerical Analysis</topic><topic>Mathematics - Optimization and Control</topic><topic>Nonlinear differential equations</topic><topic>Nonlinear equations</topic><topic>Optimal control</topic><topic>Optimization</topic><topic>Partial differential equations</topic><topic>Polynomials</topic><topic>Semidefinite programming</topic><toplevel>online_resources</toplevel><creatorcontrib>Tacchi, Matteo</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tacchi, Matteo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Convergence of Lasserre's hierarchy: the general case</atitle><jtitle>arXiv.org</jtitle><date>2022-08-04</date><risdate>2022</risdate><eissn>2331-8422</eissn><abstract>Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems. Due to the generality of the initial GMP, applications of this technology are countless, and one can cite among them the polynomial optimization problem (POP), the optimal control problem (OCP), the volume computation problem, stability sets approximation problems, and solving nonlinear partial differential equations (PDE). The solution to the original GMP is then approximated with finite truncatures of its moment sequence. For each application, proving convergence of these truncatures towards the optimal moment sequence gives valuable insight on the problem, including convergence of the relaxed values to the original GMP's optimal value. This note proposes a general proof of such convergence, regardless the problem one is faced with, under simple standard assumptions. As a byproduct of this proof, one also obtains strong duality properties both in the infinite dimensional GMP and its finite dimensional relaxations.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2011.08139</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | EISSN: 2331-8422 |
ispartof | arXiv.org, 2022-08 |
issn | 2331-8422 |
language | eng |
recordid | cdi_arxiv_primary_2011_08139 |
source | Freely Accessible Journals; arXiv.org |
subjects | Approximation Computer Science - Numerical Analysis Control stability Convergence Mathematics - Numerical Analysis Mathematics - Optimization and Control Nonlinear differential equations Nonlinear equations Optimal control Optimization Partial differential equations Polynomials Semidefinite programming |
title | Convergence of Lasserre's hierarchy: the general case |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T03%3A04%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Convergence%20of%20Lasserre's%20hierarchy:%20the%20general%20case&rft.jtitle=arXiv.org&rft.au=Tacchi,%20Matteo&rft.date=2022-08-04&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2011.08139&rft_dat=%3Cproquest_arxiv%3E2461163202%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2461163202&rft_id=info:pmid/&rfr_iscdi=true |