Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations

DOI10.1016/j.camwa.2022.01.003OpenAlexW4210978496MaRDI QIDQ2667987

Zhao-Zheng Liang, Lei Zhang, Guo-Feng Zhang

Publication date: 2 March 2022

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2022.01.003

zbMATH Keywords

PCG methodtensor train formatcirculant preconditioningmultilevel Toeplitz matrixfractional Riesz equation

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• Tensor numerical methods in scientific computing
• Low-rank solvers for fractional differential equations
• A circulant preconditioner for fractional diffusion equations
• Fast and accurate 3D tensor calculation of the Fock operator in a general basis
• Kriging and spatial design accelerated by orders of magnitude: combining low-rank covariance approximations with FFT-techniques
• A preconditioned fast finite difference method for space-time fractional partial differential equations
• Fast tensor product solvers for optimization problems with fractional differential equations as constraints
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach
• Superfast Fourier transform using QTT approximation
• Chaos, fractional kinetics, and anomalous transport
• Finite difference approximations for fractional advection-dispersion flow equations
• A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• A fast preconditioned iterative method for two-dimensional options pricing under fractional differential models
• Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
• Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations
• A fast solver for multidimensional time-space fractional diffusion equation with variable coefficients
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
• Hierarchical Matrices: Algorithms and Analysis
• Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor Decompositions
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• QTT approximation of elliptic solution operators in higher dimensions
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Tensor rank is NP-complete
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• An Optimal Circulant Preconditioner for Toeplitz Systems
• A Family of Block Preconditioners for Block Systems
• A Fast Finite Difference Method for Two-Dimensional Space-Fractional Diffusion Equations
• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations
• Preconditioned Iterative Methods for Two-Dimensional Space-Fractional Diffusion Equations
• An Introduction to Iterative Toeplitz Solvers
• Separable Functions and the Generalization of Matricial Structure
• The random walk's guide to anomalous diffusion: A fractional dynamics approach

This page was built for publication: Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations