Numerical comparison of collocation vs quadrature penalty methods
File(s)QPM_CDC2023.pdf (696.74 KB)
Accepted version
Author(s)
Neuenhofen, Martin
Kerrigan, Eric
Nie, Yuanbo
Type
Conference Paper
Abstract
Direct transcription with collocation-
type methods (CTM) is a popular approach for solving
dynamic optimization problems. It is known that these
types of methods can fail to converge for problems that
feature singular-arc solutions, high-index differential-
algebraic equations and over-determined constraints.
Recently, we proposed the use of quadrature penalty
methods (QPM) as an alternative numerical approach
to collocation-type methods. In contrast to the concept
of collocation, which requires constraint-residuals to
equal zero at individual points (e.g. at collocation
points), the main idea of QPM is to simply oversample
this number of points and use their respective quadrature weights in a quadratic penalty term, coining
the name of quadrature penalty. In this paper, we
provide numerical case studies and a broad numerical
comparison on a wide range of problems, highlighting
the benefits of QPM over CTM not only in difficult
problems, but also in solving problems competitively to
CTM. These results show that QPM can be considered
an attractive first go-to method when solving general
dynamic optimization problems.
type methods (CTM) is a popular approach for solving
dynamic optimization problems. It is known that these
types of methods can fail to converge for problems that
feature singular-arc solutions, high-index differential-
algebraic equations and over-determined constraints.
Recently, we proposed the use of quadrature penalty
methods (QPM) as an alternative numerical approach
to collocation-type methods. In contrast to the concept
of collocation, which requires constraint-residuals to
equal zero at individual points (e.g. at collocation
points), the main idea of QPM is to simply oversample
this number of points and use their respective quadrature weights in a quadratic penalty term, coining
the name of quadrature penalty. In this paper, we
provide numerical case studies and a broad numerical
comparison on a wide range of problems, highlighting
the benefits of QPM over CTM not only in difficult
problems, but also in solving problems competitively to
CTM. These results show that QPM can be considered
an attractive first go-to method when solving general
dynamic optimization problems.
Date Issued
2024-01-19
Date Acceptance
2023-07-12
Citation
IEEE Conference on Decision and Control (CDC), 2024
ISBN
979-8-3503-0124-3
ISSN
2576-2370
Publisher
IEEE
Journal / Book Title
IEEE Conference on Decision and Control (CDC)
Copyright Statement
Copyright © 2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/abstract/document/10384123
Source
62nd IEEE Conference on Decision and Control
Publication Status
Published
Start Date
2023-12-13
Finish Date
2023-12-15
Coverage Spatial
Singapore, Singapore
Date Publish Online
2024-01-19