• FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Domain decomposition methods for linear-quadratic elliptic optimal control problems

    Thumbnail
    Name:
    3168794.PDF
    Size:
    21.42Mb
    Format:
    PDF
    View/Open
    Author
    Nguyen, Hoang Q.
    Date
    2005
    Advisor
    Heinkenschloss, Matthias
    Degree
    Doctor of Philosophy
    Abstract
    This 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.
    Keyword
    Mathematics
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [10740]

    Home | FAQ | Contact Us
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
     

     

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892