Cover Image

Fast And Scalable FFT-Based GPU-Accelerated Algorithms for Block-Triangular Toeplitz Matrices With Application to Linear Inverse Problems Governed by Autonomous Dynamical Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Venkat, Sreeram, Fernando, Milinda, Henneking, Stefan, Ghattas, Omar
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mixed-Precision Performance Portability of FFT-Based GPU-Accelerated Algorithms for Block-Triangular Toeplitz Matrices
by: Venkat, Sreeram, et al.
Published: (2025)

Goal-Oriented Real-Time Bayesian Inference for Linear Autonomous Dynamical Systems With Application to Digital Twins for Tsunami Early Warning
by: Henneking, Stefan, et al.
Published: (2025)

Sensor Placement for Tsunami Early Warning via Large-Scale Bayesian Optimal Experimental Design
by: Venkat, Sreeram, et al.
Published: (2026)

Real-time Bayesian inference at extreme scale: A digital twin for tsunami early warning applied to the Cascadia subduction zone
by: Henneking, Stefan, et al.
Published: (2025)

Real-time probabilistic tsunami forecasting in Cascadia from sparse offshore pressure observations
by: Henneking, Stefan, et al.
Published: (2026)

A Vectorial Envelope Maxwell Formulation for Electromagnetic Waveguides with Application to Nonlinear Fiber Optics
by: Henneking, Stefan, et al.
Published: (2024)

Determinants and Inverses of banded Toeplitz Matrices over $\mathbb{F}_p$ Are Periodic
by: Wang, Chen, et al.
Published: (2024)

Accelerating seismic inversion and uncertainty quantification with efficient high-rank Hessian approximations
by: Hu, Mathew, et al.
Published: (2025)

Accuracy Analysis of the Proxy Point Method with Applications to Some Toeplitz Matrices
by: Lepilov, Mikhail, et al.
Published: (2026)

A Split Fast Fourier Transform Algorithm for Block Toeplitz Matrix-Vector Multiplication
by: Siron, Alexandre, et al.
Published: (2024)

A New Algorithm for Computing the Exponential of a Block Triangular Matrix
by: Al-Mohy, Awad H.
Published: (2024)

Deep Block Proximal Linearised Minimisation Algorithm for Non-convex Inverse Problems
by: Huang, Chaoyan, et al.
Published: (2024)

Block Diagonalization of Quaternion Circulant Matrices with Applications
by: Pan, Junjun, et al.
Published: (2023)

Dynamic Thresholding Algorithm with Memory for Linear Inverse Problems
by: Sun, Zhong-Feng, et al.
Published: (2024)

Efficient Computation for Invertibility Sequence of Banded Toeplitz Matrices
by: Wang, Chen, et al.
Published: (2024)

On the Block-Diagonalization and Multiplicative Equivalence of Quaternion $Z$-Block Circulant Matrices with their Applications
by: Zhang, Daochang, et al.
Published: (2026)

On the Eigenvectors of Non‐Hermitian Tetradiagonal Toeplitz Matrices
by: Manuel Bogoya, et al.
Published: (2026)

Hermitian Quaternion Toeplitz Matrices by Quaternion-valued Generating Functions
by: Lin, Xue-lei, et al.
Published: (2025)

An Optimal Preconditioned MINRES Method for Symmetrized Multilevel Block Toeplitz Systems With Applications
by: Grigorios Tachyridis, et al.
Published: (2025)

Sublinear Time Low-Rank Approximation of Toeplitz Matrices
by: Musco, Cameron, et al.
Published: (2024)

Real-time aerodynamic load estimation for hypersonics via strain-based inverse maps
by: Pham, Julie, et al.
Published: (2024)

Point spread function approximation of high rank Hessians with locally supported non-negative integral kernels
by: Alger, Nick, et al.
Published: (2023)

Tucker Tensor Train Taylor Series
by: Alger, Nick, et al.
Published: (2026)

A First Course in Monte Carlo Methods
by: Sanz-Alonso, Daniel, et al.
Published: (2024)

Subspace Splitting Fast Sampling from Gaussian Posterior Distributions of Linear Inverse Problems
by: Calvetti, Daniela, et al.
Published: (2025)

Approximating the Perfect Sampling Grids for Computing the Eigenvalues of Toeplitz-like Matrices Using the Spectral Symbol
by: Ekström, Sven-Erik
Published: (2019)

Non-Asymptotic Analysis of Ensemble Kalman Updates: Effective Dimension and Localization
by: Ghattas, Omar Al, et al.
Published: (2022)

Fast Numerical Approximation of Linear, Second-Order Hyperbolic Problems Using Model Order Reduction and the Laplace Transform
by: Henriquez, Fernando, et al.
Published: (2024)

Derivative-informed neural operator acceleration of geometric MCMC for infinite-dimensional Bayesian inverse problems
by: Cao, Lianghao, et al.
Published: (2024)

Adaptive Factored Incomplete Inverse Matrices
by: Christos K. Filelis‐Papadopoulos
Published: (2024)

An X‐FFT Solver for Two‐Dimensional Thermal Homogenization Problems
by: Flavia Gehrig, et al.
Published: (2025)

LazyDINO: Fast, scalable, and efficiently amortized Bayesian inversion via structure-exploiting and surrogate-driven measure transport
by: Cao, Lianghao, et al.
Published: (2024)

Shape Derivative-Informed Neural Operators with Application to Risk-Averse Shape Optimization
by: Gong, Xindi, et al.
Published: (2026)

High-Order Block Toeplitz Inner-Bordering method for solving the Gelfand-Levitan-Marchenko equation
by: Medvedev, Sergey, et al.
Published: (2024)

An Iterative Block Matrix Inversion (IBMI) Algorithm for Symmetric Positive Definite Matrices with Applications to Covariance Matrices
by: Paterson, Ann, et al.
Published: (2025)

Priorconditioned Sparsity-Promoting Projection Methods for Deterministic and Bayesian Linear Inverse Problems
by: Lindbloom, Jonathan, et al.
Published: (2025)

A Fast Solver for Tridiagonal Toeplitz Systems with Multiple Right-Hand Sides
by: Hasanbeigi, Shahin
Published: (2024)

A New Fast Direct Method For Solving Quasi-Toeplitz System of Equations
by: Hasanbeigi, Shahin
Published: (2024)

Ensemble Kalman Filters with Resampling
by: Ghattas, Omar Al, et al.
Published: (2023)

Block Triangular Preconditioners for Discretized Complex Surface Acoustic Wave Piezoelectric Equations
by: Yusong Zhang, et al.
Published: (2026)