English
Related papers

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

200 papers

The purpose of this paper is to propose a non-iterative method for the inverse conductivity problem of recovering multiple small anomalies from the boundary measurements. When small anomalies are buried in a conducting object, the electric…

Analysis of PDEs · Mathematics 2015-06-11 Ok Kyun Lee , Hyeonbae Kang , Jong Chul Ye , Mikyoung Lim

In this paper, we investigate global convergence properties of the inexact nonsmooth Newton method for solving the system of absolute value equations (AVE). Global $Q$-linear convergence is established under suitable assumptions. Moreover,…

Optimization and Control · Mathematics 2015-11-13 J. Y. Bello Cruz , O. P. Ferreira , L. F. Prudente

In this paper, we investigate the convergence behavior of the Accelerated Newton Proximal Extragradient (A-NPE) method when employing inexact Hessian information. The exact A-NPE method was the pioneer near-optimal second-order approach,…

Optimization and Control · Mathematics 2024-02-20 Ziyu Huang , Bo Jiang , Yuntian Jiang

This paper describes and establishes the iteration-complexity of a doubly accelerated inexact proximal point (D-AIPP) method for solving the nonconvex composite minimization problem whose objective function is of the form $f+h$ where $f$ is…

Optimization and Control · Mathematics 2018-12-20 Jiaming Liang , Renato D. C. Monteiro

We address the numerical solution via Galerkin type methods of the Monge-Amp\`ere equation with transport boundary conditions arising in optimal mass transport, geometric optics and computational mesh or grid movement techniques. This fully…

Numerical Analysis · Mathematics 2018-08-27 Ellya Kawecki , Omar Lakkis , Tristan Pryer

Generative models based on flow matching have attracted significant attention for their simplicity and superior performance in high-resolution image synthesis. By leveraging the instantaneous change-of-variables formula, one can directly…

Computer Vision and Pattern Recognition · Computer Science 2025-01-06 Yasi Zhang , Peiyu Yu , Yaxuan Zhu , Yingshan Chang , Feng Gao , Ying Nian Wu , Oscar Leong

In this paper, we propose a novel, computationally efficient reduced order method to solve linear parabolic inverse source problems. Our approach provides accurate numerical solutions without relying on specific training data. The forward…

Numerical Analysis · Mathematics 2023-06-12 Yuxuan Huang , Yangwen Zhang

Nesterov's well-known scheme for accelerating gradient descent in convex optimization problems is adapted to accelerating stationary iterative solvers for linear systems. Compared with classical Krylov subspace acceleration methods, the…

Optimization and Control · Mathematics 2021-08-10 Tao Hong , Irad Yavneh

We describe a strategy for solving nonlinear eigenproblems numerically. Our approach is based on the approximation of a vector-valued function, defined as solution of a non-homogeneous version of the eigenproblem. This approximation step is…

Numerical Analysis · Mathematics 2023-12-06 Davide Pradovera

The alternating direction method of multipliers (ADMM) has found widespread use in solving separable convex optimization problems. In this paper, by employing Nesterov extrapolation technique, we propose two families of accelerated…

Optimization and Control · Mathematics 2024-05-13 X. He , N. J. Huang , Y. P. Fang

We propose and investigate efficient numerical methods for inverse problems related to Magnetic Resonance Imaging (MRI). Our goal is to extend the recent convergence results for the Landweber-Kaczmarz method obtained in [Haltmeier, Leitao,…

Numerical Analysis · Mathematics 2020-12-22 A. Leitao , J. Zubelli

The last two decades witnessed the increasing of the interests on the absolute value equations (AVE) of finding $x\in\mathbb{R}^n$ such that $Ax-|x|-b=0$, where $A\in \mathbb{R}^{n\times n}$ and $b\in \mathbb{R}^n$. In this paper, we pay…

Optimization and Control · Mathematics 2022-02-15 Cairong Chen , Dongmei Yu , Deren Han

We prove the convergence of a wide stencil finite difference scheme to the Aleksandrov solution of the elliptic Monge-Ampere equation when the right hand side is a sum of Dirac masses. The discrete scheme we analyze for the Dirichlet…

Numerical Analysis · Mathematics 2019-11-01 Gerard Awanou

Recently, inverse problems have attracted more and more attention in computational mathematics and become increasingly important in engineering applications. After the discretization, many of inverse problems are reduced to linear systems.…

Numerical Analysis · Mathematics 2022-04-07 Gong Rongfang , Huang Qin

In this paper, we consider a class of convex programming problems with linear equality constraints, which finds broad applications in machine learning and signal processing. We propose a new adaptive balanced augmented Lagrangian (ABAL)…

Signal Processing · Electrical Eng. & Systems 2024-10-22 Jiageng Wu , Bo Jiang , Xinxin Li , Ya-Feng Liu , Jianhua Yuan

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

We use geometric methods to calculate a formula for the complex Monge-Amp\`ere measure $(dd^cV_K)^n$, for $K \Subset \RR^n \subset \CC^n$ a convex body and $V_K$ its Siciak-Zaharjuta extremal function. Bedford and Taylor had computed this…

Complex Variables · Mathematics 2007-05-23 D. Burns , N. Levenberg , S. Ma'u , Sz. Révész

In this paper, we study flexibility of weak solutions to the Monge-Amp\`ere system (MA) via convex integration. This new system of Pdes is an extension of the Monge-Amp\`ere equation in $d=2$ dimensions, naturally arising from the…

Analysis of PDEs · Mathematics 2025-07-15 Marta Lewicka

The joint bidiagonalization process of a matrix pair $\{A,L\}$ can be used to develop iterative regularization algorithms for large scale ill-posed problems in general-form Tikhonov regularization…

Numerical Analysis · Mathematics 2020-12-29 Haibo Li

In this paper we propose a new class of iterative regularization methods for solving ill-posed linear operator equations. The prototype of these iterative regularization methods is in the form of second order evolution equation with a…

Numerical Analysis · Mathematics 2020-06-24 Rongfang Gong , B. Hofmann , Ye Zhang
‹ Prev 1 8 9 10 Next ›