Substructure exploitation of a nonsmooth Newton method for large-scale optimal control problems with full discretization

Blanca Pablos and Matthias Gerdts

Mathematics and Computers in Simulation (MATCOM), 2021, vol. 190, issue C, 641-658

Abstract: We investigate the application of full discretization and a nonsmooth Newton method to large-scale optimal control problems. Based on a first discretize, then optimize approach, we discretize the state and control variables in time following a collocation method. Then, a nonsmooth Newton method combined with a line search globalization strategy is used to find a solution to the resulting finite-dimensional nonlinear optimization problem. In order to reduce the computational effort of solving the linear systems that arise from the application of the nonsmooth Newton method, we propose a structure exploitation strategy that results in a sparse banded matrix. We propose as well a substructure exploitation strategy based on a block LU decomposition. The different exploitation strategies combined with the use of appropriate linear solvers are demonstrated and compared for a quadratic 2D heat equation control problem discretized with the method of lines, and the approach that proved to be the most efficient is applied to a nonlinear version of the problem.

Keywords: Optimal control; Nonsmooth Newton method; Full discretization; Discretized heat equation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421002238
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:190:y:2021:i:c:p:641-658

DOI: 10.1016/j.matcom.2021.05.039

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().