Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
DOI10.1016/j.matcom.2017.10.009zbMath1484.65326MaRDI QIDQ1997007
Sergey V. Dolgov, Vladimir A. Kazeev, Boris N. Khoromskij
Publication date: 1 March 2021
Published in: Mathematics and Computers in Simulation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.matcom.2017.10.009
preconditioning; elliptic equations; parametric problems; tensor formats; Sherman-Morrison correction
65N75: Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs
65N35: Spectral, collocation and related methods for boundary value problems involving PDEs
15A72: Vector and tensor algebra, theory of invariants
65F10: Iterative numerical methods for linear systems
35J15: Second-order elliptic equations
35R60: PDEs with randomness, stochastic partial differential equations
65F08: Preconditioners for iterative methods
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Tensor Decompositions and Applications
- Tensor-Train Decomposition
- Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- Solving stochastic systems with low-rank tensor compression
- A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients
- QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
- Adaptive stochastic Galerkin FEM
- Fast and accurate 3D tensor calculation of the Fock operator in a general basis
- Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
- Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
- Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
- Sparse high order FEM for elliptic sPDEs
- Superfast Fourier transform using QTT approximation
- Constructive representation of functions in low-rank tensor formats
- Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs
- DMRG approach to fast linear algebra in the TT-format
- Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
- A literature survey of low-rank tensor approximation techniques
- Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
- Low-Rank Solution of Unsteady Diffusion Equations with Stochastic Coefficients
- Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
- ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
- Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
- Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
- Tensor Spaces and Numerical Tensor Calculus
- Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- TT-GMRES: solution to a linear system in the structured tensor format
- Tensor-Structured Factorized Calculation of Two-Electron Integrals in a General Basis
- Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors
- Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications
- Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
- An Inverse Matrix Adjustment Arising in Discriminant Analysis
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data