中文
相关论文

相关论文: Solving Systems of Random Quadratic Equations via …

200 篇论文

In this paper, we propose a regularized auxiliary variable (RAV) approach and construct accurate and robust time-discrete schemes for a large class of gradient flows. By introducing an auxiliary variable $r=0$ and constructing an auxiliary…

数值分析 · 数学 2026-04-07 Zhaoyang Wang , Ping Lin

This paper concerns the problem of recovering an unknown but structured signal $x \in R^n$ from $m$ quadratic measurements of the form $y_r=|<a_r,x>|^2$ for $r=1,2,...,m$. We focus on the under-determined setting where the number of…

机器学习 · 计算机科学 2017-02-22 Mahdi Soltanolkotabi

In this paper we study the problem of recovering a low-rank matrix from linear measurements. Our algorithm, which we call Procrustes Flow, starts from an initial estimate obtained by a thresholding scheme followed by gradient descent on a…

最优化与控制 · 数学 2016-02-08 Stephen Tu , Ross Boczar , Max Simchowitz , Mahdi Soltanolkotabi , Benjamin Recht

We introduce a quadratically-constrained approximation (QCAC) of the AC optimal power flow (AC-OPF) problem. Unlike existing approximations like the DC-OPF, our model does not rely on typical assumptions such as high reactance-to-resistance…

最优化与控制 · 数学 2026-01-21 Gonzalo E. Constante-Flores , Can Li

Surface acoustic wave (SAW) devices are widely used in modern communication equipment and SAW equations describe the critical physical processes of acoustic-electric conversion in SAW devices. It is very challenging to numerically solve…

数值分析 · 数学 2025-04-07 Jianguo Huang , Likun Qiu

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

We study the sparse phase retrieval problem, recovering an $s$-sparse length-$n$ signal from $m$ magnitude-only measurements. Two-stage non-convex approaches have drawn much attention in recent studies for this problem. Despite…

信息论 · 计算机科学 2023-06-21 Jian-Feng Cai , Jingyang Li , Juntao You

The phase retrieval problem is a fundamental problem in many fields, which is appealing for investigation. It is to recover the signal vector $\tilde{x}\in\mathbb{C}^d$ from a set of $N$ measurements $b_n=|f^*_n\tilde{x}|^2,\ n=1,\cdots,…

最优化与控制 · 数学 2017-08-30 Jian-Feng Cai , Haixia Liu , Yang Wang

Phase retrieval(PR) problem is a kind of ill-condition inverse problem which is arising in various of applications. Based on the Wirtinger flow(WF) method, a reweighted Wirtinger flow(RWF) method is proposed to deal with PR problem. RWF…

信息论 · 计算机科学 2017-04-05 Ziyang Yuan , Hongxia Wang

This paper investigates the phase retrieval problem, which aims to recover a signal from the magnitudes of its linear measurements. We develop statistically and computationally efficient algorithms for the situation when the measurements…

机器学习 · 统计学 2017-05-19 Huishuai Zhang , Yuejie Chi , Yingbin Liang

A simultaneous enhancement of accuracy and diversity of predictions remains a challenge in ambiguous medical image segmentation (AMIS) due to the inherent trade-offs. While truncated diffusion probabilistic models (TDPMs) hold strong…

计算机视觉与模式识别 · 计算机科学 2025-12-01 Fanding Li , Xiangyu Li , Xianghe Su , Xingyu Qiu , Suyu Dong , Wei Wang , Kuanquan Wang , Gongning Luo , Shuo Li

This paper presents a tensor-recovery method to solve probabilistic power flow problems. Our approach generates a high-dimensional and sparse generalized polynomial-chaos expansion that provides useful statistical information. The result…

计算工程、金融与科学 · 计算机科学 2015-08-12 Zheng Zhang , Hung Dinh Nguyen , Konstantin Turitsyn , Luca Daniel

This article is concerned with the problem of determining an unknown source of non-potential, external time-dependent perturbations of an incompressible fluid from large-scale observations on the flow field. A relaxation-based approach is…

偏微分方程分析 · 数学 2024-02-26 Vincent R. Martinez

In this paper we tackle the problem of recovering the phase of complex linear measurements when only magnitude information is available and we control the input. We are motivated by the recent development of dedicated optics-based hardware…

机器学习 · 计算机科学 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

In this work, we implement a relatively new analytical technique, the Improved Amplitude-Frequency Formulation (IAFF) method, approach for solving accurate approximate analytical solutions for strong nonlinear oscillators, which may contain…

动力系统 · 数学 2021-10-05 R. Azami , D. D. Ganji , A. G. Davodi , H. Babazadeh

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

最优化与控制 · 数学 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

信息论 · 计算机科学 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose…

核理论 · 物理学 2023-04-05 Caleb Hicks , Dean Lee

We consider the rank minimization problem from quadratic measurements, i.e., recovering a rank $r$ matrix $X \in \mathbb{R}^{n \times r}$ from $m$ scalar measurements $y_i=a_i^{\top} XX^{\top} a_i,\;a_i\in \mathbb{R}^n,\;i=1,\ldots,m$. Such…

数值分析 · 数学 2018-06-05 Meng Huang , Zhiqiang Xu

This paper considers the noisy sparse phase retrieval problem: recovering a sparse signal $x \in \mathbb{R}^p$ from noisy quadratic measurements $y_j = (a_j' x )^2 + \epsilon_j$, $j=1, \ldots, m$, with independent sub-exponential noise…

统计理论 · 数学 2015-06-11 T. Tony Cai , Xiaodong Li , Zongming Ma