Sorensen, D.C.Glowinski, Roland2018-06-192018-06-192008-05Sorensen, D.C. and Glowinski, Roland. "A Quadratically Constrained Minimization Problem Arising from PDE of Monge-Ampére Type." (2008) <a href="https://hdl.handle.net/1911/102086">https://hdl.handle.net/1911/102086</a>.https://hdl.handle.net/1911/102086This 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.14 ppengTechnical report