• P.l. COMBETTES

Code(s) de Classification MSC:

Résumé: On propose une methode de decomposition iterative par blocs pour resoudre les problemes de restauration et de reconstruction de signaux avec objectifs quadratiques et sous contraintes convexes. La methode proposee effectue des linearisations locales de blocs de contraintes et elle n'est donc pas sensible a leur complexite. Par ailleurs, elle se prete naturellement a une mise en oeuvre sur une architecture de calcul parallele grace a sa structure iterative par blocs. L'algorithme est compare aux methodes existantes et le cas de contraintes incompatibles est egalement traite. Des resulats numeriques sont presentes.
Abstract: block-iterative parallel decomposition method is proposed to solve general quadratic signal recovery problems under convex constraints. The proposed method proceeds by local linearizations of blocks of constraints and it is therefore not sensitive to their analytical complexity. In addition, it naturally lends itself to implementation on parallel computing architectures due to its flexible block-iterative structure. Comparisons with existing methods are carried out and the case of inconsistent constraints is also discussed. Numerical results are presented.

Mots Clés: ;

Date: 2003-05-01