Serveur d'exploration sur l'opéra

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Prox-Penalization and Splitting Methods for Constrained Variational Problems

Identifieur interne : 000213 ( Hal/Corpus ); précédent : 000212; suivant : 000214

Prox-Penalization and Splitting Methods for Constrained Variational Problems

Auteurs : Hedy Attouch ; Marc-Olivier Czarnecki ; Juan Peypouquet

Source :

RBID : Hal:hal-00803589

English descriptors

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:

Links to Exploration step

Hal:hal-00803589

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>
<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>
</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>
<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>
</affiliation>
</author>
<author>
<name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
<affiliation>
<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>
</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>
</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>
<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>
</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>
<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>
</affiliation>
</author>
<author>
<name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
<affiliation>
<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>
</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>
<hal api="V3">
<titleStmt>
<title xml:lang="en">Prox-Penalization and Splitting Methods for Constrained Variational Problems</title>
<author role="aut">
<persName>
<forename type="first">Hedy</forename>
<surname>Attouch</surname>
</persName>
<email>attouch@math.univ-montp2.fr</email>
<idno type="halauthor">818837</idno>
<affiliation ref="#struct-631"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Marc-Olivier</forename>
<surname>Czarnecki</surname>
</persName>
<email>marco@math.univ-montp2.fr</email>
<idno type="halauthor">829851</idno>
<affiliation ref="#struct-631"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Juan</forename>
<surname>Peypouquet</surname>
</persName>
<email>juan.peypouquet@usm.cl</email>
<idno type="halauthor">830026</idno>
<affiliation ref="#struct-391039"></affiliation>
</author>
<editor role="depositor">
<persName>
<forename>Hedy</forename>
<surname>Attouch</surname>
</persName>
<email>attouch@math.univ-montp2.fr</email>
</editor>
</titleStmt>
<editionStmt>
<edition n="v1" type="current">
<date type="whenSubmitted">2013-03-22 12:27:55</date>
<date type="whenWritten">2010-03-22</date>
<date type="whenModified">2016-03-21 11:30:32</date>
<date type="whenReleased">2013-03-22 13:24:38</date>
<date type="whenProduced">2011-01-06</date>
<date type="whenEndEmbargoed">2013-03-22</date>
<ref type="file" target="https://hal.archives-ouvertes.fr/hal-00803589/document">
<date notBefore="2013-03-22"></date>
</ref>
<ref type="file" subtype="author" n="1" target="https://hal.archives-ouvertes.fr/hal-00803589/file/att_cza_pey_siopt_2011_1.pdf">
<date notBefore="2013-03-22"></date>
</ref>
</edition>
<respStmt>
<resp>contributor</resp>
<name key="123448">
<persName>
<forename>Hedy</forename>
<surname>Attouch</surname>
</persName>
<email>attouch@math.univ-montp2.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt>
<distributor>CCSD</distributor>
<idno type="halId">hal-00803589</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00803589</idno>
<idno type="halBibtex">attouch:hal-00803589</idno>
<idno type="halRefHtml">SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2011, 21 (1), pp.149-173. <10.1137/100789464></idno>
<idno type="halRef">SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2011, 21 (1), pp.149-173. <10.1137/100789464></idno>
</publicationStmt>
<seriesStmt>
<idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="I3M_UMR5149">Institut de Mathématiques et de Modélisation de Montpellier</idno>
<idno type="stamp" n="IMMM">Institut de Mathématiques et de Modélisation de Montpellier</idno>
<idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
<idno type="stamp" n="IMAG-MONTPELLIER">Institut Montpelliérain Alexander Grothendieck</idno>
<idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
</seriesStmt>
<notesStmt>
<note type="audience" n="2">International</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
</notesStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en">Prox-Penalization and Splitting Methods for Constrained Variational Problems</title>
<author role="aut">
<persName>
<forename type="first">Hedy</forename>
<surname>Attouch</surname>
</persName>
<email>attouch@math.univ-montp2.fr</email>
<idno type="halAuthorId">818837</idno>
<affiliation ref="#struct-631"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Marc-Olivier</forename>
<surname>Czarnecki</surname>
</persName>
<email>marco@math.univ-montp2.fr</email>
<idno type="halAuthorId">829851</idno>
<affiliation ref="#struct-631"></affiliation>
</author>
<author role="aut">
<persName>
<forename type="first">Juan</forename>
<surname>Peypouquet</surname>
</persName>
<email>juan.peypouquet@usm.cl</email>
<idno type="halAuthorId">830026</idno>
<affiliation ref="#struct-391039"></affiliation>
</author>
</analytic>
<monogr>
<idno type="halJournalId" status="VALID">8480</idno>
<idno type="issn">1052-6234</idno>
<title level="j">SIAM Journal on Optimization</title>
<imprint>
<publisher>Society for Industrial and Applied Mathematics</publisher>
<biblScope unit="volume">21</biblScope>
<biblScope unit="issue">1</biblScope>
<biblScope unit="pp">149-173</biblScope>
<date type="datePub">2011-01-06</date>
</imprint>
</monogr>
<idno type="doi">10.1137/100789464</idno>
</biblStruct>
</sourceDesc>
<profileDesc>
<langUsage>
<language ident="en">English</language>
</langUsage>
<textClass>
<keywords scheme="author">
<term xml:lang="en">optimal control.</term>
<term xml:lang="en">optimal control</term>
<term xml:lang="en">splitting methods</term>
<term xml:lang="en">hierarchical convex minimization</term>
<term xml:lang="en">Nonautonomous gradient-like systems</term>
<term xml:lang="en">monotone inclusions</term>
<term xml:lang="en">asymptotic behaviour</term>
</keywords>
<classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
<classCode scheme="halTypology" n="ART">Journal articles</classCode>
</textClass>
<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.</abstract>
</profileDesc>
</hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/Hal/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000213 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Hal/Corpus/biblio.hfd -nk 000213 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Musique
   |area=    OperaV1
   |flux=    Hal
   |étape=   Corpus
   |type=    RBID
   |clé=     Hal:hal-00803589
   |texte=   Prox-Penalization and Splitting Methods for Constrained Variational Problems
}}

Wicri

This area was generated with Dilib version V0.6.21.
Data generation: Thu Apr 14 14:59:05 2016. Site generation: Thu Jan 4 23:09:23 2024