A Proposal for Toeplitz Matrix Calculations
From MaRDI portal
Publication:3757253
DOI10.1002/sapm1986742171zbMath0621.65025OpenAlexW1533471646MaRDI QIDQ3757253
Publication date: 1986
Published in: Studies in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/sapm1986742171
eigenvalue problemfast Fourier transformconjugate gradient methodToeplitz matrixpreconditionerToeplitz systems
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE, A linear system-free Gaussian RBF method for the Gross-Pitaevskii equation on unbounded domains, Preconditioning for Nonsymmetry and Time-Dependence, Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential, C. G. preconditioning for Toeplitz matrices, A recursive algorithm for the inversion of matrices with circulant blocks, A fast gradient projection method for a constrained fractional optimal control, Stability and convergence of a Crank-Nicolson finite volume method for space fractional diffusion equations, A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear Systems, A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations, Unnamed Item, Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix, A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory, Improved ParaDiag via low-rank updates and interpolation, A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix, A finite elements approach for spread contract valuation via associated two-dimensional PIDE, Preconditioners for Krylov subspace methods: An overview, A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants, A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation, A first-order computational algorithm for reaction-diffusion type equations via primal-dual hybrid gradient method, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems, BTTB preconditioners for BTTB least squares problems, Circulant preconditioners for pricing options, A modified direct preconditioner for indefinite symmetric Toeplitz systems, Matrix Structures in Queuing Models, Operator version of Korovkin theorem; degree of convergence and application to preconditioners, Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations, The intrinsic Toeplitz structure and its applications in algebraic Riccati equations, Which circulant preconditioner is better?, On the choice of preconditioner for minimum residual methods for non-Hermitian matrices, A note on superoptimal generalized circulant preconditioners, Efficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion Equations, Unnamed Item, An optimal preconditioner for tensor equations involving Einstein product, Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions, A survey and some extensions of T. Chan's preconditioner, Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity, Superoptimal approximation for unbounded symbols, Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions, Generalized circulant Strang‐type preconditioners, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions, Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems, The Mediating Morphism of the Multilinear Optimal Map, Fast computation of two-level circulant preconditioners, Matrix algebras in optimal preconditioning, Analysis of a circulant based preconditioner for a class of lower rank extracted systems, Inverse Toeplitz preconditioners for Hermitian Toeplitz systems, Unnamed Item, Structural Variability from Noisy Tomographic Projections, Discrete irregular sampling with larger gaps, Reliable preconditioned iterative linear solvers for some numerical integrators, Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET, Data-driven spectral analysis of the Koopman operator, Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, Preconditioning techniques for an image deblurring problem, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains, Multigrid with FFT smoother for a simplified 2D frictional contact problem, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, Block preconditioning strategies for time-space fractional diffusion equations, A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS, Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems, A Fast Finite Element Method for Space-Fractional Dispersion Equations on Bounded Domains in $\mathbb{R}^2$, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, Circulant block-factorization preconditioners for elliptic problems, Grid independent convergence using multilevel circulant preconditioning: Poisson's equation, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, Hartley preconditioners for Toeplitz systems generated by positive continuous functions, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, Fast transforms for tridiagonal linear equations, Every matrix is a product of Toeplitz matrices, A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems, On single-step HSS iterative method with circulant preconditioner for fractional diffusion equations, Some observations on preconditioning for non-self-adjoint and time-dependent problems, A note on construction of circulant preconditioners from kernels, Construction of preconditioners for Wiener-Hopf equations by operator splitting, A unifying approach to the construction of circulant preconditioners, Fast superoptimal preconditioning of multiindex Toeplitz matrices, A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers, Circulant block-factorization preconditioning of anisotropic elliptic problems, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, A unifying approach to some old and new theorems on distribution and clustering, Sine transform based preconditioners for symmetric Toeplitz systems, A fast algorithm for block Toeplitz systems with tensor structure, Two-dimensional model-based power spectrum estimation for nonextendible correlation bisequences, A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner, Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions, A fast method for a generalized nonlocal elastic model, FFT-based exponentially weighted recursive least squares computations, A preconditioner for constrained and weighted least squares problems with Toeplitz structure, Higher-order quadratures for circulant preconditioned Wiener-Hopf equations, Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension, Spectra and pseudospectra of block Toeplitz matrices, A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region, Discrete fundamental solution preconditioning for hyperbolic systems of PDE, DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication, Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices, Parametric inverse of severely ill-conditioned Hermitian matrices in signal processing, Iterative methods for ill-conditioned Toeplitz matrices, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type, A fast stationary iterative method for a partial integro-differential equation in pricing options, How real is your matrix?, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, \texttt{smt}: A Matlab toolbox for structured matrices, BTTB preconditioners for BTTB systems, Fast iterative solvers and simulation for the space fractional Ginzburg-Landau equations, Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems, Tri-diagonal preconditioner for pricing options, A finite volume method for two-dimensional Riemann-Liouville space-fractional diffusion equation and its efficient implementation, Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations, Fast numerical method for crack problem in the porous elastic material, Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems, Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems, A divide-and-conquer fast finite difference method for space-time fractional partial differential equation, Circulant preconditioners for functions of Hermitian Toeplitz matrices, Fast iterative solvers for the two-dimensional spatial fractional Ginzburg-Landau equations, Direct optimization of BPX preconditioners, Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations, Optimal preconditioners for systems defined by functions of Toeplitz matrices, Efficient solution of a partial integro-differential equation in finance, A space-time fractional phase-field model with tunable sharpness and decay behavior and its efficient numerical simulation, Jackson's theorem and circulant preconditioned Toeplitz systems, Toeplitz preconditioners for Hermitian Toeplitz systems, Dominant Hermitian splitting iteration method for discrete space-fractional diffusion equations, A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems, A note on skewcirculant preconditioners for elliptic problems, Spectral properties of flipped Toeplitz matrices and related preconditioning, A preconditioned fast parareal finite difference method for space-time fractional partial differential equation, A fast, preconditioned conjugate gradient Toeplitz solver, Iterative Toeplitz solvers with local quadratic convergence, Diagonalization of tensors with circulant structure, A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems, Block preconditioners with circulant blocks for general linear systems, A modified T. Chan's preconditioner for Toeplitz systems, New preconditioners for systems of linear equations with Toeplitz structure, Approximate inverse-free preconditioners for Toeplitz matrices, Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations, Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks, Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, Approximation of Toeplitz matrices by sums of circulants and small-rank matrices, Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations, Best-conditioned circulant preconditioners, Circulant preconditioners with unbounded inverses, A short survey on preconditioners and Korovkin-type theorems, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Power series remainder sequences and Padé fractions over an integral domain, Properties of iteration of Toeplitz operators with Toeplitz preconditioners, The circulant operator in the Banach algebra of matrices, Some theorems on linear positive operators and functionals and their applications, Application of FFT-based algorithms for large-scale universal kriging problems, 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, Addendum to: ``A note on construction of circulant preconditioners from kernels, Fast solution method and simulation for the 2D time-space fractional Black-Scholes equation governing European two-asset option pricing, Constrained minimax approximation and optimal preconditioners for Toeplitz matrices, Circulant preconditioners for Toeplitz-block matrices, Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation, A discrete theory of irregular sampling, Efficient ADI schemes and preconditioning for a class of high-dimensional spatial fractional diffusion equations with variable diffusion coefficients, A decomposition of Toeplitz matrices and optimal circulant preconditioning, Fast iterative methods for least squares estimations
Cites Work
