Cover Image

Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Levitt, James, Martinsson, Per-Gunnar
Format:	Preprint
Published:	2022
Subjects:	Numerical Analysis 65N22, 65N38, 15A23, 15A52
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tensor Network Space-Time Spectral Collocation Method for Solving the Nonlinear Convection Diffusion Equation
by: Adak, Dibyendu, et al.
Published: (2024)

Jump-preserving polynomial interpolation in non-manifold polyhedra
by: Averseng, Martin
Published: (2022)

Symmetric-Tensor Distributional Mixed Method for Fourth-Order Elliptic Singular Perturbation Problem
by: Huang, Xuehai, et al.
Published: (2026)

Time domain boundary integral equations and convolution quadrature for scattering by composite media (extended preprint)
by: Rieder, Alexander, et al.
Published: (2020)

On superconvergence of Runge-Kutta convolution quadrature for the wave equation
by: Melenk, Jens Markus, et al.
Published: (2019)

An A Posteriori Error Estimator for Electrically Coupled Liquid Crystal Equilibrium Configurations
by: Adler, J. H., et al.
Published: (2023)

Computable Poincaré--Friedrichs constants for the $L^{p}$ de~Rham complex over convex domains and domains with shellable triangulations
by: Chaumont-Frelet, Théophile, et al.
Published: (2025)

Nonlinear Methods for Shape Optimization Problems in Liquid Crystal Tactoids
by: Adler, James H., et al.
Published: (2023)

Convergence of adaptive boundary element methods driven by functional a posteriori error estimates
by: Freiszlinger, Alexander, et al.
Published: (2025)

Hybridizable Symmetric Stress Elements on the Barycentric Refinement in Arbitrary Dimensions
by: Chen, Long, et al.
Published: (2025)

A residual a posteriori error estimate for the Stabilization-free Virtual Element Method
by: Berrone, Stefano, et al.
Published: (2025)

New a posteriori error estimates for full-space transmission problems
by: Freiszlinger, Alexander, et al.
Published: (2026)

Spotlight, priorsketching and Bayesian approximation error paradigms
by: Calvetti, Daniela, et al.
Published: (2026)

On the convergence of iterated penalty methods for structure-preserving discretizations of saddle point problems
by: Farrell, Patrick E., et al.
Published: (2026)

A fully iterative adaptive energy-based approach for monotone elliptic problems
by: Leu, Raphael, et al.
Published: (2026)

Iterative energy reduction Galerkin methods and variational adaptivity
by: Heid, Pascal, et al.
Published: (2025)

Runge-Kutta approximation for $C_0$-semigroups in the graph norm with applications to time domain boundary integral equations
by: Rieder, Alexander, et al.
Published: (2020)

A high-order local discontinuous Galerkin method for the $p$-Laplace equation
by: Wu, Yue, et al.
Published: (2023)

A $C^0$-continuous nonconforming virtual element method for linear strain gradient elasticity
by: Huang, Jianguo, et al.
Published: (2024)

Adaptive boundary element methods for regularized combined field integral equations
by: Chaumont-Frelet, Théophile, et al.
Published: (2025)

Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices
by: Levitt, James, et al.
Published: (2022)

Randomized Greedy Algorithms for Neural Network Optimization
by: Xu, Jinchao, et al.
Published: (2024)

An adaptive superconvergent finite element method based on local residual minimization
by: Muga, Ignacio, et al.
Published: (2022)

Minimum-residual a posteriori error estimates for hybridizable discontinuous Galerkin discretizations of the Helmholtz equation
by: Camargo, Liliana, et al.
Published: (2023)

Robust Variational Physics-Informed Neural Networks
by: Rojas, Sergio, et al.
Published: (2023)

Random sketching of operators with application to learning preconditioners
by: Balabanov, Oleg, et al.
Published: (2021)

A discontinuous Galerkin method with fractal elements
by: Gómez, Sergio, et al.
Published: (2026)

Trace-Preserving hp Interpolation and Polynomial Liftings on Conforming Hexahedral Meshes
by: Li, Situan, et al.
Published: (2026)

Convergence of Discrete Exterior Calculus for the Hodge-Dirac Operator
by: Dabetić, Radovan, et al.
Published: (2025)

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

Mortar coupling of $hp$-discontinuous Galerkin and boundary element methods for the Helmholtz equation
by: Erath, Christoph, et al.
Published: (2021)

FEM-BEM mortar coupling for the Helmholtz problem in three dimensions
by: Mascotto, Lorenzo, et al.
Published: (2020)

A posteriori error estimates based on multilevel decompositions with large problems on the coarsest level
by: Vacek, Petr, et al.
Published: (2024)

Convergence Analysis of Adaptive Finite Element Algorithms for a Regularized Variational Model of Quasi-Static Brittle Fracture in "Strain-Limiting" Elastic Solids
by: Manohar, Ram, et al.
Published: (2025)

Simultaneous spatial-parametric collocation approximation for parametric PDEs with log-normal random inputs
by: Dũng, Dinh
Published: (2025)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
by: Dong, Yijun, et al.
Published: (2022)

A Hausdorff-measure boundary element method for acoustic scattering by fractal screens
by: Caetano, António M., et al.
Published: (2022)

A neuron-wise subspace correction method for the finite neuron method
by: Park, Jongho, et al.
Published: (2022)

Newton's method in adaptive iteratively linearized FEM
by: Bringmann, Philipp, et al.
Published: (2025)

Multigoal-oriented adaptive finite element method with convergence rates
by: Becker, Roland, et al.
Published: (2026)