中文
相关论文

相关论文: A rank-adaptive robust integrator for dynamical lo…

200 篇论文

Low-rank approximation is a fundamental technique in modern data analysis, widely utilized across various fields such as signal processing, machine learning, and natural language processing. Despite its ubiquity, the mechanics of low-rank…

机器学习 · 计算机科学 2024-08-13 Jun Lu

In this work, we introduce a quadratically convergent and dynamically consistent integrator specifically designed for the replicator dynamics. The proposed scheme combines a two-stage rational approximation with a normalization step to…

数值分析 · 数学 2025-11-03 Mario Pezzella

A numerical dynamical low-rank approximation (DLRA) scheme for the solution of the Vlasov-Poisson equation is presented. Based on the formulation of the DLRA equations as Friedrichs' systems in a continuous setting, it combines recently…

数值分析 · 数学 2025-08-15 André Uschmajew , Andreas Zeiser

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

数值分析 · 数学 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

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

The thermal radiative transfer equations model temperature evolution through a background medium as a result of radiation. When a large number of particles are absorbed in a short time scale, the dynamics tend to a non-linear diffusion-type…

数值分析 · 数学 2025-03-03 Chinmay Patwardhan , Martin Frank , Jonas Kusch

We address the problem of estimating a high-dimensional matrix from linear measurements, with a focus on designing optimal rank-adaptive algorithms. These algorithms infer the matrix by estimating its singular values and the corresponding…

信息论 · 计算机科学 2026-05-12 Frédéric Zheng , Yassir Jedra , Alexandre Proutiere

The numerical integration of stiff equations is a challenging problem that needs to be approached by specialized numerical methods. Exponential integrators form a popular class of such methods since they are provably robust to stiffness and…

数值分析 · 数学 2024-05-15 Benjamin Carrel , Bart Vandereycken

Explicit step-truncation tensor methods have recently proven successful in integrating initial value problems for high-dimensional partial differential equations (PDEs). However, the combination of non-linearity and stiffness may introduce…

数值分析 · 数学 2023-03-21 Abram Rodgers , Daniele Venturi

The low-rank approximation is a complexity reduction technique to approximate a tensor or a matrix with a reduced rank, which has been applied to the simulation of high dimensional problems to reduce the memory required and computational…

计算物理 · 物理学 2020-08-26 Zhuogang Peng , Ryan McClarren , Martin Frank

This paper presents a rank-adaptive implicit-explicit integrator for the tensor approximation of three-dimensional convection-diffusion equations. In particular, the recently developed Reduced Augmentation Implicit Low-rank (RAIL)…

数值分析 · 数学 2025-08-25 Joseph Nakao , Gianluca Ceruti , Lukas Einkemmer

Low-rank regularization (LRR) has been widely applied in various machine learning tasks, but the associated optimization is challenging. Directly optimizing the rank function under constraints is NP-hard in general. To overcome this…

机器学习 · 计算机科学 2025-05-22 Naiqi Li , Yuqiu Xie , Peiyuan Liu , Tao Dai , Yong Jiang , Shu-Tao Xia

We extend our previous work on a semi-Lagrangian adaptive rank (SLAR) integrator, in the finite difference framework for nonlinear Vlasov-Poisson systems, to the general high-order tensor setting. The proposed scheme retains the high-order…

数值分析 · 数学 2025-10-30 Nanyi Zheng , William A. Sands , Daniel Hayes , Andrew J. Christlieb , Jing-Mei Qiu

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

机器学习 · 计算机科学 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

Dynamical low-rank approximation has become a valuable tool to perform an on-the-fly model order reduction for prohibitively large matrix differential equations. A core ingredient is the construction of integrators that are robust to the…

数值分析 · 数学 2024-02-14 Gianluca Ceruti , Lukas Einkemmer , Jonas Kusch , Christian Lubich

The efficient numerical integration of large-scale matrix differential equations is a topical problem in numerical analysis and of great importance in many applications. Standard numerical methods applied to such problems require an unduly…

Computing the dominant eigenvalue is important in nuclear systems as it determines the stability of the system (i.e. whether the system is sub or supercritical). Recently, the work of Kusch, Whewell, McClarren and Frank \cite{KWMF} showed…

数值分析 · 数学 2024-09-24 C. Scalone , L. Einkemmer , J. Kusch , R. J. McClarren

We develop two new sets of stable, rank-adaptive Dynamically Orthogonal Runge-Kutta (DORK) schemes that capture the high-order curvature of the nonlinear low-rank manifold. The DORK schemes asymptotically approximate the truncated singular…

数值分析 · 数学 2023-08-08 Aaron Charous , Pierre F. J. Lermusiaux

The importance of accurate recommender systems has been widely recognized by academia and industry. However, the recommendation quality is still rather low. Recently, a linear sparse and low-rank representation of the user-item matrix has…

信息检索 · 计算机科学 2016-02-29 Zhao Kang , Qiang Cheng

In this work, the Parareal algorithm is applied to evolution problems that admit good low-rank approximations and for which the dynamical low-rank approximation (DLRA) can be used as time stepper. Many discrete integrators for DLRA have…

数值分析 · 数学 2022-09-14 Benjamin Carrel , Martin J. Gander , Bart Vandereycken