Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

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.
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download

https://hal.inria.fr/hal-00974285
Contributor : Mohamed Kamel Riahi <>
Submitted on : Wednesday, November 4, 2020 - 3:34:10 PM
Last modification on : Thursday, November 5, 2020 - 3:06:58 AM

Files

riahi_PSDQN.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-00974285, version 3

Collections

Citation

Mohamed-Kamel Riahi. A NEW APPROACH TO IMPROVE ILL-CONDITIONED PARABOLIC OPTIMAL CONTROL PROBLEM VIA TIME DOMAIN DECOMPOSITION. 2020. ⟨hal-00974285v3⟩

Share

Metrics

Record views

34

Files downloads

19