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 structured distance to normality of Toeplitz matrices with application to preconditioning ⋮ Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential ⋮ Multigrid methods for space fractional partial differential equations ⋮ A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations ⋮ An Efficient Numerical Scheme for the Solution of a Stochastic Volatility Model Including Contemporaneous Jumps in Finance ⋮ Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model ⋮ A series of high-order quasi-compact schemes for space fractional diffusion equations based on the superconvergent approximations for fractional derivatives ⋮ Preconditioned iterative methods for fractional diffusion models in finance ⋮ A Riesz Basis Galerkin Method for the Tempered Fractional Laplacian ⋮ A short note on singular values of optimal and superoptimal preconditioned matrices ⋮ An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential ⋮ Displacement structure of the core inverse ⋮ Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences ⋮ On CSCS-based iteration method for tempered fractional diffusion equations ⋮ Fast ADI method for high dimensional fractional diffusion equations in conservative form with preconditioned strategy ⋮ A Fast Compact Difference Method for Two-Dimensional Nonlinear Space-Fractional Complex Ginzburg-Landau Equations ⋮ A fast high-order sinc-based algorithm for pricing options under jump-diffusion processes ⋮ Circulant and skew-circulant splitting iteration for fractional advection–diffusion equations ⋮ Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations ⋮ FOURTH-ORDER COMPACT SCHEME FOR OPTION PRICING UNDER THE MERTON’S AND KOU’S JUMP-DIFFUSION MODELS ⋮ A fast preconditioned policy iteration method for solving the tempered fractional HJB equation governing American options valuation ⋮ A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations ⋮ Continuity, differentiability and semismoothness of generalized tensor functions ⋮ T-Jordan canonical form and T-Drazin inverse based on the T-product ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ Fast multipole boundary element method for the acoustic analysis of finite periodic structures ⋮ Fast matrix splitting iteration method for the linear system from spatial fractional diffusion equations ⋮ On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems ⋮ Preconditioned fourth-order exponential integrator for two-dimensional nonlinear fractional Ginzburg-Landau equation ⋮ A fourth‐order accurate numerical method for the distributed‐order Riesz space fractional diffusion equation ⋮ Numerical algorithms for the time‐Caputo and space‐Riesz fractional Bloch‐Torrey equations ⋮ ADI finite element Galerkin methods for two-dimensional tempered fractional integro-differential equations ⋮ A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations ⋮ A fast numerical solution of the <scp>3D</scp> nonlinear tempered fractional integrodifferential equation ⋮ Crank-Nicolson compact difference schemes and their efficient implementations for a class of nonlocal nonlinear parabolic problems ⋮ A finite elements approach for spread contract valuation via associated two-dimensional PIDE ⋮ Convergence Analysis of a Multigrid Method for a Nonlocal Model ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ Synthetic boundary conditions for image deblurring ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Circulant preconditioners for pricing options ⋮ Matrix Structures in Queuing Models ⋮ Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ On functions of quasi-Toeplitz matrices ⋮ An economic implementation of the optimal rotated block-diagonal preconditioning method ⋮ High-order numerical algorithm and error analysis for the two-dimensional nonlinear spatial fractional complex Ginzburg-Landau equation ⋮ An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems ⋮ Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations ⋮ On Preconditioners Based on HSS for the Space Fractional CNLS Equations ⋮ Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators ⋮ Stochastic approximation of score functions for Gaussian processes ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ A note on superoptimal generalized circulant preconditioners ⋮ Unnamed Item ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ DCT- and DST-based splitting methods for Toeplitz systems ⋮ Boundary value methods with the Crank–Nicolson preconditioner for pricing options in the jump-diffusion model ⋮ A fast and efficient Newton-Shultz-type iterative method for computing inverse and Moore-Penrose inverse of tensors ⋮ The Energy Technique for the Six-Step BDF Method ⋮ Tri-Diagonal Preconditioner for Toeplitz Systems from Finance ⋮ Generalized circulant Strang‐type preconditioners ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ Fast exponential time integration scheme for option pricing with jumps ⋮ Fast Exponential Time Integration for Pricing Options in Stochastic Volatility Jump Diffusion Models ⋮ A high-order difference scheme for the fractional sub-diffusion equation ⋮ Fast Hankel tensor–vector product and its application to exponential data fitting ⋮ Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations ⋮ Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization ⋮ Regularization Preconditioners for Frame-Based Image Deblurring with Reduced Boundary Artifacts ⋮ Fast Finite Difference Approximation for Identifying Parameters in a Two-dimensional Space-fractional Nonlocal Model with Variable Diffusivity Coefficients ⋮ Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices ⋮ A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation ⋮ Finite difference schemes for two-dimensional time-space fractional differential equations ⋮ Fast algorithms for high-order numerical methods for space-fractional diffusion equations ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation ⋮ The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures ⋮ Investigations on several high-order ADI methods for time-space fractional diffusion equation ⋮ The eigen-structures of real (skew) circulant matrices with some applications ⋮ A class of second order difference approximations for solving space fractional diffusion equations ⋮ Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ Preconditioned modified Hermitian and skew-Hermitian splitting iteration methods for fractional nonlinear Schrödinger equations ⋮ Condition number of singular value: zero-structured and patterned case ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term ⋮ A fast energy conserving finite element method for the nonlinear fractional Schrödinger equation with wave operator ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Fast modified scaled HSS preconditioner for steady-state space-fractional diffusion equations ⋮ A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS ⋮ On circulant and skew-circulant preconditioned Krylov methods for steady-state Riesz spatial fractional diffusion equations ⋮ A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems ⋮ FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS ⋮ The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices
Uses Software
This page was built for publication: An Introduction to Iterative Toeplitz Solvers
