中文
相关论文

相关论文: Recovering sparse DFT from missing signals via int…

200 篇论文

In this paper, we propose a novel method for frequency modulated continuous wave (FMCW) radar mutual interference mitigation (IM) based on the discrete fractional Fourier transform (DFrFT). Interference chirps are detected and mitigated by…

信号处理 · 电气工程与系统科学 2026-04-30 Christian Oswald , Franz Pernkopf

In this paper, we will investigate the efficacy of IMAT (Iterative Method of Adaptive Thresholding) in recovering the sparse signal (parameters) for linear models with missing data. Sparse recovery rises in compressed sensing and machine…

机器学习 · 计算机科学 2016-06-14 Ashkan Esmaeili , Farokh Marvasti

Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT),…

信号处理 · 电气工程与系统科学 2020-07-07 R. J. Cintra

This article considers constrained $\ell_1$ minimization methods for the recovery of high dimensional sparse signals in three settings: noiseless, bounded error and Gaussian noise. A unified and elementary treatment is given in these noise…

机器学习 · 计算机科学 2008-05-05 T. Tony Cai , Guangwu Xu , Jun Zhang

Nonlinear Fourier division Multiplexing (NFDM) can be realized from modulating the discrete nonlinear spectrum of an $N$-solitary waveform. To generate an $N$-solitary waveform from desired discrete spectrum (eigenvalue and discrete…

数值分析 · 数学 2016-05-23 Vahid Aref

FFT (fast Fourier transform) plays a very important role in many fields, such as digital signal processing, digital image processing and so on. However, in application, FFT becomes a factor of affecting the processing efficiency, especially…

分布式、并行与集群计算 · 计算机科学 2017-07-25 Fan Zhang , Chen Hu , Qiang Yin , Wei Hu

Transmission matrix (TM) linearly maps the incident and transmitted complex fields, and has been used widely due to its ability to characterize scattering media. It is computationally demanding to reconstruct the TM from intensity images…

光学 · 物理学 2024-01-05 Jingshan Zhong , Zhong Wen , Quanzhi Li , Qilin Deng , Qing Yang

Krylov subspace methods are linear solvers based on matrix-vector multiplications and vector operations. While easily parallelizable, they are sensitive to rounding errors and may experience convergence issues. ILU(0), an incomplete LU…

数值分析 · 数学 2025-07-10 Tomonori Kouya

Primal-Dual Interior-Point methods are capable of solving constrained convex optimization problems to tight tolerances in a fast and robust manner. The derivatives of the primal-dual solution with respect to the problem matrices can be…

最优化与控制 · 数学 2024-06-21 Kevin Tracy , Zachary Manchester

Eigenvalue problems and linear systems of equations involving large symmetric matrices are commonly solved in quantum chemistry using Krylov space methods, such as the Davidson algorithm. The preconditioner is a key component of Krylov…

化学物理 · 物理学 2024-04-29 Zehao Zhou , Shane M. Parker

The problem of computing the Fourier Transform of a signal whose spectrum is dominated by a small number $k$ of frequencies quickly and using a small number of samples of the signal in time domain (the Sparse FFT problem) has received…

数据结构与算法 · 计算机科学 2017-08-18 Michael Kapralov

This is the second part in a series of papers on multi-step schemes for solving coupled forward backward stochastic differential equations (FBSDEs). We extend the basic idea in our former paper [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci.…

数值分析 · 数学 2016-07-26 Yu Fu , Weidong Zhao , Tao Zhou

Most of the FFT methods available for homogenization of the mechanical response use the strain/deformation gradient as unknown, imposing their compatibility using Green's functions or projection operators. This implies the allocation of…

计算工程、金融与科学 · 计算机科学 2019-08-27 Sergio Lucarini , Javier Segurado

This paper introduces a framework for solving alternating current optimal power flow (ACOPF) problems using graphics processing units (GPUs). While GPUs have demonstrated remarkable performance in various computing domains, their…

最优化与控制 · 数学 2026-05-11 Sungho Shin , François Pacaud , Mihai Anitescu

This paper proposes a Cartesian grid-based boundary integral method for efficiently and stably solving two representative moving interface problems, the Hele-Shaw flow and the Stefan problem. Elliptic and parabolic partial differential…

数值分析 · 数学 2026-04-22 Han Zhou , Shuwang Li , Wenjun Ying

This paper considers a nonconvex optimization problem that evolves over time, and addresses the synthesis and analysis of regularized primal-dual gradient methods to track a Karush-Kuhn-Tucker (KKT) trajectory. The proposed regularized…

最优化与控制 · 数学 2018-12-04 Yujie Tang , Emiliano Dall'Anese , Andrey Bernstein , Steven Low

The work of Wachter and Biegler suggests that infeasible-start interior point methods (IPMs) developed for linear programming cannot be adapted to nonlinear optimization without significant modification, i.e., using a two-phase or penalty…

最优化与控制 · 数学 2018-01-12 Oliver Hinder , Yinyu Ye

Fourier ptychographic microscopy (FPM) is a promising computational imaging technique with high resolution, wide field-of-view (FOV) and quantitative phase recovery. So far, a series of system errors that may corrupt the image quality of…

图像与视频处理 · 电气工程与系统科学 2023-03-29 An Pan , Aiye Wang , Junfu Zheng , Yuting Gao , Caiwen Ma , Baoli Yao

The T-product method based upon Discrete Fourier Transformation (DFT) has found wide applications in engineering, in particular, in image processing. In this paper, we propose variable T-product, and apply the Zero-Padding Discrete Fourier…

最优化与控制 · 数学 2023-05-16 Liqun Qi , Rui Yan , Ziyan Luo , Hong Yan , Gaohang Yu

Sparse recovery Space-time Adaptive Processing (STAP) can reduce the requirements of clutter samples, and suppress clutter effectively using limited training samples for airborne radar. The whole angle-Doppler plane is discretized into…

信号处理 · 电气工程与系统科学 2020-04-10 Tao Zhang , Hai Li , Yongsheng Hu , Ran Lai , Juncheng Guo