Continuous analogues of Krylov subspace methods for differential operators
From MaRDI portal
Publication:4633798
DOI10.1137/18M1177810zbMATH Open1411.65047arXiv1803.11049MaRDI QIDQ4633798FDOQ4633798
Authors: Marc Aurèle Gilles, Alex Townsend 
Publication date: 6 May 2019
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Abstract: Analogues of the conjugate gradient method, MINRES, and GMRES are derived for solving boundary value problems (BVPs) involving second-order differential operators. Two challenges arise: imposing the boundary conditions on the solution while building up a Krylov subspace, and guaranteeing convergence of the Krylov-based method on unbounded operators. Our approach employs projection operators to guarantee that the boundary conditions are satisfied, and we develop an operator preconditioner that ensures that an approximate solution is computed after a finite number of iterations. The developed Krylov methods are practical iterative BVP solvers that are particularly efficient when a fast operator-function product is available.
Full work available at URL: https://arxiv.org/abs/1803.11049
Recommendations
- Comparison of Krylov subspace methods with preconditioning techniques for solving boundary value problems
- Geometric aspects of the theory of Krylov subspace methods
- scientific article; zbMATH DE number 16954
- Method of conjugate operators for solving boundary value problems for ordinary second order differential equations
- GMRES for Oscillatory Matrix-Valued Differential Equations
Iterative numerical methods for linear systems (65F10) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) General theory of ordinary differential operators (47E05)
Cites Work
- The chebop system for automatic solution of differential equations
- NIST digital library of mathematical functions
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Methods of conjugate gradients for solving linear systems
- Spectral methods. Algorithms, analysis and applications.
- Piecewise-smooth chebfuns
- Spectral Methods in MATLAB
- Approximation theory and approximation practice
- Title not available (Why is that?)
- Spectral Methods
- Title not available (Why is that?)
- Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
- Title not available (Why is that?)
- A fast and well-conditioned spectral method
- Solution of Sparse Indefinite Systems of Linear Equations
- Title not available (Why is that?)
- The automatic solution of partial differential equations using a global spectral method
- GMRES for the differentiation operator
- Title not available (Why is that?)
- Iterative Krylov Methods for Large Linear Systems
- Equivalent operator preconditioning for elliptic problems
- A fast, simple, and stable Chebyshev-Legendre transform using an asymptotic formula
- The Lanczos and Conjugate Gradient Algorithms
- The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
- The Eigenvalues of Second-Order Spectral Differentiation Matrices
- Krylov subspace methods. Principles and analysis.
- Chebyshev pseudospectral method of viscous flows with corner singularities
- The Tau Method
- Implementing Clenshaw-Curtis quadrature, I methodology and experience
- Operator preconditioning
- Title not available (Why is that?)
- Title not available (Why is that?)
- From functional analysis to iterative methods
- Rectangular spectral collocation
- Projected Krylov methods for saddle-point systems
- Preconditioning and the conjugate gradient method in the context of solving PDEs
- Chopping a Chebyshev Series
Cited In (14)
- On the computation of geometric features of spectra of linear operators on Hilbert spaces
- Computing Semigroups with Error Control
- Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass
- Least-Squares Spectral Methods for ODE Eigenvalue Problems
- FEAST for differential eigenvalue problems
- Krylov solvability under perturbations of abstract inverse linear problems
- A contour method for time-fractional PDEs and an application to fractional viscoelastic beam equations
- Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations
- Anderson acceleration based on the \(\mathcal{H}^{- s}\) Sobolev norm for contractive and noncontractive fixed-point operators
- Convergence of the conjugate gradient method with unbounded operators
- Complex moment-based methods for differential eigenvalue problems
- Krylov subspace methods for functions of fractional differential operators
- Semi-Infinite Linear Regression and Its Applications
- Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces
Uses Software
This page was built for publication: Continuous analogues of Krylov subspace methods for differential operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633798)
