中文
相关论文

相关论文: A matrix-free Levenberg-Marquardt algorithm for ef…

200 篇论文

This paper considers the robust phase retrieval, which can be cast as a nonsmooth and nonconvex composite optimization problem. We propose two first-order algorithms with adaptive step sizes: the subgradient algorithm (AdaSubGrad) and the…

最优化与控制 · 数学 2026-02-10 Zhong Zheng , Necdet Serhat Aybat , Shiqian Ma , Lingzhou Xue

Phase retrieval (PR) concerns the recovery of complex phases from complex magnitudes. We identify the connection between the difficulty level and the number and variety of symmetries in PR problems. We focus on the most difficult far-field…

计算机视觉与模式识别 · 计算机科学 2022-11-03 Zhong Zhuang , David Yang , Felix Hofmann , David Barmherzig , Ju Sun

X-ray phase-contrast tomography (XPCT) is widely used for high contrast 3D imaging using either synchrotron or laboratory microfocus X-ray sources. XPCT enables an order of magnitude improvement in image contrast of the reconstructed…

图像与视频处理 · 电气工程与系统科学 2024-10-28 K. Aditya Mohan , Jean-Baptiste Forien , Venkatesh Sridhar , Jefferson A. Cuadra , Dilworth Parkinson

This work develops a novel set of algorithms, alternating Gradient Descent (GD) and minimization for MRI (altGDmin-MRI1 and altGDmin-MRI2), for accelerated dynamic MRI by assuming an approximate low-rank (LR) model on the matrix formed by…

图像与视频处理 · 电气工程与系统科学 2024-11-13 Silpa Babu , Sajan Goud Lingala , Namrata Vaswani

Ptychography is a powerful computational imaging technique that transforms a collection of low-resolution images into a high-resolution sample reconstruction. Unfortunately, algorithms that are currently used to solve this reconstruction…

Many nonlinear differential equations arising from practical problems may permit nontrivial multiple solutions relevant to applications, and these multiple solutions are helpful to deeply understand these practical problems and to improve…

最优化与控制 · 数学 2025-04-17 Lin Li , Yuheng Zhou , Pengcheng Xie , Huiyuan Li

We develop two new variants of alternating direction methods of multipliers (ADMM) and two parallel primal-dual decomposition algorithms to solve a wide range class of constrained convex optimization problems. Our approach relies on a novel…

最优化与控制 · 数学 2018-06-15 Quoc Tran-Dinh , Yuzixuan Zhu

Coherent diffraction imaging methods enable imaging beyond lens-imposed resolution limits. In these methods, the object can be recovered by minimizing an error metric that quantifies the difference between diffraction patterns as observed,…

图像与视频处理 · 电气工程与系统科学 2019-07-24 Saugat Kandel , S. Maddali , Marc Allain , Stephan O. Hruszkewycz , Chris Jacobsen , Youssef S G Nashed

Reconstructing an object solely from its scattered intensity distribution is a common problem that occurs in many applications. Currently, there are no efficient direct methods to reconstruct the object, though in many cases, with some…

Magnetic materials phase reconstruction from Lorentz transmission electron microscopy (LTEM) measurements has traditionally been achieved using longstanding methods such as off-axis holography (OAH) and the transport-of-intensity equation…

In this paper, we consider nonconvex decentralised optimisation and learning over a network of distributed agents. We develop an ADMM algorithm based on the Randomised Block Coordinate Douglas-Rachford splitting method which enables agents…

最优化与控制 · 数学 2025-07-31 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

The matrix low-rank approximation problem with additional convex constraints can find many applications and has been extensively studied before. However, this problem is shown to be nonconvex and NP-hard; most of the existing solutions are…

数值分析 · 计算机科学 2015-12-08 Ying Zhang

Many problems in data science can be treated as estimating a low-rank matrix from highly incomplete, sometimes even corrupted, observations. One popular approach is to resort to matrix factorization, where the low-rank matrix factors are…

机器学习 · 计算机科学 2021-04-23 Tian Tong , Cong Ma , Yuejie Chi

A Riemannian gradient descent algorithm and a truncated variant are presented to solve systems of phaseless equations $|Ax|^2=y$. The algorithms are developed by exploiting the inherent low rank structure of the problem based on the…

数值分析 · 数学 2018-09-11 Jian-Feng Cai , Ke Wei

We consider the task of recovering two real or complex $m$-vectors from phaseless Fourier measurements of their circular convolution. Our method is a novel convex relaxation that is based on a lifted matrix recovery formulation that allows…

信息论 · 计算机科学 2019-05-14 Ali Ahmed , Alireza Aghasi , Paul Hand

This paper proposes a novel algorithm for image phase retrieval, i.e., for recovering complex-valued images from the amplitudes of noisy linear combinations (often the Fourier transform) of the sought complex images. The algorithm is…

信号处理 · 电气工程与系统科学 2018-10-19 Joshin P. Krishnan , José M. Bioucas-Dias , Vladimir Katkovnik

Phase retrieval in optical imaging refers to the recovery of a complex signal from phaseless data acquired in the form of its diffraction patterns. These patterns are acquired through a system with a coherent light source that employs a…

This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest $\mathbf{x}^{\natural}\in\mathbb{R}^{n}$ from $m$ quadratic equations/samples…

机器学习 · 统计学 2019-06-13 Yuxin Chen , Yuejie Chi , Jianqing Fan , Cong Ma

Differentiable systems in this paper means systems of equations that are described by differentiable real functions in real matrix variables. This paper proposes algorithms for finding minimal rank solutions to such systems over (arbitrary…

最优化与控制 · 数学 2017-05-30 Thanh Hieu Le

We consider blind ptychography, an imaging technique which aims to reconstruct an object of interest from a set of its diffraction patterns, each obtained by a local illumination. As the distribution of the light within the illuminated…

数值分析 · 数学 2023-06-16 Oleh Melnyk