Title page for ETD etd-7497-163154


Type of Document Dissertation
Author Lee, Hyesuk Kwon
Author's Email Address kwon@math.vt.edu
URN etd-7497-163154
Title Optimization Based Domain Decomposition Methods for Linear and Nonlinear Problems
Degree PhD
Department Mathematics
Advisory Committee
Advisor Name Title
Cliff, Eugene M.
Heinkenschloss, Matthias
Herdman, Terry L.
Gunzburger, Max D. Committee Chair
Keywords
  • domain decomposition
  • least squares problem
  • finite element methods
Date of Defense 1997-06-27
Availability unrestricted
Abstract
Optimization based domain decomposition methods for the solution of partial differential equations are considered. The crux of the method is a constrained minimization problem for which the objective functional measures the jump in the dependent variables across the common boundaries between subdomains; the constraints are the partial differential equations.

First, we consider a linear constraint. The existence of optimal solutions for the optimization problem is shown as is its convergence to the exact solution of the given problem. We then derive an optimality system of partial differential equations from which solutions of the domain decomposition problem may be determined. Finite element approximations to solutions of the optimality system are defined and analyzed as is an eminently parallelizable gradient method for solving the optimality system. The linear constraint minimization problem is also recast as a linear least squares problem and is solved by a conjugate gradient method.

The domain decomposition method can be extended to nonlinear problems such as the Navier-Stokes equations. This results from the fact that the objective functional for the minimization problem involves the jump in dependent variables across the interfaces between subdomains. Thus, the method does not require that the partial differential equations themselves be derivable through an extremal problem.

An optimality system is derived by applying a Lagrange multiplier rule to a constrained optimization problem. Error estimates for finite element approximations are presented as is a gradient method to solve the optimality system. We also use a Gauss-Newton method to solve the minimization problem with the nonlinear constraint.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  kwon.pdf 870.96 Kb 00:04:01 00:02:04 00:01:48 00:00:54 00:00:04

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.