We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Convergence Rate for a Radau hp Collocation Method Applied to Constrained Optimal Control

Abstract: For unconstrained control problems, a local convergence rate is established for an $hp$-method based on collocation at the Radau quadrature points in each mesh interval of the discretization. If the continuous problem has a sufficiently smooth solution and the Hamiltonian satisfies a strong convexity condition, then the discrete problem possesses a local minimizer in a neighborhood of the continuous solution, and as either the number of collocation points or the number of mesh intervals increase, the discrete solution convergences to the continuous solution in the sup-norm. The convergence is exponentially fast with respect to the degree of the polynomials on each mesh interval, while the error is bounded by a polynomial in the mesh spacing. An advantage of the $hp$-scheme over global polynomials is that there is a convergence guarantee when the mesh is sufficiently small, while the convergence result for global polynomials requires that a norm of the linearized dynamics is sufficiently small. Numerical examples explore the convergence theory.
Comments: This paper subsumes arXiv: 1508.03783
Subjects: Numerical Analysis (math.NA)
Journal reference: Computational Optimization and Applications, 2019
DOI: 10.1007/s10589-019-00100-1
Cite as: arXiv:1605.02121 [math.NA]
  (or arXiv:1605.02121v5 [math.NA] for this version)

Submission history

From: William Hager [view email]
[v1] Sat, 7 May 2016 00:35:57 GMT (50kb)
[v2] Thu, 7 Sep 2017 02:18:27 GMT (184kb)
[v3] Thu, 26 Oct 2017 14:55:53 GMT (186kb)
[v4] Fri, 27 Oct 2017 20:10:23 GMT (186kb)
[v5] Thu, 13 Sep 2018 02:20:49 GMT (191kb)

Link back to: arXiv, form interface, contact.