Domain decomposition methods for linear-quadratic elliptic optimal control problems

Simple item page
dc.contributor.advisorHeinkenschloss, Matthiasen_US
dc.creatorNguyen, Hoang Q.en_US
dc.date.accessioned2009-06-04T08:10:50Zen_US
dc.date.available2009-06-04T08:10:50Zen_US
dc.date.issued2005en_US
dc.description.abstractThis thesis is concerned with the development of domain decomposition (DD) based preconditioners for linear-quadratic elliptic optimal control problems (LQ-EOCPs), their analysis, and numerical studies of their performance on model problems. The solution of LQ-EOCPs arises in many applications, either directly or as subproblems in Newton or Sequential Quadratic Programming methods for the solution of nonlinear elliptic optimal control problems. After a finite element discretization, convex LQ-EOCPs lead to large scale symmetric indefinite linear systems. The solution of these large systems is a very time consuming step and must be done iteratively, typically with a preconditioned Krylov subspace method. Developing good preconditioners for these linear systems is an important part of improving the overall performance of the solution method. The DD preconditioners for LQ-EOCPs studied in this thesis are extensions of overlapping and nonoverlapping Neumann-Neumann DD preconditioners applied to single elliptic partial differential equations (PDEs). In our case, DD is applied on the optimization level. In particular, the proposed preconditioners require the parallel solution of subdomain optimal control problems that are related to restrictions of the original LQ-EOCP to a subdomain. Numerical results on several test problems have shown that the new preconditioners are effective. Their performance relative to decreases in finite element mesh size or increase in number of subdomains seem to be numerically comparable to that of overlapping and Neumann-Neumann preconditioners for single PDEs. Remarkably, the proposed preconditioners seem to be rather insensitive to control regularization parameters. For overlapping methods, theoretical results are provided to support the numerical observations.en_US
dc.format.extent134 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS MATH. SCI. 2005 NGUYENen_US
dc.identifier.citationNguyen, Hoang Q.. "Domain decomposition methods for linear-quadratic elliptic optimal control problems." (2005) Diss., Rice University. <a href="https://hdl.handle.net/1911/18848">https://hdl.handle.net/1911/18848</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/18848en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectMathematicsen_US
dc.titleDomain decomposition methods for linear-quadratic elliptic optimal control problemsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentMathematical Sciencesen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3168794.PDF
Size:
21.42 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations