Preconditioning Matrix Synthesis for a Projected Gradient Method for Solving Constrained Linear-Quadratic Optimal Control Problems

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Downloads (Pure)

Abstract

This paper presents a method for synthesizing preconditioning matrices for a heavy-ball accelerated projected primal-dual method. The main focus lies on linear quadratic optimal control problems, as they have a specific structure that can be exploited for fast computational times. This gradient method is rewritten into a Lur’e-type system, such that convergence of the algorithm can be enforced through finding an appropriate Lyapunov function for the Lur’e system. It has been shown that for a small problem, it is possible to synthesize preconditioning matrices and that the method is 10^4 times faster than solving the projection using a dedicated solver.
Original languageEnglish
Title of host publication2023 62nd IEEE Conference on Decision and Control, CDC 2023
PublisherInstitute of Electrical and Electronics Engineers
Pages7253-7258
Number of pages6
ISBN (Electronic)979-8-3503-0124-3
DOIs
Publication statusPublished - 19 Jan 2024
Event62nd IEEE Conference on Decision and Control, CDC 2023 - Singapore, Singapore
Duration: 13 Dec 202315 Dec 2023
Conference number: 62

Conference

Conference62nd IEEE Conference on Decision and Control, CDC 2023
Abbreviated titleCDC 2023
Country/TerritorySingapore
CitySingapore
Period13/12/2315/12/23

Funding

This work has received financial support from the Horizon 2020 programme of the European Union under the grants ‘Efficient and environmental friendly LONG distance poweRtrain for heavy dUty trucks aNd coaches’ (LONGRUN-874972).

Fingerprint

Dive into the research topics of 'Preconditioning Matrix Synthesis for a Projected Gradient Method for Solving Constrained Linear-Quadratic Optimal Control Problems'. Together they form a unique fingerprint.

Cite this