中文
相关论文

相关论文: A parallel Basis Update and Galerkin Integrator fo…

200 篇论文

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

数值分析 · 计算机科学 2015-04-06 Essex Edwards , Robert Bridson

In this work, we introduce high-order Basis-Update & Galerkin (BUG) integrators based on explicit Runge-Kutta methods for large-scale matrix differential equations. These dynamical low-rank integrators extend the BUG integrator to arbitrary…

数值分析 · 数学 2026-01-27 Fabio Nobile , Sébastien Riffaud

Low-rank approximation is a technique to approximate a tensor or a matrix with a reduced rank to reduce the memory required and computational cost for simulation. Its broad applications include dimension reduction, signal processing,…

计算物理 · 物理学 2019-06-25 Zhuogang Peng , Ryan G. McClarren , Martin Frank

We propose a novel non-iterative domain decomposition time integrator for acoustic wave equations using a discontinuous Galerkin discretization in space. It is based on a local Crank-Nicolson approximation combined with a suitable local…

数值分析 · 数学 2026-04-10 Tim Buchholz , Marlis Hochbruck

This paper describes a flexible framework for generalized low-rank tensor estimation problems that includes many important instances arising from applications in computational imaging, genomics, and network analysis. The proposed estimator…

统计理论 · 数学 2021-02-08 Rungang Han , Rebecca Willett , Anru R. Zhang

This work presents algorithms for the efficient implementation of discontinuous Galerkin methods with explicit time stepping for acoustic wave propagation on unstructured meshes of quadrilaterals or hexahedra. A crucial step towards…

数值分析 · 计算机科学 2019-03-06 Svenja Schoeder , Katharina Kormann , Wolfgang Wall , Martin Kronbichler

In this paper, we propose a dynamical low-rank (DLR) approximation framework for solving the semiclassical Schrodinger equation with uncertainties. The primary numerical challenges arise from the dual nature of the oscillations: the spatial…

数值分析 · 数学 2026-02-23 Liu Liu , Limin Xu , Zhenyi Zhu

In this article two new algorithms are presented that convert a given data tensor train into either a Tucker decomposition with orthogonal matrix factors or a multi-scale entanglement renormalization ansatz (MERA). The Tucker core tensor is…

数值分析 · 数学 2019-12-23 Kim Batselier , Andrzej Cichocki , Ngai Wong

We develop computational methods for approximating the solution of a linear multi-term matrix equation in low rank. We follow an alternating minimization framework, where the solution is represented as a product of two matrices, and…

数值分析 · 数学 2020-06-16 Kookjin Lee , Howard C. Elman , Catherine E. Powell , Dongeun Lee

A new parallel solver for the volumetric integral equations (IE) of electrodynamics is presented. The solver is based on the Galerkin method which ensures the convergent numerical solution. The main features include: (i) the memory usage is…

数值分析 · 数学 2017-01-10 Mikhail Kruglyakov , Lidia Bloshanskaya

Elucidating physical mechanisms with statistical confidence from molecular dynamics simulations can be challenging owing to the many degrees of freedom that contribute to collective motions. To address this issue, we recently introduced a…

数据分析、统计与概率 · 物理学 2020-09-10 John Strahan , Adam Antoszewski , Chatipat Lorpaiboon , Bodhi P. Vani , Jonathan Weare , Aaron R. Dinner

This paper studies a recovery task of finding a low multilinear-rank tensor that fulfills some linear constraints in the general settings, which has many applications in computer vision and graphics. This problem is named as the low…

最优化与控制 · 数学 2013-10-08 Lei Yang , Zheng-Hai Huang , Yufan Li

In this work, we propose a federated dynamical low-rank training (FeDLRT) scheme to reduce client compute and communication costs - two significant performance bottlenecks in horizontal federated learning. Our method builds upon dynamical…

机器学习 · 计算机科学 2024-06-27 Steffen Schotthöfer , M. Paul Laiu

The dynamical low-rank (DLR) approximation is an efficient technique to approximate the solution to matrix differential equations. Recently, the DLR method was applied to radiation transport calculations to reduce memory requirements and…

计算物理 · 物理学 2022-11-23 Zhuogang Peng , Ryan G. McClarren

This paper introduces a novel computational approach termed the Reduced Augmentation Implicit Low-rank (RAIL) method by investigating two predominant research directions in low-rank solutions to time-dependent partial differential equations…

数值分析 · 数学 2024-09-12 Joseph Nakao , Jing-Mei Qiu , Lukas Einkemmer

The matricized-tensor times Khatri-Rao product (MTTKRP) is the computational bottleneck for algorithms computing CP decompositions of tensors. In this paper, we develop shared-memory parallel algorithms for MTTKRP involving dense tensors.…

分布式、并行与集群计算 · 计算机科学 2017-08-31 Koby Hayashi , Grey Ballard , Jeffrey Jiang , Michael Tobia

Tile low rank representations of dense matrices partition them into blocks of roughly uniform size, where each off-diagonal tile is compressed and stored as its own low rank factorization. They offer an attractive representation for many…

分布式、并行与集群计算 · 计算机科学 2021-08-27 Wajih Boukaram , Stefano Zampini , George Turkiyyah , David Keyes

This paper proposes a matrix-free residual evaluation technique for the hybridizable discontinuous Galerkin method requiring a number of operations scaling only linearly with the number of degrees of freedom. The method results from…

数值分析 · 数学 2020-07-24 Immo Huismann , Jörg Stiller , Jochen Fröhlich

The CP tensor decomposition is a low-rank approximation of a tensor. We present a distributed-memory parallel algorithm and implementation of an alternating optimization method for computing a CP decomposition of dense tensor data that can…

数值分析 · 计算机科学 2018-06-22 Grey Ballard , Koby Hayashi , Ramakrishnan Kannan

Low-Rank Adaptation (LoRA) is widely used to efficiently adapt Transformers by adding trainable low-rank matrices to attention projections. While effective, these matrices are considered independent for each attention projection (Query,…

机器学习 · 计算机科学 2026-02-06 Axel Marmoret , Reda Bensaid , Jonathan Lys , Vincent Gripon , François Leduc-Primeau