Prox-Penalization and Splitting Methods for Constrained Variational Problems
Identifieur interne : 000A25 ( Main/Exploration ); précédent : 000A24; suivant : 000A26Prox-Penalization and Splitting Methods for Constrained Variational Problems
Auteurs : Hedy Attouch [France] ; Marc-Olivier Czarnecki [France] ; Juan Peypouquet [Chili]Source :
- SIAM Journal on Optimization [ 1052-6234 ] ; 2011-01-06.
English descriptors
- mix :
Abstract
This paper is concerned with the study of a class of prox-penalization methods for solving variational inequalities of the form Ax + NC(x) 3 0 where H is a real Hilbert space, A : H ¶ H is a maximal monotone operator and NC is the outward normal cone to a closed convex set C ½ H. Given ª : H ! R [ f+1g which acts as a penalization function with respect to the constraint x 2 C; and a penalization parameter ¯n, we consider a diagonal proximal algorithm of the form xn = ³ I + ¸n(A + ¯n@ª) '¡1 xn¡1; and an algorithm which alternates proximal steps with respect to A and penalization steps with respect to C and reads as xn = (I + ¸n¯n@ª)¡1(I + ¸nA)¡1xn¡1: We obtain weak ergodic convergence for a general maximal monotone operator A, and weak convergence of the whole sequence fxng when A is the subdi®erential of a proper lower- semicontinuous convex function. Mixing with Passty's idea, we can extend the ergodic con- vergence theorem, so obtaining the convergence of a prox-penalization splitting algorithm for constrained variational inequalities governed by the sum of several maximal monotone opera- tors. Our results are applied to an optimal control problem where the state variable and the control are coupled by an elliptic equation. We also establish robustness and stability results that account for numerical approximation errors.
Url:
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000213
- to stream Hal, to step Curation: 000213
- to stream Hal, to step Checkpoint: 000328
- to stream Main, to step Merge: 000A32
- to stream Main, to step Curation: 000A25
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Prox-Penalization and Splitting Methods for Constrained Variational Problems</title>
<author><name sortKey="Attouch, Hedy" sort="Attouch, Hedy" uniqKey="Attouch H" first="Hedy" last="Attouch">Hedy Attouch</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-631" status="OLD"><orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc><address><addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation><relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92690" type="direct"><org type="institution" xml:id="struct-92690" status="VALID"><orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc><address><addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Czarnecki, Marc Olivier" sort="Czarnecki, Marc Olivier" uniqKey="Czarnecki M" first="Marc-Olivier" last="Czarnecki">Marc-Olivier Czarnecki</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-631" status="OLD"><orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc><address><addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation><relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92690" type="direct"><org type="institution" xml:id="struct-92690" status="VALID"><orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc><address><addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-391039" status="INCOMING"><orgName>Departamento de Matematica, Universidad Tecnica Federico Santa Maria</orgName>
<desc><address><country key="CL"></country>
</address>
</desc>
<listRelation><relation active="#struct-406898" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-406898" type="direct"><org type="institution" xml:id="struct-406898" status="VALID"><orgName>Universidad Tecnica Federico Santa Maria [Valparaiso]</orgName>
<orgName type="acronym">UTFSM</orgName>
<desc><address><addrLine>Avenida España 1680, Valparaíso</addrLine>
<country key="CL"></country>
</address>
<ref type="url">http://www.usm.cl/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Chili</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00803589</idno>
<idno type="halId">hal-00803589</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00803589</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00803589</idno>
<date when="2011-01-06">2011-01-06</date>
<idno type="wicri:Area/Hal/Corpus">000213</idno>
<idno type="wicri:Area/Hal/Curation">000213</idno>
<idno type="wicri:Area/Hal/Checkpoint">000328</idno>
<idno type="wicri:doubleKey">1052-6234:2011:Attouch H:prox:penalization:and</idno>
<idno type="wicri:Area/Main/Merge">000A32</idno>
<idno type="wicri:Area/Main/Curation">000A25</idno>
<idno type="wicri:Area/Main/Exploration">000A25</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Prox-Penalization and Splitting Methods for Constrained Variational Problems</title>
<author><name sortKey="Attouch, Hedy" sort="Attouch, Hedy" uniqKey="Attouch H" first="Hedy" last="Attouch">Hedy Attouch</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-631" status="OLD"><orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc><address><addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation><relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92690" type="direct"><org type="institution" xml:id="struct-92690" status="VALID"><orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc><address><addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Czarnecki, Marc Olivier" sort="Czarnecki, Marc Olivier" uniqKey="Czarnecki M" first="Marc-Olivier" last="Czarnecki">Marc-Olivier Czarnecki</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-631" status="OLD"><orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc><address><addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation><relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92690" type="direct"><org type="institution" xml:id="struct-92690" status="VALID"><orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc><address><addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-391039" status="INCOMING"><orgName>Departamento de Matematica, Universidad Tecnica Federico Santa Maria</orgName>
<desc><address><country key="CL"></country>
</address>
</desc>
<listRelation><relation active="#struct-406898" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-406898" type="direct"><org type="institution" xml:id="struct-406898" status="VALID"><orgName>Universidad Tecnica Federico Santa Maria [Valparaiso]</orgName>
<orgName type="acronym">UTFSM</orgName>
<desc><address><addrLine>Avenida España 1680, Valparaíso</addrLine>
<country key="CL"></country>
</address>
<ref type="url">http://www.usm.cl/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Chili</country>
</affiliation>
</author>
</analytic>
<series><title level="j">SIAM Journal on Optimization</title>
<idno type="ISSN">1052-6234</idno>
<imprint><date type="datePub">2011-01-06</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Nonautonomous gradient-like systems</term>
<term>asymptotic behaviour</term>
<term>hierarchical convex minimization</term>
<term>monotone inclusions</term>
<term>optimal control</term>
<term>optimal control.</term>
<term>splitting methods</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper is concerned with the study of a class of prox-penalization methods for solving variational inequalities of the form Ax + NC(x) 3 0 where H is a real Hilbert space, A : H ¶ H is a maximal monotone operator and NC is the outward normal cone to a closed convex set C ½ H. Given ª : H ! R [ f+1g which acts as a penalization function with respect to the constraint x 2 C; and a penalization parameter ¯n, we consider a diagonal proximal algorithm of the form xn = ³ I + ¸n(A + ¯n@ª) '¡1 xn¡1; and an algorithm which alternates proximal steps with respect to A and penalization steps with respect to C and reads as xn = (I + ¸n¯n@ª)¡1(I + ¸nA)¡1xn¡1: We obtain weak ergodic convergence for a general maximal monotone operator A, and weak convergence of the whole sequence fxng when A is the subdi®erential of a proper lower- semicontinuous convex function. Mixing with Passty's idea, we can extend the ergodic con- vergence theorem, so obtaining the convergence of a prox-penalization splitting algorithm for constrained variational inequalities governed by the sum of several maximal monotone opera- tors. Our results are applied to an optimal control problem where the state variable and the control are coupled by an elliptic equation. We also establish robustness and stability results that account for numerical approximation errors.</div>
</front>
</TEI>
<affiliations><list><country><li>Chili</li>
<li>France</li>
</country>
</list>
<tree><country name="France"><noRegion><name sortKey="Attouch, Hedy" sort="Attouch, Hedy" uniqKey="Attouch H" first="Hedy" last="Attouch">Hedy Attouch</name>
</noRegion>
<name sortKey="Czarnecki, Marc Olivier" sort="Czarnecki, Marc Olivier" uniqKey="Czarnecki M" first="Marc-Olivier" last="Czarnecki">Marc-Olivier Czarnecki</name>
</country>
<country name="Chili"><noRegion><name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000A25 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000A25 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Musique |area= OperaV1 |flux= Main |étape= Exploration |type= RBID |clé= Hal:hal-00803589 |texte= Prox-Penalization and Splitting Methods for Constrained Variational Problems }}
![]() | This area was generated with Dilib version V0.6.21. | ![]() |