English
Related papers

Related papers: A Convergent Inexact Abedin-Kitagawa Iteration Met…

200 papers

The inverse reflector problem arises in geometrical nonimaging optics: Given a light source and a target, the question is how to design a reflecting free-form surface such that a desired light density distribution is generated on the…

Numerical Analysis · Mathematics 2015-03-27 Kolja Brix , Yasemin Hafizogullari , Andreas Platen

We introduce novel a posteriori error indicators for a nonlinear least-squares solver for smooth solutions of the Monge--Amp\`ere equation on convex polygonal domains in $\mathbb{R}^2$. At each iteration, our iterative scheme decouples the…

Numerical Analysis · Mathematics 2025-09-09 Alexandre Caboussat , Anna Peruso , Marco Picasso

We propose a inexact Newton method for solving inverse eigenvalue problems (IEP). This method is globalized by employing the classical backtracking techniques. A global convergence analysis of this method is provided and the R-order…

Numerical Analysis · Mathematics 2013-04-24 Yonghui Ling , Xiubin Xu

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

Numerical Analysis · Mathematics 2016-01-08 Hai Bi , Hao Li , Yidu Yang

A least-squares method for solving the hyperbolic Monge-Amp\`ere equation with transport boundary condition is introduced. The method relies on an iterative procedure for the gradient of the solution, the so-called mapping. By formulating…

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

Inexact Newton regularization methods have been proposed by Hanke and Rieder for solving nonlinear ill-posed inverse problems. Every such a method consists of two components: an outer Newton iteration and an inner scheme providing…

Numerical Analysis · Mathematics 2011-11-09 Qinian Jin

We investigate the iterative methods proposed by Maz'ya and Kozlov (see [KM1], [KM2]) for solving ill-posed inverse problems modeled by partial differential equations. We consider linear evolutionary problems of elliptic, hyperbolic and…

Numerical Analysis · Mathematics 2020-12-01 J. Baumeister , A. Leitao

Consider a symmetric matrix $A(v)\in\RR^{n\times n}$ depending on a vector $v\in\RR^n$ and satisfying the property $A(\alpha v)=A(v)$ for any $\alpha\in\RR\backslash{0}$. We will here study the problem of finding $(\lambda,v)\in\RR\times…

Numerical Analysis · Computer Science 2012-12-04 Elias Jarlebring , Simen Kvaal , Wim Michiels

In this survey article we discuss the interior and boundary regularity of Alexandrov solutions to $\det D^2u = 1$. We include some topics which it seems were not recently revisited in similar articles, including Calabi's interior $C^3$…

Analysis of PDEs · Mathematics 2018-06-27 Connor Mooney

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

We introduce a new overlapping Domain Decomposition Method (DDM) to solve the fully nonlinear Monge-Amp\`ere equation. While DDMs have been extensively studied for linear problems, their application to fully nonlinear partial differential…

Numerical Analysis · Mathematics 2023-06-05 Yassine Boubendir , Jake Brusca , Brittany Froese Hamfeldt , Tadanaga Takahashi

Let $\left( X,\left\Vert \cdot\right\Vert_{X}\right) $ and $\left( Y,\left\Vert \cdot\right\Vert_{Y}\right) $ be Banach spaces over $\mathbb{R},$ with $X$ uniformly convex and compactly embedded into $Y.$ The inverse iteration method is…

Analysis of PDEs · Mathematics 2018-10-16 Grey Ercole

In this article, we revisit iterative methods for solving the inverse problem of photoacoustic tomography in free space. Recently, there have been interesting developments on explicit formulations of the adjoint operator, demonstrating that…

Analysis of PDEs · Mathematics 2017-05-16 Markus Haltmeier , Linh V. Nguyen

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 prove a convergence result for a mixed finite element method for the Monge-Ampere equation to its weak solution in the sense of Aleksandrov. The unknowns in the formulation are the scalar variable and the Hessian matrix.

Numerical Analysis · Mathematics 2015-07-31 Gerard Awanou

In this paper two types of multgrid methods, i.e., the Rayleigh quotient iteration and the inverse iteration with fixed shift, are developed for solving the Maxwell eigenvalue problem with discontinuous relative magnetic permeability and…

Numerical Analysis · Mathematics 2017-02-28 Jiayu Han

Convergence rates are established for an inexact accelerated alternating direction method of multipliers (I-ADMM) for general separable convex optimization with a linear constraint. Both ergodic and non-ergodic iterates are analyzed.…

Numerical Analysis · Mathematics 2021-07-20 William W. Hager , Hongchao Zhang

We introduce a new iterative regularization method for solving inverse problems that can be written as systems of linear or non-linear equations in Hilbert spaces. The proposed averaged Kaczmarz (AVEK) method can be seen as a hybrid method…

Numerical Analysis · Mathematics 2018-03-09 Housen Li , Markus Haltmeier

The Augmented Lagrangian Method as an approach for regularizing inverse problems received much attention recently, e.g. under the name Bregman iteration in imaging. This work shows convergence (rates) for this method when Morozov's…

Numerical Analysis · Mathematics 2012-04-19 Klaus Frick , Dirk A. Lorenz , Elena Resmerita