Matrix Probing and its Conditioning

DOI10.1137/110825972zbMath1252.68344arXiv1102.5689OpenAlexW2963461064MaRDI QIDQ2882338

Jiawei Chiu, Laurent Demanet

Publication date: 4 May 2012

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.5689

zbMATH Keywords

system identificationconditioningpseudodifferential operatorspreconditionersrandomized algorithmslarge deviation estimates

Mathematics Subject Classification ID

Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for trigonometric approximation and interpolation (65T40) Randomized algorithms (68W20) Conditioning of matrices (15A12) Preconditioners for iterative methods (65F08)

Related Items (8)

Compressed Absorbing Boundary Conditions via Matrix Probing ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ The restricted isometry property for time-frequency structured random matrices ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ Cornerstones of Sampling of Operator Theory ⋮ Matrix concentration inequalities via the method of exchangeable pairs ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ Estimation of linear operators from scattered impulse responses

This page was built for publication: Matrix Probing and its Conditioning