中文
相关论文

相关论文: Half-Precision Kronecker Product SVD Preconditione…

200 篇论文

Shape constraints, such as non-negativity, monotonicity, convexity or supermodularity, play a key role in various applications of machine learning and statistics. However, incorporating this side information into predictive models in a hard…

机器学习 · 统计学 2022-11-22 Pierre-Cyril Aubin-Frankowski , Zoltan Szabo

We propose an efficient, distributed, out-of-memory implementation of the truncated singular value decomposition (t-SVD) for heterogeneous (CPU+GPU) high performance computing (HPC) systems. Various implementations of SVD have been…

分布式、并行与集群计算 · 计算机科学 2022-08-18 Ismael Boureima , Manish Bhattarai , Maksim E. Eren , Nick Solovyev , Hristo Djidjev , Boian S. Alexandrov

This paper studies the problem of Kronecker-structured sparse vector recovery from an underdetermined linear system with a Kronecker-structured dictionary. Such a problem arises in many real-world applications such as the sparse channel…

信号处理 · 电气工程与系统科学 2024-12-03 Yanbin He , Geethu Joseph

Stochastic gradient descent (SGD) still is the workhorse for many practical problems. However, it converges slow, and can be difficult to tune. It is possible to precondition SGD to accelerate its convergence remarkably. But many attempts…

机器学习 · 统计学 2017-02-23 Xi-Lin Li

We develop a data-driven regularization method for the severely ill-posed problem of photoacoustic image reconstruction from limited view data. Our approach is based on the regularizing networks that have been recently introduced and…

The discontinuous Galerkin (DG) finite element method is conservative, lends itself well to parallelization, and is high-order accurate due to its close affinity with the theory of quadrature and orthogonal polynomials. When applied with an…

计算物理 · 物理学 2022-03-01 D. W. Crews

Compressive sensing (CS) based computed tomography (CT) image reconstruction aims at reducing the radiation risk through sparse-view projection data. It is usually challenging to achieve satisfying image quality from incomplete projections.…

图像与视频处理 · 电气工程与系统科学 2022-05-17 Yunyi Li , Yiqiu Jiang , Hengmin Zhang , Jianxun Liu , Xiangling Ding , Guan Gui

This paper studies a regularized matrix tri-factorization \(A\approx PDQ\), where \(P\) and \(Q\) are side factors and \(D\) is a central core whose conditioning can be explicitly regularized or constrained. The formulation is a structured…

数值分析 · 数学 2026-05-13 Ronald Katende

We propose a new fast streaming algorithm for the tensor completion problem of imputing missing entries of a low-tubal-rank tensor using the tensor singular value decomposition (t-SVD) algebraic framework. We show the t-SVD is a…

信号处理 · 电气工程与系统科学 2022-04-18 Kyle Gilman , Davoud Ataee Tarzanagh , Laura Balzano

A one-sided Jacobi hyperbolic singular value decomposition (HSVD) algorithm, using a massively parallel graphics processing unit (GPU), is developed. The algorithm also serves as the final stage of solving a symmetric indefinite eigenvalue…

数值分析 · 计算机科学 2011-11-28 Vedran Novakovic , Sanja Singer

The conjugate gradient solver (CG) is a prevalent method for solving symmetric and positive definite linear systems Ax=b, where effective preconditioners are crucial for fast convergence. Traditional preconditioners rely on prescribed…

机器学习 · 计算机科学 2025-11-03 Zherui Yang , Zhehao Li , Kangbo Lyu , Yixuan Li , Tao Du , Ligang Liu

Using an autoencoder for dimensionality reduction, this paper presents a novel projection-based reduced-order model for eigenvalue problems. Reduced-order modelling relies on finding suitable basis functions which define a low-dimensional…

数值分析 · 数学 2022-12-06 Toby Phillips , Claire E. Heaney , Paul N. Smith , Christopher C. Pain

Efficiently computing a subset of a correlation matrix consisting of values above a specified threshold is important to many practical applications. Real-world problems in genomics, machine learning, finance other applications can produce…

统计计算 · 统计学 2016-03-15 James Baglama , Michael Kane , Bryan Lewis , Alex Poliakov

This work concerns the numerical simulation of the Vlasov-Poisson set of equations using semi- Lagrangian methods on Graphical Processing Units (GPU). To accomplish this goal, modifications to traditional methods had to be implemented.…

等离子体物理 · 物理学 2013-01-25 M. Mehrenberger , C. Steiner , L. Marradi , N. Crouseilles , E. Sonnendrucker , B. Afeyan

Updating a truncated Singular Value Decomposition (SVD) is crucial in representation learning, especially when dealing with large-scale data matrices that continuously evolve in practical scenarios. Aligning SVD-based models with fast-paced…

数值分析 · 数学 2024-01-19 Haoran Deng , Yang Yang , Jiahe Li , Cheng Chen , Weihao Jiang , Shiliang Pu

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

数值分析 · 数学 2019-06-27 Wei Guo

This article presents a method for solving large-scale linear inverse problems regular- ized with a nonlinear, edge-preserving penalty term such as the total variation or Perona-Malik. In the proposed scheme, the nonlinearity is handled…

数值分析 · 数学 2013-09-02 Simon R. Arridge , Marta M. Betcke , Lauri Harhanen

This article studies the problem of decentralized Singular Value Decomposition (d-SVD), which is fundamental in various signal processing applications. Two scenarios are considered depending on the availability of the data matrix under…

信号处理 · 电气工程与系统科学 2025-01-10 Yufan Fan , Marius Pesavento

In this era of big data, data analytics and machine learning, it is imperative to find ways to compress large data sets such that intrinsic features necessary for subsequent analysis are not lost. The traditional workhorse for data…

数值分析 · 数学 2020-01-03 Misha Kilmer , Lior Horesh , Haim Avron , Elizabeth Newman

Both structured componentwise and structured normwise perturbation analysis of the Tikhonov regularization are presented. The structured matrices under consideration include: Toeplitz, Hankel, Vandermonde, and Cauchy matrices. Structured…

数值分析 · 数学 2016-01-12 Huai-An Diao , Yimin Wei , Sanzheng Qiao