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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Mathematics > Optimization and Control

Title: Fast and accurate method for computing non-smooth solutions to constrained control problems

Abstract: Introducing flexibility in the time-discretisation mesh can improve convergence and computational time when solving differential equations numerically, particularly when the solutions are discontinuous, as commonly found in control problems with constraints. State-of-the-art methods use fixed mesh schemes, which cannot achieve superlinear convergence in the presence of non-smooth solutions. In this paper, we propose using a flexible mesh in an integrated residual method. The locations of the mesh nodes are introduced as decision variables, and constraints are added to set upper and lower bounds on the size of the mesh intervals. We compare our approach to a uniform fixed mesh on a real-world satellite reorientation example. This example demonstrates that the flexible mesh enables the solver to automatically locate the discontinuities in the solution, has superlinear convergence and faster solve times, while achieving the same accuracy as a fixed mesh.
Comments: 6 pages, 4 figures, Accepted to 20th European Control Conference (ECC 2022)
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
Cite as: arXiv:2205.08613 [math.OC]
  (or arXiv:2205.08613v1 [math.OC] for this version)

Submission history

From: Lucian Nita [view email]
[v1] Tue, 17 May 2022 20:12:31 GMT (319kb,D)

Link back to: arXiv, form interface, contact.