中文
相关论文

相关论文: A Riemannian rank-adaptive method for higher-order…

200 篇论文

Recent studies have demonstrated the great potential of reduced order modeling for parametric dynamical systems using low-rank tensor decompositions (LRTD). In particular, within the framework of interpolatory tensorial reduced order models…

数值分析 · 数学 2025-10-14 Alexander V. Mamonov , Maxim A. Olshanskii

Tensor train (TT) decomposition provides a space-efficient representation for higher-order tensors. Despite its advantage, we face two crucial limitations when we apply the TT decomposition to machine learning problems: the lack of…

机器学习 · 统计学 2017-08-03 Masaaki Imaizumi , Takanori Maehara , Kohei Hayashi

This paper proposes a Riemannian Multiobjective Proximal Gradient Method (RMPGM) for composite optimization problems on manifolds. Unlike scalarization-based approaches, the proposed framework directly handles vector-valued objectives and…

最优化与控制 · 数学 2026-05-19 Kangming Chen

We consider the problem of recovering a low-multilinear-rank tensor from a small amount of linear measurements. We show that the Riemannian gradient algorithm initialized by one step of iterative hard thresholding can reconstruct an…

数值分析 · 数学 2021-01-14 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

In tensor completion, the latent nuclear norm is commonly used to induce low-rank structure, while substantially failing to capture the global information due to the utilization of unbalanced unfolding scheme. To overcome this drawback, a…

计算机视觉与模式识别 · 计算机科学 2019-10-15 Jinshi Yu , Weijun Sun , Yuning Qiu , Shengli Xie

The paper addresses the problem of low-rank trace norm minimization. We propose an algorithm that alternates between fixed-rank optimization and rank-one updates. The fixed-rank optimization is characterized by an efficient factorization…

最优化与控制 · 数学 2013-06-04 B. Mishra , G. Meyer , F. Bach , R. Sepulchre

This paper proposes low tensor-train (TT) rank and low multilinear (ML) rank approximations for de-speckling and compression of 3D optical coherence tomography (OCT) images for a given compression ratio (CR). To this end, we derive the…

数值分析 · 数学 2020-08-31 Ivica Kopriva , Fei Shi , Mingying Lai , Marija Štanfel , Haoyu Chen , Xinjian Chen

This paper is concerned with the development and analysis of an iterative solver for high-dimensional second-order elliptic problems based on subspace-based low-rank tensor formats. Both the subspaces giving rise to low-rank approximations…

数值分析 · 数学 2014-07-21 Markus Bachmayr , Wolfgang Dahmen

Recent approaches to the tensor completion problem have often overlooked the nonnegative structure of the data. We consider the problem of learning a nonnegative low-rank tensor, and using duality theory, we propose a novel factorization of…

计算机视觉与模式识别 · 计算机科学 2023-05-16 Tanmay Kumar Sinha , Jayadev Naram , Pawan Kumar

We propose an adaptive and provably accurate tensor completion approach based on combining matrix completion techniques (see, e.g., arXiv:0805.4471, arXiv:1407.3619, arXiv:1306.2979) for a small number of slices with a modified noise robust…

数值分析 · 数学 2023-07-06 Cullen Haselby , Santhosh Karnik , Mark Iwen

Tensor ring (TR) decomposition has been successfully used to obtain the state-of-the-art performance in the visual data completion problem. However, the existing TR-based completion methods are severely non-convex and computationally…

计算机视觉与模式识别 · 计算机科学 2019-03-22 Jinshi Yu , Chao Li , Qibin Zhao , Guoxu Zhou

To efficiently express tensor data using the Tucker format, a critical task is to minimize the multilinear rank such that the model would not be over-flexible and lead to overfitting. Due to the lack of rank minimization tools in tensor,…

信号处理 · 电气工程与系统科学 2024-09-11 Xueke Tong , Hancheng Zhu , Lei Cheng , Yik-Chung Wu

This paper proposes an original Riemmanian geometry for low-rank structured elliptical models, i.e., when samples are elliptically distributed with a covariance matrix that has a low-rank plus identity structure. The considered geometry is…

In the realm of tensor optimization, the low-rank Tucker decomposition is crucial for reducing the number of parameters and for saving storage. We explore the geometry of Tucker tensor varieties -- the set of tensors with bounded Tucker…

最优化与控制 · 数学 2024-07-16 Bin Gao , Renfeng Peng , Ya-xiang Yuan

We present a new rank-adaptive tensor method to compute the numerical solution of high-dimensional nonlinear PDEs. The method combines functional tensor train (FTT) series expansions, operator splitting time integration, and a new…

数值分析 · 数学 2021-04-27 Alec Dektor , Abram Rodgers , Daniele Venturi

In this paper, we propose an efficient and scalable low rank matrix completion algorithm. The key idea is to extend orthogonal matching pursuit method from the vector case to the matrix case. We further propose an economic version of our…

机器学习 · 计算机科学 2014-04-17 Zheng Wang , Ming-Jun Lai , Zhaosong Lu , Wei Fan , Hasan Davulcu , Jieping Ye

In many applications such as data compression, imaging or genomic data analysis, it is important to approximate a given tensor by a tensor that is sparsely representable. For matrices, i.e. 2-tensors, such a representation can be obtained…

数值分析 · 数学 2014-12-12 Shmuel Friedland , Venu Tammali

Higher-order low-rank tensors naturally arise in many applications including hyperspectral data recovery, video inpainting, seismic data recon- struction, and so on. We propose a new model to recover a low-rank tensor by simultaneously…

数值分析 · 计算机科学 2015-07-07 Yangyang Xu , Ruru Hao , Wotao Yin , Zhixun Su

The robust tensor completion (RTC) problem, which aims to reconstruct a low-rank tensor from partially observed tensor contaminated by a sparse tensor, has received increasing attention. In this paper, by leveraging the superior expression…

计算机视觉与模式识别 · 计算机科学 2021-10-19 Yun-Yang Liu , Xi-Le Zhao , Guang-Jing Song , Yu-Bang Zheng , Ting-Zhu Huang

We propose two provably accurate methods for low CP-rank tensor completion - one using adaptive sampling and one using nonadaptive sampling. Both of our algorithms combine matrix completion techniques for a small number of slices along with…

数值分析 · 数学 2024-03-18 Cullen Haselby , Mark Iwen , Santhosh Karnik , Rongrong Wang