Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity (Q92247): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Compression, Inversion, and Approximate PCA of Dense Kernel Matrices at Near-Linear Computational Complexity
@@ description / en / description / en @@
-scientific article from arXiv
+scientific article; zbMATH DE number 7356307
@@ Property / publication date @@
+June 2021Timestamp +2021-06-08T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2021-06-08T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 8 June 2021 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F99
@@ Property / Mathematics Subject Classification ID: 65F99 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+H25
@@ Property / Mathematics Subject Classification ID: 62H25 / rank @@
+Normal rank
@@ Property / author @@
+Florian Schäfer
@@ Property / author: Florian Schäfer / rank @@
+Normal rank
@@ Property / author @@
+Tim Sullivan
@@ Property / author: Tim Sullivan / rank @@
+Normal rank
@@ Property / author @@
+Houman Owhadi
@@ Property / author: Houman Owhadi / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/19M129526X
@@ Property / DOI: 10.1137/19M129526X / rank @@
+Normal rank
@@ Property / title @@
+Compression, Inversion, and Approximate PCA of Dense Kernel Matrices at Near-Linear Computational Complexity (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.65067
@@ Property / zbMATH Open document ID: 1461.65067 / rank @@
+Normal rank
@@ Property / published in @@
+Multiscale Modeling &amp; Simulation
@@ Property / published in: Multiscale Modeling & Simulation / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://arxiv.org/abs/1706.02205
@@ Property / full work available at URL: https://arxiv.org/abs/1706.02205 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7356307
@@ Property / zbMATH DE Number: 7356307 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Cholesky factorization
@@ Property / zbMATH Keywords: Cholesky factorization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+covariance function
@@ Property / zbMATH Keywords: covariance function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+gamblet transform
@@ Property / zbMATH Keywords: gamblet transform / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+kernel matrix
@@ Property / zbMATH Keywords: kernel matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparsity
@@ Property / zbMATH Keywords: sparsity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+principal component analysis
@@ Property / zbMATH Keywords: principal component analysis / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SelInv
@@ Property / describes a project that uses: SelInv / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+hlib
@@ Property / describes a project that uses: hlib / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+George
@@ Property / describes a project that uses: George / rank @@
+Normal rank
@@ Property / cites work @@
+Q5558293
@@ Property / cites work: Q5558293 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
+Normal rank
@@ Property / cites work @@
+.1162/153244303768966085
@@ Property / cites work: 10.1162/153244303768966085 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian Predictive Process Models for Large Spatial Data Sets
+Normal rank
@@ Property / cites work @@
+Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
+Normal rank
@@ Property / cites work @@
+Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
+Normal rank
@@ Property / cites work @@
+Adaptive low-rank approximation of collocation matrices
+Normal rank
@@ Property / cites work @@
+Localization in Matrix Computations: Theory and Applications
+Normal rank
@@ Property / cites work @@
+Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
+Normal rank
@@ Property / cites work @@
+Orderings for Factorized Sparse Approximate Inverse Preconditioners
+Normal rank
@@ Property / cites work @@
+Fast wavelet transforms and numerical algorithms I
+Normal rank
@@ Property / cites work @@
+Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
+Normal rank
@@ Property / cites work @@
+Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194448
@@ Property / cites work: Q4194448 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical Homogenization of Heterogeneous Fractional Laplacians
+Normal rank
@@ Property / cites work @@
+A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
+Normal rank
@@ Property / cites work @@
+Mitigating the influence of the boundary on PDE-based covariance operators
+Normal rank
@@ Property / cites work @@
+The Bramble--Hilbert Lemma for Convex Domains
@@ Property / cites work: The Bramble--Hilbert Lemma for Convex Domains / rank @@
+Normal rank
@@ Property / cites work @@
+Decay Rates for Inverses of Band Matrices
@@ Property / cites work: Decay Rates for Inverses of Band Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Compression of Expected Solution Operators
@@ Property / cites work: Sparse Compression of Expected Solution Operators / rank @@
+Normal rank
@@ Property / cites work @@
+.1162/15324430260185619
@@ Property / cites work: 10.1162/15324430260185619 / rank @@
+Normal rank
@@ Property / cites work @@
+Nested Dissection of a Regular Finite Element Mesh
+Normal rank
@@ Property / cites work @@
+The Evolution of the Minimum Degree Ordering Algorithm
+Normal rank
@@ Property / cites work @@
+The analysis of a nested dissection algorithm
@@ Property / cites work: The analysis of a nested dissection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+LU factorization of non-standard forms and direct multiresolution solvers
+Normal rank
@@ Property / cites work @@
+Stochastic Models That Separate Fractal Dimension and the Hurst Effect
+Normal rank
@@ Property / cites work @@
+A fast algorithm for particle simulations
@@ Property / cites work: A fast algorithm for particle simulations / rank @@
+Normal rank
@@ Property / cites work @@
+Studies in the history of probability and statistics XLIX On the Matérn correlation family
+Normal rank
@@ Property / cites work @@
+Q4146228
@@ Property / cites work: Q4146228 / rank @@
+Normal rank
@@ Property / cites work @@
+A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
+Normal rank
@@ Property / cites work @@
+Q3727300
@@ Property / cites work: Q3727300 / rank @@
+Normal rank
@@ Property / cites work @@
+Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
+Normal rank
@@ Property / cites work @@
+A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
+Normal rank
@@ Property / cites work @@
+Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
+Normal rank
@@ Property / cites work @@
+Kernel methods in machine learning
@@ Property / cites work: Kernel methods in machine learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4303969
@@ Property / cites work: Q4303969 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse operator compression of higher-order elliptic operators with rough coefficients
+Normal rank
@@ Property / cites work @@
+Q2822600
@@ Property / cites work: Q2822600 / rank @@
+Normal rank
@@ Property / cites work @@
+Block red-black ordering: A new ordering strategy for parallelization of ICCG method
+Normal rank
@@ Property / cites work @@
+Propriétés des matrices ``bien localisées'' près de leur diagonale et quelques applications. (Properties of matrices ``well localized'' near the diagonal and some applications)
+Normal rank
@@ Property / cites work @@
+A class of multi-resolution approximations for large spatial datasets
+Normal rank
@@ Property / cites work @@
+An analysis of a class of variational multiscale methods based on subspace decomposition
+Normal rank
@@ Property / cites work @@
+Localization of matrix factorizations
@@ Property / cites work: Localization of matrix factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+New Efficient and Robust HSS Cholesky Factorization of SPD Matrices
+Normal rank
@@ Property / cites work @@
+SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
+Normal rank
@@ Property / cites work @@
+An Explicit Link between Gaussian Fields and Gaussian Markov Random Fields: The Stochastic Partial Differential Equation Approach
+Normal rank
@@ Property / cites work @@
+Generalized Nested Dissection
@@ Property / cites work: Generalized Nested Dissection / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Supernodes for Sparse Matrix Computations
+Normal rank
@@ Property / cites work @@
+Localization of elliptic multiscale problems
@@ Property / cites work: Localization of elliptic multiscale problems / rank @@
+Normal rank
@@ Property / cites work @@
+Compressing Rank-Structured Matrices via Randomized Sampling
+Normal rank
@@ Property / cites work @@
+An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
+Normal rank
@@ Property / cites work @@
+Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
+Normal rank
@@ Property / cites work @@
+Operator-Adapted Wavelets, Fast Solvers, and Numerical Homogenization
+Normal rank
@@ Property / cites work @@
+Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
+Normal rank
@@ Property / cites work @@
+Q3093326
@@ Property / cites work: Q3093326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3394879
@@ Property / cites work: Q3394879 / rank @@
+Normal rank
@@ Property / cites work @@
+Whittle-Matérn priors for Bayesian statistical inversion with applications in electrical impedance tomography
+Normal rank
@@ Property / cites work @@
+Correlation priors
@@ Property / cites work: Correlation priors / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing continuous stationary covariances as limits of the second-order stochastic difference equations
+Normal rank
@@ Property / cites work @@
+An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization
+Normal rank
@@ Property / cites work @@
+Randomized matrix-free trace and log-determinant estimators
+Normal rank
@@ Property / cites work @@
+A Full Scale Approximation of Covariance Functions for Large Spatial Data Sets
+Normal rank
@@ Property / cites work @@
+Q4151106
@@ Property / cites work: Q4151106 / rank @@
+Normal rank
@@ Property / cites work @@
+Rietz lecture: When does the screening effect hold?
+Normal rank
@@ Property / cites work @@
+ON STATIONARY PROCESSES IN THE PLANE
@@ Property / cites work: ON STATIONARY PROCESSES IN THE PLANE / rank @@
+Normal rank
@@ Property / cites work @@
+Q5337603
@@ Property / cites work: Q5337603 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for hierarchically semiseparable matrices
+Normal rank
@@ Property / cites work @@
+The Schur complement and its applications
@@ Property / cites work: The Schur complement and its applications / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3156927273
@@ Property / OpenAlex ID: W3156927273 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:92247

Latest revision as of 09:32, 30 July 2024

scientific article; zbMATH DE number 7356307

Compression, Inversion, and Approximate PCA of Dense Kernel Matrices at Near-Linear Computational Complexity

Language	Label	Description	Also known as
English	Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity	scientific article; zbMATH DE number 7356307	Compression, Inversion, and Approximate PCA of Dense Kernel Matrices at Near-Linear Computational Complexity