Méthode du point proximal: principe et applications aux algorithmes itératifs

Ziad Naja; Florence Alberge; Pierre Duhamel

hal-00445731, version 1

Méthode du point proximal: principe et applications aux algorithmes itératifs

Ziad Naja ¹, Florence Alberge () ¹, Pierre Duhamel ¹

GRETSI (2009) O

Abstract: This paper recalls the proximal point method. We study two iterative algorithms: the Blahut-Arimoto algorithm for computing the capacity of arbitrary discrete memoryless channels, as an example of an iterative algorithm working with probability density estimates and the iterative decoding of the Bit Interleaved Coded Modulation (BICM-ID). For these iterative algorithms, we apply the proximal point method which allows new interpretations with improved convergence rate.

1: Laboratoire des signaux et systèmes (L2S)
UMR8506 CNRS – SUPELEC – Université Paris XI - Paris Sud

hal-00445731, version 1
http://hal.archives-ouvertes.fr/hal-00445731
oai:hal.archives-ouvertes.fr:hal-00445731
From: Florence Alberge <>
Submitted on: Monday, 11 January 2010 11:17:51
Updated on: Friday, 2 March 2012 13:02:57

See detailed view

Associated documents

PDF :

PS :

arXiv: 1001.1912

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Peer-reviewed conferences/proceedings</head>
<biblStruct type="inproceedings" xml:id="hal-00445731"><analytic>
<author><persName><forename>Ziad</forename><surname>Naja</surname></persName>
<affiliation>
<orgName type="team">Laboratoire des signaux et systèmes (L2S)</orgName>
<country>FR</country>
<orgName type="institution">UMR8506 CNRS</orgName>
<orgName type="institution">SUPELEC</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Florence</forename><surname>Alberge</surname></persName>
<affiliation>
<orgName type="team">Laboratoire des signaux et systèmes (L2S)</orgName>
<country>FR</country>
<orgName type="institution">UMR8506 CNRS</orgName>
<orgName type="institution">SUPELEC</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Pierre</forename><surname>Duhamel</surname></persName>
<affiliation>
<orgName type="team">Laboratoire des signaux et systèmes (L2S)</orgName>
<country>FR</country>
<orgName type="institution">UMR8506 CNRS</orgName>
<orgName type="institution">SUPELEC</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<title type="main" level="a">Méthode du point proximal: principe et applications aux algorithmes itératifs</title></analytic><monogr><title level="m" type="main">GRETSI Proc.</title><meeting>GRETSI</meeting><imprint><pubPlace><settlement>Dijon</settlement><country>France</country></pubPlace><biblScope type="publicationDate">2009-09-09</biblScope><biblScope type="pp">O</biblScope></imprint></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00445731</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00445731/PDF/GretsiDoubleColonneFinale.pdf</idno></biblStruct>
</listBibl>
</listBibl>