A Geometric View of Adaptive Cross Approximation via Exterior Algebra (Q7353049)

From MaRDI portal

Jump to:navigation, search

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

A Geometric View of Adaptive Cross Approximation via Exterior Algebra

scientific article from arXiv

Language	Label	Description	Also known as
default for all languages	No label defined
English	A Geometric View of Adaptive Cross Approximation via Exterior Algebra	scientific article from arXiv

Statements

arXiv classification

math.NA

0 references

publication date

2026

0 references

0 references

0 references

0 references

scholarly article

0 references

MaRDI profile type

MaRDI publication profile

0 references

A Geometric View of Adaptive Cross Approximation via Exterior Algebra (English)

0 references

author name string

Trevor Loe

0 references

Longxiu Huang

0 references

Deanna Needell

0 references

We derive an exterior algebraic formula for ACA residuals and recover a classical σ_{k+1}-type estimate, characterizing when one pivot annihilates or nearly annihilates additional rows and columns, and bound the rank-one update through an explicit angle-based formula.

Llama-3.1_OpenScholar-8B

0 references

Exterior Algebra

0 references

Cross Approximation

0 references

Geometric View

0 references

Prefect Workflow Research Theme Updater

0 references

Perspectives on CUR Decompositions

1 reference

Semantic Scholar

CUR Decompositions, Similarity Matrices, and Subspace Clustering

1 reference

Semantic Scholar

Low-rank approximation in the Frobenius norm by column and row subset selection

1 reference

Semantic Scholar

Stability of Sampling for CUR Decompositions

1 reference

Semantic Scholar

Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation

1 reference

Semantic Scholar

Mode-wise Tensor Decompositions: Multi-dimensional Generalizations of CUR Decompositions

1 reference

Semantic Scholar

Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition

1 reference

Semantic Scholar

Matrix Completion with Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling

1 reference

Semantic Scholar

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption

1 reference

Semantic Scholar

Accuracy and Stability of CUR decompositions with Oversampling

1 reference

Semantic Scholar

A Semi-Lagrangian Adaptive-Rank (SLAR) Method for Linear Advection and Nonlinear Vlasov-Poisson System

1 reference

Semantic Scholar

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation

1 reference

Semantic Scholar

Radial Basis Function Techniques for Neural Field Models on Surfaces

1 reference

Semantic Scholar

Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions

1 reference

Semantic Scholar

Low-Rank Approximation by Randomly Pivoted LU

1 reference

Semantic Scholar

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion

1 reference

Semantic Scholar

On the low-rank approximation by the pivoted Cholesky decomposition

1 reference

Semantic Scholar

On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm

1 reference

Semantic Scholar

A theory of pseudoskeleton approximations

1 reference

Semantic Scholar

The growth factor and efficiency of Gaussian elimination with rook pivoting

1 reference

Semantic Scholar

Introduction to hierarchical matrices with applications.

1 reference

Semantic Scholar

Pseudo-skeleton approximations with better accuracy estimates

1 reference

Semantic Scholar

On the accuracy of cross and column low-rank maxvol approximations in average

1 reference

Semantic Scholar

A meshfree radial point interpolation method (RPIM) for three-dimensional solids

1 reference

Semantic Scholar

A DEIM induced CUR factorization

1 reference

Semantic Scholar

Optimal CUR matrix decompositions

1 reference

Semantic Scholar

Relative-Error $CUR$ Matrix Decompositions

1 reference

Semantic Scholar

Error Analysis of Direct Methods of Matrix Inversion

1 reference

Semantic Scholar

Perturbations of CUR Decompositions

1 reference

Semantic Scholar

Robust CUR Decomposition: Theory and Imaging Applications

1 reference

Semantic Scholar

Robust tensor CUR decompositions: rapid low-Tucker-rank tensor recovery with sparse corruptions

1 reference

Semantic Scholar

Accuracy and stability of CUR decompositions with oversampling

1 reference

Semantic Scholar

Coseparable nonnegative tensor factorization with t-CUR decomposition

1 reference

Semantic Scholar

Radial basis function based finite element method: formulation and applications

1 reference

Semantic Scholar

Randomly pivoted Cholesky: practical approximation of a kernel matrix with few entry evaluations

1 reference

Semantic Scholar

A note on error bounds for pseudo skeleton approximations of matrices

1 reference

Semantic Scholar

Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices

1 reference

Semantic Scholar

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

1 reference

Semantic Scholar

Rectangular maximum-volume submatrices and their applications

1 reference

Semantic Scholar

Efficient algorithms for CUR and interpolative matrix decompositions

1 reference

Semantic Scholar

Randomized algorithms for low-rank matrix factorizations: sharp performance bounds

1 reference

Semantic Scholar

Improving CUR matrix decomposition and the Nyström approximation via adaptive sampling

1 reference

Semantic Scholar

CUR matrix decompositions for improved data analysis

1 reference

Semantic Scholar

Adaptive low-rank approximation of collocation matrices

1 reference

Semantic Scholar

On the existence of a close to optimal cross approximation in the Frobenius norm

1 reference

Semantic Scholar

Identifiers

0 references

10.48550/arXiv.2609.17947

0 references

zbMATH Open document ID

arXiv:2609.17947

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi A Geometric View of Adaptive Cross Approximation via Exterior Algebra

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q7353049&oldid=105188602"