Spectral Methods for Parameterized Matrix Equations

DOI10.1137/090755965zbMATH Open1228.65063arXiv0904.2040OpenAlexW3101807881MaRDI QIDQ3079765FDOQ3079765

David F. Gleich, P. Constantine, Gianluca Iaccarino

Publication date: 2 March 2011

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: We apply polynomial approximation methods -- known in the numerical PDEs context as spectral methods -- to approximate the vector-valued function that satisfies a linear system of equations where the matrix and the right hand side depend on a parameter. We derive both an interpolatory pseudospectral method and a residual-minimizing Galerkin method, and we show how each can be interpreted as solving a truncated infinite system of equations; the difference between the two methods lies in where the truncation occurs. Using classical theory, we derive asymptotic error estimates related to the region of analyticity of the solution, and we present a practical residual error estimate. We verify the results with two numerical examples.

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

zbMATH Keywords

spectral methodsparameterized systemsinterpolatory pseudo-spectral methodpolynomial approximation methodsresidual-minimizing Galerkin methodsystem of parameter dependent linear equations

Mathematics Subject Classification ID

Cited In (14)

• Variants of BICGSTAB for Matrices with Complex Spectrum
• Spectral simplex method
• Matrix interpretation of the spectral iteration technique (electromagnetic scattering)
• Spectral methods with sparse matrices
• Generalised polynomial chaos for a class of linear conservation laws
• Robust analysis of cavitating flows in the Venturi tube
• Spectral methods for matrices and tensors
• Spectral methods for the solution of linear descriptor systems using Fourier functions
• Sparse approximate solutions to stochastic Galerkin equations
• Spectral method for solving high order nonlinear boundary value problems via operational matrices
• Decay properties for functions of matrices over \(C^\ast\)-algebras
• Fast Algorithms for Hyperspectral Diffuse Optical Tomography
• Title not available (Why is that?)
• Title not available (Why is that?)

Uses Software

• ARPACK
• DAKOTA

Recommendations

• Spectral methods with sparse matrices 👍 👎
• Methods and algorithms of solving spectral problems for polynomial and rational matrices 👍 👎
• Spectral methods for matrices and tensors 👍 👎
• Methods for solving spectral problems for multiparameter matrix pencils 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Spectral Methods for Parameterized Matrix Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3079765)