中文
相关论文

相关论文: Fast Differentiable Matrix Square Root and Inverse…

200 篇论文

A new scaling and recovering algorithm is proposed for simultaneously computing the matrix $\varphi$-functions that arise in exponential integrator methods for the numerical solution of certain first-order systems of ordinary differential…

数值分析 · 数学 2025-09-24 Awad H. Al-Mohy , Xiaobo Liu

Robust fine-tuning aims to achieve competitive in-distribution (ID) performance while maintaining the out-of-distribution (OOD) robustness of a pre-trained model when transferring it to a downstream task. Recently, projected gradient…

计算机视觉与模式识别 · 计算机科学 2023-10-31 Junjiao Tian , Yen-Cheng Liu , James Seale Smith , Zsolt Kira

A new method of numerical solution for partial differential equations is proposed. The method is based on a fast matrix multiplication algorithm. Two-dimensional Poison equation is used for comparison of the proposed method with…

数值分析 · 数学 2016-06-02 Pavel Dourbal , Mikhail Pekker

This paper presents our work toward correct and efficient automatic differentiation of OpenMP parallel worksharing loops in forward and reverse mode. Automatic differentiation is a method to obtain gradients of numerical programs, which are…

数学软件 · 计算机科学 2021-11-04 Jan Hückelheim , Laurent Hascoët

This paper proposes a new method for estimating sparse precision matrices in the high dimensional setting. It has been popular to study fast computation and adaptive procedures for this problem. We propose a novel approach, called Sparse…

统计方法学 · 统计学 2016-12-23 Weidong Liu , Xi Luo

We compute the singular values of an $m \times n$ sparse matrix $A$ in a distributed setting, without communication dependence on $m$, which is useful for very large $m$. In particular, we give a simple nonadaptive sampling scheme where the…

数据结构与算法 · 计算机科学 2016-03-28 Reza Bosagh Zadeh , Gunnar Carlsson

Feedforward computation, such as evaluating a neural network or sampling from an autoregressive model, is ubiquitous in machine learning. The sequential nature of feedforward computation, however, requires a strict order of execution and…

机器学习 · 计算机科学 2021-06-15 Yang Song , Chenlin Meng , Renjie Liao , Stefano Ermon

In this paper, we present a novel method to compute an explicit formula for the inverse of the confluent Vandermonde matrices. Our proposed results may have many interesting perspectives in diverse areas of mathematics and natural sciences,…

环与代数 · 数学 2020-10-09 M. Moucouf , S. Zriaa

Tensor robust principal component analysis (TRPCA) has received a substantial amount of attention in various fields. Most existing methods, normally relying on tensor nuclear norm minimization, need to pay an expensive computational cost…

数值分析 · 计算机科学 2017-12-29 Jonathan Q. Jiang , Michael K. Ng

Recent work [1] has utilized Moore-Penrose (MP) inverse in deep convolutional neural network (DCNN) learning, which achieves better generalization performance over the DCNN with a stochastic gradient descent (SGD) pipeline. However, Yang's…

机器学习 · 计算机科学 2021-01-06 Wandong Zhang , Yimin Yang , Jonathan Wu

We present SCQPTH: a differentiable first-order splitting method for convex quadratic programs. The SCQPTH framework is based on the alternating direction method of multipliers (ADMM) and the software implementation is motivated by the…

最优化与控制 · 数学 2023-08-17 Andrew Butler

This paper considers the non-Hermitian Zakharov-Shabat (ZS) scattering problem which forms the basis for defining the SU$(2)$-nonlinear Fourier transform (NFT). The theoretical underpinnings of this generalization of the conventional…

数值分析 · 数学 2018-07-24 Vishal Vaibhav

We present a novel two-view geometry estimation framework which is based on a differentiable robust loss function fitting. We propose to treat the robust fundamental matrix estimation as an implicit layer, which allows us to avoid…

计算机视觉与模式识别 · 计算机科学 2024-10-24 Vladislav Pyatov , Iaroslav Koshelev , Stamatis Lefkimmiatis

This course, intended for undergraduates familiar with elementary calculus and linear algebra, introduces the extension of differential calculus to functions on more general vector spaces, such as functions that take as input a matrix and…

历史与综述 · 数学 2025-01-28 Paige Bright , Alan Edelman , Steven G. Johnson

This paper introduces a fast algorithm, applicable throughout the electromagnetic spectrum, for the numerical solution of problems of scattering by periodic surfaces in two-dimensional space. The proposed algorithm remains highly accurate…

计算物理 · 物理学 2018-05-25 Oscar Bruno , Martín Maas

Computation of the large sparse matrix exponential has been an important topic in many fields, such as network and finite-element analysis. The existing scaling and squaring algorithm (SSA) is not suitable for the computation of the large…

数值分析 · 数学 2021-10-12 Feng Wu , Kailing Zhang , Li Zhu , Jiayao Hu

We address a linear fractional differential equation and develop effective solution methods using algorithms for inversion of triangular Toeplitz matrices and the recently proposed QTT format. The inverses of such matrices can be computed…

数值分析 · 数学 2013-11-06 Jason A. Roberts , Dmitry V. Savostyanov , Eugene E. Tyrtyshnikov

Video super-resolution (VSR) has many applications that pose strict causal, real-time, and latency constraints, including video streaming and TV. We address the VSR problem under these settings, which poses additional important challenges…

图像与视频处理 · 电气工程与系统科学 2022-04-07 Dario Fuoli , Martin Danelljan , Radu Timofte , Luc Van Gool

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be…

最优化与控制 · 数学 2017-05-31 Cun Mu , Yuqian Zhang , John Wright , Donald Goldfarb

A cumbersome operation in many scientific fields, is inverting large full-rank matrices. In this paper, we propose a coded computing approach for recovering matrix inverse approximations. We first present an approximate matrix inversion…

信息论 · 计算机科学 2022-12-21 Neophytos Charalambides , Mert Pilanci , Alfred Hero