中文
相关论文

相关论文: A Krylov-Schur like method for computing the best …

200 篇论文

The present paper is concerned with developing tensor iterative Krylov subspace methods to solve large multi-linear tensor equations. We use the well-known T-product for two tensors to define tensor global Arnoldi and tensor global…

数值分析 · 数学 2020-06-15 M. El Guide , A. El Ichi , K. Jbilou , R. Sadaka

This paper studies a tensor-structured linear regression model with a scalar response variable and tensor-structured predictors, such that the regression parameters form a tensor of order $d$ (i.e., a $d$-fold multiway array) in…

机器学习 · 计算机科学 2020-11-26 Talal Ahmed , Haroon Raja , Waheed U. Bajwa

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

数据结构与算法 · 计算机科学 2010-04-09 Ravindran Kannan

The approximation of tensors is important for the efficient numerical treatment of high dimensional problems, but it remains an extremely challenging task. One of the most popular approach to tensor approximation is the alternating least…

数值分析 · 数学 2015-06-02 Mike Espig , Wolfgang Hackbusch , Aram Khachatryan

We study iterative methods based on Krylov subspaces for low-rank approximation under any Schatten-$p$ norm. Here, given access to a matrix $A$ through matrix-vector products, an accuracy parameter $\epsilon$, and a target rank $k$, the…

数据结构与算法 · 计算机科学 2022-06-20 Ainesh Bakshi , Kenneth L. Clarkson , David P. Woodruff

In this paper, we introduce a method for multivariate function approximation using function evaluations, Chebyshev polynomials, and tensor-based compression techniques via the Tucker format. We develop novel randomized techniques to…

数值分析 · 数学 2021-07-29 Arvind K. Saibaba , Rachel Minster , Misha E. Kilmer

We propose a new algorithm called higher-order QR iteration (HOQRI) for computing low multilinear rank approximation (LMLRA), also known as the Tucker decomposition, of large and sparse tensors. Compared to the celebrated higher-order…

数值分析 · 数学 2025-10-21 Yuchen Sun , Amit Bhat , Chunmei Wang , Kejun Huang

During the last years, low-rank tensor approximation has been established as a new tool in scientific computing to address large-scale linear and multilinear algebra problems, which would be intractable by classical techniques. This survey…

数值分析 · 数学 2013-03-01 Lars Grasedyck , Daniel Kressner , Christine Tobler

Sparse and low rank tensor recovery has emerged as a significant area of research with applications in many fields such as computer vision. However, minimizing the $\ell_0$-norm of a vector or the rank of a matrix is NP-hard. Instead, their…

最优化与控制 · 数学 2024-04-23 Katherine Henneberger , Jing Qin

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

数值分析 · 数学 2023-08-24 Kai Bergermann , Martin Stoll

Krylov subspace methods are a powerful tool for efficiently solving high-dimensional linear algebra problems. In this work, we study the approximation quality that a Krylov subspace provides for estimating the numerical range of a matrix.…

数值分析 · 数学 2024-12-02 Cecilia Chen , John Urschel

The randomized Arnoldi process has been used in large-scale scientific computing because it produces a well-conditioned basis for the Krylov subspace more quickly than the standard Arnoldi process. However, the resulting Hessenberg matrix…

数值分析 · 数学 2026-01-16 Laura Grigori , Daniel Kressner , Nian Shao , Igor Simunec

Higher-order tensors arise frequently in applications such as neuroimaging, recommendation system, social network analysis, and psychological studies. We consider the problem of low-rank tensor estimation from possibly incomplete,…

机器学习 · 统计学 2020-12-15 Chanwoo Lee , Miaoyan Wang

In this paper, we propose an algorithm for the construction of low-rank approximations of the inverse of an operator given in low-rank tensor format. The construction relies on an updated greedy algorithm for the minimization of a suitable…

数值分析 · 数学 2017-05-11 Loic Giraldi , Anthony Nouy , Gregory Legrain

We introduce the definition of tensorized block rational Krylov subspaces and its relation with multivariate rational functions, extending the formulation of tensorized Krylov subspaces introduced in [Kressner D., Tobler C., Krylov subspace…

数值分析 · 数学 2023-06-02 Angelo Alberto Casulli

Recently, tensor data (or multidimensional array) have been generated in many modern applications, such as functional magnetic resonance imaging (fMRI) in neuroscience and videos in video analysis. Many efforts are made in recent years to…

机器学习 · 计算机科学 2023-08-10 Jiaqi Zhang , Yinghao Cai , Zhaoyang Wang , Beilun Wang

While multilinear algebra appears natural for studying the multiway interactions modeled by hypergraphs, tensor methods for general hypergraphs have been stymied by theoretical and practical barriers. A recently proposed adjacency tensor is…

数值分析 · 数学 2024-04-05 Sinan G. Aksoy , Ilya Amburg , Stephen J. Young

In this paper, we propose different algorithms for the solution of a tensor linear discrete ill-posed problem arising in the application of the meshless method for solving PDEs in three-dimensional space using multiquadric radial basis…

数值分析 · 数学 2021-03-04 M. El Guide , K. Jbilou , A. Ratnani

Block Krylov subspace methods (KSMs) comprise building blocks in many state-of-the-art solvers for large-scale matrix equations as they arise, e.g., from the discretization of partial differential equations. While extended and rational…

数值分析 · 数学 2020-02-06 Daniel Kressner , Kathryn Lund , Stefano Massei , Davide Palitta

We provide a computational framework for approximating a class of structured matrices; here, the term structure is very general, and may refer to a regular sparsity pattern (e.g., block-banded), or be more highly structured (e.g., symmetric…

数值分析 · 数学 2021-05-05 Misha E. Kilmer , Arvind K. Saibaba