We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: An Efficient Operator-Splitting Method for the Eigenvalue Problem of the Monge-Ampère Equation

Abstract: We develop an efficient operator-splitting method for the eigenvalue problem of the Monge-Amp\`{e}re operator in the Aleksandrov sense. The backbone of our method relies on a convergent Rayleigh inverse iterative formulation proposed by Abedin and Kitagawa (Inverse iteration for the {M}onge-{A}mp{\`e}re eigenvalue problem, {\it Proceedings of the American Mathematical Society}, 148 (2020), no. 11, 4975-4886). Modifying the theoretical formulation, we develop an efficient algorithm for computing the eigenvalue and eigenfunction of the Monge-Amp\`{e}re operator by solving a constrained Monge-Amp\`{e}re equation during each iteration. Our method consists of four essential steps: (i) Formulate the Monge-Amp\`{e}re eigenvalue problem as an optimization problem with a constraint; (ii) Adopt an indicator function to treat the constraint; (iii) Introduce an auxiliary variable to decouple the original constrained optimization problem into simpler optimization subproblems and associate the resulting new optimization problem with an initial value problem; and (iv) Discretize the resulting initial-value problem by an operator-splitting method in time and a mixed finite element method in space. The performance of our method is demonstrated by several experiments. Compared to existing methods, the new method is more efficient in terms of computational cost and has a comparable rate of convergence in terms of accuracy.
Subjects: Numerical Analysis (math.NA)
MSC classes: 35J60, 65N25, 65N30
Journal reference: Communications in Optimization Theory, Vol. 2022 (2022), Article ID 7, pp. 1-22
DOI: 10.23952/cot.2022.7
Cite as: arXiv:2205.05828 [math.NA]
  (or arXiv:2205.05828v1 [math.NA] for this version)

Submission history

From: Hao Liu [view email]
[v1] Thu, 12 May 2022 01:30:46 GMT (3351kb)

Link back to: arXiv, form interface, contact.