Publication:3086656

Ivan V. Oseledets, Nikolai L. Zamarashkin, Dmitry V. Savostyanov, Sergei A. Goreinov, Evgenij E. Tyrtyshnikov

Publication date: 30 March 2011

random matrices; determinant; search algorithm; low rank; pseudoskeleton approximation; maximum volume; large-scale matrix; maximum-volume submatrix; tensor approximation algorithms

Mathematics Subject Classification ID

15B52: Random matrices (algebraic aspects)

Related Items

Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid, Online Interpolation Point Refinement for Reduced-Order Models using a Genetic Algorithm, Literature survey on low rank approximation of matrices, System Identification via CUR-Factored Hankel Approximation, An Exponential Time Integrator for the Incompressible Navier--Stokes Equation, Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations, Unnamed Item, Sublinear Cost Low Rank Approximation via Subspace Sampling, A Generalized CUR Decomposition for Matrix Pairs, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Fast approximate computations with Cauchy matrices and polynomials, Cubature, Approximation, and Isotropy in the Hypercube, Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid, Perturbations of CUR Decompositions, Robust CUR Decomposition: Theory and Imaging Applications, Randomized numerical linear algebra: Foundations and algorithms, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Polynomial time \(\rho\)-locally maximum volume search, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, A hybrid stochastic interpolation and compression method for kernel matrices, Parallel approximation of multidimensional tensors using GPUs, Study of performance of low-rank nonnegative tensor factorization methods, CUR and Generalized CUR Decompositions of Quaternion Matrices and their Applications, TT-cross approximation for multidimensional arrays, New studies of randomized augmentation and additive preprocessing, Rectangular submatrices of maximum volume and their computation, A note on tensor chain approximation, Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology, Iterative algorithms for the post-processing of high-dimensional data, Generalizing the column-row matrix decomposition to multi-way arrays, A comparison of zonotope order reduction techniques, Pseudo-skeleton approximations with better accuracy estimates, Rectangular maximum-volume submatrices and their applications, Superfast Fourier transform using QTT approximation, Rank revealing Gaussian elimination by the maximum volume concept, A continuous analogue of the tensor-train decomposition, Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation, A two-stage surrogate model for neo-Hookean problems based on adaptive proper orthogonal decomposition and hierarchical tensor approximation, A reduced model using random forest: application on car crash optimization, Tensor-based computation of metastable and coherent sets, Deep composition of tensor-trains using squared inverse Rosenblatt transports, Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices, Low-rank method for fast solution of generalized Smoluchowski equations, Global optimization based on TT-decomposition, Performance and stability of direct methods for computing generalized inverses of the graph Laplacian, Implementation of an interior point method with basis preconditioning, Quasioptimality of maximum-volume cross interpolation of tensors, Methods for nonnegative matrix factorization based on low-rank cross approximations, Linear-time CUR approximation of BEM matrices, Approximation and sampling of multivariate probability distributions in the tensor train decomposition, Low rank methods of approximation in an electromagnetic problem, Nonnegative tensor train factorization with DMRG technique, Tensor trains approximation estimates in the Chebyshev norm, Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain, A low-rank approach to the computation of path integrals, Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition, Evaluation of the Docking Algorithm Based on Tensor Train Global Pptimization, Spectral Tensor-Train Decomposition, A literature survey of low-rank tensor approximation techniques, Nonnegative Tensor Train Factorizations and Some Applications, Global Optimization Algorithms Using Tensor Trains, 6 The Loewner framework for system identification and reduction, Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format