A Quadratically Constrained Minimization Problem Arising from PDE of Monge-Ampére Type

Date
2008-05
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This note develops theory and a solution technique for a quadratically constrained eigenvalue minimization problem. This class of problems arises in the numerical solution of fully-nonlinear boundary value problems of Monge-Ampére type. Though it is most important in the three dimensional case, the solution method is directly applicable to systems of arbitrary dimension. The focus here is on solving the minimization subproblem which is part of a method to numerically solve a Monge-Ampére type equation. These subproblems must be evaluated many times in this numerical solution technique and thus efficiency is of utmost importance. A novelty of this minimization algorithm is that it is finite of complexity O(N^3) with the exception of solving a very simple rational function of one variable. This function is essentially the same for any dimension. This result is quite surprising given the nature of the minimization problem.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Sorensen, D.C. and Glowinski, Roland. "A Quadratically Constrained Minimization Problem Arising from PDE of Monge-Ampére Type." (2008) https://hdl.handle.net/1911/102086.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page