English
Related papers

Related papers: Robust Low-Tubal-rank tensor recovery Using Discre…

200 papers

We consider the problem of low-rank decomposition of incomplete multiway tensors. Since many real-world data lie on an intrinsically low dimensional subspace, tensor low-rank decomposition with missing entries has applications in many data…

Numerical Analysis · Computer Science 2016-08-24 Linxiao Yang , Jun Fang , Hongbin Li , Bing Zeng

In this work, we investigate the performance CutFEM as a high fidelity solver as well as we construct a competent and economical reduced order solver for PDE-constrained optimization problems in parametrized domains that live in a fixed…

Numerical Analysis · Mathematics 2022-04-11 Georgios Katsouleas , Efthymios N. Karatzas , Fotios Travlopanos

We are interested in numerically approximating the solution ${\bf U}(t)$ of the large dimensional semilinear matrix differential equation $\dot{\bf U}(t) = { \bf A}{\bf U}(t) + {\bf U}(t){ \bf B} + {\cal F}({\bf U},t)$, with appropriate…

Numerical Analysis · Mathematics 2021-05-26 Gerhard Kirsten , Valeria Simoncini

For a nonlinear dynamical system that depends on parameters, the paper introduces a novel tensorial reduced-order model (TROM). The reduced model is projection-based, and for systems with no parameters involved, it resembles proper…

Numerical Analysis · Mathematics 2023-11-16 Alexander V. Mamonov , Maxim A. Olshanskii

We introduce new methods for integrating nonlinear differential equations on low-rank manifolds. These methods rely on interpolatory projections onto the tangent space, enabling low-rank time integration of vector fields that can be…

Numerical Analysis · Mathematics 2024-11-05 Alec Dektor

This paper presents a multi-field decomposed approach for hyper-reduced order modeling to overcome the limitations of traditional model reduction techniques for gradient-extended damage-plasticity simulations. The discrete empirical…

Computational Engineering, Finance, and Science · Computer Science 2026-01-07 Jannick Kehls , Stephan Ritzert , Lars Breuer , Qinghua Zhang , Stefanie Reese , Tim Brepols

Dynamical low-rank approximation (DLRA) is a widely used paradigm for solving large-scale matrix differential equations, as they arise, for example, from the discretization of time-dependent partial differential equations on tensorized…

Numerical Analysis · Mathematics 2025-10-23 Benjamin Carrel , Daniel Kressner , Hei Yin Lam , Bart Vandereycken

We study extensions of compressive sensing and low rank matrix recovery (matrix completion) to the recovery of low rank tensors of higher order from a small number of linear measurements. While the theoretical understanding of low rank…

Information Theory · Computer Science 2016-02-18 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

The existing randomized algorithms need an initial estimation of the tubal rank to compute a tensor singular value decomposition. This paper proposes a new randomized fixedprecision algorithm which for a given third-order tensor and a…

Numerical Analysis · Mathematics 2024-04-09 Salman Ahmadi-Asl

Color images and video sequences can be modeled as three-way tensors, which admit low tubal-rank approximations via convex surrogate minimization. This optimization problem is efficiently addressed by tensor singular value thresholding…

Numerical Analysis · Mathematics 2025-08-13 Qiaohua Liu , Jiehui Gu

A CUR factorization is often utilized as a substitute for the singular value decomposition (SVD), especially when a concrete interpretation of the singular vectors is challenging. Moreover, if the original data matrix possesses properties…

Numerical Analysis · Mathematics 2024-06-25 Perfect Y. Gidisu , Michiel E. Hochstenbach

This paper conducts a rigorous analysis for provable estimation of multidimensional arrays, in particular third-order tensors, from a random subset of its corrupted entries. Our study rests heavily on a recently proposed tensor algebraic…

Machine Learning · Computer Science 2017-08-03 Jonathan Q. Jiang , Michael K. Ng

We present a novel tensor interpolation algorithm for the time integration of nonlinear tensor differential equations (TDEs) on the tensor train and Tucker tensor low-rank manifolds, which are the building blocks of many tensor network…

Numerical Analysis · Mathematics 2024-06-12 Behzad Ghahremani , Hessam Babaee

This paper considers the problem of recovering a tensor with an underlying low-tubal-rank structure from a small number of corrupted linear measurements. Traditional approaches tackling such a problem require the computation of tensor…

Machine Learning · Computer Science 2025-01-13 Zhiyu Liu , Zhi Han , Yandong Tang , Xi-Le Zhao , Yao Wang

We propose a parametric sampling strategy for the reduction of large-scale PDE systems with multidimensional input parametric spaces by leveraging models of different fidelity. The design of this methodology allows a user to adaptively…

Numerical Analysis · Mathematics 2023-01-24 Manisha Chetry , Domenico Borzacchiello , Lucas Lestandi , Luisa Rocha Da Silva

Recovery of low-rank matrices from a small number of linear measurements is now well-known to be possible under various model assumptions on the measurements. Such results demonstrate robustness and are backed with provable theoretical…

Numerical Analysis · Mathematics 2019-08-23 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

In this paper, we introduce the neural empirical interpolation method (NEIM), a neural network-based alternative to the discrete empirical interpolation method for reducing the time complexity of computing the nonlinear term in a reduced…

Numerical Analysis · Mathematics 2025-05-13 Max Hirsch , Federico Pichi , Jan S. Hesthaven

We derive a CUR matrix factorization based on the Discrete Empirical Interpolation Method (DEIM). For a given matrix $A$, such a factorization provides a low rank approximate decomposition of the form $A \approx C U R$, where $C$ and $R$…

Numerical Analysis · Mathematics 2015-09-22 D. C. Sorensen , M. Embree

Efficient modeling of High Temperature Superconductors (HTSs) is crucial for real-time quench monitoring; however, full-order electromagnetic simulations remain prohibitively costly due to the strong nonlinearities. Conventional…

Computational Engineering, Finance, and Science · Computer Science 2026-02-17 Riccardo Basei , Francesco Pase , Francesco Lucchini , Francesco Toso , Riccardo Torchio

In this paper we present a mixed EIM-SVD tensor decomposition for bivariate functions. This method is composed, as its name suggests, of two main steps. The first one, provides an approximate representation of a function $f$ in separate…

Numerical Analysis · Mathematics 2017-11-07 Florian De Vuyst , Asma Toumi