An Introduction to Iterative Toeplitz Solvers
From MaRDI portal
Publication:5424097
DOI10.1137/1.9780898718850zbMath1146.65028OpenAlexW648869842MaRDI QIDQ5424097
Raymond Honfu Chan, Xiao-qing Jin
Publication date: 2 November 2007
Full work available at URL: https://doi.org/10.1137/1.9780898718850
textbookpreconditioned conjugate gradient methodcirculant preconditionerToeplitz systemsill-conditioned Toeplitz systemsHermitian Toeplitz systemsblock Toeplitz systems
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Packaged methods for numerical algorithms (65Y15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01)
Related Items (only showing first 100 items - show all)
The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices ⋮ A structure preserving difference scheme with fast algorithms for high dimensional nonlinear space-fractional Schrödinger equations ⋮ Nonconvex regularization for blurred images with Cauchy noise ⋮ Fast numerical contour integral method for fractional diffusion equations ⋮ Circulant preconditioned iterative methods for peridynamic model simulation ⋮ A fast semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients ⋮ Every matrix is a product of Toeplitz matrices ⋮ A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations ⋮ Numerical analysis for compact difference scheme of fractional viscoelastic beam vibration models ⋮ On single-step HSS iterative method with circulant preconditioner for fractional diffusion equations ⋮ A reduced Newton method for constrained linear least-squares problems ⋮ A fast preconditioned penalty method for American options pricing under regime-switching tempered fractional diffusion models ⋮ Third order difference schemes (without using points outside of the domain) for one sided space tempered fractional partial differential equations ⋮ Preconditioned iterative methods for fractional diffusion equation ⋮ Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation ⋮ High-order algorithms for Riesz derivative and their applications. II ⋮ High order algorithm for the time-tempered fractional Feynman-Kac equation ⋮ High-order compact difference methods for Caputo-type variable coefficient fractional sub-diffusion equations in conservative form ⋮ Generalized tensor function via the tensor singular value decomposition based on the T-product ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations ⋮ A high-order compact finite difference scheme for the fractional sub-diffusion equation ⋮ A circulant preconditioner for fractional diffusion equations ⋮ Fast conservative numerical algorithm for the coupled fractional Klein-Gordon-Schrödinger equation ⋮ Exponential Runge-Kutta method for two-dimensional nonlinear fractional complex Ginzburg-Landau equations ⋮ Fast compact implicit integration factor method with non-uniform meshes for the two-dimensional nonlinear Riesz space-fractional reaction-diffusion equation ⋮ A fast collocation method for a variable-coefficient nonlocal diffusion model ⋮ \texttt{smt}: A Matlab toolbox for structured matrices ⋮ Multigrid method for fractional diffusion equations ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ Fast Laplace transform methods for free-boundary problems of fractional diffusion equations ⋮ A two-stage method for spectral-spatial classification of hyperspectral images ⋮ Boundary value methods for transient solutions of queueing networks with variant vacation policy ⋮ Fast structured matrix computations: tensor rank and Cohn-Umans method ⋮ Mixed-type Galerkin variational principle and numerical simulation for a generalized nonlocal elastic model ⋮ High-order numerical algorithms for Riesz derivatives via constructing new generating functions ⋮ Tri-diagonal preconditioner for pricing options ⋮ An efficient iteration method for Toeplitz-plus-band triangular systems generated from fractional ordinary differential equation ⋮ Strang-type preconditioners for solving fractional diffusion equations by boundary value methods ⋮ Block collocation boundary value solutions of the first-kind Volterra integral equations ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ High-order algorithms for Riesz derivative and their applications. I. ⋮ Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations ⋮ A three-level finite difference method with preconditioning technique for two-dimensional nonlinear fractional complex Ginzburg-Landau equations ⋮ The development of higher-order numerical differential formulas of Caputo derivative and their applications (I) ⋮ Circulant preconditioners for functions of Hermitian Toeplitz matrices ⋮ On the preserving of the maximum principle and energy stability of high-order implicit-explicit Runge-Kutta schemes for the space-fractional Allen-Cahn equation ⋮ Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings ⋮ A fast SVD for multilevel block Hankel matrices with minimal memory storage ⋮ Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations ⋮ Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain ⋮ Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations ⋮ Solvability and approximation of two-side conservative fractional diffusion problems with variable-coefficient based on least-squares ⋮ Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations ⋮ A second-order accurate numerical method for the space-time tempered fractional diffusion-wave equation ⋮ Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations ⋮ PCG method with Strang's circulant preconditioner for Hermitian positive definite linear system in Riesz space fractional advection-dispersion equations ⋮ Dominant Hermitian splitting iteration method for discrete space-fractional diffusion equations ⋮ Optimal preconditioners for functions of matrices ⋮ A fast preconditioned iterative method for two-dimensional options pricing under fractional differential models ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ Block preconditioners with circulant blocks for general linear systems ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ A note on the spectral distribution of symmetrized Toeplitz sequences ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ Fast solvers for tridiagonal Toeplitz linear systems ⋮ A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid ⋮ Backward difference formulae: the energy technique for subdiffusion equation ⋮ Preconditioned iterative methods for space-time fractional advection-diffusion equations ⋮ Fast numerical solution for fractional diffusion equations by exponential quadrature rule ⋮ A novel high order compact ADI scheme for two dimensional fractional integro-differential equations ⋮ An implicit-explicit preconditioned direct method for pricing options under regime-switching tempered fractional partial differential models ⋮ Convergence and quotient convergence of iterative methods for solving singular linear equations with index one ⋮ Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation ⋮ Tensor extrapolation methods with applications ⋮ Block Toeplitz matrices for burst-correcting convolutional codes ⋮ Structured condition numbers of structured Tikhonov regularization problem and their estimations ⋮ An efficient second-order energy stable BDF scheme for the space fractional Cahn-Hilliard equation ⋮ An DRCS preconditioning iterative method for a constrained fractional optimal control problem ⋮ Splitting preconditioning based on sine transform for time-dependent Riesz space fractional diffusion equations ⋮ Numerical solution for multi-dimensional Riesz fractional nonlinear reaction-diffusion equation by exponential Runge-Kutta method ⋮ A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II ⋮ Fast and high-order accuracy numerical methods for time-dependent nonlocal problems in \(\mathbb{R}^2\) ⋮ An improvement of methods for solving the CUPL-Toeplitz linear system ⋮ The generalized superoptimal preconditioner ⋮ Fast solution method and simulation for the 2D time-space fractional Black-Scholes equation governing European two-asset option pricing ⋮ Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems ⋮ Structure preserving fourth-order difference scheme for the nonlinear spatial fractional Schrödinger equation in two dimensions ⋮ Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices ⋮ Efficient ADI schemes and preconditioning for a class of high-dimensional spatial fractional diffusion equations with variable diffusion coefficients ⋮ Algorithms for approximating means of semi-infinite quasi-Toeplitz matrices
Uses Software
This page was built for publication: An Introduction to Iterative Toeplitz Solvers
