中文
相关论文

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

200 篇论文

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

In recent years, low-rank tensor completion (LRTC) has received considerable attention due to its applications in image/video inpainting, hyperspectral data recovery, etc. With different notions of tensor rank (e.g., CP, Tucker, tensor…

机器学习 · 统计学 2020-10-30 Yunfeng Cai , Ping Li

In this work, we propose a residual-based a posteriori error estimator for algebraic flux-corrected (AFC) schemes for stationary convection-diffusion equations. A global upper bound is derived for the error in the energy norm for a general…

数值分析 · 数学 2024-01-15 Abhinav Jha

In this work we present an a posteriori error indicator for approximation schemes of Runge-Kutta-discontinuous-Galerkin type arising in applications of compressible fluid flows. The purpose of this indicator is not only for mesh adaptivity,…

数值分析 · 数学 2017-09-08 Jan Giesselmann , Tristan Pryer

In this paper, we propose a new approaches for low rank approximation of quaternion tensors \cite{chen2019low,zhang1997quaternions,hamilton1866elements}. The first method uses quasi-norms to approximate the tensor by a low-rank tensor using…

数值分析 · 数学 2025-11-21 Alaeddine Zahir , Ahmed Ratnani , Khalide Jbilou

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…

机器学习 · 计算机科学 2017-08-03 Jonathan Q. Jiang , Michael K. Ng

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

数值分析 · 数学 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

Multiway data often naturally occurs in a tensorial format which can be approximately represented by a low-rank tensor decomposition. This is useful because complexity can be significantly reduced and the treatment of large-scale data sets…

机器学习 · 计算机科学 2021-08-10 Clara Menzen , Manon Kok , Kim Batselier

The Total Least Squares solution of an overdetermined, approximate linear equation $Ax \approx b$ minimizes a nonlinear function which characterizes the backward error. We show that a globally convergent variant of the Gauss--Newton…

数值分析 · 数学 2019-11-01 Dario Fasino , Antonio Fazzi

We consider a stochastic optimal exit time feedback control problem. The Bellman equation is solved approximatively via the Policy Iteration algorithm on a polynomial ansatz space by a sequence of linear equations. As high degree…

最优化与控制 · 数学 2020-10-12 Konstantin Fackeldey , Mathias Oster , Leon Sallandt , Reinhold Schneider

The goal of this work is to fill a gap in [Yang, SIAM J. Matrix Anal. Appl, 41 (2020), 1797--1825]. In that work, an approximation procedure was proposed for orthogonal low-rank tensor approximation; however, the approximation lower bound…

最优化与控制 · 数学 2021-01-01 Yuning Yang

The paper is concerned with a posteriori error bounds for a wide class of numerical schemes, for $n\times n$ hyperbolic conservation laws in one space dimension. These estimates are achieved by a "post-processing algorithm", checking that…

数值分析 · 数学 2021-04-28 Alberto Bressan , Maria Teresa Chiri , Wen Shen

We derive globally reliable a posteriori error estimators for a PDE-constrained optimization problem involving linear models in fluid dynamics as state equation; control constraints are also considered. The corresponding local error…

数值分析 · 数学 2017-08-03 Alejandro Allendes , Enrique Otarola , Richard Rankin

This work is concerned with the derivation of a robust a posteriori error estimator for a discontinuous Galerkin method discretisation of linear non-stationary convection-diffusion initial/boundary value problems and with the implementation…

数值分析 · 数学 2012-11-16 Andrea Cangiani , Emmanuil H. Georgoulis , Stephen Metcalfe

This paper is concerned with the analysis and implementation of robust finite element approximation methods for mixed formulations of linear elasticity problems where the elastic solid is almost incompressible. Several novel a posteriori…

数值分析 · 数学 2018-06-15 Arbaz Khan , Catherine E. Powell , David J. Silvester

This work is motivated by the need of efficient numerical simulations of gas flows in the serpentine channels used in proton-exchange membrane fuel cells. In particular, we consider the Poisson problem in a 2D domain composed of several…

数值分析 · 数学 2023-12-14 Hussein Albazzal , Alexei Lozinski , Roberta Tittarelli

An optimization-based approach for the Tucker tensor approximation of parameter-dependent data tensors and solutions of tensor differential equations with low Tucker rank is presented. The problem of updating the tensor decomposition is…

最优化与控制 · 数学 2019-05-31 Lukas Exl

Tensor completion is an extension of matrix completion aimed at recovering a multiway data tensor by leveraging a given subset of its entries (observations) and the pattern of observation. The low-rank assumption is key in establishing a…

数值分析 · 数学 2026-03-12 Shakir Showkat Sofi , Lieven De Lathauwer

Based on the auxiliary subspace techniques, a hierarchical basis a posteriori error estimator is proposed for the Stokes problem in two and three dimensions. For the error estimator, we need to solve only two global diagonal linear systems…

数值分析 · 数学 2023-03-22 Jiachuan Zhang , Ran Zhang , Xiaoshen Wang

Low-rank tensor completion recovers missing entries based on different tensor decompositions. Due to its outstanding performance in exploiting some higher-order data structure, low rank tensor ring has been applied in tensor completion. To…

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