scientific article

Evgenij E. Tyrtyshnikov, Sergei A. Goreinov

Publication date: 17 October 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

interpolation approximation by low-rank matrices maximal-volume concept

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Approximation by operators (in particular, by integral operators) (41A35)

Related Items

Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix ⋮ A low-rank approach to the computation of path integrals ⋮ Linear algebra for tensor problems ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ Randomized algorithms for the approximations of Tucker and the tensor train decompositions ⋮ Column subset selection problem is UG-hard ⋮ New studies of randomized augmentation and additive preprocessing ⋮ A unifying approach to the construction of circulant preconditioners ⋮ A randomized algorithm for a tensor-based generalization of the singular value decomposition ⋮ Pseudo-skeleton approximations with better accuracy estimates ⋮ Error estimates for two-dimensional cross approximation ⋮ Rectangular maximum-volume submatrices and their applications ⋮ A randomized algorithm for the decomposition of matrices ⋮ A note on error bounds for pseudo skeleton approximations of matrices ⋮ Polynomial time \(\rho\)-locally maximum volume search ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ Randomized algorithms in numerical linear algebra ⋮ Descriptive matrix factorization for sustainability. Adopting the principle of opposites ⋮ Study of performance of low-rank nonnegative tensor factorization methods ⋮ Exponential inapproximability of selecting a maximum volume sub-matrix ⋮ The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection ⋮ On the distance to low-rank matrices in the maximum norm ⋮ Literature survey on low rank approximation of matrices ⋮ Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ System Identification via CUR-Factored Hankel Approximation ⋮ Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition ⋮ Representation of quasiseparable matrices using excluded sums and equivalent charges ⋮ Kronecker-product approximations for some function-related matrices. ⋮ Separation of variables for function generated high-order tensors ⋮ Randomized algorithms for the low multilinear rank approximations of tensors ⋮ Nonnegative Tensor Train Factorizations and Some Applications ⋮ Global Optimization Algorithms Using Tensor Trains ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection ⋮ Regression-aware decompositions ⋮ On best uniform approximation by low-rank matrices ⋮ Rank revealing Gaussian elimination by the maximum volume concept ⋮ A continuous analogue of the tensor-train decomposition ⋮ Fast truncation of mode ranks for bilinear tensor operations ⋮ A fast randomized algorithm for the approximation of matrices ⋮ Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology ⋮ Parallel tensor sampling in the hierarchical Tucker format ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ A note on tensor chain approximation ⋮ Superfast Fourier transform using QTT approximation ⋮ Iterative representing set selection for nested cross approximation ⋮ Generalizing the column-row matrix decomposition to multi-way arrays ⋮ A two-stage surrogate model for neo-Hookean problems based on adaptive proper orthogonal decomposition and hierarchical tensor approximation ⋮ Low-rank matrix approximation in the infinity norm ⋮ Methods for nonnegative matrix factorization based on low-rank cross approximations ⋮ Tensor Algorithms for Advanced Sensitivity Metrics ⋮ Fast algorithms for spherical harmonic expansions. III ⋮ TT-cross approximation for multidimensional arrays ⋮ New applications of matrix methods ⋮ On the accuracy of cross and column low-rank maxvol approximations in average ⋮ Linear-time CUR approximation of BEM matrices ⋮ Evaluation of the Docking Algorithm Based on Tensor Train Global Pptimization ⋮ Tensor-train numerical integration of multivariate functions with singularities ⋮ Nonnegative tensor train factorization with DMRG technique ⋮ Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration ⋮ Cross approximation in tensor electron density computations ⋮ On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices ⋮ Tensor trains approximation estimates in the Chebyshev norm ⋮ Computing and compression of the boundary element matrices for the Helmholtz equation ⋮ On selecting a maximum volume sub-matrix of a matrix and related problems ⋮ Tensor approximation of cooperative games and their semivalues ⋮ Tensor-based computation of metastable and coherent sets ⋮ Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Tensor properties of multilevel Toeplitz and related matrices ⋮ CUR LRA at Sublinear Cost Based on Volume Maximization ⋮ Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion ⋮ Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices ⋮ Fast approximate computations with Cauchy matrices and polynomials