中文
相关论文

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

200 篇论文

Motivated by image recovery in magnetic resonance imaging (MRI), we propose a new approach to solving linear inverse problems based on iteratively calling a deep neural-network, sometimes referred to as plug-and-play recovery. Our approach…

信息论 · 计算机科学 2020-10-23 Subrata Sarkar , Rizwan Ahmad , Philip Schniter

Alternating Direction Method of Multipliers (ADMM) has been used successfully in many conventional machine learning applications and is considered to be a useful alternative to Stochastic Gradient Descent (SGD) as a deep learning optimizer.…

最优化与控制 · 数学 2021-07-07 Junxiang Wang , Fuxun Yu , Xiang Chen , Liang Zhao

In this work, we consider compressible single-phase flow problems in a porous media containing a fracture. In the latter, a non-linear pressure-velocity relation is prescribed. Using a non-overlapping domain decomposition procedure, we…

We present eMAGPIE (extended Multilevel-Adaptive-Guided Ptychographic Iterative Engine), a stochastic multigrid method for blind ptychographic phase retrieval that jointly recovers the object and the probe. We recast the task as the…

数值分析 · 数学 2025-11-04 Borong Zhang , Junjing Deng , Yi Jiang , Zichao Wendy Di

Ptychography is a computational method of microscopy that recovers high-resolution transmission images of samples from a series of diffraction patterns. While conventional phase retrieval algorithms can iteratively recover the images, they…

图像与视频处理 · 电气工程与系统科学 2024-10-24 Ryuma Nakahata , Shehtab Zaman , Mingyuan Zhang , Fake Lu , Kenneth Chiu

We develop a Levenberg-Marquardt method for minimizing the sum of a smooth nonlinear least-squar es term $f(x) = \tfrac{1}{2} \|F(x)\|_2^2$ and a nonsmooth term $h$. Both $f$ and $h$ may be nonconvex. Steps are computed by minimizing the…

最优化与控制 · 数学 2023-01-09 Aleksandr Y. Aravkin , Robert Baraldi , Dominique Orban

Fourier Ptychographic Microscopy (FPM) is an imaging procedure that overcomes the traditional limit on Space-Bandwidth Product (SBP) of conventional microscopes through computational means. It utilizes multiple images captured using a low…

计算机视觉与模式识别 · 计算机科学 2022-08-17 Atreyee Saha , Salman S Khan , Sagar Sehrawat , Sanjana S Prabhu , Shanti Bhattacharya , Kaushik Mitra

The inverse problem in Acousto-Electric tomography concerns the reconstruction of the electric conductivity in a domain from knowledge of the power density function in the interior of the body. This interior power density results from…

数值分析 · 数学 2020-01-09 Changyou Li , Mirza Karamehmedovic , Ekaterina Sherina , Kim Knudsen

In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are…

泛函分析 · 数学 2015-06-09 Radu Balan , Dongmian Zou

This paper proposes scalable and fast algorithms for solving the Robust PCA problem, namely recovering a low-rank matrix with an unknown fraction of its entries being arbitrarily corrupted. This problem arises in many applications, such as…

最优化与控制 · 数学 2013-10-21 Zhouchen Lin , Minming Chen , Yi Ma

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the phase retrieval problem, which estimates the unknown signal…

信息论 · 计算机科学 2018-05-25 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

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…

信息论 · 计算机科学 2018-06-22 Ali Ahmed , Alireza Aghasi , Paul Hand

Reconstructing a signal from squared linear (rank-one quadratic) measurements is a challenging problem with important applications in optics and imaging, where it is known as phase retrieval. This paper proposes two new phase retrieval…

信息论 · 计算机科学 2016-09-21 Cheng Qian , Nicholas D. Sidiropoulos , Kejun Huang , Lei Huang , H. C. So

Line search (or backtracking) procedures have been widely employed into first-order methods for solving convex optimization problems, especially those with unknown problem parameters (e.g., Lipschitz constant). In this paper, we show that…

最优化与控制 · 数学 2024-08-20 Tianjiao Li , Guanghui Lan

This paper considers the phase retrieval problem in which measurements consist of only the magnitude of several linear measurements of the unknown, e.g., spectral components of a time sequence. We develop low-complexity algorithms with…

信息论 · 计算机科学 2016-08-24 Tianyu Qiu , Prabhu Babu , Daniel P. Palomar

Low complexity of a system model is essential for its use in real-time applications. However, sparse identification methods commonly have stringent requirements that exclude them from being applied in an industrial setting. In this paper,…

系统与控制 · 电气工程与系统科学 2022-03-24 Mark Haring , Esten Ingar Grøtli , Signe Riemer-Sørensen , Katrine Seel , Kristian Gaustad Hanssen

Ptychography, a prevalent imaging technique in fields such as biology and optics, poses substantial challenges in its reconstruction process, characterized by nonconvexity and large-scale requirements. This paper presents a novel approach…

数值分析 · 数学 2024-03-25 Kevin Bui , Zichao Di

The Levenberg-Marquardt (LM) optimization algorithm has been widely used for solving machine learning problems. Literature reviews have shown that the LM can be very powerful and effective on moderate function approximation problems when…

机器学习 · 计算机科学 2021-11-12 Wenyi Wang , John Taylor , Biswajit Bala

The low-rank matrix recovery problem seeks to reconstruct an unknown $n_1 \times n_2$ rank-$r$ matrix from $m$ linear measurements, where $m\ll n_1n_2$. This problem has been extensively studied over the past few decades, leading to a…

机器学习 · 统计学 2026-04-02 Zhenxuan Li , Meng Huang

We introduce FB-LISA, a forward-backward (FB) generalization of a recently proposed line-search-based stochastic gradient algorithm to address the imaging problem of volumetric reconstruction in Computed Tomography, a substantially high…