中文
相关论文

相关论文: Guaranteed a posteriori error bounds for low rank …

200 篇论文

There are several different notions of "low rank" for tensors, associated to different formats. Among them, the Tensor Train (TT) format is particularly well suited for tensors of high order, as it circumvents the curse of dimensionality:…

最优化与控制 · 数学 2020-11-30 Michael Psenka , Nicolas Boumal

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional data approximations. In order to represent data with interpretability in data science, researchers develop data-centric skeletonized low…

数值分析 · 数学 2026-02-10 Daniel Hayes , Jing-Mei Qiu , Tianyi Shi

In this paper we accomplish the development of the fast rank-adaptive solver for tensor-structured symmetric positive definite linear systems in higher dimensions. In [arXiv:1301.6068] this problem is approached by alternating minimization…

数值分析 · 数学 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

Tensor completion is a challenging problem with various applications. Many related models based on the low-rank prior of the tensor have been proposed. However, the low-rank prior may not be enough to recover the original tensor from the…

数值分析 · 数学 2019-11-20 Ping-Ping Wang , Liang Li , Guang-Hui Cheng

We consider second-order PDE problems set in unbounded domains and discretized by Lagrange finite elements on a finite mesh, thus introducing an artificial boundary in the discretization. Specifically, we consider the reaction diffusion…

数值分析 · 数学 2025-03-31 T. Chaumont-Frelet

Due to the explosive growth of large-scale data sets, tensors have been a vital tool to analyze and process high-dimensional data. Different from the matrix case, tensor decomposition has been defined in various formats, which can be…

最优化与控制 · 数学 2023-12-27 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

Using the matrix product state (MPS) representation of tensor train decompositions, in this paper we propose a tensor completion algorithm which alternates over the matrices (tensors) in the MPS representation. This development is motivated…

数值分析 · 计算机科学 2016-10-03 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

Tensor network contractions are widely used in statistical physics, quantum computing, and computer science. We introduce a method to efficiently approximate tensor network contractions using low-rank approximations, where each intermediate…

量子物理 · 物理学 2025-01-01 Linjian Ma , Matthew Fishman , Miles Stoudenmire , Edgar Solomonik

We present efficient and scalable parallel algorithms for performing mathematical operations for low-rank tensors represented in the tensor train (TT) format. We consider algorithms for addition, elementwise multiplication, computing norms…

数值分析 · 数学 2021-09-08 Hussam Al Daas , Grey Ballard , Peter Benner

We investigate a generalized framework to estimate a latent low-rank plus sparse tensor, where the low-rank tensor often captures the multi-way principal components and the sparse tensor accounts for potential model mis-specifications or…

统计方法学 · 统计学 2022-04-15 Jian-Feng Cai , Jingyang Li , Dong Xia

Recent years have seen rapid advances in the data-driven analysis of dynamical systems based on Koopman operator theory and related approaches. On the other hand, low-rank tensor product approximations -- in particular the tensor train (TT)…

数值分析 · 数学 2021-08-11 Feliks Nüske , Patrick Gelß , Stefan Klus , Cecilia Clementi

We propose rigorous lower and upper error bounds for neural network (NN) approximations to PDEs by efficiently computing the Riesz representations of suitable extension and restrictions of the NN residual towards geometrically simpler…

数值分析 · 数学 2026-04-15 Lewin Ernst , Nikolaos Rekatsinas , Karsten Urban

Approximating a tensor in the tensor train (TT) format has many important applications in scientific computing. Rounding a TT tensor involves further compressing a tensor that is already in the TT format. This paper proposes new randomized…

We consider a sequence of approximate solutions to the compressible Euler system admitting uniform energy bounds and/or satisfying the relevant field equations modulo an error vanishing in the asymptotic limit. We show that such a sequence…

偏微分方程分析 · 数学 2020-01-03 Eduard Feireisl , Martina Hofmanová

The nonconforming triangular piecewise quadratic finite element space by Fortin and Soulie can be used for the displacement approximation and its combination with discontinuous piecewise linear pressure elements is known to constitute a…

数值分析 · 数学 2017-09-06 Fleurianne Bertrand , Marcel Moldenhauer , Gerhard Starke

We consider an approximate computation of several minimal eigenpairs of large Hermitian matrices which come from high--dimensional problems. We use the tensor train format (TT) for vectors and matrices to overcome the curse of…

Tensor completion estimates missing components by exploiting the low-rank structure of multi-way data. The recently proposed methods based on tensor train (TT) and tensor ring (TR) show better performance in image recovery than classical…

机器学习 · 计算机科学 2020-04-24 Huyan Huang , Yipeng Liu , Ce Zhu

We develop a tensor-network surrogate for option pricing, targeting large-scale portfolio revaluation problems arising in market risk management (e.g., VaR and Expected Shortfall computations). The method involves representing…

Tensor Train (TT) decompositions provide a powerful framework to compress grid-structured data, such as sampled function values, on regular Cartesian grids. Such high compression, in turn, enables efficient high-dimensional computations.…

数值分析 · 数学 2026-01-08 Siddhartha E. Guzman , Egor Tiunov , Leandro Aolita

We investigate the sample size requirement for exact recovery of a high order tensor of low rank from a subset of its entries. In the Tucker decomposition framework, we show that the Riemannian optimization algorithm with initial value…

机器学习 · 统计学 2019-11-13 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian