中文
相关论文

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

200 篇论文

The hierarchical matrix framework partitions matrices into subblocks that are either small or of low numerical rank, enabling linear storage complexity and efficient matrix-vector multiplication. This work focuses on the $H^2$-matrix format…

数值分析 · 数学 2026-02-02 Anna Yesypenko , Per-Gunnar Martinsson

This article aims to present the $AT$ algorithm, a novel two-step iterative approach for approximating fixed points of weak contractions within complete normed linear spaces. The article demonstrates the convergence of $AT$ algorithm…

经典分析与常微分方程 · 数学 2024-07-08 Akansha Tyagi , Sachin Vashistha

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

We introduce a numerical method for the approximation of functions which are analytic on compact intervals, except at the endpoints. This method is based on variable transforms using particular parametrized exponential and…

数值分析 · 数学 2016-09-06 Ben Adcock , Jésus Martín-Vaquero , Mark Richardson

We present an efficient computational framework to quantify the impact of individual observations in four dimensional variational data assimilation. The proposed methodology uses first and second order adjoint sensitivity analysis, together…

计算工程、金融与科学 · 计算机科学 2013-07-22 Alexandru Cioaca , Adrian Sandu

Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…

数值分析 · 数学 2016-06-07 Victor Y. Pan , Liang Zhao

We consider the problem of finding a low rank symmetric matrix satisfying a system of linear equations, as appears in phase retrieval. In particular, we solve the gauge dual formulation, but use a fast approximation of the spectral…

最优化与控制 · 数学 2020-06-02 Ron Estrin , Yifan Sun , Halyun Jeong , Michael Friedlander

In recent years, visual tracking methods that are based on discriminative correlation filters (DCF) have been very promising. However, most of these methods suffer from a lack of robust scale estimation skills. Although a wide range of…

计算机视觉与模式识别 · 计算机科学 2020-12-14 Seyed Mojtaba Marvasti-Zadeh , Hossein Ghanei-Yakhdan , Shohreh Kasaei

A well-known diagnostic imaging modality, termed ultrasound tomography, was quickly developed for the detection of very small tumors whose sizes are smaller than the wavelength of the incident pressure wave without ionizing radiation,…

医学物理 · 物理学 2015-08-05 Tran Quang-Huy , Tran Duc-Tan , Huynh Huu Tue , Nguyen Linh-Trung

Series expansions have been a cornerstone of applied mathematics and engineering for centuries. In this paper, we revisit the Taylor series expansion from a modern Machine Learning perspective. Specifically, we introduce the Fast Continuous…

机器学习 · 计算机科学 2021-11-12 Henning Lange , J. Nathan Kutz

Foundation models have achieved tremendous success in different domains. However, their huge computation and storage complexity make these models difficult to fine-tune and also less applicable in practice. Recent study shows training in…

机器学习 · 计算机科学 2025-07-16 Xinyu Ding , Lexuan Chen , Siyu Liao , Zhongfeng Wang

Renewed interest in mixed-precision algorithms has emerged due to growing data capacity and bandwidth concerns, as well as the advancement of GPUs, which enable significant speedup for low precision arithmetic. In light of this, we propose…

数值分析 · 数学 2020-12-14 Alec Michael Dunton , Alyson Fox

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

数值分析 · 数学 2008-02-13 Lexing Ying , Sergey Fomel

For single source helical Computed Tomography (CT), both Filtered-Back Projection (FBP) and statistical iterative reconstruction have been investigated. However for dual source CT with flying focal spot (DS-FFS CT), statistical iterative…

图像与视频处理 · 电气工程与系统科学 2022-02-14 Xiao Wang , Robert D. MacDougall , Peng Chen , Charles A. Bouman , Simon K. Warfield

Iterative Hard Thresholding (IHT) is a class of projected gradient descent methods for optimizing sparsity-constrained minimization models, with the best known efficiency and scalability in practice. As far as we know, the existing…

机器学习 · 计算机科学 2017-06-22 Bo Liu , Xiao-Tong Yuan , Lezi Wang , Qingshan Liu , Dimitris N. Metaxas

Trotter and linear-combination-of-unitary (LCU) are two popular Hamiltonian simulation methods. We propose Hamiltonian simulation algorithms using LCU to compensate Trotter error, which enjoy both of their advantages. By adding few gates…

量子物理 · 物理学 2025-03-31 Pei Zeng , Jinzhao Sun , Liang Jiang , Qi Zhao

We propose a clustering-based generalized low rank approximation method, which takes advantage of appealing features from both the generalized low rank approximation of matrices (GLRAM) and cluster analysis. It exploits a more general form…

最优化与控制 · 数学 2025-02-21 Yujun Zhu , Jie Zhu , Hizba Arshad , Zhongming Wang , Ju Ming

We study a self-dual generalization of the Baxter-Wu model, employing results obtained by transfer matrix calculations of the magnetic scaling dimension and the free energy. While the pure critical Baxter-Wu model displays the critical…

统计力学 · 物理学 2017-10-18 H. W. J. Blöte , WenAn Guo , M. P. Nightingale

Low rank approximation of matrices has been well studied in literature. Singular value decomposition, QR decomposition with column pivoting, rank revealing QR factorization (RRQR), Interpolative decomposition etc are classical deterministic…

数值分析 · 数学 2016-06-22 N. Kishore Kumar , Jan Shneider

In this paper, we propose a model-driven method that reconstructs LoD-2 building models following a "decomposition-optimization-fitting" paradigm. The proposed method starts building detection results through a deep learning-based detector…

计算机视觉与模式识别 · 计算机科学 2021-09-10 Shengxi Gui , Rongjun Qin