English
Related papers

Related papers: An Efficient Operator-Splitting Method for the Eig…

200 papers

In this paper, we introduce a new numerical algorithm for solving the Dirichlet problem for the real Monge--Ampere equation. The idea is to represent the non-linear Monge--Ampere operator as an infimum of a class of linear elliptic…

Numerical Analysis · Mathematics 2026-03-13 Aleksandra Le , Frank Wikström

We use trivariate spline functions for the numerical solution of the Dirichlet problem of the 3D elliptic Monge-Amp\'ere equation. Mainly we use the spline collocation method introduced in [SIAM J. Numerical Analysis, 2405-2434,2022] to…

Numerical Analysis · Mathematics 2023-02-07 Ming-Jun Lai , Jinsil Lee

We review recent advances in the numerical analysis of the Monge-Amp\`ere equation. Various computational techniques are discussed including wide-stencil finite difference schemes, two-scaled methods, finite element methods, and methods…

Numerical Analysis · Mathematics 2024-12-20 Michael Neilan , Abner J. Salgado , Wujun Zhang

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

This work presents a new three-operator splitting method to handle monotone inclusion and convex optimization problems. The proposed splitting serves as another natural extension of the Douglas-Rachford splitting technique to problems…

Optimization and Control · Mathematics 2025-10-03 Anshika Anshika , Jiaxing Li , Debdas Ghosh , Xiangxiong Zhang

We propose an extension to our monotone and convergent method for the Monge-Amp\`{e}re equation in dimension $d \geq2$, that incorporates the idea of filtered schemes. The method combines our original monotone operator with a more accurate…

Numerical Analysis · Mathematics 2018-07-16 Ricardo H. Nochetto , Dimitrios Ntogkas

A Monge-Amp\`ere (MA) equation arises when seeking an optimally transported mesh that equidistributes a given monitor function in Cartesian space. This MA equation is a fully nonlinear PDE, with a source term that is a function of the…

Numerical Analysis · Mathematics 2016-10-03 P. A. Browne , J. Prettyman , H. Weller , T. Pryer , J. Van lent

In this paper, we propose a monotone mixed finite difference scheme for solving the two-dimensional Monge-Amp\`ere equation. In order to accomplish this, we convert the Monge-Amp\`ere equation to an equivalent Hamilton-Jacobi-Bellman (HJB)…

Numerical Analysis · Mathematics 2019-10-08 Yangang Chen , Justin W. L. Wan , Jessey Lin

We present a numerical method for solving the Monge-Ampere equation based on the characterization of the solution of the Dirichlet problem as the minimizer of a convex functional of the gradient and under convexity and nonlinear…

Numerical Analysis · Mathematics 2015-10-05 Gerard Awanou , Leopold Matamba Messi

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

We propose a numerical method to solve the Monge-Ampere equation which admits a classical convex solution. The Monge-Ampere equation is reformulated into an equivalent first-order system. We adopt a novel reconstructed discontinuous…

Numerical Analysis · Mathematics 2019-12-13 Ruo Li , Fanyi Yang

In this paper we continue the analysis of the two-scale method for the Monge-Amp\`ere equation for dimension $d \geq 2$ introduced in [10]. We prove continuous dependence of discrete solutions on data that in turn hinges on a discrete…

Numerical Analysis · Mathematics 2018-04-16 Ricardo H. Nochetto , Dimitrios Ntogkas , Wujun Zhang

In this paper, we introduce a family of real Monge-Amp\`ere functionals and study their variational properties. We prove a Sobolev type inequality for these functionals and use this to study the existence and uniqueness of some associated…

Analysis of PDEs · Mathematics 2023-06-05 Freid Tong , Shing-Tung Yau

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

Numerical Analysis · Mathematics 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

Recently, a new eigenvalue problem, called the transmission eigenvalue problem, has attracted many researchers. The problem arose in inverse scattering theory for inhomogeneous media and has important applications in a variety of inverse…

Numerical Analysis · Mathematics 2016-11-23 Ruihao Huang , Allan A. Struthers , Jiguang Sun , Ruming Zhang

In this paper we study the following eigenvalue boundary value problem for Monge-Amp\`{e}re equations: {equation} \{{array}{l} \det(D^2u)=\lambda^N f(-u)\,\, \text{in}\,\, \Omega, u=0,\,\text{on}\,\, \partial \Omega. {array}. {equation} We…

Analysis of PDEs · Mathematics 2012-07-31 Guowei Dai

We apply the method of inverse iteration to the Laplace eigenvalue problem with Robin and mixed Dirichlet-Neumann boundary conditions, respectively. For each problem, we prove convergence of the iterates to a non-trivial principal…

Analysis of PDEs · Mathematics 2025-06-03 Benjamin Lyons , Emily Ruttenberg , Nicholas Zitzelberger

We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale…

Numerical Analysis · Mathematics 2015-11-13 Yunhui He , Yu Li , Hehu Xie

The quantum mechanical expression relating two commuting operators is reformulated such that the power method (also called method of moments) for iteratively calculating eigenvalues and eigenvectors becomes applicable. The new iterative…

Quantum Physics · Physics 2015-07-22 Wolfgang A. Berger

The aim of this paper is to study the weak convergence analysis of sequence of iterates generated by a three-operator splitting method of Davis and Yin incorporated with two-step inertial extrapolation for solving monotone inclusion problem…

Optimization and Control · Mathematics 2024-10-03 Olaniyi S. Iyiola , Lateef O. Jolaoso , Yekini Shehu