Pseudo-skeleton approximations by matrices of maximal volume

From MaRDI portal
Publication:1277563


DOI10.1007/BF02358985zbMath0916.65040MaRDI QIDQ1277563

Sergei A. Goreinov, Evgenij E. Tyrtyshnikov, Nikolai L. Zamarashkin

Publication date: 27 April 1999

Published in: Mathematical Notes (Search for Journal in Brave)



Related Items

Literature survey on low rank approximation of matrices, Unnamed Item, Cholesky-Based Experimental Design for Gaussian Process and Kernel-Based Emulation and Calibration, Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling, Iterative representing set selection for nested cross approximation, Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions, Perturbations of CUR Decompositions, Robust CUR Decomposition: Theory and Imaging Applications, Randomized numerical linear algebra: Foundations and algorithms, Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass, A literature survey of matrix methods for data science, Parallel approximation of multidimensional tensors using GPUs, The tensor-train mimetic finite difference method for three-dimensional Maxwell's wave propagation equations, Scalable conditional deep inverse Rosenblatt transports using tensor trains and gradient-based dimension reduction, Adaptive cross approximation for ill-posed problems, An algorithm for low-rank approximation of bivariate functions using splines, Low-rank approximation of integral operators by using the Green formula and quadrature, Parallel tensor sampling in the hierarchical Tucker format, A note on tensor chain approximation, A randomized algorithm for the decomposition of matrices, Randomized interpolative decomposition of separated representations, Generalizing the column-row matrix decomposition to multi-way arrays, Solving a large dense linear system by adaptive cross approximation, Mosaic approximations of discrete analogs of Calderón-Zygmund operators, Pseudo-skeleton approximations by matrices of maximal volume, Exponential inapproximability of selecting a maximum volume sub-matrix, A continuous analogue of the tensor-train decomposition, Fast randomized matrix and tensor interpolative decomposition using countsketch, Tensor-train numerical integration of multivariate functions with singularities, A second-order fast Huygens sweeping method for time-dependent Schrödinger equations with perfectly matched layers, Deep composition of tensor-trains using squared inverse Rosenblatt transports, An asymptotic Green's function method for the wave equation, Functions and eigenvectors of partially known matrices with applications to network analysis, Adaptive interpolation algorithm using TT-decomposition for modeling dynamical systems with interval parameters, Quasioptimality of maximum-volume cross interpolation of tensors, Perspectives on CUR decompositions, A low-rank approach to the computation of path integrals, Low complexity matrix projections preserving actions on vectors, Column subset selection problem is UG-hard, An asymptotic Green's function method for time-dependent Schrödinger equations with application to Kohn-Sham equations, Adaptive cross approximation for Tikhonov regularization in general form, Generalized pseudoskeleton decompositions, A GPU parallel randomized CUR compression method for the method of moments, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Spectral Tensor-Train Decomposition, Optimal CUR Matrix Decompositions, Cross approximation in tensor electron density computations



Cites Work