A NEW APPROACH TO IMPROVE ILL-CONDITIONED PARABOLIC OPTIMAL CONTROL PROBLEM VIA TIME DOMAIN DECOMPOSITION

Mohamed-Kamel Riahi 1, *
* Auteur correspondant
Abstract : In this paper we present a new steepest-descent type algorithm for convex optimization problems. Our algorithm pieces the unknown into sub-blocs of unknowns and considers a partial optimization over each sub-bloc. In quadratic optimization, our method involves Newton technique to compute the step-lengths for the sub-blocs resulting descent directions. Our optimization method is fully parallel and easily implementable, we first presents it in a general linear algebra setting, then we highlight its applicability to a parabolic optimal control problem, where we consider the blocs of unknowns with respect to the time dependency of the control variable. The parallel tasks, in the last problem, turn``on" the control during a specific time-window and turn it ``off" elsewhere. We show that our algorithm significantly improves the computational time compared with recognized methods. Convergence analysis of the new optimal control algorithm is provided for an arbitrary choice of partition. Numerical experiments are presented to illustrate the efficiency and the rapid convergence of the method.
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00974285
Contributeur : Mohamed Kamel Riahi <>
Soumis le : mercredi 14 janvier 2015 - 06:47:55
Dernière modification le : lundi 21 mars 2016 - 11:33:21
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 06:42:31

Fichiers

riahi_PSDQN.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-00974285, version 2

Collections

Citation

Mohamed-Kamel Riahi. A NEW APPROACH TO IMPROVE ILL-CONDITIONED PARABOLIC OPTIMAL CONTROL PROBLEM VIA TIME DOMAIN DECOMPOSITION. 2015. 〈hal-00974285v2〉

Partager

Métriques

Consultations de la notice

171

Téléchargements de fichiers

138