中文
相关论文

相关论文: Low-complexity Scaling Methods for DCT-II Approxim…

200 篇论文

The regularized D-bar method is a popular method for solving Electrical Impedance Tomography (EIT) problems due to its efficiency and simplicity. It utilizes the low-pass truncated scattering data in the non-linear Fourier domain to solve…

数值分析 · 数学 2025-02-10 Xiang Cao , Qiaoqiao Ding , Xiaoqun Zhang

This brief note aims at condensing some results on the 32-point approximate DFT and discussing its arithmetic complexity.

信号处理 · 电气工程与系统科学 2024-08-01 R. J. Cintra

By using the most sensitive two-point correlation functions introduced to date, we reconstruct the microstructures of two-phase random media with heretofore unattained accuracy. Such media arise in a host of contexts, including porous and…

材料科学 · 物理学 2015-06-03 Chase E. Zachary , Salvatore Torquato

In the framework of multidimensional Compressed Sensing (CS), we introduce an analytical reconstruction formula that allows one to recover an $N$th-order $(I_1\times I_2\times \cdots \times I_N)$ data tensor $\underline{\mathbf{X}}$ from a…

信息论 · 计算机科学 2015-06-19 Cesar F. Caiafa , Andrzej Cichocki

Motivated by an application in computational biology, we consider low-rank matrix factorization with $\{0,1\}$-constraints on one of the factors and optionally convex constraints on the second one. In addition to the non-convexity shared…

机器学习 · 统计学 2014-01-24 Martin Slawski , Matthias Hein , Pavlo Lutsik

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

数据结构与算法 · 计算机科学 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

信息论 · 计算机科学 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

最优化与控制 · 数学 2019-01-25 Ching-pei Lee , Stephen J. Wright

In this work, we present a novel self-supervised method for Low Dose Computed Tomography (LDCT) reconstruction. Reducing the radiation dose to patients during a CT scan is a crucial challenge since the quality of the reconstruction highly…

图像与视频处理 · 电气工程与系统科学 2023-12-21 Hang Xu , Alessandro Perelli

This paper is concerned with function reconstruction from samples. The sampling points used in several approaches are (1) structured points connected with fast algorithms or (2) unstructured points coming from, e.g., an initial random draw…

数值分析 · 数学 2023-06-07 Felix Bartel , Lutz Kämmerer , Daniel Potts , Tino Ullrich

The low-density imaging performance of a zone plate based nano-resolution hard X-ray computed tomography (CT) system can be significantly improved by incorporating a grating-based Lau interferometer. Due to the diffraction, however, the…

图像与视频处理 · 电气工程与系统科学 2023-10-16 Xuebao Cai , Yuhang Tan , Ting Su , Dong Liang , Hairong Zheng , Jinyou Xu , Peiping Zhu , Yongshuai Ge

This research investigates using a mixed-precision iterative refinement method using posit numbers instead of the standard IEEE floating-point format. The method is applied to solve a general linear system represented by the equation $Ax =…

数值分析 · 数学 2024-08-28 James Quinlan , E. Theodore L. Omtzigt

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). Searching this approximation in a data-driven approach is formalised as attempting to solve a low-rank…

机器学习 · 统计学 2021-08-23 Patrick Héas , Cédric Herzet

In this paper we study the performance of image reconstruction methods from incomplete samples of the 2D discrete Fourier transform. Inspired by requirements in parallel MRI, we focus on a special sampling pattern with a small number of…

数值分析 · 数学 2025-10-22 Gerlind Plonka , Anahita Riahi

Two-time-scale stochastic approximation algorithms are iterative methods used in applications such as optimization, reinforcement learning, and control. Finite-time analysis of these algorithms has primarily focused on fixed point…

最优化与控制 · 数学 2026-04-09 Siddharth Chandak

The Ozaki-II scheme is an emulation method that leverages the Chinese Remainder Theorem to compute high-precision matrix multiplication via a sequence of low-precision matrix multiplications. In this scheme, the attainable numerical…

数值分析 · 数学 2026-02-04 Yuki Uchino , Katsuhisa Ozaki , Toshiyuki Imamura

The Karhunen-Lo\`eve transform (KLT) is often used for data decorrelation and dimensionality reduction. Because its computation depends on the matrix of covariances of the input signal, the use of the KLT in real-time applications is…

图像与视频处理 · 电气工程与系统科学 2021-11-30 A. P. Radünz , F. M. Bayer , R. J. Cintra

We present enhancements to the computational efficiency of exact exchange calculations using the density matrix and local support functions. We introduce a numerical method which avoids the explicit calculation the four-center two-electron…

化学物理 · 物理学 2016-11-25 Lionel A. Truflandier , Tsuyoshi Miyazaki , David R. Bowler

We introduce interlaced R2D2 (iR2D2), a DNN series paradigm for scalable image reconstruction from accelerated non-Cartesian k-space acquisitions in MRI with sensitivity map self-calibration. While unrolled DNN architectures provide robust…

图像与视频处理 · 电气工程与系统科学 2026-05-05 Shijie Chen , Yiwei Chen , Amir Aghabiglou , Motahare Torki , Chao Tang , Ruud B. van Heeswijk , Yves Wiaux

This work considers the low-rank approximation of a matrix $A(t)$ depending on a parameter $t$ in a compact set $D \subset \mathbb{R}^d$. Application areas that give rise to such problems include computational statistics and dynamical…

数值分析 · 数学 2024-04-18 Daniel Kressner , Hei Yin Lam