An approach to improve ill-conditioned steepest descent methods, application to a parabolic optimal control problem via time domain decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applied Mathematics and Computation Année : 2014

An approach to improve ill-conditioned steepest descent methods, application to a parabolic optimal control problem via time domain decomposition

Résumé

In this paper we present a new steepest-descent type algorithm for convex optimization problems. The method combines a Newton technique together with time domain decomposition in order to achieve the optimal step-length for the given set of descent directions. This is a parallel algorithm, where the parallel tasks turn on the control during a specific time-window and turn it off elsewhere. This new technique significantly improves computational time compared with recognized methods. Convergence analysis of the algorithm is provided for an arbitrary choice of partition. Numerical experiments are presented to illustrate the efficiency of our algorithm.
Fichier principal
Vignette du fichier
riahi_pov_elsarticle-template-num.pdf (1.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00974285 , version 1 (06-04-2014)
hal-00974285 , version 2 (14-01-2015)
hal-00974285 , version 3 (04-11-2020)

Identifiants

  • HAL Id : hal-00974285 , version 1

Citer

Mohamed-Kamel Riahi. An approach to improve ill-conditioned steepest descent methods, application to a parabolic optimal control problem via time domain decomposition. Applied Mathematics and Computation, 2014. ⟨hal-00974285v1⟩
266 Consultations
1139 Téléchargements

Partager

Gmail Facebook X LinkedIn More